Lightweight code-based identification and signature

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 191-195

  Gaborit, Philippe ^a   Girault, Marc ^b  

^a UNIVERSITY OF LIMOGES   (France)

^b France Télécom Division R and D   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL SYMPOSIUM; PUBLIC KEYS;

COMPUTER NETWORKS; CRYPTOGRAPHY; INFORMATION THEORY; KETONES; TECHNICAL PRESENTATIONS;

CYBERNETICS;

EID: 51649094330     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557225     Document Type: Conference Paper

References (14)

1. E. Berlekamp, R. McEliece and H. van Tilborg, On the inherent intractability of certain coding problems, IEEE Transactions on Information Theory, IT-24(3) (1978).
2. A. Canteaut and F. Chabaud. A new algorithm for finding minimum-weight words in a linear code: application to primitive narrow-sense BCH codes of length - 511. IEEE Transactions on Information Theory, IT-44(1998), 367-378.
3. C. Chen, W. Peterson and E. Weldon, Some results on quasi-cyclic codes, Information and Control 15 (1969) pp. 407-423.
4. N. Courtois, M. Finiasz and N. Sendrier, How to achieve a McEliece based digital signature scheme. In Advances in Cryptology-ASIACRYPT 2001, Springer-Verlag.
5. A. Fiat and A. Shamir, How to prove yourself: practical solutions to identification and signature problems, Crypto '86, LNCS 263, pp 186-194.
6. P. Gaborit, Shorter keys for the McEliece cryptosystem, Proceedings of WCC 2005.
7. P. Gaborit and G. Zémor, Asymptotic improvement of the Gilbert-Varshamov bound for linear codes, Proceedings of ISIT 2006, Seattle, USA (2006), 287-291.
8. R.J. McEliece, A public-key cryptosystem based on algebraic coding theory, JPL DSN Progress Report 42-44, 114-116 (1978).
9. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error Correcting Codes, North-Holland (1977).
10. www.ntru.com
11. J. N. Pierce, Limit distributions of the minimum distance of random linear codes, IEEE Trans. Inf. theory, Vol IT-13 (1967), pp. 595-599.
12. N. Sendrier, On the security of the McEliece public-key cryptosystem, In: M. Blaum, P.G. Farrell and H. van Tilborg, editors, Information, Coding and Mathematics, pages 141-163. Kluwer, 2002.
13. J. Stern, A new identification scheme based on syndrome decoding, Crypto '93, p. 13-21.
14. P. Veron, Improved Identification Schemes Based on Error-Correcting Codes, Applicable Algebra in Engineering, Communication and Computing, vol. 8 no. 1, Springer-Verlag, pp. 57-69, Janvier 1997.