Art

J-GLOBAL ID：201702289274977307   Reference number：17A1913792

Signature Scheme Based on the Syndrome Decoding Problem Using LDPC Codes

LDPC符号を用いたシンドローム復号問題に基づく署名方式

Author (9)： TSUCHIDA TOSHIKI (神戸大 工) ,  ITO HARUKA (佐賀大 大学院工学系研究科) ,  TAKITA MAKOTO (神戸大 大学院工学研究科) ,  HIROTOMO MASANORI (佐賀大 大学院工学系研究科) ,  NOMURA KENTA (PwCサイバーサービス) ,  SHIRAISHI YOSHIAKI (神戸大 大学院工学研究科) ,  MORI MASAMI (岐阜大 工) ,  FUKUTA YOJI (近畿大 理工) ,  MORII MASAKATSU (神戸大 大学院工学研究科)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 117  Issue： 316(ICSS2017 38-50)  Page： 23-27  Publication year： Nov. 13, 2017 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *error correcting code ,  decoding ,  *digital signature ,  authentication ,  *quantum computer ,  computational complexity ,  zero-knowledge proof
Semi thesaurus term： *LDPC code

JST classification (2)： Data protection  (JD01020V) ,  Code theory  (ND02030R)

Reference (13)：

• P. W. Shor, ′′Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,′′ SIAM J. Comput., vol.26, no.5, pp.1484-1509, 1997.
• R. J. McEliece, ′′A public-key cryptosystem based on algebraic coding theory,′′ DSN Progress Report 42, pp.114-116, 1978.
• H. Niederreiter, ′′Knapsack-type cryptosystem based on algebraic coding theory, ′′ Problems of Control and Information Theory, vol.15, no.2, pp.157-166, 1986.
• C. Monico, J. Rosenthal, and A. Shokrollahi, ′′Using low density parity check codes in the McEliece cryptosystem,′′ Proc 2000 IEEE Int. Symp. Inf. Theory, Sorrento, Italy, p.215, 2000.
• M. Baldi, M. Bodrato, and F.Chiaraluce, ′′A new analysis of the McEliece cryptosystem based on QC-LDPC codes,′′ in Security and Cryptography for Networks (SCN 2008), R. Ostrovsky, R. D. Prisco, and I. Visconti Eds., Lecture Notes in Computer Science, vol.5229. pp.246-262, Springer, Berlin, Heidelberg, 2008.

Terms in the title (4)： LDPC符号 ,  シンドローム ,  復号 ,  署名