プレスリリース

2025/01/20

米国標準化コンペ第2ラウンド 日本発のデジタル署名方式公開~「QR-UOV」方式の仕様を公開、量子コンピュータ時代にも安全に利用可能~

東京大学大学院情報理工学系研究科、日本電信電話株式会社、九州大学マス・フォア・インダストリ研究所、長崎県立大学からなる共同研究チームは、デジタル署名方式「QR-UOV」を改良し、コンパクトさと効率性を両立した新たな仕様を公開します。QR-UOVは、多変数多項式問題の難しさを安全性の根拠としており、一方、公開鍵および署名のデータサイズが小さいことが特徴です。量子計算機の時代の安全かつ効率的なデジタル署名方式として、個人認証やデータ保護などに活用できます。
この新たな仕様に基づくQR-UOVは、2025年1月28~31日に開催される2025年暗号と情報セキュリティシンポジウムSCIS2025、更には、2025年9月24~26日に開催予定の第6回NIST PQC標準化会議で発表予定です。

QR-UOV方式のイメージ図
QR-UOV方式はUOV方式に比べ、データサイズは半分以下、署名の効率性は同程度

この研究成果についての詳細は【情報理工_プレスリリース_20250120】をご覧下さい。

論文情報

仕様書タイトル:QR-UOV
著者名: Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, Koha Kinjo
会議名:NIST Post-Quantum Cryptography: Round 2 Additional Signatures
タイトル:NIST PQC Additional Signatures Second Round Candidate: QR-UOV
著 者:上記の仕様書と同じ
会議名:暗号と情報セキュリティシンポジウム(SCIS2025)

ISTyくん