Abstract
Primality and factoring are essential in many aspects of public-key cryptography. RSA is still the most widely used public-key cryptosystem, and its fundamental idea is based on the difficulty of factoring compared to the simplicity of primality testing. In addition, in ECC and HECC we need to work in groups whose order is either prime or a small factor times a large prime, so once again primality is essential.
| Original language | English |
|---|---|
| Title of host publication | Handbook of Elliptic and Hyperelliptic Curve Cryptography |
| Publisher | CRC Press |
| Pages | 591-614 |
| Number of pages | 24 |
| ISBN (Electronic) | 9781420034981 |
| ISBN (Print) | 1584885181, 9781584885184 |
| State | Published - 1 Jan 2005 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2006 Taylor & Francis Group, LLC.
ASJC Scopus subject areas
- General Mathematics
- General Computer Science