WEKO3
アイテム
Cryptanalysis of the Multivariate Signature Scheme Proposed in PQCrypto 2013
http://hdl.handle.net/20.500.12000/37648
http://hdl.handle.net/20.500.12000/37648da84413a-20a4-4717-a1a1-c391dad37967
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
e99-a_1_58.pdf
|
|
| Item type | デフォルトアイテムタイプ（フル）(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-02-05 | |||||||
| タイトル | ||||||||
| タイトル | Cryptanalysis of the Multivariate Signature Scheme Proposed in PQCrypto 2013 | |||||||
| 言語 | en | |||||||
| 作成者 |
Hashimoto, Yasufumi
× Hashimoto, Yasufumi
|
|||||||
| アクセス権 | ||||||||
| アクセス権 | open access | |||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
| 権利情報 | ||||||||
| 言語 | en | |||||||
| 権利情報 | IEICE | |||||||
| 主題 | ||||||||
| 言語 | en | |||||||
| 主題Scheme | Other | |||||||
| 主題 | multivariate public key cryptosystems | |||||||
| 主題 | ||||||||
| 言語 | en | |||||||
| 主題Scheme | Other | |||||||
| 主題 | signature scheme | |||||||
| 主題 | ||||||||
| 言語 | en | |||||||
| 主題Scheme | Other | |||||||
| 主題 | quadratic forms | |||||||
| 主題 | ||||||||
| 言語 | en | |||||||
| 主題Scheme | Other | |||||||
| 主題 | post-quantum cryptography | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In PQCrypto 2013, Yasuda, Takagi and Sakurai proposed a new signature scheme as one of multivariate public key cryptosystems (MPKCs). This scheme (called YTS) is based on the fact that there are two isometry classes of non-degenerate quadratic forms on a vector space with a prescribed dimension. The advantage of YTS is its efficiency. In fact, its signature generation is eight or nine times faster than Rainbow of similar size. For the security, it is known that the direct attack, the IP attack and the min-rank attack are applicable on YTS, and the running times are exponential time for the first and the second attacks and subexponential time for the third attack. In the present paper, we give a new attack on YTS using an approach similar to the diagonalization of a matrix. Our attack works in polynomial time and it actually recovers equivalent secret keys of YTS having 140-bits security againt min-rank attack in several minutes. | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 論文 | |||||||
| 出版者 | ||||||||
| 出版者 | The Institute of Electronics, Information and Communication Engineers | |||||||
| 言語 | en | |||||||
| 出版者 | ||||||||
| 出版者 | 一般社団法人電子情報通信学会 | |||||||
| 言語 | ja | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 出版タイプ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
| 識別子 | ||||||||
| 識別子 | http://hdl.handle.net/20.500.12000/37648 | |||||||
| 識別子タイプ | HDL | |||||||
| 関連情報 | ||||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | https://www.ieice.org/jpn/index.html | |||||||
| 関連情報 | ||||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | https://dx.doi.org/10.1587/transfun.E99.A.58 | |||||||
| 収録物識別子 | ||||||||
| 収録物識別子タイプ | EISSN | |||||||
| 収録物識別子 | 0916-8508 | |||||||
| 収録物識別子 | ||||||||
| 収録物識別子タイプ | EISSN | |||||||
| 収録物識別子 | 1745-1337 | |||||||
| 収録物識別子 | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA10826239 | |||||||
| 収録物名 | ||||||||
| 収録物名 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | |||||||
| 言語 | en | |||||||
| 書誌情報 |
巻 E99-A, 号 1, p. 58-65, 発行日 2016-01-01 |
|||||||
