Number theory for computing

Auteurs

• Song Y. Yan

Paramètres

• Mathématiques

En savoir plus sur le livre

Modern cryptography relies on number theory, particularly in areas like primality testing, factoring, discrete logarithms, and elliptic curves. My graduate studies focused on probability theory, statistics, and real analysis, so when I began working in cryptography around 1970, I faced significant challenges due to the complexity of number theory. I appreciate your efforts to ease the transition for new cryptographers and to ensure Ralph Merkle receives due recognition. While Diffie, Rivest, Shamir, Adleman, and I were fortunate to have our papers reviewed quickly, resulting in their publication before Merkle's groundbreaking work, your acknowledgment of his earlier submission and the proper naming of "Diffie-Hellman-Merkle key exchange" is invaluable. Over the past twenty-five years, it has been rewarding to observe the mutual benefits between cryptography and number theory. Number theory has inspired innovative ideas for cryptographic systems and protocols, while cryptography has attracted funding for this field, often deemed "the queen of mathematics" despite its perceived lack of practical applications. Little did they know! Stanford, 30 July 2001 Martin E. Hellman Preface to the Second Edition Number theory is an experimental science.

Achat du livre

• Année de publication: 2002