文献

J-GLOBAL ID：201702289274977307   整理番号：17A1913792

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

Signature Scheme Based on the Syndrome Decoding Problem Using LDPC Codes

著者 (9件)： 土田敏生 (神戸大 工) ,  伊東春香 (佐賀大 大学院工学系研究科) ,  瀧田愼 (神戸大 大学院工学研究科) ,  廣友雅徳 (佐賀大 大学院工学系研究科) ,  野村健太 (PwCサイバーサービス) ,  白石善明 (神戸大 大学院工学研究科) ,  毛利公美 (岐阜大 工) ,  福田洋治 (近畿大 理工) ,  森井昌克 (神戸大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 316(ICSS2017 38-50)  ページ： 23-27  発行年： 2017年11月13日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 現在広く用いられている認証,署名方式は離散対数問題,素因数分解問題が困難であることを安全性の根拠としている。量子計算機上でこれらの問題は確率的多項式時間で解けるといわれている。つまり,量子計算機が実現されればこれらの方式を安全に利用できなくなる。量子計算機が実現されることを見据えて,耐量子計算機暗号や認証,署名方式が提案されている。一般に公開鍵暗号に基づく認証,署名方式は計算量が大きい。我々は既に耐量子性をもつシンドローム復号問題に基づく計算量の少ないLDPC符号を用いたゼロ知識証明型認証方式を提案している。本稿ではその認証方式から耐量子性をもつ計算量の少ない署名方式を構成している。(著者抄録)

シソーラス用語： *誤り訂正符号 ,  復号化 ,  *ディジタル署名 ,  認証 ,  *量子コンピュータ ,  計算量 ,  ゼロ知識証明
準シソーラス用語： *LDPC符号

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

引用文献 (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.

タイトルに関連する用語 (4件)： LDPC符号 ,  シンドローム ,  復号 ,  署名