JP Journal of Algebra, Number Theory and Applications

The JP Journal of Algebra, Number Theory and Applications is a prestigious international journal indexed in the Emerging Sources Citation Index (ESCI). It publishes original research papers, both theoretical and applied in nature, in various branches of algebra and number theory. The journal also welcomes survey articles that contribute to the advancement of these fields.

Submit Article

DESIGN OF FAST CRAMER-SHOUP SCHEME INTO ELLIPTIC CURVE CRYPTOSYSTEM

Authors

  • Bacar NOURDINE
  • Demba SOW

DOI:

https://doi.org/10.17654/0972555524010

Abstract

In this paper, we transform the Fast Cramer-Shoup scheme into Elliptic Curve Cryptosystem (ECC), called Elliptic Curve Fast Cramer-Shoup (EC-FCS). For an elliptic curve with a large prime order, the security proof of Elliptic Curve Fast Cramer-Shoup is the same as that of Fast Cramer-Shoup.

Received: September 1, 2023
Accepted: November 25, 2023

References

D. J. Bernstein, M. Hamburg, A. Krasnova and T. Lange, Elligator: elliptic-curve points indistinguishable from uniform random strings, ACM CCS, 2013.

R. Cramer and V. Shoup, A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack, Proc. of the 18th Annual International Cryptology Conference on Advances in Cryptology, crypto’98, 1998, pp. 13-25.

Near Koblitz, Elliptic curve cryptosystems, Math. Comp. 48 (1987), 203-209.

Near Koblitz, Guide to Elliptic Curve Cryptography, Springer-Verlag, 2004.

Pascal Lafourcade, Léo Robert and Demba Sow, Fast Cramer-Shoup cryptosystem, Sabrina De Capitani di Vimercati and Pierangela Samarati, ed., Proceedings of the 18th International Conference on Security and Cryptography, SECRYPT 2021, 2021, pp. 766-771. SCITEPRESS, 2021.

Victor S. Miller. Use of elliptic curves in cryptography, Hugh C. Williams, ed., Advances in Cryptology – CRYPTO ’85 Proceedings, Berlin, Heidelberg, 1986, pp. 417-426, Springer Berlin Heidelberg.

D. Sow, N. Diarra and A. Y. Khlil, On indifferentiable deterministic hashing into elliptic curves, EJPAM 10(2) (2017), 363-391.

NIST, Fips 186-2 standard, 1999, pp. 24-48.

https://csrc.nist.gov/csrc/media/publications/fips/186/2/archive/2000-01-27/documents/fips186-2.pdf.

V. Shoup and R. Gennaro, Securing threshold cryptosystems against chosen ciphertext attack, Advances in Cryptology-Eurocrypt ’98, 1998.

Demba Sow, On the ind-cca2 secure kem based on the generalized Elgamal’s scheme over elliptic curves, IMHOTEP - African Journal of Pure Applied Mathematics 4(1) (2020) 11-25.

The Sage Developers, SageMath, the Sage Mathematics Software System (Version 9.0), 2020. https://www.sagemath.org.

Downloads

Published

2024-03-04

Issue

Vol. 63 No. 2 (2024)

Section

Articles

License

Copyright (c) 2024 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________________

Licensing Terms:

Attribution: Credit Pusha Publishing House as the original publisher, including title and author(s) if applicable.

Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.

No Derivatives: Modifying or creating derivative works not allowed without written permission.

Contact Pusha Publishing House for more info or permissions.

How to Cite

DESIGN OF FAST CRAMER-SHOUP SCHEME INTO ELLIPTIC CURVE CRYPTOSYSTEM. (2024). JP Journal of Algebra, Number Theory and Applications, 63(2), 169-184. https://doi.org/10.17654/0972555524010

Most read articles by the same author(s)