On Kabatianskii-Krouk-Smeets signatures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4547 LNCS, Issue , 2007, Pages 237-251

  Cayrel, Pierre Louis ^a   Otmani, Ayoub ^b   Vergnaud, Damien ^c  

^a UNIVERSITY OF LIMOGES   (France)

^b Centre National de la Recherche Scientifique   (France)

^c Rheinische Friedrich Wilhelms Universität   (Germany)

Author keywords

Code based cryptography; Digital signature; Niederreiter cryptosystem; Random error correcting codes

Indexed keywords

CODES (SYMBOLS); CRYPTOGRAPHY; RANDOM ERRORS; SECURITY OF DATA;

CODE-BASED CRYPTOGRAPHY; NIEDERREITER CRYPTOSYSTEMS; RANDOM ERROR CORRECTING CODES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38149131364     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73074-3_18     Document Type: Conference Paper

References (19)

1. Berlekamp, E.R., McEliece, R.J., van Tilborg, H.C.A.: On the intractability of certain coding problems. IEEE Transactions on Information Theory 24(3), 384-386 (1978)
2. Canteaut, A., Chabaud, F.: A new algorithm for finding minimum-weight words in a linear code: Application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511. IEEE Transactions on Information Theory 44(1), 367-378 (1998)
3. Courtois, N.T., Finiasz, M., Sendrier, N.: How to achieve a McEliece-based digital signature scheme. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 157-174. Springer, Heidelberg (2001)
4. Engelbert, D., Overbeck, R., Schmidt, A.: A summary of McEliece-type cryptosystems and their security, Cryptology ePrint Archive, Report 2006/162 (2006), http://eprint.iacr.org/
5. Gaborit, P.: Shorter keys for code based cryptography. In: WCC 2005. LNCS, vol. 3969, pp. 81-91. Springer, Heidelberg (2006)
6. Kabatianskii, G., Krouk, E., Smeets, B.J.M.: A digital signature scheme based on random error-correcting codes. In: Darnell, M. (ed.) Cryptography and Coding. LNCS, vol. 1355, pp. 161-167. Springer, Heidelberg (1997)
7. Lamport, L.: Constructing digital signatures from a one way function, Tech. Report CSL-98, SRI International (October 1979)
8. Lee, P.J., Brickell, E.F.: An observation on the security of McEliece's public-key cryptosystem. In: Günther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol. 330, pp. 275-280. Springer, Heidelberg (1988)
9. Leon, J.S.: A probabilistic algorithm for computing minimum weights of large error-correcting codes. IEEE Transactions on Information Theory 34(5), 1354-1359 (1988)
10. Li, Y.X., Deng, R.H., Wang, X.-M.: On the equivalence of McEliece's and Niederreiter's public-key cryptosystems. IEEE Transactions on Information Theory 40(1), 271-273 (1994)
11. MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes, 5th edn. North-Holland, Amsterdam (1986)
12. McEliece, R.J.: A public-key system based on algebraic coding theory, pp. 114-116, Jet Propulsion Lab, DSN Progress Report 44 (1978)
13. Merkle, R.C.: A certified digital signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218-238. Springer, Heidelberg (1989)
14. Niederreiter, H.: Knapsack-type cryptosystems and algebraic coding theory. Problems Control Inform. Theory 15(2), 159-166 (1986)
15. Perrig, A.: The BiBa one-time signature and broadcast authentication protocol. In: Proceedings of the 8th ACM Conference on Computer and Communications Security, pp. 28-37. ACM Press, New York (2001)
16. Reyzin, L., Reyzin, N.: Better than BiBa: Short One-Time Signatures with Fast Signing and Verifying. In: Batten, L.M., Seberry, J. (eds.) ACISP 2002. LNCS, vol. 2384, pp. 144-153. Springer, Heidelberg (2002)
17. Stern, J.: A method for finding codewords of small weight. In: Wolfmann, J., Cohen, G. (eds.) Coding Theory and Applications. LNCS, vol. 388, pp. 106-113. Springer, Heidelberg (1989)
18. Stern, J.: A new identification scheme based on syndrome decoding. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 13-21. Springer, Heidelberg (1994)
19. Véron, P.: Problème SD, opérateur trace, schémas d'identification et codes de goppa, Ph.D. thesis, Université Toulon et du Var, Toulon, France (1995)