A survey of number theory and cryptography (Q4517787)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1532364
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A survey of number theory and cryptography |
scientific article; zbMATH DE number 1532364 |
Statements
9 July 2002
0 references
public-key cryptography
0 references
primality
0 references
factorization
0 references
discrete logarithm
0 references
elliptic curve
0 references
0.8672828078269958
0 references
0.8632862567901611
0 references
A survey of number theory and cryptography (English)
0 references
In this very nice paper, the author gives an overview of the applications of number theory to public-key cryptography. It starts with the early history, proceeding to with the idea of public-key cryptography. It then describes the RSA cryptosystem, the Diffie-Hellman key exchange, primality testing techniques (culminating with Rabin-Miller, Pocklington and ECPP), factoring techniques (quadratic sieve, ECM), discrete logarithm problems, and elliptic curves based cryptosystems. It ends with classical number theory problems and elliptic curve analogues that are of cryptographic interest. For the entire collection see [Zbl 0935.00033].
0 references