A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV

• Item type: Symposium(1)
• 公開日: 2020-10-19
• タイトル: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• タイトル / 言語: en
• タイトル: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: post-quantum cryptography，multivariate cryptography，unbalanced oil and vinegar，quotient ring
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: The University of Tokyo
• 著者所属: Kyushu University
• 著者所属: NTT Secure Platform Laboratories
• 著者所属: The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Kyushu University
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: Hiroki, Furue; Yasuhiko, Ikematsu; Yutaro, Kiyomura; Tsuyoshi, Takagi
• 著者名(英): Hiroki, Furue; Yasuhiko, Ikematsu; Yutaro, Kiyomura; Tsuyoshi, Takagi
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Unbalanced oil and vinegar signature scheme (UOV) is known as one of the securest multivariate signature schemes, but a disadvantage of UOV is its large public key.<br>In this paper, we propose a new variant of UOV with the public key represented by block matrices whose components are represented as an element of a quotient ring.<br>We discuss how the irreducibility of the polynomial generating the quotient ring affects the security of our proposed scheme.<br>Furthermore, we investigate secure parameters of our proposed scheme against the previously known and possible attacks.<br>As a result, our proposed scheme is able to reduce public key size without increasing signature size comparing with other variants of UOV.<br>For example, the public key of our proposed scheme is 66.7 KB in security level IV of NIST PQC project, whereas that of cyclic Rainbow is 252.3 KB.
• 書誌情報: コンピュータセキュリティシンポジウム2020論文集; p. 324-331, 発行日 2020-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会