With the fast development of quantum computation, code-based cryptography arises public concern as a candidate for post quantum cryptography. However, the large key-size becomes a drawback such that the code-based schemes seldom become practical. Algebraic geometry codes was considered to be a good solution to reduce the size of keys, but its special structure results in lots of attacks. In this paper, we propose a public key encryption scheme based on elliptic codes which can resist the known attacks. By choosing the rational points carefully, we build elliptic codes that can resist Minder’s attack. We apply the list decoding algorithm to decryption thus more errors beyond half of the minimum distance of the code could be correct, which is the key point to resist other known attacks for AG code based cryptosystems.
CITATION STYLE
Zhang, F., & Zhang, Z. (2019). ECC2: Error correcting code and elliptic curve based cryptosystem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11982 LNCS, pp. 214–229). Springer. https://doi.org/10.1007/978-3-030-37337-5_17
Mendeley helps you to discover research relevant for your work.