Cryptology ePrint Archive: Report 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#.
Category / Keywords: implementation / McEliece cryptosystem, Goppa code, separable, irreducible.
Date: received 29 Oct 2015, last revised 30 Oct 2015
Contact author: newroz nooralddin at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20151031:000010 (All versions of this report)
Short URL: ia.cr/2015/1050
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]