Item type |
Symposium(1) |
公開日 |
2020-10-19 |
タイトル |
|
|
タイトル |
A New Trapdoor for Constructing Multivariate Signature Schemes: Simple Matrix Signature Scheme |
タイトル |
|
|
言語 |
en |
|
タイトル |
A New Trapdoor for Constructing Multivariate Signature Schemes: Simple Matrix Signature Scheme |
言語 |
|
|
言語 |
eng |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Post-Quantum Cryptography,Multivariate Cryptography,UOV,Simple Matrix,Security |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
Department of Mathematical Informatics, University of Tokyo |
著者所属 |
|
|
|
Department of Mathematical Informatics, University of Tokyo |
著者所属 |
|
|
|
Department of Mathematical Informatics, University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, University of Tokyo |
著者名 |
Changze, Yin
Yacheng, Wang
Tsuyoshi, Takagi
|
著者名(英) |
Changze, Yin
Yacheng, Wang
Tsuyoshi, Takagi
|
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Unbalanced Oil and Vinegar signature scheme (UOV), proposed in 1999, is one of the most famous multivariate signature schemes that are secure until now. Simple Matrix Scheme is a multivariate encryption scheme constructed by using matrix multiplication. As a drawback, it has an unneglectable decryption error rate.<br>In our research, we adopt the trapdoor design of UOV and Simple Matrix and extend their ideas to create a new family of signature schemes. This new family utilizes polynomial matrix multiplication to construct a trapdoor, just like in the Simple Matrix. However, unlike conventional multivariate signature schemes, the central map of our new construction can be easily generalized to more complex maps instead of quadratic maps. Moreover, our new construction has a great resistance against existing attacks on multivariate cryptography, and we estimate secure parameters for a simple signature scheme which belongs to our proposed signature family by considering these attacks. |
書誌情報 |
コンピュータセキュリティシンポジウム2020論文集
p. 316-323,
発行日 2020-10-19
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |