Research on Parameter Selection of a Code-based Public-Key Cryptosystem

doi:10.3969/j.issn.1671-1122.2014.10.010

Abstract

Abstract:

TCHo is short for “Trapdoor Cipher, Hardware Oriented” . It is a code-based public-key cryptosystem which is inspired by fast correlation attack. TCHo cryptosystem can resist the attacks from quantum computers which is a post-quantum cryptosystem. An early version was proposed in 2006 by Finiasz and Vaudenay with non-polynomial (though practical) decryption time. The later version came in 2007 with more co-authors. It reached competitive (heuristic) polynomial complexity and IND-CPA security. In 2013, Alexandre and Serge introduces the TCHo cryptosystem in Advances in Network Analysis and its Applications. The security of the cryptosystem relies on the hardness of finding a multiple polynomial with low weight and on the hardness of distinguishing between the out of the LFSR with noise and some random sources, hence, the parameter selection of this cryptosystem determines the security and reliability. This paper introduces the TCHo cryptosystem in detail and analyzes the parameter selection. This paper also points out the condition of achieving the only decoding and discusses the calculation formula for measuring the reliability level of the cryptosystem. At the same time, a method of parameter selection is presented so that the cryptosystem is more reliable.

Key words: public-key cryptosystem, code-based cryptosystem, post-quantum cryptography

CLC Number:

TP309

XU Quan-zuo, CAI Qing-jun. Research on Parameter Selection of a Code-based Public-Key Cryptosystem[J]. Netinfo Security, 2014, 14(10): 54-58.

Figures/Tables 1

References 9

[1]	Shor P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM journal on computing, 1997, 26(5): 1484-1509.
[2]	Finiasz M, Vaudenay S.When stream cipher analysis meets public-key cryptography[C]//Selected Areas in Cryptography. Springer Berlin Heidelberg, 2007: 266-284.
[3]	Vaudenay S, Aumasson J P, Finiasz M, et al.TCHo: a Hardware-Oriented Trapdoor Cipher[C]//ACISP" 07: the 12th Australasian Conference on Information Security and Privacy. Springer, 2007 (LASEC-CONF-2007-053): 184-199.
[4]	Duc A, Vaudenay S.TCHo: A Code-Based Cryptosystem[C]//.Advances in Network Analysis and its Applications. Springer Berlin Heidelberg, 2013: 149-179.
[5]	El Aimani L, von zur Gathen J. Finding low weight polynomial multiples using lattices[R]. Cryptology ePrint Archive, Report2007/423(2007).
[6]	Canteaut A, Chabaud F.A New Algorithm for Finding Minimum-Weight Words in a LinearCode: Application to McEliece’s Cryptosystem and to Narrow-Sense BCH Codes of Length 511[J]. IEEE Transactions on Information Theory, 1998,44(1):367-378.
[7]	Anscomeb F J.Large - sample theory of sequential estimation. Proe[M]. Cambridge: Cambridge philos,1996.
[8]	Herrmann, M., Leander, G.A Practical Key Recovery Attack on Basic TCHo[C]// Public Key Cryptography, Lecture Notes in Computer Science, Springer, 2009,5443:411-424.
[9]	Fujisaki E, Okamoto T.Secure integration of asymmetric and symmetric encryption schemes[C]//Advances in Cryptology—CRYPTO'99. Springer Berlin Heidelberg, 1999: 537-554.