Applications of elliptic curve cryptography: A light introduction to elliptic curves and a survey of their applications

ACM International Conference Proceeding Series

Volumn , Issue , 2017, Pages

  Harkanson, R ^a   Kim, Y ^a  

^a University of Nevada Las Vegas   (United States)

Author keywords

Diffie hellman (DH); Digital signature algorithm (DSA); Elliptic curve cryptography (ECC); Elliptic curve diffie hellman (ECDH); Elliptic curve DSA (ECDSA)

Indexed keywords

AUTHENTICATION; BIOMETRICS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GEOMETRY; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; QUANTUM CRYPTOGRAPHY; SECURITY OF DATA;

DIFFIE HELLMAN; DIGITAL SIGNATURE ALGORITHMS; ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOGRAPHY(ECC); MATHEMATICAL STRUCTURE; MODERN APPLICATIONS; POST QUANTUM CRYPTOGRAPHY;

CRYPTOGRAPHY;

EID: 85018313683     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3064814.3064818     Document Type: Conference Paper

References (30)

1. James S. Milne. 2006. Elliptic Curves. BookSurge Publishing, Charleston, SC.
2. Alfred J. Menezes, Tatsuaki Okamoto, and Scot A. Vanstone. 2002. Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field. IEEE Transactions on Information Teory 39, 5 (Aug. 2002), 1639-1646. doi:htps://doi.org/10.1109/18.259647
3. Neal Koblitz. 1987. Elliptic Curve Cryptosystems. Mathematics of Computation 48, 177 (Jan. 1987), 203-209. doi:htps://doi.org/10.1090/S0025-5718-1987-0866109-5
4. Victor S. Miller. 1985. Use of Elliptic Curves in Cryptography. In CRYPTO '85 Advances in Cryptology. Springer-Verlag, 417-426.
5. M. Sudhakar, R.V. Kamala, and M.B. Srinivas. 2007. A Unified, Reconfigurable Architecture for Montgomery Multiplication in Finite Fields GF(p) and GF(2∧n). In 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07). IEEE, Bangalore, India, 750-755. doi:htps://doi.org/10.1109/VLSID.2007.27
6. Jean Karim Zinzindohoué, Evmorfia-Iro Bartzia, and Karthikeyan Bhargavan. 2016. A Verified Extensible Library of Elliptic Curves. In 2016 IEEE 29th Computer Security Foundations Symposium (CSF). IEEE, Lisbon, 296-309.
7. Daniel J. Bernstein. 2006. Curve25519: New Diffie-Hellman Speed Records. In International Workshop on Public Key Cryptography. Springer, Berlin, Heidelberg, 207-228. doi:htps://doi.org/10.1007/11745853-14
8. Elaine B. Barker, William C. Barker, William E. Burr, William T. Polk, and Miles E. Smid. 2007. Recommendation for Key Management - Part 1: General (Revision 3). National Institute of Standards & Technology, Gaithersburg.
9. Non Tiranant, Young Sil Lee, and Hoonjae Lee. 2015. Performance Comparison Between RSA and Elliptic Curve Cryptography-Based QR Code Authentication. In 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops. IEEE, Gwangiu, 278-282. doi:htps://doi.org/10.1109/WAINA.2015.62
10. OpenSSL. 2016. OpenSSL Cryptography and SSL/TLS Toolkit. (December 2016). Retrieved from htps://www.openssl.org/
11. Alexa. 2016. Alexa Top 500 Global Sites. (December 2016). Retrieved from htp://www.alexa.com/topsites
12. Roland van Rijswijk-Deij, Kaspar Hageman, Anna Speroto, and Aiko Pras. 2016. The Performance Impact of Elliptic Curve Cryptography on DNSSEC Validation. IEEE/ACM Transactions on Networking PP, 99 (Sep. 2016), 1-13. doi:htps://doi.org/10.1109/TNET.2016.2605767
13. Wuqiong Pan, Fangyu Zheng, Yuan Zhao, Wen-Tao Zhu, and Jiwu Jing. 2016. An Efficient Elliptic Curve Cryptography Signature Server With GPU Acceleration. IEEE Transactions on Information Forensics and Security 12, 1 (Aug. 2016), 111-122. doi:htps://doi.org/10.1109/TIFS.2016.2603974
14. Alavalapati Goutham Reddy, Ashok Kumar Das, Eun-Jun Yoon, and Kee-Young Yoo. 2016. A Secure Anonymous Authentication Protocol for Mobile Services on Elliptic Curve Cryptography. IEEE Access 4 (July 2016), 4394-4407. doi:htps://doi.org/10.1109/ACCESS.2016.2596292
15. Pranjali Deepak Nikam and Vanita Raut. 2015. Improoved MANET Security Using Elliptic Curve Cryptography and EAACK. In 2015 International Conference on Computational Intelligence and Communication Networks (CICN). IEEE, Jabalpur, 1125-1129. doi:htps://doi.org/10.1109/CICN.2015.221
16. V L Shivraj, M A Rajan, Meena Singh, and P Balamuralidhar. 2015. One time password authentication scheme based on elliptic curves for Internet of Tings (IoT). In 2015 5th National Symposium on Information Technology: Towards New Smart World (NSITNSW). IEEE, Riyadh, 1-6. doi:htps://doi.org/10.1109/NSITNSW.2015.7176384
17. Tarun Kumar Goyal and Vineet Sahula. 2016. Lightweight Security Algorithm for Low Power IoT Devices. In 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, Jaipur, 1725-1729. doi:htps://doi.org/10.1109/ICACCI.2016.7732296
18. Debiao He, Huaqun Wang, Muhammad Khurram Khan, and Lina Wang. 2016. Lightweight anonymous key distribution scheme for smart grid using elliptic curve cryptography. IET Communications 10, 14 (Sep. 2016), 1795-1802. doi:htps://doi.org/10.1049/iet-com.2016.0091
19. Amit Dua, Neeraj Kumar, Mukesh Singh, M. S. Obaidat, and Kuei-Fang Hsiao. 2016. Secure Message Communication Among Vehicles Using Elliptic Curve Cryptography in Smart Cities. In 2016 International Conference on Computer, Information and Telecommunication Systems (CITS). IEEE, Kunming, 1-6. doi:htps://doi.org/10.1109/CITS.2016.7546385
20. Mustapha Benssalah, Mustapha Djeddou, and Karim Drouiche. 2016. Design and Implementation of a New Active RFID Authentication Protocol Based on Elliptic Curve Encryption. In 2016 SAI Computing Conference (SAI). IEEE, London, 1076-1081. doi:htps://doi.org/10.1109/SAI.2016.7556111
21. Sasank Venkata Vishnubhatla. 2015. An Elliptic Curve Algorithm for Iris Patern Recognition. In 2015 Annual Global Online Conference on Information and Computer Technology (GOCICT). IEEE, Louisville, KY, 51-59. doi:htps://doi.org/10.1109/GOCICT.2015.19
22. Bart Preneel. 1993. Analysis and Design of Cryptographic Hash Functions.
23. Golnaz Sahebi, Amin Majd, Masoumeh Ebrahimi, Juha Plosila, Jaber Karimpour, and Hannu Tenhunen. 2016. SEECC: A Secure and Efficient Elliptic Curve Cryptosystem for E-health Applications. In 2016 International Conference on High Performance Computing & Simulation (HPCS). IEEE, Innsbruck, 492-500. doi:htps://doi.org/10.1109/HPCSim.2016.7568375
24. Peter W. Shor. 1997. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Qantum Computer. SIAM Journal on Computing 26, 5 (Oct. 1997), 1484-1509. doi:htps://doi.org/10.1137/S0097539795293172
25. Lieven M. K. Vandersypen, Mathias Steffen, Gregory Breyta, Costantino S. Yannoni, Mark H. Sherwood, and Isaac L. Chuang. 2001. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 6866 (Dec. 2001), 883-887. doi:htps://doi.org/10.1038/414883a
26. Nikesh S. Datani and Nathaniel Bryans. 2014. Qantum factorization of 56153 with only 4 qubits. (November 2014). Retrieved from htps://arxiv.org/abs/1411.6758v3
27. John Proos and Christof Zalka. 2003. Shor's discrete logarithm quantum algorithm for elliptic curves. Qantum Information & Computation 3, 4 (July 2003), 317-344.
28. Chaohui Du and Guoqiang Ba. 2016. High-Performance Sofware Implementation of Discrete Gaussian Sampling for Latice-Based Cryptography. In 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference. IEEE, Chongqing, 220-224. doi:htps://doi.org/10.1109/ITNEC.2016.7560353
29. Li Tian and Wansu Bao. 2010. A Medium Field Multivariate Public Key Signature Scheme with External Perturbation. In 2010 Tird International Symposium on Intelligent Information Technology and Security Informatics. IEEE, Jinggangshan, 753-757. doi:htps://doi.org/10.1109/IITSI.2010.149
30. Brian Koziel, Reza Azarderakhsh, Mehran Mozaffari Kermani, and David Jao. 2016. Post-Qantum Cryptography on FPGA Based on Isogenies on Elliptic Curves. IEEE Transactions on Circuits and Systems I: Regular Papers 64, 1 (Oct. 2016), 86-99. doi:htps://doi.org/10.1109/TCSI.2016.2611561