文献

J-GLOBAL ID：201802288778479614   整理番号：18A2206714

症候群復号化問題の時間計算量とコードベース署名スキームの安全解析

Time Complexity of Syndrome Decoding Problem and Securitu Analysis of Code-based Signature Scheme

著者 (5件)： SARATHI ROY Partha (KDDI Res., Inc., Saitama, JPN) ,  MOROZOV Kirill (Univ. North Texas, Texas, USA) ,  FUKUSHIMA Kazuhide (KDDI Res., Inc., Saitama, JPN) ,  KIYOMOTO Shinsaku (KDDI Res., Inc., Saitama, JPN) ,  TAKAGI Tsuyoshi (Univ. Tokyo, Tokyo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 279(ISEC2018 64-80)  ページ： 73-78  発行年： 2018年10月27日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *計算量 ,  *コンピュータセキュリティ ,  *暗号 ,  *復号化 ,  Hamming符号 ,  アルゴリズム ,  計算理論 ,  多項式 ,  解法 ,  パリティ検査 ,  線形符号 ,  *安全解析
準シソーラス用語： *時間計算量 ,  *署名スキーム ,  *コードベース暗号 ,  *ポスト-量子暗号 ,  多項式時間アルゴリズム ,  符号語

分類 (2件)： 符号理論  (ND02030R) ,  計算理論  (JB02000A)

引用文献 (12件)：

• P.W. Shor, ′′Algorithms for quantum computation: discrete logarithms and factoring,′′ Proceedings 35th Annual Symposium on Foundations of Computer Science, pp.124-134, Nov 1994.
• D. Augot, M. Finiasz, and N. Sendrier, ′′A Fast Provably Secure Cryptographic Hash Function.′′ Cryptology ePrint Archive, Report 2003/230, 2003. https://eprint.iacr.org/2003/230.
• E. Berlekamp, R. McEliece, and H. van Tilborg, ′′On the Inherent Intractability of Certain Coding Problems,′′ IEEE Transactions on Information Theory, vol.24, no.3, pp.384-386, 1978.
• J. Stern, ′′A method for finding codewords of small weight,′′ Coding Theory and Applications, ed. G. Cohen and J. Wolfmann, Lecture Notes in Computer Science book series, vol.388, Berlin, Heidelberg, pp.106-113, Springer Berlin Heidelberg, 1989.
• M. Finiasz and N. Sendrier, ′′Security Bounds for the Design of Code-Based Cryptosystems,′′ Advances in Cryptology - ASIACRYPT 2009, ed. M. Matsui, Lecture Notes in Computer Science book series, vol.5912, Berlin, Heidelberg, pp.88-105, Springer Berlin Heidelberg, 2009.

タイトルに関連する用語 (7件)： 症候群 ,  復号化 ,  問題 ,  時間計算量 ,  署名 ,  スキーム ,  安全解析