The Security of Elliptic Curve Cryptosystems – A Survey

§ The University of the West Indies, Trinidad and Toba...

Send Message

To: Author

The Security of Elliptic Curve Cryptosystems – A Survey

Article Fingerprint

ReserarchID

CSTNWS487N5

The Security of Elliptic Curve Cryptosystems – A Survey Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

Elliptic curve cryptography or ECC is a public-key cryptosystem. This paper introduces ECC and describes its present applications. A mathematical background is given initially. Then its’ major cryptographic uses are given. These include its’ use in encryption, key sharing and digital signatures. The security of these ECC-based cryptosystems are discussed. It was found that ECC was well suited for low-power and resource constrained devices because of its’ small key size.

References

24 Cites in Article
  1. 1. E Bach (1991). Toward a theory of Pollard's rho method. Information and Computation, 90(2), 139-155.
  2. 2. G Banavar,A Bernstein (2002). Software infrastructure and design challenges for ubiquitous computing applications. Communications of the ACM, 45(12), 92-96.
  3. 3. R Brent (2010). Some integer factorization algorithms using elliptic curves. Some integer factorization algorithms using elliptic curves
  4. 4. V Davis,S Cutino,M Berg,F Conklin,S Pringle (2001). U.S. Patent and Trademark Office-Patent Information. Federal Regulatory Research, 6, 60-73.
  5. 5. D Denning,P Denning (1998). Internet besieged: Countering cyberspace scofflaws. Internet besieged: Countering cyberspace scofflaws
  6. 6. Taher Elgamal (1985). A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. Lecture Notes in Computer Science, 10-18.
  7. 7. R Ferri,M Kim,E Yee (2004). Patent reports for enzyme and microbial technology. Enzyme and Microbial Technology, 34(7), 682-684.
  8. 8. Klaus Finkenzeller (1999). RFID Handbook. RFID Handbook, 151-158.
  9. 9. Dan Gordon (2011). Discrete Logarithm Problem. Encyclopedia of Cryptography and Security, 352-353.
  10. 10. D Johnson,A Menezes,S Vanstone (2001). The elliptic curve digital signature algorithm (ECDSA). International Journal of Information Security, 1(1), 36-63.
  11. 11. N Kanayama,T Kobayashi,T Saito,S Uchiyama (2000). Remarks on elliptic curve discrete logarithm problems. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 83(1), 17-23.
  12. 12. N Koblitz (1987). Elliptic curve cryptosystems. Mathematics of computation, 48(177), 203-209.
  13. 13. S Lahiri (2005). RFID sourcebook. RFID sourcebook
  14. 14. M Mcloone,M Robshaw (2006). Public Key Cryptography and RFID Tags. Lecture Notes in Computer Science, 372-384.
  15. 15. A Messer,I Greenberg,P Bernadat,D Milojicic,Deqing Chen,T Giuli,Xiaohui Gu (2002). Towards a distributed platform for resource-constrained devices. Proceedings 22nd International Conference on Distributed Computing Systems, 43-51.
  16. 16. V Miller (1986). Use of elliptic curves in cryptography. Advances in Cryptology-CRYPTO'85 Proceedings, 417-426.
  17. 17. P Montgomery (1994). A survey of modern integer factorization algorithms. CWI quarterly, 7(4), 337-366.
  18. 18. René Peralta (1986). Simultaneous Security of Bits in the Discrete Log. Lecture Notes in Computer Science, 62-72.
  19. 19. J Pollard (2000). Kangaroos, monopoly and discrete logarithms. Journal of cryptology, 13(4), 437-447.
  20. 20. Wolfgang Rankl,Wolfgang Effing (2010). Smart Card Handbook. Smart Card Handbook
  21. 21. Victor Shoup (1995). A New Polynomial Factorization Algorithm and its Implementation. Journal of Symbolic Computation, 20(4), 363-397.
  22. 22. Joseph Silverman,Joe Suzuki (1998). Elliptic Curve Discrete Logarithms and the Index Calculus. Lecture Notes in Computer Science, 110-125.
  23. 23. N Smart (2001). The exact security of ECIES in the generic group model. Cryptography and Coding, 73-84.
  24. 24. W Zhao,K Ramamritham,J Stankovic (1987). Scheduling tasks with resource requirements in hard real-time systems. Software Engineering, IEEE Transactions on, 564-577.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Koffka Khan. 2015. "The Security of Elliptic Curve Cryptosystems – A Survey". Global Journal of Computer Science and Technology - E: Network, Web & Security GJCST-E Volume 15 (GJCST Volume 15 Issue E5).

More Citation Formats

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-E Classification C.2.0 D.4.6
Version of record

v1.2

Issue date
September 5, 2015

Language
English
Order Article Reprint
Experience in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 2.7K
Total Downloads: 197
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

The Security of Elliptic Curve Cryptosystems – A Survey

Koffka Khan
Koffka Khan The University of the West Indies, Trinidad and Tobago, W.I