Paper 2015/1050

Comparison Between Irreducible and Separable Goppa Code in McEliece Cryptosystem

Thuraya M. Qaradaghi and Newroz N. Abdulrazaq

Abstract

The McEliece cryptosystem is an asymmetric type of cryptography based on error correction code. The classical McEliece used irreducible binary Goppa code which considered unbreakable until now especially with parameter [1024, 524, and 101], but it is suffering from large public key matrix which leads to be difficult to be used practically. In this work Irreducible and Separable Goppa codes have been introduced. The Irreducible and Separable Goppa codes used are with flexible parameters and dynamic error vectors. A Comparison between Separable and Irreducible Goppa code in McEliece Cryptosystem has been done. For encryption stage, to get better result for comparison, two types of testing have been chosen; in the first one the random message is constant while the parameters of Goppa code have been changed. But for the second test, the parameters of Goppa code are constant (m=8 and t=10) while the random message have been changed. The results show that the time needed to calculate parity check matrix in separable are higher than the one for irreducible McEliece cryptosystem, which is considered expected results due to calculate extra parity check matrix in decryption process for g2(z) in separable type, and the time needed to execute error locator in decryption stage in separable type is better than the time needed to calculate it in irreducible type. The proposed implementation has been done by Visual studio C#.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. 17th International Conference on Cryptography and Network Security, istanbull october 2015
Keywords
McEliece cryptosystemGoppa codeseparableirreducible.
Contact author(s)
newroz nooralddin @ gmail com
History
2015-10-31: last of 2 revisions
2015-10-30: received
See all versions
Short URL
https://ia.cr/2015/1050
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1050,
      author = {Thuraya M.  Qaradaghi and Newroz N.  Abdulrazaq},
      title = {Comparison Between Irreducible and Separable Goppa Code in McEliece Cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1050},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1050}},
      url = {https://eprint.iacr.org/2015/1050}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.