메뉴 건너뛰기




Volumn 5229 LNCS, Issue , 2008, Pages 246-262

A new analysis of the McEliece cryptosystem based on QC-LDPC codes

Author keywords

Cryptanalysis; McEliece cryptosystem; QC LDPC codes; Toom Cook; Winograd

Indexed keywords

CHLORINE COMPOUNDS; CODES (STANDARDS); CODES (SYMBOLS); CONVOLUTIONAL CODES; MATRIX ALGEBRA; QUANTUM CHEMISTRY; QUANTUM THEORY;

EID: 52149114896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85855-3_17     Document Type: Conference Paper
Times cited : (116)

References (29)
  • 1
    • 52149085738 scopus 로고    scopus 로고
    • McEliece, R.J.: A public-key cryptosystem based on algebraic coding theory. DSN Progress Report, 114-116 (1978)
    • McEliece, R.J.: A public-key cryptosystem based on algebraic coding theory. DSN Progress Report, 114-116 (1978)
  • 3
    • 85034651324 scopus 로고
    • An observation on the security of McEliece's public-key cryptosystem
    • Günther, C.G, ed, EUROCRYPT 1988, Springer, Heidelberg
    • Lee, P., Brickell, E.: 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)
    • (1988) LNCS , vol.330 , pp. 275-280
    • Lee, P.1    Brickell, E.2
  • 4
    • 0031675932 scopus 로고    scopus 로고
    • 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
    • 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 Trans. Inform. Theory 44, 367-378 (1998)
    • (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 367-378
    • Canteaut, A.1    Chabaud, F.2
  • 5
    • 0022582790 scopus 로고
    • Knapsack-type cryptosystems and algebraic coding theory
    • Niederreiter, H.: Knapsack-type cryptosystems and algebraic coding theory. Probl. Contr. and Inform. Theory 15, 159-166 (1986)
    • (1986) Probl. Contr. and Inform. Theory , vol.15 , pp. 159-166
    • Niederreiter, H.1
  • 6
    • 0028294826 scopus 로고
    • On the equivalence of McEliece's and Niederreiter's public-key cryptosystems
    • Li, Y.X., Deng, R., Wang, X.M.: On the equivalence of McEliece's and Niederreiter's public-key cryptosystems. IEEE Trans. Inform. Theory 40, 271-273 (1994)
    • (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 271-273
    • Li, Y.X.1    Deng, R.2    Wang, X.M.3
  • 8
    • 0035246307 scopus 로고    scopus 로고
    • The capacity of low-density parity-check codes under message-passing decoding
    • Richardson, T., Urbanke, R.: The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans. Inform. Theory 47, 599-618 (2001)
    • (2001) IEEE Trans. Inform. Theory , vol.47 , pp. 599-618
    • Richardson, T.1    Urbanke, R.2
  • 9
    • 51649105649 scopus 로고    scopus 로고
    • Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes
    • Nice, France, June, 2007
    • Baldi, M., Chiaraluce, F.: Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes. In: Proc. IEEE ISIT 2007, Nice, France, June 2007, pp. 2591-2595 (2007)
    • (2007) Proc. IEEE ISIT , pp. 2591-2595
    • Baldi, M.1    Chiaraluce, F.2
  • 10
    • 0034448183 scopus 로고    scopus 로고
    • Using low density parity check codes in the McEliece cryptosystem
    • Sorrento, Italy, June, 2000
    • Monico, C., Rosenthal, J., Shokrollahi, A.: Using low density parity check codes in the McEliece cryptosystem. In: Proc. IEEE ISIT 2000, Sorrento, Italy, June 2000, p. 215 (2000)
    • (2000) Proc. IEEE ISIT , pp. 215
    • Monico, C.1    Rosenthal, J.2    Shokrollahi, A.3
  • 12
    • 51649128710 scopus 로고    scopus 로고
    • Shorter keys for code based cryptography
    • Bergen, Norway, March, 2005
    • Gaborit, P.: Shorter keys for code based cryptography. In: Proc. Int. Workshop on Coding and Cryptography (WCC 2005), Bergen, Norway, March 2005, pp. 81-90 (2005)
    • (2005) Proc. Int. Workshop on Coding and Cryptography (WCC , pp. 81-90
    • Gaborit, P.1
  • 13
    • 0035246320 scopus 로고    scopus 로고
    • Efficient encoding of low-density parity-check codes
    • Richardson, T., Urbanke, R.: Efficient encoding of low-density parity-check codes. IEEE Trans. Inform. Theory 47, 638-656 (2001)
    • (2001) IEEE Trans. Inform. Theory , vol.47 , pp. 638-656
    • Richardson, T.1    Urbanke, R.2
  • 15
    • 84964937021 scopus 로고
    • A method for finding codewords of small weight
    • Wolfmann, J, Cohen, G, eds, Coding Theory 1988, Springer, Heidelberg
    • Stern, J.: A method for finding codewords of small weight. In: Wolfmann, J., Cohen, G. (eds.) Coding Theory 1988. LNCS, vol. 388, pp. 106-113. Springer, Heidelberg (1989)
    • (1989) LNCS , vol.388 , pp. 106-113
    • Stern, J.1
  • 17
    • 0001464763 scopus 로고
    • Multiplication of multidigit numbers on automata
    • Karatsuba, A.A., Ofman, Y.: Multiplication of multidigit numbers on automata. Soviet Physics Doklady 7, 595-596 (1963)
    • (1963) Soviet Physics Doklady , vol.7 , pp. 595-596
    • Karatsuba, A.A.1    Ofman, Y.2
  • 18
    • 0011936983 scopus 로고
    • The complexity of a scheme of functional elements realizing the multiplication of integers
    • Toom, A.L.: The complexity of a scheme of functional elements realizing the multiplication of integers. Soviet Mathematics Doklady 3, 714-716 (1963)
    • (1963) Soviet Mathematics Doklady , vol.3 , pp. 714-716
    • Toom, A.L.1
  • 19
    • 52149104533 scopus 로고    scopus 로고
    • Cook, S.A.: On the minimum computation time of functions. PhD thesis, Dept. of Mathematics, Harvard University (1966)
    • Cook, S.A.: On the minimum computation time of functions. PhD thesis, Dept. of Mathematics, Harvard University (1966)
  • 20
    • 36349029174 scopus 로고    scopus 로고
    • Bodrato, M., Zanoni, A.: Integer and polynomial multiplication: Towards optimal Toom-Cook matrices. In: Brown, C.W. (ed.) Proceedings of the ISSAC 2007 Conference, July 2007, pp. 17-24. ACM Press, New York (2007)
    • Bodrato, M., Zanoni, A.: Integer and polynomial multiplication: Towards optimal Toom-Cook matrices. In: Brown, C.W. (ed.) Proceedings of the ISSAC 2007 Conference, July 2007, pp. 17-24. ACM Press, New York (2007)
  • 21
    • 0010656780 scopus 로고
    • On arithmetical algorithms over finite fields
    • Cantor, D.G.: On arithmetical algorithms over finite fields. Journal of Combinatorial Theory A 50, 285-300 (1989)
    • (1989) Journal of Combinatorial Theory A , vol.50 , pp. 285-300
    • Cantor, D.G.1
  • 22
    • 0000256895 scopus 로고
    • Schnelle Multiplikation von Polynomen über Körpern der Charak-teristik 2.
    • Schönhage, A.: Schnelle Multiplikation von Polynomen über Körpern der Charak-teristik 2. Acta Informatica 7, 395-398 (1977)
    • (1977) Acta Informatica , vol.7 , pp. 395-398
    • Schönhage, A.1
  • 23
    • 44649181260 scopus 로고    scopus 로고
    • Faster multiplication in GF(2)[x]
    • van der Poorten, A.J, Stein, A, eds, ANTS-VIII 2008, Springer, Heidelberg
    • Brent, R.P., Zimmermann, P., Gaudry, P., Thomé, E.: Faster multiplication in GF(2)[x]. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol. 5011, pp. 153-166. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5011 , pp. 153-166
    • Brent, R.P.1    Zimmermann, P.2    Gaudry, P.3    Thomé, E.4
  • 24
    • 36349034335 scopus 로고    scopus 로고
    • Towards optimal Toom-Cook multiplication for univariate and mul-tivariate polynomials in characteristic 2 and 0
    • Carlet, C, Sunar, B, eds, WAIFI 2007, Springer, Heidelberg
    • Bodrato, M.: Towards optimal Toom-Cook multiplication for univariate and mul-tivariate polynomials in characteristic 2 and 0. In: Carlet, C., Sunar, B. (eds.) WAIFI 2007. LNCS, vol. 4547, pp. 116-133. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4547 , pp. 116-133
    • Bodrato, M.1
  • 27
    • 38749089099 scopus 로고    scopus 로고
    • Generalized compact knapsacks, cyclic lattices and efficient oneway functions
    • Micciancio, D.: Generalized compact knapsacks, cyclic lattices and efficient oneway functions. Computational Complexity 16, 365-411 (2007)
    • (2007) Computational Complexity , vol.16 , pp. 365-411
    • Micciancio, D.1
  • 28
    • 52149091031 scopus 로고    scopus 로고
    • High-speed multiplication of (truncated) polynomials
    • Technical Report 10, NTRU CryptoLab January
    • Silverman, J.H.: High-speed multiplication of (truncated) polynomials. Technical Report 10, NTRU CryptoLab (January 1999)
    • (1999)
    • Silverman, J.H.1
  • 29
    • 35048823217 scopus 로고    scopus 로고
    • Weimerskirch, A., Stebila, D., Shantz, S.C.: Generic GF(2) arithmetic in software and its application to ECC. In: Safavi-Naini, R., Seberry, J. (eds.) ACISP 2003. LNCS, 2727, pp. 79-92. Springer, Heidelberg (2003)
    • Weimerskirch, A., Stebila, D., Shantz, S.C.: Generic GF(2) arithmetic in software and its application to ECC. In: Safavi-Naini, R., Seberry, J. (eds.) ACISP 2003. LNCS, vol. 2727, pp. 79-92. Springer, Heidelberg (2003)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.