米国標準化コンペ第2ラウンド 日本発のデジタル署名方式公開

～「QR-UOV」方式の仕様を公開、量子コンピュータ時代にも安全に利用可能～

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

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）