Displaying similar documents to “Speeding up the computations on an elliptic curve using addition-subtraction chains”

A review about public cryptography protocols based on RSA or elliptic curves

Antonio Corbo Esposito, Cristian Tirelli (2019)

Rendiconto dell’Accademia delle Scienze Fisiche e Matematiche

Similarity:

We provide the basic definitions regarding computational complexity theory and review some basic cryptography protocols based on RSA or elliptic curves. These protocols summarize the history of the last fifty years in cryptography and are actually ubiquitous in applications, as for example SSL (secure socket layers), smartcards, creation of a bitcoin wallet etc. Since it is known they are in the polynomial class for the Shor’s algorithm, the possible development of quantum computers, needed...