Item type |
SIG Technical Reports(1) |
公開日 |
2018-07-18 |
タイトル |
|
|
タイトル |
Code-Based Signature Scheme without Trapdoors |
タイトル |
|
|
言語 |
en |
|
タイトル |
Code-Based Signature Scheme without Trapdoors |
言語 |
|
|
言語 |
eng |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
値 |
KDDI Research, Inc. |
著者所属 |
|
|
値 |
Department of Computer Science and Engineering, University of North Texas |
著者所属 |
|
|
値 |
KDDI Research, Inc. |
著者所属 |
|
|
値 |
KDDI Research, Inc. |
著者所属 |
|
|
値 |
Department of Mathematical Informatics, The University of Tokyo |
著者所属(英) |
|
|
言語 |
en |
|
値 |
KDDI Research, Inc. |
著者所属(英) |
|
|
言語 |
en |
|
値 |
Department of Computer Science and Engineering, University of North Texas |
著者所属(英) |
|
|
言語 |
en |
|
値 |
KDDI Research, Inc. |
著者所属(英) |
|
|
言語 |
en |
|
値 |
KDDI Research, Inc. |
著者所属(英) |
|
|
言語 |
en |
|
値 |
Department of Mathematical Informatics, The University of Tokyo |
著者名 |
Partha, Sarathi Roy
Kirill, Morozov
Kazuhide, Fukushima
Shinsaku, Kiyomoto
Tsuyoshi, Takagi
|
著者名(英) |
Partha, Sarathi Roy
Kirill, Morozov
Kazuhide, Fukushima
Shinsaku, Kiyomoto
Tsuyoshi, Takagi
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Code-based cryptographic schemes recently raised to prominence as quantum-safe alternatives to the currently employed number-theoretic constructions, which do not resist quantum attacks. It is a long-standing open problem to build an efficient code-based signature scheme. Courtois-Finiasz-Sendrier signature scheme, Kabatianskii - Krouk - Smeets, and their variants are the efforts towards the solution of this problem. Unfortunately, there are various drawbacks in respect of security, computation time, key and / or signature size. In this paper, we propose a new construction of code-based signature scheme without trapdoors which is the most promising avenue for practical signature. We, also, prove its SEUF-CMA security under the hardness of null syndrome decoding and learning parity with noise in the random oracle model. Furthermore, we explicitly show that security against key substitution attacks can be arranged by a standard technique of Menezes and Smart, hashing the public key. Finally, we perform a security analysis of the above primitives and present the recommended parameters. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Code-based cryptographic schemes recently raised to prominence as quantum-safe alternatives to the currently employed number-theoretic constructions, which do not resist quantum attacks. It is a long-standing open problem to build an efficient code-based signature scheme. Courtois-Finiasz-Sendrier signature scheme, Kabatianskii - Krouk - Smeets, and their variants are the efforts towards the solution of this problem. Unfortunately, there are various drawbacks in respect of security, computation time, key and / or signature size. In this paper, we propose a new construction of code-based signature scheme without trapdoors which is the most promising avenue for practical signature. We, also, prove its SEUF-CMA security under the hardness of null syndrome decoding and learning parity with noise in the random oracle model. Furthermore, we explicitly show that security against key substitution attacks can be arranged by a standard technique of Menezes and Smart, hashing the public key. Finally, we perform a security analysis of the above primitives and present the recommended parameters. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12628305 |
書誌情報 |
研究報告セキュリティ心理学とトラスト(SPT)
巻 2018-SPT-29,
号 3,
p. 1-6,
発行日 2018-07-18
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8671 |
Notice |
|
|
値 |
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |