NIST IR 8610 日本語訳
英語タイトル : Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process日本語タイトル : NIST 耐量子暗号標準化プロセスにおける追加デジタル署名方式の第 2 ラウンドに関する状況報告書
公開日 : 2026-05-14
原文URL : https://csrc.nist.gov/pubs/ir/8610/final
翻訳編集 : 自動生成(有志による非公式の日本語訳), 原文取得日 : 2026-10-31, 訳文 : 313 / 313 ブロック
[要約] NIST IR 8610 は、NIST 耐量子暗号(PQC)標準化プロセスにおける追加デジタル署名の第 2 ラウンドの評価基準と選定プロセスを説明する状況報告書です。このプロセスは、量子コンピュータの出現後も含め、予見可能な将来にわたって機微な情報を保護するために、標準化の可能性がある公開鍵デジタル署名アルゴリズムを特定するもので、最終的に選定される署名方式は FIPS 204、FIPS 205、FIPS 186-5、SP 800-208 を補完することになります。報告書は、第 2 ラウンドの候補の受理、セキュリティ・コストと性能・アルゴリズムと実装の特性という評価基準、第 3 ラウンド候補の選定を説明し、14 件の候補の概要を示します。NIST は、一般からのフィードバックと内部レビューに基づき、第 3 ラウンドの評価に進める 9 件の候補として、FAEST、HAWK、MAYO、MQOM、QR-UOV、SDitH、SNOVA、SQIsign、UOV を選定しました。
NIST Internal Report
NIST 内部報告書
NIST IR 8610
NIST IR 8610
Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process
NIST 耐量子暗号標準化プロセスにおける追加デジタル署名方式の第 2 ラウンドに関する状況報告書
Gorjan Alagic Maxime Bros Pierre Ciadoux Quynh Dang Thinh Hung Dang John Kelsey Jacob Lichtinger Yi-Kai Liu Carl Miller Dustin Moody Rene Peralta Ray Perlner Angela Robinson Hamilton Silberg Daniel Smith-Tone Noah Waller
Gorjan Alagic Maxime Bros Pierre Ciadoux Quynh Dang Thinh Hung Dang John Kelsey Jacob Lichtinger Yi-Kai Liu Carl Miller Dustin Moody Rene Peralta Ray Perlner Angela Robinson Hamilton Silberg Daniel Smith-Tone Noah Waller
This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8610
本刊行物は次のURLから無償で入手できます:https://doi.org/10.6028/NIST.IR.8610
NIST Internal Report
NIST 内部報告書
NIST IR 8610
NIST IR 8610
Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process
NIST 耐量子暗号標準化プロセスにおける追加デジタル署名方式の第 2 ラウンドに関する状況報告書
Gorjan Alagic1*, Maxime Bros1†, Pierre Ciadoux1‡, Quynh Dang1, Thinh Hung Dang1, John Kelsey1, Jacob Lichtinger1, Yi-Kai Liu2, Carl Miller1, Dustin Moody1, Rene Peralta1, Ray Perlner1, Angela Robinson1, Hamilton Silberg1, Daniel Smith-Tone1, Noah Waller1
Gorjan Alagic1*, Maxime Bros1†, Pierre Ciadoux1‡, Quynh Dang1, Thinh Hung Dang1, John Kelsey1, Jacob Lichtinger1, Yi-Kai Liu2, Carl Miller1, Dustin Moody1, Rene Peralta1, Ray Perlner1, Angela Robinson1, Hamilton Silberg1, Daniel Smith-Tone1, Noah Waller1
1 Computer Security Division, Information Technology Laboratory, NIST, Gaithersburg, Maryland, USA
1 Computer Security Division, Information Technology Laboratory, NIST, Gaithersburg, Maryland, USA
2 Applied and Computational Mathematics Division, Information Technology Laboratory, NIST, Gaithersburg, Maryland, USA
2 Applied and Computational Mathematics Division, Information Technology Laboratory, NIST, Gaithersburg, Maryland, USA
* NIST Associate (Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, Maryland, USA)
* NIST Associate (Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, Maryland, USA)
† NIST Associate (Foreign Guest Researcher, Contractor via Izum Inc.)
† NIST Associate (Foreign Guest Researcher, Contractor via Izum Inc.)
‡ NIST Associate (Foreign Guest Researcher)
‡ NIST Associate (Foreign Guest Researcher)
This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8610
本刊行物は次のURLから無償で入手できます:https://doi.org/10.6028/NIST.IR.8610
May 2026
2026年5月
U.S. Department of Commerce Howard Lutnick, Secretary
米国商務省 Howard Lutnick 長官
National Institute of Standards and Technology
National Institute of Standards and Technology
Craig Burkhardt, Acting Under Secretary of Commerce for Standards and Technology and Acting NIST Director
Craig Burkhardt、商務次官代理(標準・技術担当)兼 NIST 所長代理
NIST Technical Series Publications: https://www.nist.gov/nist-research-library/nist-publications
NIST Technical Series Publications: https://www.nist.gov/nist-research-library/nist-publications
Reports on Computer Systems Technology
コンピュータシステム技術に関する報告書
The Information Technology Laboratory (ITL) at the National Institute of Standards and Technology (NIST) promotes the U.S. economy and public welfare by providing technical leadership for the Nation’s measurement and standards infrastructure. ITL develops tests, test methods, reference data, proof of concept implementations, and technical analyses to advance the development and productive use of information technology. ITL’s responsibilities include the development of management, administrative, technical, and physical standards and guidelines for the cost-effective security and privacy of other than national security-related information in federal information systems.
米国国立標準技術研究所(NIST)の情報技術ラボラトリー(ITL)は、国の計測・標準インフラに対する技術的なリーダーシップを提供することで、米国の経済と公共の福祉を促進しています。ITL は、情報技術の開発と生産的な利用を進めるため、テスト、テスト手法、参照データ、概念実証の実装、技術分析を開発しています。ITL の責務には、連邦情報システムにおける国家安全保障関連以外の情報について、費用対効果の高いセキュリティとプライバシーのための管理上、運用上、技術上、物理上の標準とガイドラインの策定が含まれます。
References to Other Publications
他の刊行物への言及
There may be references in this publication to other publications currently under development by NIST in accordance with its assigned statutory responsibilities. The information in this publication, including concepts and methodologies, may be used by federal agencies even before the completion of such companion publications. Thus, until each publication is completed, current requirements, guidelines, and procedures, where they exist, remain operative. For planning and transition purposes, federal agencies may wish to closely follow the development of these new publications by NIST.
本刊行物には、NIST が法令で定められた責務に従って現在作成中の他の刊行物への言及が含まれる場合があります。概念や方法論を含む本刊行物の情報は、そうした関連刊行物の完成前であっても、連邦政府機関が使用できます。したがって、各刊行物が完成するまでは、現行の要求事項、ガイドライン、手順が存在する場合には、それらが引き続き有効です。計画および移行のため、連邦機関は、NIST によるこれらの新しい刊行物の策定状況を注意深く追うことを検討してもよいです。
Organizations are encouraged to review all draft publications during public comment periods and provide feedback to NIST. Many NIST cybersecurity publications, other than the ones noted above, are available at https://csrc.nist.gov/publications
組織は、パブリックコメント期間中にすべての草案を確認し、NIST にフィードバックを提供することが推奨されます。上記以外の NIST のサイバーセキュリティ関連刊行物の多くは、https://csrc.nist.gov/publications で入手できます。
Non-Endorsement Disclaimer
非推奨に関する免責事項
Certain equipment, instruments, software, or materials, commercial or non-commercial, are identified in this paper in order to specify the experimental procedure adequately. Such identification does not imply recommendation or endorsement of any product or service by NIST, nor does it imply that the materials or equipment identified are necessarily the best available for the purpose.
本稿では、実験手順を適切に特定するために、商用・非商用を問わず特定の機器、計器、ソフトウェア、または材料を挙げています。このような特定は、NIST がいかなる製品やサービスも推奨または支持していることを意味するものではなく、挙げた材料や機器がその目的に最適であるとは限らないことを意味するものでもありません。
Publication History
刊行履歴
Approved by the NIST Editorial Review Board on 2026-05-05.
2026-05-05 に NIST Editorial Review Board が承認。
Suggested Citation
推奨される引用
Gorjan Alagic, Maxime Bros, Pierre Ciadoux, Quynh Dang, Thinh Hung Dang, John Kelsey, Jacob Lichtinger, Yi-Kai Liu, Carl Miller, Dustin Moody, Rene Peralta, Ray Perlner, Angela Robinson, Hamilton Silberg, Daniel Smith-Tone, Noah Waller (2026). Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD) NIST Internal Report (IR) NIST IR 8610. DOI:10.6028/NIST.IR.8610
Gorjan Alagic, Maxime Bros, Pierre Ciadoux, Quynh Dang, Thinh Hung Dang, John Kelsey, Jacob Lichtinger, Yi-Kai Liu, Carl Miller, Dustin Moody, Rene Peralta, Ray Perlner, Angela Robinson, Hamilton Silberg, Daniel Smith-Tone, Noah Waller (2026). Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD) NIST Internal Report (IR) NIST IR 8610. DOI:10.6028/NIST.IR.8610
Author Names and ORCID Identifiers
著者名と ORCID 識別子
Gorjan Alagic (0000-0002-0107-6037); Maxime Bros (0000-0001-7838-2529); Pierre Ciadoux (0009-0001-2272-681X); Quynh Dang (0009-0005-9801-6805); Thinh Hung Dang (0000-0001-9705-0925); John Kelsey (0000-0002-3427-1744); Jacob Lichtinger (0000-0003-2407-5309); Yi-Kai Liu (0000-0001-7458-4721); Carl Miller (0000-0003-1917-1531); Dustin Moody (0000-0002-4868-6684); Rene Peralta (0000-0002-2318-7563); Ray Perlner (0000-0001-8793-2238); Angela Robinson (0000-0002-1209-0379); Hamilton Silberg (0009-0004-4178-8954); Daniel Smith-Tone (0000-0002-7995-8734); Noah Waller (0000-0002-6979-9725).
Gorjan Alagic (0000-0002-0107-6037); Maxime Bros (0000-0001-7838-2529); Pierre Ciadoux (0009-0001-2272-681X); Quynh Dang (0009-0005-9801-6805); Thinh Hung Dang (0000-0001-9705-0925); John Kelsey (0000-0002-3427-1744); Jacob Lichtinger (0000-0003-2407-5309); Yi-Kai Liu (0000-0001-7458-4721); Carl Miller (0000-0003-1917-1531); Dustin Moody (0000-0002-4868-6684); Rene Peralta (0000-0002-2318-7563); Ray Perlner (0000-0001-8793-2238); Angela Robinson (0000-0002-1209-0379); Hamilton Silberg (0009-0004-4178-8954); Daniel Smith-Tone (0000-0002-7995-8734); Noah Waller (0000-0002-6979-9725).
Additional Information
追加情報
Additional information about this publication, including related content, potential updates, and document history, is available at www.nist.gov/pqcrypto.
関連コンテンツ、更新の可能性、文書の履歴を含む、本刊行物に関する追加情報は、www.nist.gov/pqcrypto で入手できます。
Contact Information: pqc-comments@nist.gov
連絡先:pqc-comments@nist.gov
All comments are subject to release under the Freedom of Information Act (FOIA)
すべてのコメントは、情報自由法(FOIA)に基づいて公開の対象となります。
Abstract
概要
This report describes the evaluation criteria and selection process of the Second Round of the Additional Digital Signatures for the NIST Post-Quantum Cryptography (PQC) Standardization Process, which will identify public-key digital signature algorithms for potential standardization to protect sensitive information into the foreseeable future, including after the advent of quantum computers. Any signature scheme that is eventually selected will augment FIPS 204, Module-Lattice-Based Digital Signature Standard; FIPS 205, Stateless Hash-Based Digital Signature Standard; FIPS 186-5, Digital Signature Standard (DSS); and SP 800-208, Recommendation for Stateful Hash-Based Signature Schemes. Based on public feedback and internal reviews of the second-round candidates, NIST has selected nine candidate algorithms to move forward to the third round of evaluation: FAEST, HAWK, MAYO, MQOM, QR-UOV, SDitH, SNOVA, SQIsign, and UOV.
本報告書は、NIST 耐量子暗号(PQC)標準化プロセスにおける追加デジタル署名の第 2 ラウンドの評価基準と選定プロセスを説明します。このプロセスは、量子コンピュータの出現後も含め、予見可能な将来にわたって機微な情報を保護するために、標準化の可能性がある公開鍵デジタル署名アルゴリズムを特定するものです。最終的に選定される署名方式は、FIPS 204, Module-Lattice-Based Digital Signature Standard、FIPS 205, Stateless Hash-Based Digital Signature Standard、FIPS 186-5, Digital Signature Standard (DSS)、SP 800-208, Recommendation for Stateful Hash-Based Signature Schemes を補完することになります。NIST は、一般からのフィードバックと第 2 ラウンドの候補に対する内部レビューに基づき、第 3 ラウンドの評価に進める 9 件の候補アルゴリズムとして、FAEST、HAWK、MAYO、MQOM、QR-UOV、SDitH、SNOVA、SQIsign、UOV を選定しました。
Keywords
キーワード
cryptography; digital signatures; post-quantum cryptography; quantum-resistant; quantum-safe.
暗号;デジタル署名;耐量子暗号;量子耐性;量子安全。
Table of Contents
目次
List of Tables
表の一覧
1. Introduction
1. はじめに
The National Institute of Standards and Technology (NIST) initiated the public Post-Quantum Cryptography (PQC) Standardization Process in December 2016 to select quantum-resistant public-key cryptographic algorithms for standardization in response to the substantial development and advancement of quantum computing. Proposed KEM and digital signature algorithms were submitted to NIST for consideration, and NIST narrowed down the submissions through a competition-like process. NIST selected four algorithms for standardization after three rounds of evaluation, and some algorithms moved on to a fourth round. One KEM and three digital signature schemes were selected at the end of the third round [1]. At the conclusion of the fourth round of the PQC Standardization Process, a KEM was selected for standardization [2].
米国国立標準技術研究所(NIST)は、量子コンピューティングの大幅な発展と進歩を受けて、標準化のために耐量子公開鍵暗号アルゴリズムを選定するべく、2016 年 12 月に公開の耐量子暗号(PQC)標準化プロセスを開始しました。KEM とデジタル署名のアルゴリズムが NIST に提案として提出され、NIST は競技会のようなプロセスで提出物を絞り込みました。NIST は 3 ラウンドの評価を経て 4 つのアルゴリズムを標準化対象に選定し、一部のアルゴリズムは第 4 ラウンドに進みました。第 3 ラウンドの終了時に、1 つの KEM と 3 つのデジタル署名方式が選定されました [1]。PQC 標準化プロセスの第 4 ラウンドの終了時には、1 つの KEM が標準化対象に選定されました [2]。
NIST issued a new call for additional digital signatures in July 2022 to further diversify the PQC portfolio. While the initial post-quantum standards provide robust security, two of the signature schemes are based on structured lattices. Consequently, NIST sought additional general-purpose signature schemes based on a non-lattice security assumption as well as signature schemes optimized for short signatures and fast verification.
NIST は、PQC のポートフォリオをさらに多様化するため、2022 年 7 月に追加デジタル署名の新たな募集を行いました。最初の耐量子標準は堅牢なセキュリティを提供しますが、署名方式のうち 2 つは構造化格子に基づいています。そこで NIST は、格子以外のセキュリティ上の仮定に基づく追加の汎用署名方式と、短い署名と高速な検証に最適化された署名方式を求めました。
NIST published the Call for Proposals for Additional Digital Signatures [3], which specified the submission requirements and evaluation criteria, and received 50 submission packages in June 2023. Of those, NIST accepted 40 as first-round candidates, representing a broad array of different security assumptions. The submission packages of the first-round candidates were made available at https://csrc.nist.gov/Projects/pqc-dig-sig/round-1-additional-signatures. After over a year of review, NIST selected 14 of the signature algorithms to move into the second round for further study [4].
NIST は、提出要件と評価基準を定めた追加デジタル署名の提案募集 [3] を公表し、2023 年 6 月に 50 件の提出パッケージを受領しました。そのうち 40 件を、幅広い多様なセキュリティ上の仮定を代表するものとして、第 1 ラウンドの候補として受理しました。第 1 ラウンドの候補の提出パッケージは、https://csrc.nist.gov/Projects/pqc-dig-sig/round-1-additional-signatures で公開されました。1 年以上のレビューを経て、NIST は、さらなる検討のために 14 件の署名アルゴリズムを第 2 ラウンドに進めることを選定しました [4]。
The second round began on October 24, 2024, and continued until May 14, 2026. The Sixth NIST PQC Standardization Conference was held in Gaithersburg, Maryland, on September 24-26, 2025. The submission teams of the accepted second-round candidates were invited to present updates for their candidate algorithms. During the second round, these candidates were subjected to more detailed analysis by NIST and the broader cryptographic community. This analysis included continued research of the theoretical and empirical evidence used to justify the security of these cryptosystems, new implementations with improved performance, and the consideration of other factors that could aid or hinder the practical deployment of these cryptosystems. Throughout the second round, NIST received significant feedback from the cryptographic community. Based on public feedback and internal reviews of the candidates, NIST announced the selection of nine signature algorithms as third-round candidates in May 2026.
第 2 ラウンドは 2024 年 10 月 24 日に始まり、2026 年 5 月 14 日まで続きました。第 6 回 NIST PQC 標準化会議は、2025 年 9 月 24 日から 26 日に、メリーランド州ゲイザースバーグで開催されました。受理された第 2 ラウンド候補の提出チームは、候補アルゴリズムの最新情報を発表するよう招待されました。第 2 ラウンドの間、これらの候補は、NIST と広く暗号コミュニティによる、より詳細な分析を受けました。この分析には、これらの暗号システムの安全性を裏付けるために用いられる理論的・経験的な証拠に関する継続的な研究、性能を改善した新しい実装、これらの暗号システムの実用的な展開を助けたり妨げたりし得るその他の要因の検討が含まれていました。第 2 ラウンドを通じて、NIST は暗号コミュニティから多くのフィードバックを受けました。NIST は、一般からのフィードバックと候補に対する内部レビューに基づき、2026 年 5 月に、9 件の署名アルゴリズムを第 3 ラウンドの候補として選定したことを発表しました。
Table 1 shows a timeline of major events with respect to the Additional Digital Signatures for the NIST PQC Standardization Process to date.
表 1 は、これまでの NIST PQC 標準化プロセスにおける追加デジタル署名に関する主要な出来事のタイムラインを示しています。
Table 1. Timeline of the Additional Digital Signatures for the NIST PQC Standardization Process
表 1. NIST PQC 標準化プロセスにおける追加デジタル署名のタイムライン
| Date | Event |
|---|---|
| July 2022 | NIST announced a forthcoming Call for Proposals for Additional Digital Signatures to diversify its portfolio [1]. |
| September 2022 | The Call for Proposals for Additional Digital Signatures was published, outlining the submission requirements and evaluation criteria [3]. |
| June 2023 | Submission deadline for the Additional Digital Signatures process. |
| July 2023 | NIST announced 40 first-round candidates. The public comment period for the first-round candidates began. |
| April 2024 | The Fifth NIST PQC Standardization Conference was held in Rockville, Maryland. Submission teams presented posters for their candidate algorithms. |
| October 2024 | NIST announced 14 second-round candidates. NIST IR 8528, Status Report on the First Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process, was released [4]. The public comment period for the second-round candidates began. |
| January 2025 | Deadline for updated submission packages for the second round. |
| September 2025 | The Sixth NIST PQC Standardization Conference was held in Gaithersburg, Maryland. Submission teams presented updates for their candidate algorithms. |
| May 2026 | NIST announced the third-round candidates, and the public comment period on the third round began. NIST IR 8610, Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process, was released. |
| 日付 | 出来事 |
|---|---|
| 2022 年 7 月 | NIST は、ポートフォリオを多様化するための追加デジタル署名の提案募集を近く行うことを発表しました [1]。 |
| 2022 年 9 月 | 追加デジタル署名の提案募集が公表され、提出要件と評価基準が示されました [3]。 |
| 2023 年 6 月 | 追加デジタル署名プロセスの提出期限。 |
| 2023 年 7 月 | NIST は 40 件の第 1 ラウンド候補を発表しました。第 1 ラウンド候補に対するパブリックコメント期間が始まりました。 |
| 2024 年 4 月 | 第 5 回 NIST PQC 標準化会議が、メリーランド州ロックビルで開催されました。提出チームは、候補アルゴリズムのポスターを発表しました。 |
| 2024 年 10 月 | NIST は 14 件の第 2 ラウンド候補を発表しました。NIST IR 8528, Status Report on the First Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process が公開されました [4]。第 2 ラウンド候補に対するパブリックコメント期間が始まりました。 |
| 2025 年 1 月 | 第 2 ラウンドに向けた更新版提出パッケージの期限。 |
| 2025 年 9 月 | 第 6 回 NIST PQC 標準化会議が、メリーランド州ゲイザースバーグで開催されました。提出チームは、候補アルゴリズムの最新情報を発表しました。 |
| 2026 年 5 月 | NIST は第 3 ラウンド候補を発表し、第 3 ラウンドに関するパブリックコメント期間が始まりました。NIST IR 8610, Status Report on the Second Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process が公開されました。 |
1.1. Purpose and Organization of This Document
1.1. 本文書の目的と構成
This document is a report on the second round of the Additional Digital Signatures for the NIST PQC Standardization Process.
本文書は、NIST PQC 標準化プロセスにおける追加デジタル署名の第 2 ラウンドに関する報告書です。
Section 2 enumerates the candidates that were included in the second round. It also describes the evaluation criteria and selection process used to ultimately select the third-round candidates.
第 2 章では、第 2 ラウンドに含まれた候補を列挙します。また、最終的に第 3 ラウンドの候補を選定するために用いた評価基準と選定プロセスも説明します。
Section 3 summarizes each of the second-round candidates with brief descriptions of the algorithms, the properties of interest, and characteristics that might cause concern. It also presents the reasons why candidate algorithms were selected or not for the third round.
第 3 章では、第 2 ラウンドの各候補について、アルゴリズムの簡潔な説明、関心のある特性、懸念を生じさせ得る特徴を要約します。また、候補アルゴリズムが第 3 ラウンドに選ばれた理由、または選ばれなかった理由も示します。
Section 4 describes the next steps in the Additional Digital Signatures for the NIST PQC Standardization Process, including provisions for allowable modifications to the third-round candidates and the evaluation process for selecting algorithms for standardization.
第 4 章では、NIST PQC 標準化プロセスにおける追加デジタル署名の今後の手順を説明します。これには、第 3 ラウンド候補に許される変更に関する規定と、標準化するアルゴリズムを選定するための評価プロセスが含まれます。
2. Evaluation Criteria and the Selection Process
2. 評価基準と選定プロセス
2.1. Acceptance of the Second-Round Candidates
2.1. 第 2 ラウンド候補の受理
NIST accepted 14 candidate algorithms for the second round. Submission teams were allowed to make minor modifications and resubmit their updated packages, which had to meet the same requirements as the original submissions. One of the candidates was a merger of two first-round algorithms: Mirath (merged from MIRA and MiRitH). The complete updated specifications were posted on https://csrc.nist.gov/Projects/pqc-dig-sig/round-2-additional-signatures on March 4, 2025, for public review. Table 2 lists the second-round digital signature candidates organized by category The candidates that were selected to advance to the third round are bold and in blue.
NIST は、第 2 ラウンドとして 14 件の候補アルゴリズムを受理しました。提出チームは、軽微な変更を加えて更新版のパッケージを再提出することが認められましたが、それらは元の提出物と同じ要件を満たしていなければなりませんでした。候補の 1 つは、第 1 ラウンドの 2 つのアルゴリズムを統合したものでした。Mirath(MIRA と MiRitH を統合)です。更新された完全な仕様は、一般によるレビューのために、2025 年 3 月 4 日に https://csrc.nist.gov/Projects/pqc-dig-sig/round-2-additional-signatures に掲載されました。表 2 は、第 2 ラウンドのデジタル署名候補をカテゴリ別に整理して示しています。第 3 ラウンドに進む候補は太字かつ青色で示されています。
Table 2. Second-round digital signature candidates
表 2. 第 2 ラウンドのデジタル署名候補
| Code-Based | Lattice-Based | MPC-in-the-Head | Multivariate |
|---|---|---|---|
| CROSS | HAWK | FAEST | UOV |
| LESS | Mirath (MIRA/MiRitH) | MAYO | |
| MQOM | QR-UOV | ||
| Isogeny-Based | PERK | SNOVA | |
| SQIsign | RYDE | ||
| SDitH |
| 符号ベース | 格子ベース | MPC-in-the-Head | 多変数 |
|---|---|---|---|
| CROSS | HAWK | FAEST | UOV |
| LESS | Mirath (MIRA/MiRitH) | MAYO | |
| MQOM | QR-UOV | ||
| 同種写像ベース | PERK | SNOVA | |
| SQIsign | RYDE | ||
| SDitH |
2.2. Evaluation Criteria
2.2. 評価基準
NIST’s Call for Proposals [3] identified three broad aspects of the evaluation criteria that would be used to compare candidate signature algorithms throughout the NIST
NIST の提案募集 [3] は、候補署名アルゴリズムを比較するために NIST
PQC Standardization Process: 1) security, 2) cost and performance, and 3) algorithm and implementation characteristics. As NIST seeks to diversify its signature portfolio, submissions also needed to differ significantly from signature schemes that have already been selected by NIST for standardization. In particular, the Call for Proposals stated that submissions should, at a minimum, meet one of the following criteria:
PQC 標準化プロセス全体を通じて用いる評価基準について、広範な三つの側面を示しました。それは、1) セキュリティ、2) コストと性能、3) アルゴリズムと実装の特性です。NIST は署名のポートフォリオを多様化しようとしているため、提出物は、NIST がすでに標準化対象に選定した署名方式と大きく異なる必要もありました。特に、提案募集では、提出物は少なくとも次の基準のいずれかを満たすべきであると述べられていました。
•Lattice-based schemes should provide at least one large performance advantage over both CRYSTALS-Dilithium and Falcon.
•格子ベースの方式は、CRYSTALS-Dilithium と Falcon の両方に対して、少なくとも一つの大きな性能上の優位性を示すべきです。
•Non-lattice-based algorithms should provide at least one large performance advantage over SPHINCS+.
•格子ベースでないアルゴリズムは、SPHINCS+ に対して、少なくとも一つの大きな性能上の優位性を示すべきです。
These criteria are further described below, along with a discussion of how they impacted the second-round candidate evaluations.
これらの基準について、第 2 ラウンドの候補の評価にどのように影響したかの議論とともに、以下でさらに説明します。
2.2.1. Security
2.2.1. セキュリティ
Security remains the most important factor when evaluating the candidate signature algorithms. NIST intends to standardize post-quantum signatures for use in a wide variety of internet protocols (e.g., TLS, SSH, IKE, IPsec, OCSP, DNSSEC) and other applications (e.g., certificate transparency, document signing, code signing, firmware updates).
候補署名アルゴリズムを評価する際、セキュリティは依然として最も重要な要素です。NIST は、耐量子署名を、さまざまなインターネットプロトコル(たとえば、TLS、SSH、IKE、IPsec、OCSP、DNSSEC)やその他の用途(たとえば、証明書の透明性、文書署名、コード署名、ファームウェア更新)で使用するために標準化することを意図しています。
Submitters were encouraged but not required to provide proofs of security in relevant models. At a minimum, digital signature schemes need to enable existentially unforgeable signatures with respect to an adaptive chosen message attack (i.e., EUF-CMA security). However, a number of the submitted algorithms — and all of NIST’s current and planned PQC standards for general-purpose signatures — target the more robust security definition of strong unforgeability with respect to an adaptive chosen message attack (SUF-CMA). NIST will continue to view SUF-CMA security as desirable.
提出者には、関連するモデルでのセキュリティ証明の提供が奨励されましたが、必須ではありませんでした。デジタル署名方式は、少なくとも、適応的選択メッセージ攻撃に対して存在的偽造不可能な署名(すなわち EUF-CMA セキュリティ)を可能にする必要があります。しかし、提出されたアルゴリズムの多く、そして NIST の現行および計画中の汎用署名向け PQC 標準のすべてが、適応的選択メッセージ攻撃に対する強偽造不可能性(SUF-CMA)という、より堅牢なセキュリティ定義を目標としています。NIST は今後も、SUF-CMA セキュリティを望ましいものとみなします。
NIST defined five security categories to compare the security strengths provided by the submissions. Submitters were asked to provide a preliminary classification according to the definitions provided in [3] with a focus on meeting the requirements for categories 1, 2, and/or 3. It was also recommended that submitters provide at least one parameter set with a substantially higher level of security (i.e., either category 4 or 5).
NIST は、提出物が提供するセキュリティ強度を比較するために、五つのセキュリティカテゴリを定義しました。提出者は、カテゴリ 1、2、または 3 の要件を満たすことに重点を置いて、[3] に示された定義に従った暫定的な分類を提供するよう求められました。また、提出者は、大幅に高いセキュリティ水準(すなわち、カテゴリ 4 または 5)のパラメータセットを少なくとも一つ提供することも推奨されました。
NIST also listed other desirable security properties, such as resistance to side-channel attacks, multi-key attacks, and misuse. Submissions were encouraged to note additional desirable security properties beyond standard unforgeability (e.g., exclusive ownership, message-bound signatures, non-re-signability; see [5]). Finally, NIST required submission packages to summarize known cryptanalytic attacks on the scheme and complexity estimates for these attacks.
NIST は、サイドチャネル攻撃、マルチキー攻撃、誤用への耐性など、その他の望ましいセキュリティ特性も挙げました。提出物には、標準的な偽造不可能性を超える追加の望ましいセキュリティ特性(たとえば、排他的所有性、メッセージ束縛署名、再署名不可能性。[5] を参照してください)を記載することが奨励されました。最後に、NIST は、提出パッケージに、その方式に対する既知の暗号解読攻撃と、それらの攻撃の計算量の見積もりを要約することを求めました。
During the second round, a number of candidates suffered significant attacks[6–11]. This was especially true of candidates in the multivariate category, which are all variants of Unbalanced Oil and Vinegar (UOV) [12]. The series of attacks on the multivariate candidates had the most significant effect on certain parameter sets of UOV, MAYO, and SNOVA. While these attacks bring the maturity of the UOV family of schemes into question, it should be noted that each of these schemes have parameter sets that have never been broken, including all of QR-UOV’s proposed parameters. UOV, MAYO, and SNOVA have also proposed preliminary ideas to tweak or replace the broken parameter sets.
第 2 ラウンドの間に、多くの候補が重大な攻撃を受けました [6–11]。特に、多変数カテゴリの候補でこの傾向が顕著で、これらはすべて Unbalanced Oil and Vinegar(UOV)[12] の変種です。多変数候補に対する一連の攻撃は、UOV、MAYO、SNOVA の特定のパラメータセットに最も大きな影響を与えました。これらの攻撃は UOV 系の方式の成熟度に疑問を投げかけるものですが、これらの各方式には、QR-UOV の提案されたすべてのパラメータを含め、一度も破られていないパラメータセットがあることに留意すべきです。UOV、MAYO、SNOVA も、破られたパラメータセットを調整または置き換えるための予備的な案を提案しています。
NIST expects each of the remaining candidates to navigate a different set of challenges. The schemes in the Multi-Party Computation in the Head (MPCitH) category are generally based on conservative security assumptions, but they have intricate designs and complex security proofs. Many of these were substantially revised during the second round to take advantage of recent research on techniques such as Threshold Computation in the Head (TCitH) and Vector Oblivious Linear Evaluation in the Head (VOLEitH). Establishing the confidence necessary for standardization will depend on the cryptographic community’s ability to verify these proofs. While this is a nontrivial task, as shown by previous experience with standardization of the signature scheme SPHINCS+ [1], it will likely be easier if future scheme changes are fairly small. A primary challenge for HAWK and SQIsign will be a more complete understanding of their relatively novel security assumptions. While the underlying mathematical problems for both have been studied, NIST believes further analysis by a broader community would be helpful.
NIST は、残りの各候補が、それぞれ異なる課題を乗り越えることになると予想しています。Multi-Party Computation in the Head(MPCitH)カテゴリの方式は、一般に保守的なセキュリティ上の仮定に基づいていますが、設計が複雑で、セキュリティ証明も複雑です。これらの多くは、Threshold Computation in the Head(TCitH)や Vector Oblivious Linear Evaluation in the Head(VOLEitH)などの技術に関する最近の研究を活用するために、第 2 ラウンドで大幅に改訂されました。標準化に必要な信頼を確立できるかどうかは、暗号コミュニティがこれらの証明を検証できるかにかかっています。これは容易ではない作業であり、署名方式 SPHINCS+ の標準化におけるこれまでの経験 [1] が示すとおりですが、今後の方式の変更が比較的小さければ、おそらく容易になります。HAWK と SQIsign の主要な課題は、比較的新しいセキュリティ上の仮定をより完全に理解することです。どちらについても、基になる数学的問題は研究されてきましたが、NIST は、より広いコミュニティによるさらなる分析が有益であると考えています。
2.2.2. Cost and Performance
2.2.2. コストと性能
The second-most important factor when evaluating candidate signature algorithms is cost and performance. This includes the sizes of public keys, private keys, and signatures as well as the computational efficiency of key generation, signing, and verification operations. These evaluations also take into account random-access memory (RAM) requirements for software and gate counts for hardware. NIST required all submitters to include performance estimates on the NIST reference platform — an Intel x64 that runs Windows or Linux and supports the GCC compiler.
候補署名アルゴリズムを評価する際に二番目に重要な要素は、コストと性能です。これには、公開鍵、秘密鍵、署名のサイズに加え、鍵生成、署名、検証の各演算の計算効率が含まれます。これらの評価では、ソフトウェアに必要なランダムアクセスメモリ(RAM)の要件と、ハードウェアのゲート数も考慮します。NIST は、すべての提出者に、NIST 参照プラットフォーム(Windows または Linux が動作し、GCC コンパイラをサポートする Intel x64)での性能の見積もりを含めることを求めました。
During the transition from the first round to the second round, several signature schemes underwent significant changes to improve performance. Emerging techniques within the MPCitH category, such as TCitH and VOLEitH, led to improved signing and verification operations and decreased signature sizes for the algorithms. VOLEitH was already incorporated in the first round version of FAEST. In the second round, all of the remaining MPCitH candidates also adopted one or both of these techniques and gained dramatic performance improvements. SQISign introduced architectural changes that accelerated signing and verification while reducing signature sizes. Second-round tweaks to LESS significantly reduced signature sizes through the use of canonical forms. While most other candidates also saw improvements through optimized implementations, these represented the most significant shifts in performance profiles during the second round.
第 1 ラウンドから第 2 ラウンドへの移行期間中に、いくつかの署名方式は、性能を改善するために大幅な変更を受けました。TCitH や VOLEitH など、MPCitH カテゴリで登場した技術により、これらのアルゴリズムの署名演算と検証演算が改善され、署名サイズが縮小されました。VOLEitH は、FAEST の第 1 ラウンド版にすでに取り入れられていました。第 2 ラウンドでは、残りの MPCitH 候補もすべて、これらの技術の一方または両方を採用し、劇的な性能向上を得ました。SQISign は、署名と検証を高速化しつつ署名サイズを縮小するアーキテクチャ上の変更を導入しました。LESS に対する第 2 ラウンドの調整では、正準形を用いることで署名サイズが大幅に縮小されました。ほかの候補の大半も最適化された実装によって改善が見られましたが、これらは第 2 ラウンドにおける性能特性の最も大きな変化でした。
2.2.3. Algorithm and Implementation Characteristics
2.2.3. アルゴリズムと実装の特性
The second round included candidates with unique designs and features that were not present in the previously selected algorithms. NIST prefers candidate algorithms with greater flexibility (e.g., capable of running efficiently on a wide variety of platforms, leverage parallelism or instruction set extensions to achieve higher performance). Simplicity remains a key factor, as it facilitates both security analysis and ease of adoption.
第 2 ラウンドには、以前に選定されたアルゴリズムにはなかった、独自の設計と特徴を持つ候補が含まれていました。NIST は、より高い柔軟性を持つ候補アルゴリズム(たとえば、多様なプラットフォームで効率的に動作できる、並列性や命令セット拡張を活用してより高い性能を実現する)を好みます。単純さは依然として重要な要素であり、セキュリティ分析と採用の容易さの両方を助けます。
The community has contributed significant side-channel analyses, including research presented at the Sixth NIST PQC Standardization Conference [13–17]. While NIST is monitoring these findings — including both attacks and proposed defenses — no side-channel results in the second round were deemed decisive enough to eliminate a candidate. In most instances, implementing effective countermeasures at a reasonable cost appears feasible. NIST expects that efforts will continue to focus on achieving constant-time, side-channel-resistant implementations as these schemes mature in the third round.
コミュニティは、第 6 回 NIST PQC 標準化会議で発表された研究 [13–17] を含め、重要なサイドチャネル分析に貢献しました。NIST は、攻撃と提案された防御策の両方を含むこれらの知見を監視していますが、第 2 ラウンドのサイドチャネルの結果のうち、候補を除外するほど決定的とみなされたものはありませんでした。ほとんどの場合、効果的な対策を妥当なコストで実装することは実現可能に思われます。NIST は、これらの方式が第 3 ラウンドで成熟するにつれて、定数時間でサイドチャネル耐性のある実装を達成することに引き続き取り組みが集中すると予想しています。
Finally, NIST remains attentive to factors that could hinder or promote the adoption of an algorithm or implementation, such as intellectual property claims and licensing terms.
最後に、NIST は、知的財産の主張やライセンス条件など、アルゴリズムや実装の採用を妨げたり促進したりし得る要因にも引き続き注意を払っています。
2.3. Selection of the Third-Round Candidates
2.3. 第 3 ラウンド候補の選定
NIST selected nine third-round candidates from the 14 second-round candidates using the evaluation criteria specified in [3] (see Table 3). NIST’s candidate selection decisions were quite difficult at this stage due to the overall high quality of algorithms under consideration. In relative order of importance, NIST considered the security, cost and performance, and algorithm and implementation characteristics, of a candidate in selecting the third-round candidates. These considerations also took into account the differences between the candidates and existing digital signature standards, particularly with respect to security and performance profiles.
NIST は、[3] に定められた評価基準を用いて、14 件の第 2 ラウンド候補から 9 件の第 3 ラウンド候補を選定しました(表 3 を参照)。検討対象のアルゴリズム全体の質が高かったため、この段階での NIST の候補選定の判断は非常に困難でした。第 3 ラウンド候補を選定するにあたり、NIST は、重要度の高い順に、候補のセキュリティ、コストと性能、アルゴリズムと実装の特性を考慮しました。これらの考慮では、候補と既存のデジタル署名標準との違いも、特にセキュリティと性能の特性に関して考慮に入れました。
NIST evaluated the security arguments presented in the submission packages, internal and external cryptanalysis, and the overall quantity, quality, and maturity of analysis relevant to each candidate, including the analysis of similar schemes. NIST considered attacks that directly demonstrated that a candidate fell short of NIST’s stated security targets as well as attacks that brought the candidate’s underlying security assumptions into question or showed room for improvement. When evaluating the performance of the candidates, NIST considered the public-key and signature sizes as well as the computational estimates given in the submission documentation. NIST also established internal performance benchmarks and considered the external feedback and performance estimates that were provided by the cryptographic community.
NIST は、提出パッケージに示されたセキュリティ上の論拠、内部および外部の暗号解読、そして類似の方式の分析を含む、各候補に関連する分析の全体的な量、質、成熟度を評価しました。NIST は、候補が NIST の示したセキュリティ目標に届かないことを直接示した攻撃のほか、候補の基礎となるセキュリティ上の仮定に疑問を投げかけた攻撃、または改善の余地を示した攻撃も考慮しました。候補の性能を評価する際、NIST は、公開鍵と署名のサイズ、および提出文書に示された計算量の見積もりを考慮しました。NIST はまた、内部の性能ベンチマークを設け、暗号コミュニティから寄せられた外部のフィードバックと性能の見積もりも考慮しました。
Among the six second-round MPCitH candidates, NIST found most confidence in the security of FAEST and found MQOM to have the strongest performance numbers. SDitH offers algorithmic diversity and security based on the well-studied syndrome decoding problem for random linear codes. Though the MPCitH category was quite competitive, the performance profiles of the candidates overlapped sufficiently to allow NIST to focus on a select few. Thus, NIST selected FAEST, MQOM, and SDitH to move to the third round for additional analysis of their complex designs and security proofs.
6 件の第 2 ラウンド MPCitH 候補のうち、NIST は FAEST のセキュリティに最も信頼を置き、MQOM の性能値が最も優れていると判断しました。SDitH は、アルゴリズムの多様性と、ランダム線形符号に対するよく研究されたシンドローム復号問題に基づくセキュリティを提供します。MPCitH カテゴリは非常に競争が激しかったものの、候補の性能特性が十分に重なっていたため、NIST は少数に絞ることができました。そのため NIST は、複雑な設計とセキュリティ証明のさらなる分析のために、FAEST、MQOM、SDitH を第 3 ラウンドに進む候補に選定しました。
Conversely, despite recent attacks on UOV, MAYO, and SNOVA, NIST has opted to keep all of the multivariate schemes under consideration during the third round because they provide distinct benefits. NIST’s decision is informed by the long-standing history of UOV-based cryptography and the continued existence of unbroken parameter sets with promising performance profiles for each scheme. MAYO and SNOVA have the potential to be used as general-purpose signatures due to their small public-key sizes. UOV is the closest candidate to the original UOV cryptosystem, which has been studied for decades. QR-UOV is resistant to the wedge attack and its variants and also features public keys that are moderately smaller than those of UOV. Based on this recent cryptanalysis, NIST anticipates a longer timeline for the potential standardization of any of these multivariate schemes and is unlikely to standardize them without a further round of evaluation.
一方、UOV、MAYO、SNOVA に対する最近の攻撃にもかかわらず、NIST は、多変数方式が独自の利点を備えているため、すべてを第 3 ラウンドの検討対象に残すことにしました。NIST の判断は、UOV ベースの暗号の長い歴史と、各方式に、有望な性能特性を持つ破られていないパラメータセットが引き続き存在することを踏まえています。MAYO と SNOVA は、公開鍵サイズが小さいため、汎用署名として使用される可能性があります。UOV は、数十年にわたって研究されてきた元の UOV 暗号システムに最も近い候補です。QR-UOV は、ウェッジ攻撃とその変種に耐性があり、公開鍵も UOV よりやや小さくなっています。この最近の暗号解読に基づき、NIST は、これらの多変数方式のいずれについても、標準化の可能性までの期間がより長くなると予想しており、さらなる評価のラウンドを経ずに標準化することはおそらくありません。
CROSS has small public keys but very large signatures, much like SLH-DSA. However, the underlying security problem of CROSS has a much shorter history of study than SLH-DSA’s. CROSS also suffered an attack during the second round that led the team to update its parameters. This combination of security uncertainty and less competitive performance led to the elimination of CROSS. LESS features small signatures but very large public keys, and it is much slower than CROSS for key generation, signing, and verifying. LESS was also attacked during the second round, which brought the understanding of its security into question. Though the small signatures of LESS are desirable, NIST did not select LESS to move forward to the third round.
CROSS は、SLH-DSA とよく似て、公開鍵は小さいものの署名が非常に大きくなっています。しかし、CROSS の基礎となるセキュリティ問題は、SLH-DSA のものより研究の歴史がはるかに浅いです。CROSS は第 2 ラウンド中にも攻撃を受け、チームはパラメータを更新しました。このセキュリティ上の不確実性と、競争力の低い性能の組み合わせにより、CROSS は除外されました。LESS は、署名は小さいものの公開鍵が非常に大きく、鍵生成、署名、検証のいずれも CROSS よりはるかに低速です。LESS も第 2 ラウンド中に攻撃を受け、そのセキュリティに関する理解に疑問が生じました。LESS の小さな署名は望ましいものですが、NIST は LESS を第 3 ラウンドに進める対象には選定しませんでした。
Finally, HAWK and SQIsign were both selected to move to the third round. SQIsign has the smallest combined key and signature sizes among the candidates and adds to algorithmic diversity. While HAWK is lattice-based, it offers smaller signatures than Falcon and does not need floating-point arithmetic.
最後に、HAWK と SQIsign はどちらも第 3 ラウンドに進む候補に選定されました。SQIsign は、候補の中で鍵と署名を合わせたサイズが最小で、アルゴリズムの多様性を加えます。HAWK は格子ベースですが、Falcon より小さい署名を提供し、浮動小数点演算を必要としません。
The algorithms that were not selected for the third round are no longer under consideration for standardization by NIST.
第 3 ラウンドに選定されなかったアルゴリズムは、NIST による標準化の検討対象ではなくなりました。
Table 3. Third-round digital signature candidates organized by category
表 3. カテゴリ別に整理した第 3 ラウンドのデジタル署名候補
| Lattice-Based | MPC-in-the-Head | Multivariate |
|---|---|---|
| HAWK | FAEST | UOV |
| MQOM | MAYO | |
| Isogeny-Based | SDitH | QR-UOV |
| SQIsign | SNOVA |
| 格子ベース | MPC-in-the-Head | 多変数 |
|---|---|---|
| HAWK | FAEST | UOV |
| MQOM | MAYO | |
| 同種写像ベース | SDitH | QR-UOV |
| SQIsign | SNOVA |
3. Summary of the Second-Round Candidates
3. 第 2 ラウンド候補の概要
This section describes each of the second-round candidates, including their advantages and disadvantages. In addition, the discussion provides reasons why a scheme was or was not selected to advance to the third round. Submitters of advancing schemes may wish to address some of the provided suggestions for the third round.
本章では、第 2 ラウンドの各候補について、その長所と短所を含めて説明します。さらに、ある方式が第 3 ラウンドに進むために選定された理由、または選定されなかった理由を示します。第 3 ラウンドに進む方式の提出者は、示された提案のいくつかに対処することを検討してもよいでしょう。
3.1. CROSS
3.1. CROSS
Codes and Restricted Objects Signature Scheme (CROSS) [18] is a Fiat-Shamir transform of a code-based identification scheme (CROSS-ID). The underlying hardness assumption in CROSS is the Restricted Syndrome Decoding (RSD) problem, which is a variant of the commonly used Syndrome Decoding (SD) problem.
Codes and Restricted Objects Signature Scheme(CROSS)[18] は、符号ベースの識別方式(CROSS-ID)の Fiat-Shamir 変換です。CROSS の基礎となる困難性の仮定は、広く使われるシンドローム復号(SD)問題の変種である、制限シンドローム復号(RSD)問題です。
CROSS-ID is a 5-round protocol in which one party proves to another that they possess a solution to an RSD problem without actually revealing that solution. The signature scheme is the result of applying a 5-round Fiat-Shamir transform to CROSS-ID using parallel repetition of CROSS-ID in order to amplify security.
CROSS-ID は 5 ラウンドのプロトコルで、一方の当事者が他方に対して、RSD 問題の解を実際には明かすことなく、その解を持っていることを証明します。この署名方式は、セキュリティを増幅するために CROSS-ID の並列反復を用いて、CROSS-ID に 5 ラウンドの Fiat-Shamir 変換を適用した結果です。
CROSS has been the subject of additional security analysis since the first round. A security proof for the Fiat-Shamir transform used in CROSS was published during the second round [6]. The same work presented an attack that led the CROSS submission team to change their parameters in their second-round tweak [6]. An issue with the existing security analysis of CROSS-ID (as presented in the security details document included in CROSS’s second-round submission package) was also identified [19], although the author did not claim that this issue undermined the security of CROSS itself. In response, the CROSS team addressed the issue in an update of their security details document, which is available on their website [20].
CROSS は、第 1 ラウンド以降、追加のセキュリティ分析の対象となってきました。CROSS で用いられている Fiat-Shamir 変換のセキュリティ証明が、第 2 ラウンド中に公表されました [6]。同じ研究では、CROSS の提出チームが第 2 ラウンドの調整でパラメータを変更するきっかけとなった攻撃も示されました [6]。CROSS-ID の既存のセキュリティ分析(CROSS の第 2 ラウンド提出パッケージに含まれるセキュリティ詳細文書に示されたもの)の問題も特定されました [19]。ただし、著者は、この問題が CROSS 自体のセキュリティを損なうとは主張していません。これを受けて CROSS チームは、セキュリティ詳細文書の更新でこの問題に対処しました。この文書は、彼らのウェブサイト [20] で入手できます。
The performance numbers for the current version of CROSS are comparable to those of SPHINCS+, with small keys and very large signatures. CROSS offers a slightly different profile with somewhat faster signing and somewhat larger public key sizes. Overall, NIST does not view the performance benefits of CROSS to be significant enough to keep it in consideration, particularly given the nature of the hardness assumptions of CROSS as compared to those of SPHINCS+. As a result, CROSS has been eliminated from moving to the third round.
CROSS の現行版の性能値は SPHINCS+ に匹敵し、鍵は小さく、署名は非常に大きくなっています。CROSS は、署名がやや高速で、公開鍵のサイズがやや大きいという、わずかに異なる特性を示します。全体として、NIST は、特に SPHINCS+ と比べた CROSS の困難性の仮定の性質を踏まえて、CROSS の性能上の利点が、検討を継続するほど大きくはないと見ています。その結果、CROSS は第 3 ラウンドに進むことから除外されました。
3.2. LESS
3.2. LESS
Linear Equivalence Signature Scheme (LESS) [21] applies the Fiat-Shamir transform to a zero-knowledge proof system based on the Linear Code Equivalence (LCE) problem (also known as the Monomial Code Equivalence problem). This problem asks, given the row-reduced generator matrices, \(\mathbf{G}_0, \mathbf{G}_1 \in \mathbb{F}_q^{k \times n}\), for two codes that are equivalent up to permutation and scaling to recover the equivalence. That is, the goal is to write \(\mathbf{G}_1 = \mathsf{RREF}(\mathbf{G}_0\mathbf{Q})\), where \(\mathbf{Q} \in \mathbb{F}_q^{n \times n}\) is a monomial matrix (i.e., the product of a permutation matrix and a diagonal matrix).
Linear Equivalence Signature Scheme(LESS)[21] は、Linear Code Equivalence(LCE)問題(Monomial Code Equivalence 問題としても知られます)に基づくゼロ知識証明システムに、Fiat-Shamir 変換を適用します。この問題では、置換とスケーリングを除いて等価な 2 つの符号の行簡約生成行列 \(\mathbf{G}_0, \mathbf{G}_1 \in \mathbb{F}_q^{k \times n}\) が与えられたとき、その等価変換を求めます。つまり、目標は \(\mathbf{G}_1 = \mathsf{RREF}(\mathbf{G}_0\mathbf{Q})\) と書くことで、ここで \(\mathbf{Q} \in \mathbb{F}_q^{n \times n}\) は単項行列(すなわち、置換行列と対角行列の積)です。
LESS’s second-round tweak significantly reduced signature sizes through the use of canonical forms [22] and other optimizations [23]. The resulting parameter sets have smaller signatures than those of the competing signature schemes (e.g., MPC, Threshold, VOLE-in-the-head-based) but still have much larger public-key sizes and fairly slow signing and verification. For example, parameter sets that target category 1 ranged from a 2,625 byte signature with a 13,940 byte public key to a 1,329 byte signature with a 97,484 byte public key.
LESS の第 2 ラウンドの調整では、正準形 [22] とその他の最適化 [23] を用いることで、署名サイズが大幅に縮小されました。得られたパラメータセットは、競合する署名方式(たとえば、MPC、Threshold、VOLE-in-the-head ベースのもの)よりも小さい署名を持ちますが、公開鍵サイズは依然としてはるかに大きく、署名と検証もかなり低速です。たとえば、カテゴリ 1 を対象とするパラメータセットは、署名 2,625 バイトで公開鍵 13,940 バイトのものから、署名 1,329 バイトで公開鍵 97,484 バイトのものまでありました。
During the second round, an attack was published on LESS [8], which reduced the concrete complexity of attacking LESS’s parameter sets by amounts ranging from 12 bits for the category 1 parameters to 24 bits for the category 5 parameters. While this attack does not fundamentally alter the asymptotic complexity of attacking LESS, it suggests that LESS’s parameter sets may fail to meet their security targets (at least if the cost of memory access is ignored). There were also attacks published on related problems [24, 25] that did not have any immediate effect on LESS as submitted.
第 2 ラウンド中に、LESS に対する攻撃が公表されました [8]。これは、LESS のパラメータセットを攻撃する具体的な計算量を、カテゴリ 1 のパラメータで 12 ビット、カテゴリ 5 のパラメータで 24 ビットの範囲で減らしました。この攻撃は LESS を攻撃する漸近的な計算量を根本的に変えるものではありませんが、LESS のパラメータセットがセキュリティ目標を満たさない可能性があること(少なくともメモリアクセスのコストを無視した場合)を示唆しています。関連する問題に対する攻撃も公表されましたが [24, 25]、提出された LESS には直接の影響はありませんでした。
From a security perspective, the LCE problem is not as well-studied as the problems underlying some of its competitors (e.g., FAEST, SDitH, MQOM), and the recent attack of [8] brings the security of LESS’s parameter choices into question. While LESS has an advantage over these schemes in terms of signature size, it also has significant disadvantages in terms of public-key size and signing and verification time. Ultimately, LESS was not selected.
セキュリティの観点では、LCE 問題は、競合する方式(たとえば、FAEST、SDitH、MQOM)の基礎となる問題ほどよく研究されておらず、[8] の最近の攻撃は、LESS のパラメータ選択のセキュリティに疑問を投げかけています。LESS は署名サイズの点でこれらの方式より優位ですが、公開鍵サイズと署名・検証時間の点では大きな欠点があります。最終的に、LESS は選定されませんでした。
3.3. SQIsign
3.3. SQIsign
SQIsign [26] is an isogeny-based signature scheme that relies on the presumed hardness of finding isogenies between supersingular elliptic curves and computing their endomorphism rings. The scheme functions as an identification protocol transformed into a signature scheme via the Fiat–Shamir transform. SQIsign is characterized by the smallest combined public-key and signature sizes of the second-round candidates. This makes it highly suitable for bandwidth-constrained environments, such as digital certificates and firmware updates.
SQIsign [26] は、同種写像ベースの署名方式で、超特異楕円曲線間の同種写像を見つけることと、その自己準同型環を計算することが困難であるという推定に依拠しています。この方式は、Fiat–Shamir 変換によって署名方式に変換された識別プロトコルとして機能します。SQIsign は、第 2 ラウンド候補の中で、公開鍵と署名を合わせたサイズが最小であることが特徴です。これにより、デジタル証明書やファームウェア更新など、帯域幅に制約のある環境に非常に適しています。
During the second round, no classical or quantum polynomial-time attacks that threatened the core hardness assumptions of SQIsign were reported. In particular, SQIsign is resilient against the SIDH-related attacks that compromised the earlier isogeny-based key-exchange mechanism SIKE [2], since SQIsign avoids the auxiliary torsion-point information exploited by those attacks. SQIsign’s signing procedure is mathematically intricate, making fully constant-time implementation challenging, though many of the underlying operations have been implemented in constant time. Recent analyses show that partial side-channel leakage could enable attacks and propose mitigations [27, 28]. By contrast, the verification procedure is simpler and much faster than signing.
第 2 ラウンドの間、SQIsign の中核となる困難性の仮定を脅かす、古典または量子の多項式時間の攻撃は報告されませんでした。特に SQIsign は、先行する同種写像ベースの鍵交換メカニズム SIKE [2] を危殆化させた SIDH 関連の攻撃に対して耐性があります。SQIsign は、それらの攻撃が悪用した補助的なねじれ点の情報を避けているためです。SQIsign の署名手順は数学的に複雑であり、完全な定数時間の実装は困難ですが、基礎となる演算の多くは定数時間で実装されています。最近の分析は、部分的なサイドチャネル漏えいが攻撃を可能にし得ることを示し、緩和策を提案しています [27, 28]。対照的に、検証手順は単純で、署名よりはるかに高速です。
Between rounds, SQIsign underwent a significant architectural refinement to improve efficiency and support a clearer security analysis [26]. The most notable design change was the move from the original KLPT-based path-finding algorithm to an approach that utilizes higher-dimensional isogenies. This change allows the response isogeny to be sampled from a more natural distribution, clarifying zero-knowledge properties and facilitating more complete formal security arguments in the random oracle model. The second-round submission also included updated parameter sets and optimizations to the internal representations of algebraic objects.
ラウンド間に、SQIsign は、効率を改善し、より明確なセキュリティ分析を支えるために、大幅なアーキテクチャの改良を受けました [26]。最も注目すべき設計変更は、元の KLPT ベースの経路探索アルゴリズムから、高次元の同種写像を利用するアプローチへの移行でした。この変更により、応答の同種写像を、より自然な分布からサンプリングできるようになり、ゼロ知識性が明確になって、ランダムオラクルモデルでのより完全な形式的セキュリティ論証が容易になります。第 2 ラウンドの提出物には、更新されたパラメータセットと、代数的オブジェクトの内部表現の最適化も含まれていました。
These refinements yielded substantial performance improvements: signing speeds increased by approximately 20 times and verification by a factor of six. Signature sizes were further reduced, reaching as low as 148 bytes at security category 1. While SQIsign has higher latency than other candidates, its increased maturity and unique compactness led NIST to select it for the third round. Future efforts should prioritize the study of its security properties and potential performance optimizations with a particular focus on achieving fully constant-time signing to mitigate potential side-channel leakage.
これらの改良により、大幅な性能向上が得られました。署名速度は約 20 倍、検証速度は 6 倍に向上しました。署名サイズはさらに縮小され、セキュリティカテゴリ 1 では最小 148 バイトに達しました。SQIsign は他の候補より遅延が大きいものの、成熟度が高まったことと独自のコンパクトさから、NIST は第 3 ラウンドに選定しました。今後の取り組みでは、潜在的なサイドチャネル漏えいを緩和するために、完全な定数時間の署名の達成に特に重点を置いて、そのセキュリティ特性と性能最適化の可能性の研究を優先すべきです。
3.4. HAWK
3.4. HAWK
HAWK [29] is a lattice-based hash-and-sign signature scheme with some similarities to Falcon. Its design utilizes matrices over the same classes of cyclotomic rings found in other standardized lattice-based algorithms. A HAWK secret key consists of a randomly sampled, medium-sized basis \(\mathbf{B}\) for the integer lattice that is algebraically structured so that it can be expressed as a rank-2 module. The HAWK public key is the corresponding Gram matrix \(\mathbf{Q} = \mathbf{B}^*\mathbf{B}\), which gives the lengths and angles between the basis vectors but not their overall orientation in space. To sign a message, the signer hashes the message and a salt and uses the hash output \(h\) along with the secret \(\mathbf{B}\) to determine a ”secret” coset of the double-integer lattice from which a candidate short vector \(x\) is sampled. If \(x\) satisfies the norm bound, a signature \(s\) is generated from \(x\), \(h\), and \(\mathbf{B}^{-1}\).
HAWK [29] は格子ベースのハッシュ・アンド・サイン署名方式で、Falcon といくつかの類似点があります。その設計は、他の標準化された格子ベースのアルゴリズムに見られるのと同じクラスの円分環上の行列を利用します。HAWK の秘密鍵は、ランク 2 の加群として表現できるように代数的に構造化された、整数格子に対するランダムにサンプリングされた中程度の大きさの基底 \(\mathbf{B}\) からなります。HAWK の公開鍵は、対応するグラム行列 \(\mathbf{Q} = \mathbf{B}^*\mathbf{B}\) で、基底ベクトル間の長さと角度は与えますが、空間内での全体的な向きは与えません。メッセージに署名するには、署名者はメッセージとソルトをハッシュし、そのハッシュ出力 \(h\) と秘密の \(\mathbf{B}\) を用いて、候補となる短いベクトル \(x\) をサンプリングする元となる、二重整数格子の「秘密」の剰余類を決定します。\(x\) がノルム上限を満たす場合、\(x\)、\(h\)、\(\mathbf{B}^{-1}\) から署名 \(s\) が生成されます。
The signature consists of a salt used in the hashing and a compressed encoding of \(\mathbf{s}\). The hardness of recovering the signing key relies on the presumed hardness of the Search Module Lattice Isomorphism Problem (smLIP) of rank 2, while unforgeability relies on the presumed hardness of the One-More-Shortest-Vector Problem (omSVP).
署名は、ハッシュに使われたソルトと、\(\mathbf{s}\) の圧縮符号化からなります。署名鍵を復元することの困難性は、ランク 2 の探索加群格子同型問題(smLIP)が困難であるという推定に依拠し、偽造不可能性は、One-More-Shortest-Vector 問題(omSVP)が困難であるという推定に依拠します。
During the second round, significant cryptanalytic results were published regarding HAWK’s underlying assumptions. Specifically, research in [30] identified a discrepancy in the original definition of the omSVP problem used in the first-round security proof. While these findings did not enable practical forgeries or compromise the scheme’s concrete security, the second-round submission included a refined problem definition that explicitly excludes the identified attack vectors. Furthermore, while advancements in solving variants of the smLIP problem were made in [30, 31], these techniques currently appear inapplicable to the complex cyclotomic number fields utilized by HAWK. Additional cryptanalysis in [32, 33] further explored the hardness of these underlying module problems, showing that the choice of the underlying ring can strongly affect security.
第 2 ラウンド中に、HAWK の基礎となる仮定に関する重要な暗号解読の成果が公表されました。具体的には、[30] の研究が、第 1 ラウンドのセキュリティ証明で用いられた omSVP 問題の元の定義に不一致があることを特定しました。これらの知見は、実用的な偽造を可能にしたり、方式の具体的なセキュリティを損なったりするものではありませんでしたが、第 2 ラウンドの提出物には、特定された攻撃ベクトルを明示的に除外するよう精緻化された問題の定義が含まれていました。さらに、[30, 31] では smLIP 問題の変種を解く進展がありましたが、これらの手法は現在のところ、HAWK が利用する複雑な円分数体には適用できないようです。[32, 33] の追加の暗号解読は、これらの基礎となる加群問題の困難性をさらに探究し、基礎となる環の選択がセキュリティに強く影響し得ることを示しました。
HAWK offers a highly efficient performance profile with signatures of size 555 bytes at security category 1, which is smaller than Falcon or ML-DSA. Beyond its competitive size, HAWK’s primary advantage over Falcon is its reliance on integer-only arithmetic. By eliminating the complicated floating-point operations required by Falcon, HAWK facilitates easier implementation and better performance on constrained hardware platforms that lack dedicated floating-point units.
HAWK は、セキュリティカテゴリ 1 で 555 バイトの署名を持つ、非常に効率的な性能特性を備えており、これは Falcon や ML-DSA より小さいです。サイズの競争力に加えて、HAWK の Falcon に対する主な優位性は、整数演算のみに依存することです。Falcon が必要とする複雑な浮動小数点演算をなくすことで、HAWK は、専用の浮動小数点演算ユニットを持たない制約のあるハードウェアプラットフォームで、実装を容易にし、性能を高めます。
NIST selected HAWK for the third round due to its strong performance and because its implementation only needs integer arithmetic operations. NIST encourages further analysis of HAWK’s security assumptions, particularly the smLIP problem within the specific structure of cyclotomic number fields.
NIST は、HAWK の高い性能と、実装が整数演算のみを必要とすることから、HAWK を第 3 ラウンドに選定しました。NIST は、HAWK のセキュリティ上の仮定、特に円分数体という特定の構造の中での smLIP 問題について、さらなる分析を奨励します。
3.5. FAEST
3.5. FAEST
FAEST [34] is a signature scheme constructed using the VOLE-in-the-Head framework for building zero-knowledge proofs [35]. It utilizes the QuickSilver protocol [36] to prove low-degree constraints. The ideal VOLE functionality allows the prover to input a witness and distributes VOLE correlations between the prover and the verifier, which then allow the prover to prove low-degree constraints on the witness. In particular, the witness is either an extended AES key or plaintext, depending on whether the Even-Mansour variant is used, and the constraints are defined via the AES cipher. This VOLE functionality can be instantiated using oblivious transfer (OT) via the SoftSpokenVOLE construction [37]. Furthermore, the VOLE-in-the-head technique replaces OT with a commitment scheme using symmetric primitives, such as hash functions or pseudorandom generators (PRGs). Although commitments do not inherently protect the privacy of the verifier’s input as OT does, FAEST arranges the protocol so that all of the verifier’s OT inputs and outputs are deferred to the final rounds. Consequently, verifier privacy is not required for security, resulting in a proof system based entirely on well-established symmetric primitives. Interestingly, both descriptions of VOLEitH and TCitH frameworks have recently been subsumed under the formalism of Polynomial Interactive Oracle Proofs (PIOP) [38].
FAEST [34] は、ゼロ知識証明を構築するための VOLE-in-the-Head フレームワーク [35] を用いて構成された署名方式です。低次数の制約を証明するために、QuickSilver プロトコル [36] を利用します。理想的な VOLE 機能では、証明者がウィットネスを入力し、証明者と検証者の間に VOLE 相関が配られ、それによって証明者はウィットネスに対する低次数の制約を証明できます。特に、ウィットネスは、Even-Mansour 変種が使われるかどうかに応じて、拡張された AES 鍵または平文のいずれかであり、制約は AES 暗号を介して定義されます。この VOLE 機能は、SoftSpokenVOLE 構成 [37] を介した、oblivious transfer(OT)を用いて実現できます。さらに、VOLE-in-the-head の技術は、OT を、ハッシュ関数や疑似乱数生成器(PRG)などの共通鍵プリミティブを用いたコミットメント方式で置き換えます。コミットメントは、OT のようには検証者の入力のプライバシーを本質的に保護しませんが、FAEST は、検証者の OT の入力と出力がすべて最終ラウンドまで繰り延べられるようにプロトコルを構成します。その結果、セキュリティには検証者のプライバシーは必要なく、確立された共通鍵プリミティブだけに基づく証明システムが得られます。興味深いことに、VOLEitH と TCitH の両フレームワークの記述は、最近、Polynomial Interactive Oracle Proofs(PIOP)[38] の形式論の下に包含されました。
In the second round, FAEST was updated to improve performance, and additional security analysis was provided. Notable algorithmic changes include the “one-tree-to-rule-them-all” technique [39], a switch to an AES-based PRG for the commitment scheme, and a refined method for proving AES constraints using degree-3 polynomials within the QuickSilver framework. These architectural shifts necessitated updated security reductions, including new proofs in the Quantum Random Oracle Model (QROM) [40, 41].
第 2 ラウンドでは、性能を改善するために FAEST が更新され、追加のセキュリティ分析が提供されました。主なアルゴリズムの変更には、「one-tree-to-rule-them-all」技術 [39]、コミットメント方式に対する AES ベースの PRG への切り替え、QuickSilver フレームワーク内で 3 次多項式を用いて AES の制約を証明する洗練された手法が含まれます。これらのアーキテクチャ上の転換には、量子ランダムオラクルモデル(QROM)での新たな証明 [40, 41] を含む、更新されたセキュリティ帰着が必要でした。
Recent cryptanalytic work also explored the physical security of FAEST, specifically identifying new side-channel and fault-injection attacks against a masked implementation [42]. Several countermeasures were also proposed in the same work. While these findings underscore the need for further study of physical attack vectors — a challenge common to many second-round candidates — they do not undermine the scheme’s fundamental security.
最近の暗号解読の研究では、FAEST の物理的セキュリティも探究され、特にマスク化された実装に対する新たなサイドチャネル攻撃とフォールト注入攻撃が特定されました [42]。同じ研究では、いくつかの対策も提案されました。これらの知見は、物理的攻撃ベクトルのさらなる研究の必要性を強調するものですが(これは第 2 ラウンドの多くの候補に共通する課題です)、方式の根本的なセキュリティを損なうものではありません。
NIST selected FAEST to advance to the third round based on its distinct security assumptions and competitive performance among the VOLE/MPC-in-the-Head candidates. Its security relies primarily on well-established symmetric primitives, and while the specific properties required of these primitives are somewhat unconventional, the overall design is considered conservative.
NIST は、独自のセキュリティ上の仮定と、VOLE/MPC-in-the-Head 候補の中での競争力のある性能に基づき、FAEST を第 3 ラウンドに進めることに選定しました。そのセキュリティは主に確立された共通鍵プリミティブに依拠しており、これらのプリミティブに求められる具体的な性質はやや型破りですが、全体的な設計は保守的であるとみなされています。
3.6. Mirath
3.6. Mirath
Mirath [43] is an MPCitH-based signature scheme resulting from the merger of two first round candidates: Mira [44] and MiRitH [45]. The security of Mirath relies on the hardness of finding a non-trivial, low-rank linear combination of matrices over a finite field, known as the MinRank Problem. For the second round, Mirath was revised to take advantage of recent progress in MPCitH techniques, specifically using TCitH techniques with an optional variant using the VOLEitH framework. Mirath was also updated to support dual support modeling [46], which relies on the equivalent MinRank Syndrome problem to decrease signature size.
Mirath [43] は、2 つの第 1 ラウンド候補、Mira [44] と MiRitH [45] の統合から生まれた、MPCitH ベースの署名方式です。Mirath のセキュリティは、MinRank 問題として知られる、有限体上の行列の非自明な低ランクの線形結合を見つけることの困難性に依拠しています。第 2 ラウンドに向けて、Mirath は、MPCitH 技術の最近の進展を活用するために改訂され、具体的には TCitH 技術を用い、VOLEitH フレームワークを使うオプションの変種も用意されました。Mirath は、署名サイズを減らすために等価な MinRank Syndrome 問題に依拠する、デュアルサポートモデリング [46] をサポートするようにも更新されました。
During the second round, Mirath’s security was further evaluated through both classical and quantum lenses. Recent analysis in [47] explored “partial key exposure” attacks on rank-based schemes, refining the understanding of security margins under secret key leakage. Furthermore, new research [48] provided a SUF-CMA security proof in the QROM, tightening the gap between traditional and quantum security bounds to offer more robust guarantees than the initial submission.
第 2 ラウンドの間、Mirath のセキュリティは、古典と量子の両方の観点からさらに評価されました。[47] の最近の分析は、ランクベースの方式に対する「部分的鍵露出」攻撃を探究し、秘密鍵が漏えいした場合のセキュリティ余裕について理解を深めました。さらに、新たな研究 [48] が QROM での SUF-CMA セキュリティ証明を提供し、従来のセキュリティ限界と量子のセキュリティ限界との差を縮めて、当初の提出物より堅牢な保証を与えました。
In terms of performance, the submitters introduced refined parameter sets during the second round that improved key generation, signing, and verification speeds by up to a factor of 10 [49]. However, despite these substantial gains and the maturity of the MinRank assumption, NIST has not chosen to move Mirath into the third round. This decision is primarily due to the competitive field of candidates within the MPCitH category. NIST chose to prioritize a smaller selection of such candidates that offer more established security (e.g., relying only on AES) or a superior performance profile relative to the remaining MPCitH/TCitH/VOLEitH options.
性能面では、提出者は第 2 ラウンド中に、鍵生成、署名、検証の速度を最大 10 倍改善する、洗練されたパラメータセットを導入しました [49]。しかし、これらの大幅な向上と MinRank の仮定の成熟にもかかわらず、NIST は Mirath を第 3 ラウンドに進めることを選びませんでした。この判断は主に、MPCitH カテゴリ内の候補の競争が激しかったことによります。NIST は、残りの MPCitH/TCitH/VOLEitH の選択肢と比べて、より確立されたセキュリティ(たとえば、AES だけに依拠するもの)か、優れた性能特性を提供する、より少数の候補を優先することを選びました。
3.7. MQOM
3.7. MQOM
MQOM [50] is a digital signature scheme based on the MPCitH paradigm. The underlying computational assumption is the hardness of solving random multivariate systems of quadratic equations over a finite field (i.e., the MQ problem). Like other MPCitH schemes, MQOM has been revised to take advantage of significant recent advances in the field.
MQOM [50] は、MPCitH パラダイムに基づくデジタル署名方式です。基礎となる計算上の仮定は、有限体上のランダムな多変数二次方程式系を解くことの困難性(すなわち MQ 問題)です。他の MPCitH 方式と同様に、MQOM も、この分野での最近の大きな進歩を活用するために改訂されました。
The second-round version of MQOM is based on the TCitH specialization of MPCitH [51], although it could alternatively be viewed as using VOLEitH. In the TCitH paradigm, the typical additive secret sharing is replaced with threshold Shamir secret sharing. When combined with other recently developed MPCitH optimizations, this approach can yield significant reductions in signature sizes.
MQOM の第 2 ラウンド版は、MPCitH の TCitH 特化 [51] に基づいていますが、VOLEitH を使っているとみなすこともできます。TCitH パラダイムでは、一般的な加法的秘密分散が、しきい値型の Shamir 秘密分散に置き換えられます。最近開発された他の MPCitH の最適化と組み合わせると、このアプローチは署名サイズの大幅な縮小をもたらし得ます。
The current version of MQOM has a highly competitive performance profile that could be practical for a wide range of applications. At all three security levels, it offers the smallest total public-key and signature sizes among all six MPCitH candidates. In addition, the cycle counts of signing and verification are very competitive with those of the other candidates’ comparable parameter sets. Due to its performance profile and the relative stability of the underlying hard problem, MQOM was selected to advance to the third round.
MQOM の現行版は、非常に競争力のある性能特性を持ち、幅広い用途で実用的となり得ます。3 つのセキュリティレベルすべてで、6 件の MPCitH 候補の中で、公開鍵と署名を合わせたサイズが最小です。さらに、署名と検証のサイクル数は、他の候補の同等のパラメータセットと比べて非常に競争力があります。その性能特性と、基礎となる困難な問題の相対的な安定性から、MQOM は第 3 ラウンドに進むことに選定されました。
Like the other schemes that have undergone significant recent changes, MQOM will require careful further analysis. Currently, security proofs of MQOM in the Random Oracle Model (ROM) and QROM might not be considered mature or complete. Of particular interest to NIST is continued refinement of the provable analysis of MQOM security, particularly in models that capture the power of quantum attackers [48, 52, 53].
最近大きな変更を受けた他の方式と同様に、MQOM も慎重なさらなる分析が必要です。現在のところ、ランダムオラクルモデル(ROM)と QROM での MQOM のセキュリティ証明は、成熟した、または完全なものとはみなされない可能性があります。NIST が特に関心を持っているのは、MQOM のセキュリティの証明可能な分析を引き続き洗練させることであり、特に量子攻撃者の能力を捉えるモデルにおける分析です [48, 52, 53]。
3.8. PERK
3.8. PERK
PERK [54] is a signature scheme based on a zero-knowledge proof of knowledge (ZKPoK) of a secret permutation. Given a matrix \(\mathbf{H}\) and an array \(\mathbf{x}\), the signatory proves knowledge of a permutation \(\pi\) such that \(\pi(\mathbf{x})\) is in the kernel of \(H\) (i.e., \(\mathbf{H}\pi(\mathbf{x}) = 0\)). The security assumption, called the Permuted Kernel Problem (PKP), is that it is hard to find such a permutation given random \(\mathbf{H}\) and \(\mathbf{x}\) over a finite field \(\mathbb{F}_q\). The proof uses MPCitH techniques, specifically the VOLEitH framework [55]. For the second round, the submission was reverted to the standard PKP assumption to address concerns regarding the non-standard variants used in the first round. Although the PKP assumption was proposed around 30 years ago, there is not much cryptanalytic literature on the subject. Some progress was made during the second round [56], but this did not affect the parametrization of PERK.
PERK [54] は、秘密の置換に関するゼロ知識知識証明(ZKPoK)に基づく署名方式です。行列 \(\mathbf{H}\) と配列 \(\mathbf{x}\) が与えられたとき、署名者は、\(\pi(\mathbf{x})\) が \(H\) の核に含まれる(すなわち \(\mathbf{H}\pi(\mathbf{x}) = 0\))ような置換 \(\pi\) の知識を証明します。置換核問題(PKP)と呼ばれるセキュリティ上の仮定は、有限体 \(\mathbb{F}_q\) 上のランダムな \(\mathbf{H}\) と \(\mathbf{x}\) が与えられたとき、そのような置換を見つけることが困難であるというものです。この証明は MPCitH 技術、具体的には VOLEitH フレームワーク [55] を用います。第 2 ラウンドでは、第 1 ラウンドで用いられた非標準の変種に関する懸念に対処するため、提出物は標準的な PKP の仮定に戻されました。PKP の仮定は約 30 年前に提案されましたが、この主題に関する暗号解読の文献は多くありません。第 2 ラウンド中にいくらかの進展がありました [56] が、PERK のパラメータ設定には影響しませんでした。
As with the other MPCitH schemes, the underlying techniques for building the ZKPoK were vastly improved in the second round. The second-round version also improved on the representation of the permutation matrix encoding \(\pi\). These optimizations, added in an update to their second round submission, achieve a significant reduction in the length of the signature on the order of approximately 40%. Even with these improvements, however, PERK is significantly slower than FAEST, although PERK signatures are about
他の MPCitH 方式と同様に、ZKPoK を構築するための基礎技術は、第 2 ラウンドで大幅に改善されました。第 2 ラウンド版は、\(\pi\) を符号化する置換行列の表現も改善しました。第 2 ラウンドの提出物の更新で追加されたこれらの最適化により、署名長が約 40% という大幅な短縮を達成しました。しかし、これらの改善があっても、PERK は FAEST より大幅に低速ですが、PERK の署名は FAEST の署名より約
10 percent smaller than FAEST signatures. The slight advantage in signature size is offset by a substantial disparity in computational efficiency versus some of its competitors. In particular, FAEST offers superior speed and relies solely on AES. Therefore, NIST did not select PERK to advance to the third round. This decision was based on these practical performance trade-offs and should not be interpreted as a lack of confidence in the underlying Permuted Kernel Problem.
10 パーセント小さくなっています。署名サイズのわずかな優位性は、競合する一部の方式に対する計算効率の大きな差によって相殺されます。特に、FAEST はより高速で、AES のみに依拠します。そのため、NIST は PERK を第 3 ラウンドに進める方式として選定しませんでした。この判断は、これらの実用上の性能のトレードオフに基づくものであり、基礎となる置換核問題への信頼の欠如と解釈すべきではありません。
3.9. RYDE
3.9. RYDE
RYDE [57] is a digital signature algorithm built on the MPCitH paradigm. Its underlying problem is a variant of the Rank Syndrome Decoding (RSD) problem called RSDS. In the second-round specification and a later update [58], RYDE’s changes significantly improved the performance of implementations for the “short” parameter sets. The primary change was moving to TCitH, and the end result reduced signature sizes by roughly half across all parameter sets.
RYDE [57] は、MPCitH パラダイムに基づいて構築されたデジタル署名アルゴリズムです。その基礎となる問題は、RSDS と呼ばれる、ランクシンドローム復号(RSD)問題の変種です。第 2 ラウンドの仕様とその後の更新 [58] において、RYDE の変更は、「short」パラメータセットの実装の性能を大幅に改善しました。主な変更は TCitH への移行であり、その最終的な結果として、すべてのパラメータセットで署名サイズがおよそ半分に縮小しました。
While RYDE’s RSDS problem is less studied than other underlying MPCitH problems, some analysis has been done. The security of RYDE’s specific RSD variant was further clarified during the second round through its formal reduction to the base RSD problem [46]. Furthermore, recent theoretical work [48] has incorporated RYDE’s second-round optimizations into a formal security proof, strengthening its standing.
RYDE の RSDS 問題は、MPCitH の他の基礎となる問題ほど研究されていませんが、一定の分析は行われています。RYDE 固有の RSD 変種のセキュリティは、基本の RSD 問題への形式的な帰着 [46] を通じて、第 2 ラウンド中にさらに明確になりました。さらに、最近の理論的な研究 [48] は、RYDE の第 2 ラウンドの最適化を形式的なセキュリティ証明に組み入れ、その立場を強化しました。
RYDE’s performance profile is most similar to MQOM and Mirath, and all three have category 1 signature sizes between 3 and 3.5 kilobytes. Of the MPCitH schemes, these are generally the smallest signatures. Of those three, MQOM has consistently faster implementation speed when comparing similar sized parameters.
RYDE の性能特性は MQOM と Mirath に最も似ており、3 つとも、カテゴリ 1 の署名サイズは 3 から 3.5 キロバイトの間です。MPCitH 方式の中では、これらの署名サイズは一般に最小です。その 3 つのうち、同程度のサイズのパラメータで比較すると、MQOM は実装速度が一貫して高速です。
The second-round MPCitH candidates all utilized similar improvements (e.g., moving to TCitH or VOLEitH with additional generic optimizations) that resulted in similar core structures, performance profiles, and general security properties. While NIST finds the performance profile and security of MPCitH schemes promising in terms of possible standardization, NIST chose to narrow down to a smaller group of MPCitH candidates in this round. To avoid standardizing multiple schemes with very similar operational trade-offs, NIST chose to prioritize candidates that demonstrated the most robust combination of performance and community-wide analysis. As a result, despite its improvements during the second round, RYDE was not selected to advance.
第 2 ラウンドの MPCitH 候補はすべて、似た改善(たとえば、追加の汎用的な最適化を伴う TCitH または VOLEitH への移行)を利用しており、その結果、中核的な構造、性能特性、一般的なセキュリティ特性が似たものになりました。NIST は、MPCitH 方式の性能特性とセキュリティが標準化の可能性という点で有望であると見ていますが、このラウンドでは、MPCitH 候補をより小さなグループに絞ることを選びました。運用上のトレードオフが非常によく似た複数の方式を標準化することを避けるため、NIST は、性能とコミュニティ全体での分析の最も堅牢な組み合わせを示した候補を優先することを選びました。その結果、第 2 ラウンド中に改善したにもかかわらず、RYDE は次ラウンドに進む候補に選ばれませんでした。
3.10. SDitH
3.10. SDitH
Syndrome Decoding in the Head (SDitH) [59] is a digital signature scheme based on the hardness of the syndrome decoding problem for random linear codes over finite fields. SDitH uses MPC-in-the-Head techniques, starting with an interactive identification protocol, which is transformed into a signature scheme via the Fiat-Shamir heuristic.
Syndrome Decoding in the Head(SDitH)[59] は、有限体上のランダム線形符号に対するシンドローム復号問題の困難性に基づくデジタル署名方式です。SDitH は MPC-in-the-Head 技術を用い、対話型の識別プロトコルから始めて、これを Fiat-Shamir ヒューリスティックによって署名方式に変換します。
Recently, there has been dramatic progress in improving the efficiency of MPC-in-the-Head schemes using techniques such as VOLE-in-the-Head [35] and Threshold Computation in the Head [51]. Like many candidates in this category, SDitH has been redesigned to incorporate these advances using arithmetic encoding of the syndrome decoding problem and VOLE techniques [55, 60].
最近、VOLE-in-the-Head [35] や Threshold Computation in the Head [51] などの技術を用いて、MPC-in-the-Head 方式の効率を改善する劇的な進展がありました。このカテゴリの多くの候補と同様に、SDitH も、シンドローム復号問題の算術的な符号化と VOLE 技術 [55, 60] を用いて、これらの進歩を取り入れるように再設計されました。
One strength of SDitH is its hardness assumption, which is generally considered more conservative than those used in other MPCitH schemes with the obvious exception of FAEST. This is due to the use of unstructured linear codes over the binary field, a problem that has been extensively studied [61]. However, while SDitH can be tuned to have competitive key and signature sizes, it typically incurs a higher computational cost compared to its peers.
SDitH の強みの一つは、その困難性の仮定が、FAEST という明らかな例外を除いて、他の MPCitH 方式で用いられるものより一般に保守的であるとみなされていることです。これは、2 元体上の非構造化線形符号を用いているためで、この問題は広く研究されてきました [61]。しかし、SDitH は、鍵と署名のサイズが競争力を持つように調整できる一方で、通常は同類の方式と比べて計算コストが高くなります。
Like other MPCitH schemes, SDitH has a complicated design, which has been substantially revised during the past two years. It will be important for SDitH and other MPCitH schemes to receive sufficient analysis by the cryptographic community in order to identify any design flaws that may affect their security as well as bugs in their security proofs. For this reason, NIST decided to reduce the number of MPCitH schemes to receive a greater focus from the community on a smaller number of more promising standardization candidates. NIST selected SDitH to continue to the third round of the evaluation process due to its hardness assumption, which is one of the most conservative among its peers.
他の MPCitH 方式と同様に、SDitH は設計が複雑で、過去 2 年間に大幅に改訂されました。SDitH やその他の MPCitH 方式が、セキュリティに影響し得る設計上の欠陥や、セキュリティ証明の誤りを特定するために、暗号コミュニティから十分な分析を受けることが重要になります。このため NIST は、より有望な少数の標準化候補にコミュニティが一層注力できるよう、MPCitH 方式の数を減らすことを決定しました。NIST は、同類の中で最も保守的なものの一つである困難性の仮定を理由に、SDitH を評価プロセスの第 3 ラウンドへ進めることに選定しました。
3.11. UOV
3.11. UOV
The Unbalanced Oil and Vinegar (UOV) scheme is a foundational multivariate designs from the 1990s. The submission to the NIST process [62] is based on this well-studied framework, which is primarily distinguished by its specific parameter selections and the implementation of generic key compression techniques. The selection of UOV as a second-round candidate reflects its historical resilience against cryptanalysis and its value in expanding the algorithmic diversity of candidates. UOV also offers an attractive performance profile for some applications, such as very short signatures with fast verification.
Unbalanced Oil and Vinegar(UOV)方式は、1990 年代に登場した基礎的な多変数設計の一つです。NIST プロセスへの提出物 [62] は、この十分に研究された枠組みに基づいており、主に、特定のパラメータ選択と、汎用的な鍵圧縮技術の実装によって特徴づけられます。UOV が第 2 ラウンドの候補に選ばれたことは、暗号解読に対するその歴史的な強靭さと、候補のアルゴリズムの多様性を広げる価値を反映しています。UOV はまた、非常に短い署名と高速な検証といった、一部の用途にとって魅力的な性能特性も備えています。
UOV utilizes a structured system of quadratic polynomials that vanishes on a secret subspace. This structure allows for the efficient calculation of preimages via affine projection and the solution of a small linear system. With this construction, UOV can achieve digital signatures as small as 96 bytes in size at security category 1 with verification in the tens of thousands of cycles on some benchmarking platforms. The cost of this approach, however, is public keys over 200 kilobytes in expanded form. As a result, NIST is primarily interested in UOV’s suitability for certain applications rather than as a general-purpose signature scheme.
UOV は、秘密の部分空間上で消える二次多項式の構造化された系を利用します。この構造により、アフィン射影による原像の効率的な計算と、小さな連立一次方程式の解法が可能になります。この構成により、UOV は、セキュリティカテゴリ 1 で 96 バイトという小さなデジタル署名を実現でき、一部のベンチマークプラットフォームでの検証は数万サイクルで済みます。しかしこの方法の代償は、展開した形式で 200 キロバイトを超える公開鍵です。その結果、NIST は、UOV を汎用署名方式としてではなく、特定の用途への適合性という観点を主に重視しています。
During the second round, UOV was subject to a new “wedge attack” [9] that used exterior products to expose the hidden secret subspace. This analysis affected the security margins of three out of four proposed parameter sets, and security reductions ranged from a few bits (category 1) to approximately 20 bits (category 5). A subsequent attack [11] further exploited small field characteristics, bringing the same three parameter sets (i.e., uov-Ip, uov-III, and uov-V) below their target security strengths.
第 2 ラウンドの間、UOV は、外積を用いて隠れた秘密の部分空間を露出させる新たな「ウェッジ攻撃」[9] を受けました。この分析は、提案された 4 つのパラメータセットのうち 3 つのセキュリティ余裕に影響し、セキュリティの低下は数ビット(カテゴリ 1)から約 20 ビット(カテゴリ 5)に及びました。その後の攻撃 [11] は、小さな体の標数をさらに悪用し、同じ 3 つのパラメータセット(すなわち uov-Ip、uov-III、uov-V)を目標のセキュリティ強度以下にしました。
While second-round analysis identified weaknesses in characteristic-2 and small-field implementations, these results primarily informed parameter selection rather than invalidating the UOV construction itself. With proper reparameterization, UOV should be able to meet its target security strengths. Furthermore, the general UOV construction remains a conservative choice, as a fundamental attack on its structure would likely imply an attack on all multivariate candidates. By advancing UOV, NIST ensures the continued availability of a small-signature, fast-verification option that provides algorithmic diversity.
第 2 ラウンドの分析は、標数 2 および小さな体の実装の弱点を特定しましたが、これらの結果は主にパラメータ選択に反映されるもので、UOV の構成自体を無効にするものではありませんでした。適切にパラメータを再設定すれば、UOV は目標のセキュリティ強度を満たせるはずです。さらに、UOV の一般的な構成は保守的な選択であり続けています。その構造に対する根本的な攻撃は、おそらくすべての多変数候補に対する攻撃を意味するからです。UOV を進めることで、NIST は、アルゴリズムの多様性をもたらす、小さな署名で高速に検証できる選択肢が引き続き利用可能であることを確保します。
Moving forward, the UOV submission team may wish to consider refining their parameter selection in light of recent exterior product and small-field attacks [9, 11]. Since odd-characteristic UOV appears resilient to these specific techniques [63], exploring odd-characteristic parameters may offer a more robust path toward optimal performance and security margins in the third round. The UOV team may also consider evaluating the inclusion of salt-UOV. While designed to achieve provable EUF-CMA security by avoiding statistical leakage, the repeated sampling process introduces potential timing side-channels that may offset its architectural benefits.
今後、UOV の提出チームは、最近の外積攻撃と小さな体への攻撃 [9, 11] を踏まえて、パラメータ選択を洗練させることを検討してもよいでしょう。奇標数の UOV はこれらの特定の手法に耐性があると思われる [63] ため、奇標数のパラメータを探ることは、第 3 ラウンドでの最適な性能とセキュリティ余裕に向けた、より堅牢な道筋となり得ます。UOV チームは、salt-UOV を含めることの評価も検討してもよいです。salt-UOV は、統計的漏えいを避けることで証明可能な EUF-CMA セキュリティを達成するように設計されていますが、繰り返しのサンプリングプロセスが、そのアーキテクチャ上の利点を相殺し得るタイミングサイドチャネルの可能性をもたらします。
3.12. MAYO
3.12. MAYO
MAYO [64] is a variant of the UOV framework that utilizes a public “whipping” algorithm to expand a small, structured public key (mini-UOV) into a larger structured UOV instance. Signing is then accomplished as in UOV. The key difference in the structure of this full UOV instance compared to traditional UOV is that each quadratic form has a block structure in which all blocks are permutations of a block defined by the mini-UOV instance. To date, no attack has been published that explicitly exploits the combination of this “whipping” structure with the mini-UOV structure generating these blocks.
MAYO [64] は UOV の枠組みの変種で、公開の「whipping」アルゴリズムを利用して、小さな構造化された公開鍵(mini-UOV)を、より大きな構造化された UOV インスタンスに展開します。その後、署名は UOV と同様に行われます。この完全な UOV インスタンスの構造が従来の UOV と異なる主な点は、各二次形式がブロック構造を持ち、すべてのブロックが、mini-UOV インスタンスによって定義されるブロックの置換になっていることです。現在までに、この「whipping」構造と、これらのブロックを生成する mini-UOV 構造との組み合わせを明示的に悪用する攻撃は公表されていません。
During the second round, a wedge attack that affects characteristic 2 UOV-based schemes was presented [9]. The impact of the attack on perceived security was significant for the MAYO2 parameters that targeted security category 1, resulting in a deficiency of roughly 30 bits. As specified in [9], the greater effect on MAYO in comparison to category 1 UOV seems to be due to the balance of the number of quadratic forms compared to the codimension of the secret subspace, not the “whipping” structure of the scheme.
第 2 ラウンドの間に、標数 2 の UOV ベースの方式に影響するウェッジ攻撃が示されました [9]。この攻撃がセキュリティの認識に与えた影響は、セキュリティカテゴリ 1 を目標とする MAYO2 のパラメータで大きく、約 30 ビットの不足を招きました。[9] に示されているとおり、カテゴリ 1 の UOV と比べて MAYO への影響が大きかったのは、方式の「whipping」構造ではなく、二次形式の数と秘密の部分空間の余次元とのバランスによるもののようです。
MAYO has an interesting mixture of performance characteristics. In terms of public-key size, which is typically the greatest drawback of multivariate schemes, the MAYO parameter sets offer some of the smallest options among the multivariate candidate schemes. The MAYO2 parameter set offers signature sizes that are about average among the UOV-based family at a cost of public-key sizes that are roughly three times as large as MAYO1. The MAYO1, MAYO3, and MAYO5 parameter sets offer the largest signature sizes among current multivariate candidates at their respective security levels. At the same time, MAYO retains efficiency in signing and verification, as expected from UOV-based schemes. With this balance in performance, the scheme is reasonable to consider as a general-purpose digital signature scheme.
MAYO は、興味深い性能特性の組み合わせを持っています。通常は多変数方式の最大の欠点である公開鍵サイズの点で、MAYO のパラメータセットは、多変数の候補方式の中で最小のものを提供します。MAYO2 のパラメータセットは、UOV ベースの系統の中でほぼ平均的な署名サイズを提供しますが、その代償として、公開鍵サイズは MAYO1 のおよそ 3 倍です。MAYO1、MAYO3、MAYO5 のパラメータセットは、それぞれのセキュリティレベルで、現在の多変数候補の中で最大の署名サイズを提供します。同時に、MAYO は、UOV ベースの方式に期待されるとおり、署名と検証の効率を維持しています。この性能のバランスにより、この方式は汎用デジタル署名方式として検討する価値があります。
While the wedge product attack had a significant effect on one of the security category 1 parameter sets, the effectiveness of the attack seems related to the shape of the instance, which is tuned for optimizing different aspects of performance, and not the inherent design philosophy of the scheme. MAYO remains attractive for its balanced parameter sets and offers gains over traditional UOV in public-key size while retaining signing and verification efficiency. For this reason, NIST has chosen to advance MAYO into the third round while acknowledging that the effect of the wedge attack on MAYO2 underscores the risks associated with parameter selection for such schemes.
ウェッジ積攻撃は、セキュリティカテゴリ 1 のパラメータセットの一つに大きな影響を与えましたが、攻撃の有効性は、性能の異なる側面を最適化するために調整されたインスタンスの形状に関連しているようで、この方式に固有の設計思想によるものではないようです。MAYO は、そのバランスのとれたパラメータセットにより魅力を保ち、署名と検証の効率を維持しながら、公開鍵サイズで従来の UOV を上回る利点を提供します。このため NIST は、MAYO2 に対するウェッジ攻撃の影響が、こうした方式のパラメータ選択に伴うリスクを浮き彫りにしていることを認めつつ、MAYO を第 3 ラウンドに進めることを選びました。
As in the case of UOV, MAYO should ensure that parameters are secure against recent exterior product and small-field attacks [9, 11]. It may be worthwhile to consider odd characteristic parameter sets as a countermeasure to these sorts of attacks. Similar considerations also apply to those mentioned in the UOV section with respect to a possible salt-UOV variant of MAYO.
UOV の場合と同様に、MAYO も、最近の外積攻撃と小さな体への攻撃 [9, 11] に対してパラメータが安全であることを確保すべきです。この種の攻撃への対策として、奇標数のパラメータセットを検討することは有益かもしれません。MAYO の salt-UOV 変種の可能性に関しても、UOV の節で述べたものと同様の考慮事項が当てはまります。
3.13. QR-UOV
3.13. QR-UOV
QR-UOV [65] is a variant of UOV that achieves smaller public keys by using quotient rings with techniques from [66]. Unlike traditional UOV, where matrix elements belong to a finite field \(\mathbb{F}_q\), QR-UOV public matrices contain elements in a degree \(\ell\) field extension (represented by a quotient ring). As a result, each \(\ell \times \ell\) block in the public key uses only \(\ell\) coefficients, where \(\ell^2\) would be needed in general. QR-UOV public-key sizes are approximately 15–50% of standard UOV’s because of this extra structure. While this reduction is less aggressive than that of MAYO or SNOVA, it inspires greater confidence regarding its security margins. Recent improvements [65, 67] offer performance similar to that of the compressed version of UOV.
QR-UOV [65] は、[66] の技術を用いた商環によって、より小さな公開鍵を実現する UOV の変種です。行列の要素が有限体 \(\mathbb{F}_q\) に属する従来の UOV とは異なり、QR-UOV の公開行列は、次数 \(\ell\) の体拡大(商環で表現)の要素を含みます。その結果、公開鍵内の各 \(\ell \times \ell\) ブロックは、一般には \(\ell^2\) 個必要となるところ、\(\ell\) 個の係数しか使いません。QR-UOV の公開鍵サイズは、この追加の構造により、標準的な UOV の約 15~50% になります。この削減は MAYO や SNOVA ほど積極的ではありませんが、セキュリティ余裕に関してより高い確信をもたらします。最近の改良 [65, 67] は、圧縮版の UOV に近い性能を提供します。
A significant advantage of QR-UOV during the second round was its resilience to the wedge attack [9]. Because the attack primarily targets UOV-based schemes over fields of characteristic 2, QR-UOV’s use of odd-characteristic fields rendered it unaffected. Although the attack was later extended to odd characteristics [63], its complexity remains higher than existing attacks on the scheme, and subsequent cryptanalysis [11, 68] has not diminished its security profile.
第 2 ラウンドにおける QR-UOV の大きな利点は、ウェッジ攻撃 [9] に対する強靭さでした。この攻撃は主に、標数 2 の体上の UOV ベースの方式を標的とするため、QR-UOV が奇標数の体を使うことで影響を受けませんでした。この攻撃は後に奇標数へ拡張されましたが [63]、その計算量はこの方式に対する既存の攻撃よりも高いままで、その後の暗号解読 [11, 68] もそのセキュリティ特性を損なっていません。
One difference between QR-UOV and other UOV-based schemes is how values are resampled during signing. In UOV, the target vector is fixed, and vinegar variables are sampled until the linear map used to solve for the oil variables is invertible. This prevents UOV from being proven EUF-CMA secure, since there is a bias on the vinegar variables that depend on secret information. However, no known practical attack takes advantage of this bias. In contrast, QR-UOV samples the vinegar variables once and then resamples the target vector until there is a solution. This avoids a biased distribution for the vinegar variables but is likely to be very costly to implement in a way that protects against timing side-channel attacks.
QR-UOV と他の UOV ベースの方式との違いの一つは、署名中に値を再サンプリングする方法です。UOV では、ターゲットベクトルは固定され、オイル変数を解くために使う線形写像が可逆になるまで、ビネガー変数がサンプリングされます。このため、秘密情報に依存する偏りがビネガー変数に生じるので、UOV は EUF-CMA 安全であることを証明できません。ただし、この偏りを利用する既知の実用的な攻撃はありません。これに対して QR-UOV は、ビネガー変数を一度サンプリングし、その後、解が得られるまでターゲットベクトルを再サンプリングします。これにより、ビネガー変数の偏った分布は避けられますが、タイミングサイドチャネル攻撃に対して防御する形で実装すると、おそらく非常にコストが高くなります。
The second-round submission displays large performance improvements. With similar parameters, signing and verification speeds are approximately 15 to 20 times faster than the first-round version, while public-key and signature sizes stayed the same. There were also some further improvements in [67]. Comparing this implementation for small values of \(\ell\) to compressed UOV, key generation is slightly faster, signing is three to five times faster, and verification is half as fast. Expanded UOV is faster, especially for signing, but QR-UOV does not offer an expanded version.
第 2 ラウンドの提出物は、大きな性能向上を示しています。同程度のパラメータで、署名と検証の速度は第 1 ラウンド版と比べて約 15~20 倍高速になり、公開鍵と署名のサイズは変わりませんでした。[67] ではさらなる改善もありました。小さな \(\ell\) の値でのこの実装を圧縮版 UOV と比較すると、鍵生成はわずかに高速で、署名は 3~5 倍高速、検証は半分の速度です。展開版の UOV は、特に署名で高速ですが、QR-UOV は展開版を提供していません。
Overall, QR-UOV offers some significant public-key size reductions compared to UOV. While the public keys are still larger than those for MAYO and SNOVA, no attacks have decreased QR-UOV’s security during the second round. As a result, QR-UOV has been selected to move to the third round.
全体として、QR-UOV は UOV と比べて、公開鍵サイズの大幅な削減を提供します。公開鍵は MAYO や SNOVA のものよりまだ大きいものの、第 2 ラウンド中に QR-UOV のセキュリティを低下させた攻撃はありませんでした。その結果、QR-UOV は第 3 ラウンドに進むことに選定されました。
3.14. SNOVA
3.14. SNOVA
SNOVA [69] is a variant of UOV that adds additional structure in order to reduce the public-key size. Of the four UOV variants in the second round, SNOVA exhibits the most aggressive public-key size reduction.
SNOVA [69] は、公開鍵サイズを縮小するために追加の構造を加えた UOV の変種です。第 2 ラウンドの 4 つの UOV 変種の中で、SNOVA は最も積極的な公開鍵サイズの削減を示しています。
SNOVA was designed using concepts from non-commutative rings. However, it can also be characterized as applying a similar whipping transformation to that of MAYO to a structured UOV public key [70]. The main structural feature designed to further reduce SNOVA’s public-key size below the sizes achieved by MAYO is that its oil space can be expressed using a basis matrix that consists of \(\ell \times \ell\) blocks, which are restricted to lie in a matrix ring isomorphic to \(\mathbb{F}_{q^\ell}\), as denoted \(F_q[\mathbf{S}]\) by the SNOVA specification document. This allows each of SNOVA’s public-key polynomials to implicitly represent a family of \(\ell^2\) related UOV polynomials that are related by blockwise left or right multiplication by the matrix \(\mathbf{S}\).
SNOVA は、非可換環の概念を用いて設計されました。しかし、構造化された UOV の公開鍵に MAYO と同様の whipping 変換を適用するものとして特徴づけることもできます [70]。SNOVA の公開鍵サイズを MAYO が達成したサイズよりさらに縮小するために設計された主な構造上の特徴は、そのオイル空間を、\(\ell \times \ell\) ブロックからなる基底行列を用いて表現でき、それらのブロックが \(\mathbb{F}_{q^\ell}\) と同型の行列環(SNOVA の仕様書では \(F_q[\mathbf{S}]\) と表記)に含まれるよう制限されていることです。これにより、SNOVA の各公開鍵多項式は、行列 \(\mathbf{S}\) によるブロックごとの左乗算または右乗算で関連付けられる、\(\ell^2\) 個の関連する UOV 多項式の族を暗黙に表現できます。
SNOVA has a concerning history of cryptanalysis. In addition to several attacks suffered in the first round [70–72], SNOVA has also suffered additional attacks in the second round [7, 10, 11]. Of these, [10], a variant of the wedge attack [9] is particularly concerning, since it broke most of SNOVA’s proposed parameter sets, often by a large margin. In response, the SNOVA team has proposed a modification using odd characteristic fields and by specifying its public-key using symmetric quadratic forms rather than asymmetric bilinear forms [73]. They instantiated this modification with a proposed parameter set targeting category 1 security, whose performance is highly competitive: the public-key and signature sizes are both smaller than those of Falcon, the highest-performing lattice-based signature scheme previously selected by NIST for standardization [1]. Similarly competitive parameters in both even and odd characteristic fields were later proposed in [74] for a variant of SNOVA that was reformulated to have a more flexible parameter space.
SNOVA の暗号解読の歴史には懸念があります。第 1 ラウンドで受けた複数の攻撃 [70–72] に加えて、SNOVA は第 2 ラウンドでも追加の攻撃を受けました [7, 10, 11]。このうち [10] は、ウェッジ攻撃 [9] の変種であり、SNOVA の提案されたパラメータセットの大半を、しばしば大きな差をつけて破ったため、特に懸念されます。これを受けて SNOVA チームは、奇標数の体を用い、非対称な双線形形式ではなく対称な二次形式で公開鍵を指定する修正を提案しました [73]。彼らはこの修正を、カテゴリ 1 のセキュリティを目標とする提案パラメータセットで具体化し、その性能は非常に競争力があります。公開鍵と署名のサイズはどちらも、NIST がこれまでに標準化対象に選定した最高性能の格子ベース署名方式である Falcon より小さくなっています [1]。同様に競争力のあるパラメータが、より柔軟なパラメータ空間を持つよう再定式化された SNOVA の変種について、偶数標数と奇標数の両方の体で、後に [74] で提案されました。
Despite its concerning history of cryptanalysis, SNOVA still seems to offer the possibility of a general-purpose signature scheme with fast verification and very small signatures and public keys, as illustrated by some of the originally proposed and unbroken parameter sets and new parameter sets proposed in [73, 74]. As such, NIST believes this possibility remains worth exploring, and is keeping SNOVA to move to the third round. NIST does not see SNOVA as having reached a stable form, and will consider more significant tweaks than it would for more mature schemes but will conversely require a longer time frame to consider moving any variant of SNOVA to standardization.
暗号解読の歴史に懸念があるものの、SNOVA は、当初提案されたパラメータセットのうち破られていないものや、[73, 74] で提案された新しいパラメータセットが示すように、高速な検証と非常に小さな署名・公開鍵を持つ汎用署名方式となる可能性を依然として備えているようです。そのため NIST は、この可能性は引き続き探究する価値があると考え、SNOVA を第 3 ラウンドに進めることにしました。NIST は、SNOVA がまだ安定した形に達していないと見ており、より成熟した方式に対するよりも大きな調整を検討しますが、SNOVA のいずれの変種についても標準化に向けた検討に進むかを判断するには、より長い期間を要します。
4. Conclusion
4. 結論
This announcement of the nine third-round candidates marks the start of the third round of the Additional Digital Signatures for the NIST PQC Standardization Process. This report summarizes the evaluation criteria used to select these candidate algorithms, the basic designs of the second-round candidates, their advantages and disadvantages, and reasons why a candidate was (or was not) selected.
9 件の第 3 ラウンド候補の本発表は、NIST PQC 標準化プロセスにおける追加デジタル署名の第 3 ラウンドの開始を示すものです。本報告書は、これらの候補アルゴリズムを選定するために用いた評価基準、第 2 ラウンド候補の基本設計、その長所と短所、そして候補が選定された(または選定されなかった)理由を要約しています。
Submitters of the third-round candidates will be allowed to adjust and improve their submissions to address inconsistencies, problems, or shortcomings in the specifications or source code. Any changes must be submitted to NIST by August 14, 2026 in a complete submission package, as defined in [3]. As a general guideline, NIST expects any modifications to be relatively minor, except where explicitly called for by NIST in Sec. 3. Significant changes may signal that an algorithm is not mature enough for standardization at this time. More details will be provided on the pqc-forum [75] and webpage https://csrc.nist.gov/projects/pqc-dig-sig.
第 3 ラウンド候補の提出者は、仕様やソースコードにおける不整合、問題、欠点に対処するため、提出物を調整し改善することが認められています。変更は、[3] に定められた完全な提出パッケージとして、2026 年 8 月 14 日までに NIST に提出しなければなりません。一般的な指針として、NIST は、第 3 章で明示的に求めた場合を除き、変更は比較的軽微なものとすることを期待しています。大幅な変更は、アルゴリズムが現時点では標準化に十分成熟していないことを示す可能性があります。詳細は、pqc-forum [75] とウェブページ https://csrc.nist.gov/projects/pqc-dig-sig で提供されます。
Over the next several months, NIST invites the cryptographic community to evaluate these nine third-round signature candidates. With the number of candidates reduced, NIST hopes for feedback that supports or refutes the security claims of the submitters. NIST is also interested in additional performance data on each of the candidates, including optimized implementations written in assembly code or using instruction set extensions, analyses of the implementation suitability of candidate algorithms in constrained platforms, and performance data for hardware implementations.
NIST は、今後数か月にわたり、暗号コミュニティに、これら 9 件の第 3 ラウンド署名候補を評価するよう呼びかけます。候補の数が絞られたことで、NIST は、提出者によるセキュリティ上の主張を支持する、または反証するフィードバックを期待しています。NIST はまた、アセンブリコードで書かれた、または命令セット拡張を使用した最適化実装、制約のあるプラットフォームにおける候補アルゴリズムの実装適合性の分析、ハードウェア実装の性能データを含む、各候補に関する追加の性能データにも関心があります。
NIST plans to host another NIST PQC Standardization Conference in the first half of 2027. Submitters of the third-round candidates will be invited to present their updated algorithms. More detailed plans will be provided at a later date. NIST greatly appreciates participation in the NIST PQC Standardization Process.
NIST は、2027 年前半に、別の NIST PQC 標準化会議を開催する予定です。第 3 ラウンド候補の提出者は、更新したアルゴリズムを発表するよう招待されます。より詳細な計画は、後日提供されます。NIST は、NIST PQC 標準化プロセスへの参加に深く感謝します。
References
参考文献
[1] Alagic G, Apon D, Cooper DA, Dang QH, Dang T, Kelsey JM, Lichtinger J, Liu YK, Miller CA, Moody D, Peralta R, Perlner RA, Robinson A, Smith-Tone D (2022) Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8413-upd1, Includes updates as of September 26, 2022. DOI:10.6028/NIST.IR.8413-upd1
[1] Alagic G, Apon D, Cooper DA, Dang QH, Dang T, Kelsey JM, Lichtinger J, Liu YK, Miller CA, Moody D, Peralta R, Perlner RA, Robinson A, Smith-Tone D (2022) Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8413-upd1, 2022 年 9 月 26 日時点の更新を含みます。DOI:10.6028/NIST.IR.8413-upd1
[2] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, et al. (2025) Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8545. DOI:10.6028/NIST.IR.8545
[2] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, et al. (2025) Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8545. DOI:10.6028/NIST.IR.8545
[3] National Institute of Standards and Technology (2022) Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/call-for-proposals-dig-sig-sept-2022.pdf.
[3] National Institute of Standards and Technology (2022) Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/call-for-proposals-dig-sig-sept-2022.pdf.
[4] National Institute of Standards and Technology (2024) Status report on the first round of the additional digital signature schemes for the NIST post-quantum cryptography standardization process (National Institute of Standards and Technology, Gaithersburg, MD), DOI:10.6028/NIST.IR.8528
[4] National Institute of Standards and Technology (2024) Status report on the first round of the additional digital signature schemes for the NIST post-quantum cryptography standardization process (National Institute of Standards and Technology, Gaithersburg, MD), DOI:10.6028/NIST.IR.8528
[5] Cremers C, Düzlü S, Fiedler R, Janson C, Fischlin M (2021) BUFFing signature schemes beyond unforgeability and the case of post-quantum signatures. 2021 IEEE Symposium on Security and Privacy (SP) (IEEE Computer Society, Los Alamitos, CA, USA), pp 1696–1714. DOI:10.1109/SP40001.2021.00093
[5] Cremers C, Düzlü S, Fiedler R, Janson C, Fischlin M (2021) BUFFing signature schemes beyond unforgeability and the case of post-quantum signatures. 2021 IEEE Symposium on Security and Privacy (SP) (IEEE Computer Society, Los Alamitos, CA, USA), pp 1696–1714. DOI:10.1109/SP40001.2021.00093
[6] Battagliola M, Longo R, Pintore F, Signorini E, Tognolini G (2025) A revision of CROSS security: Proofs and attacks for multi-round Fiat–Shamir signatures: M. battagliola et al. Mediterranean Journal of Mathematics 22(5):132. DOI:10.1007/s00009-025-02882-7
[6] Battagliola M, Longo R, Pintore F, Signorini E, Tognolini G (2025) A revision of CROSS security: Proofs and attacks for multi-round Fiat–Shamir signatures: M. battagliola et al. Mediterranean Journal of Mathematics 22(5):132. DOI:10.1007/s00009-025-02882-7
[7] Cabarcas D, Li P, Verbel JA, Villanueva-Polanco R (2025) Improved attacks for SNOVA by exploiting stability under a group action. Advances in Cryptology - CRYPTO 2025 - 45th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2025, Proceedings, Part VI, eds Kalai YT, Kamara SF (Springer), Lecture Notes in Computer Science, Vol. 16005, pp 358–389. DOI:10.1007/978-3-032-01887-8\_12. Available at https://doi.org/10.1007/978-3-032-01887-8_12
[7] Cabarcas D, Li P, Verbel JA, Villanueva-Polanco R (2025) Improved attacks for SNOVA by exploiting stability under a group action. Advances in Cryptology - CRYPTO 2025 - 45th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2025, Proceedings, Part VI, eds Kalai YT, Kamara SF (Springer), Lecture Notes in Computer Science, Vol. 16005, pp 358–389. DOI:10.1007/978-3-032-01887-8\_12. 入手先:https://doi.org/10.1007/978-3-032-01887-8_12
[8] Budroni A, Esser A, Franch E, Natale A (2025) Two is all it takes: Asymptotic and concrete improvements for solving code equivalence, Cryptology ePrint Archive, Paper 2025/227. Available at https://eprint.iacr.org/2025/227.
[8] Budroni A, Esser A, Franch E, Natale A (2025) Two is all it takes: Asymptotic and concrete improvements for solving code equivalence, Cryptology ePrint Archive, Paper 2025/227. 入手先:https://eprint.iacr.org/2025/227.
[9] Ran L (2025) Wedges, oil, and vinegar – an analysis of UOV in characteristic 2, Cryptology ePrint Archive, Paper 2025/1143. Available at https://eprint.iacr.org/2025/1143.
[9] Ran L (2025) Wedges, oil, and vinegar – an analysis of UOV in characteristic 2, Cryptology ePrint Archive, Paper 2025/1143. 入手先:https://eprint.iacr.org/2025/1143.
[10] Bros M, Le TH, Lichtinger J, Minaud B, Perlner R, Smith-Tone D, Valenzuela C (2026) Exploiting SNOVA’s structure in the wedge product attack, Cryptology ePrint Archive, Paper 2026/237. Available at https://eprint.iacr.org/2026/237.
[10] Bros M, Le TH, Lichtinger J, Minaud B, Perlner R, Smith-Tone D, Valenzuela C (2026) Exploiting SNOVA’s structure in the wedge product attack, Cryptology ePrint Archive, Paper 2026/237. 入手先:https://eprint.iacr.org/2026/237.
[11] Furue H, Ikematsu Y (2026) Key recovery attacks on UOV using \(p^l\)-truncated polynomial rings, Cryptology ePrint Archive, Paper 2026/298. Available at https://eprint.iacr.org/2026/298.
[11] Furue H, Ikematsu Y (2026) Key recovery attacks on UOV using \(p^l\)-truncated polynomial rings, Cryptology ePrint Archive, Paper 2026/298. 入手先:https://eprint.iacr.org/2026/298.
[12] Kipnis A, Patarin J, Goubin L (1999) Unbalanced Oil and Vinegar Signature Schemes. Advances in Cryptology — EUROCRYPT ’99, ed Stern J (Springer Berlin Heidelberg, Berlin, Heidelberg), pp 206–222. DOI:10.1007/3-540-48910-X_15
[12] Kipnis A, Patarin J, Goubin L (1999) Unbalanced Oil and Vinegar Signature Schemes. Advances in Cryptology — EUROCRYPT ’99, ed Stern J (Springer Berlin Heidelberg, Berlin, Heidelberg), pp 206–222. DOI:10.1007/3-540-48910-X_15
[13] Godard J, Aragon N, Gaborit P, Loiseau A, Maillard J (2025) Single trace side-channel attack on the MPC-in-the-Head framework. Post-Quantum Cryptography - 16th International Workshop, PQCrypto 2025, Taipei, Taiwan, April 8-10, 2025, Proceedings, Part II, eds Niederhagen R, Saarinen MO Lecture Notes in Computer Science (Springer), pp 267–293. DOI:10.1007/978-3-031-86602-9\_10. Available at https://doi.org/10.1007/978-3-031-86602-9_10
[13] Godard J, Aragon N, Gaborit P, Loiseau A, Maillard J (2025) Single trace side-channel attack on the MPC-in-the-Head framework. Post-Quantum Cryptography - 16th International Workshop, PQCrypto 2025, Taipei, Taiwan, April 8-10, 2025, Proceedings, Part II, eds Niederhagen R, Saarinen MO Lecture Notes in Computer Science (Springer), pp 267–293. DOI:10.1007/978-3-031-86602-9\_10. 入手先:https://doi.org/10.1007/978-3-031-86602-9_10
[14] Melissa Azouaoui (2025) Recent Contributions to the Physical Security of ML-DSA. Available at https://csrc.nist.gov/csrc/media/presentations/2025/recent-contributions-to-the-physical-security-of-m/recent_contributions-azouaoui_1-10.pdf.
[14] Melissa Azouaoui (2025) Recent Contributions to the Physical Security of ML-DSA. 入手先:https://csrc.nist.gov/csrc/media/presentations/2025/recent-contributions-to-the-physical-security-of-m/recent_contributions-azouaoui_1-10.pdf.
[15] Elie Eid (2025) Masking FrodoKEM. Available at https://csrc.nist.gov/csrc/media/presentations/2025/masking-frodokem/masking_frodokem-eid_1.9.pdf.
[15] Elie Eid (2025) Masking FrodoKEM. 入手先:https://csrc.nist.gov/csrc/media/presentations/2025/masking-frodokem/masking_frodokem-eid_1.9.pdf.
[16] Mahmudul Faisal AL Ameen (2025) Systematic Timing Leakage Analysis of NIST PQDSS Candidates: Tooling and Lessons Learned. Available at https://csrc.nist.gov/csrc/media/presentations/2025/systematic-timing-leakage-analysis-(1)/systematic_timing_leakage_analysis-al-ameen_1.11%20.pdf.
[16] Mahmudul Faisal AL Ameen (2025) Systematic Timing Leakage Analysis of NIST PQDSS Candidates: Tooling and Lessons Learned. 入手先:https://csrc.nist.gov/csrc/media/presentations/2025/systematic-timing-leakage-analysis-(1)/systematic_timing_leakage_analysis-al-ameen_1.11%20.pdf.
[17] Kundu S, Norga Q, Karmakar A, Ojha UK, Ganguly A, Verbauwhede I (2025) mUOV: Masking the unbalanced oil and vinegar digital signature scheme at first- and higher-order. Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, CCS 2025, Taipei, Taiwan, October 13-17, 2025, eds Huang C, Chen J, Shieh S, Lie D, Cortier V (ACM), pp 1994–2008. DOI:10.1145/3719027.3765188. Available at https://doi.org/10.1145/3719027.3765188
[17] Kundu S, Norga Q, Karmakar A, Ojha UK, Ganguly A, Verbauwhede I (2025) mUOV: Masking the unbalanced oil and vinegar digital signature scheme at first- and higher-order. Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, CCS 2025, Taipei, Taiwan, October 13-17, 2025, eds Huang C, Chen J, Shieh S, Lie D, Cortier V (ACM), pp 1994–2008. DOI:10.1145/3719027.3765188. 入手先:https://doi.org/10.1145/3719027.3765188
[18] Baldi M, Barenghi A, Battagliola M, Bitzer S, Gianvecchio M, Karl P, Manganiello F, Pavoni A, Pelosi G, Pintore F, Santini P, Schupp J, Signorini E, Slaughter F, Wachter-Zeh A, Weger V (2025) CROSS: Codes and Restricted Objects Signature Scheme. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/cross-spec-round2-web.pdf.
[18] Baldi M, Barenghi A, Battagliola M, Bitzer S, Gianvecchio M, Karl P, Manganiello F, Pavoni A, Pelosi G, Pintore F, Santini P, Schupp J, Signorini E, Slaughter F, Wachter-Zeh A, Weger V (2025) CROSS: Codes and Restricted Objects Signature Scheme. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/cross-spec-round2-web.pdf.
[19] Levin S (2025) A note on zero-knowledge simulator of the CROSS identification protocol, Cryptology ePrint Archive, Paper 2025/359. Available at https://eprint.iacr.org/2025/359.
[19] Levin S (2025) A note on zero-knowledge simulator of the CROSS identification protocol, Cryptology ePrint Archive, Paper 2025/359. 入手先:https://eprint.iacr.org/2025/359.
[20] Baldi M, Barenghi A, Battagliola M, Bitzer S, Gianvecchio M, Karl P, Manganiello F, Pavoni A, Pelosi G, Pintore F, Santini P, Schupp J, Signorini E, Slaughter F, Wachter-Zeh A, Weger V (2025) CROSS: Codes and Restricted Objects Signature Scheme: Security Details. Version 2.2 - July 31, 2025. Available at https://www.cross-crypto.com/CROSS_SecurityDetails_v2.2.pdf.
[20] Baldi M, Barenghi A, Battagliola M, Bitzer S, Gianvecchio M, Karl P, Manganiello F, Pavoni A, Pelosi G, Pintore F, Santini P, Schupp J, Signorini E, Slaughter F, Wachter-Zeh A, Weger V (2025) CROSS: Codes and Restricted Objects Signature Scheme: Security Details. Version 2.2 - July 31, 2025. 入手先:https://www.cross-crypto.com/CROSS_SecurityDetails_v2.2.pdf.
[21] Baldi M, Barenghi A, Beckwith L, Biasse JF, Chou T, Esser A, Gaj K, Karl P, Mohajerani K, Pelosi G, Persichetti E, Saarinen MJO, Santini P, Wallace R, Zweydinger F (2025) LESS: Linear Equivalence Signature Scheme. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/less-spec-round2-web.pdf.
[21] Baldi M, Barenghi A, Beckwith L, Biasse JF, Chou T, Esser A, Gaj K, Karl P, Mohajerani K, Pelosi G, Persichetti E, Saarinen MJO, Santini P, Wallace R, Zweydinger F (2025) LESS: Linear Equivalence Signature Scheme. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/less-spec-round2-web.pdf.
[22] Chou T, Persichetti E, Santini P (2025) On linear equivalence, canonical forms, and digital signatures. Des Codes Cryptogr 93(7):2415–2457. DOI:10.1007/S10623-025-01576-1. Available at https://doi.org/10.1007/s10623-025-01576-1
[22] Chou T, Persichetti E, Santini P (2025) On linear equivalence, canonical forms, and digital signatures. Des Codes Cryptogr 93(7):2415–2457. DOI:10.1007/S10623-025-01576-1. 入手先:https://doi.org/10.1007/s10623-025-01576-1
[23] Beckwith L, Esser A, Persichetti E, Santini P, Zweydinger F (2025) LESS is even more: Optimizing digital signatures from code equivalence, Cryptology ePrint Archive, Paper 2025/1424. Available at https://eprint.iacr.org/2025/1424.
[23] Beckwith L, Esser A, Persichetti E, Santini P, Zweydinger F (2025) LESS is even more: Optimizing digital signatures from code equivalence, Cryptology ePrint Archive, Paper 2025/1424. 入手先:https://eprint.iacr.org/2025/1424.
[24] Nowakowski J (2024) An improved algorithm for code equivalence, Cryptology ePrint Archive, Paper 2024/1272. Available at https://eprint.iacr.org/2024/1272.
[24] Nowakowski J (2024) An improved algorithm for code equivalence, Cryptology ePrint Archive, Paper 2024/1272. 入手先:https://eprint.iacr.org/2024/1272.
[25] Battagliola M, Mora R, Santini P (2025) Using the Schur product to solve the code equivalence problem, Cryptology ePrint Archive, Paper 2025/1017. Available at https://eprint.iacr.org/2025/1017.
[25] Battagliola M, Mora R, Santini P (2025) Using the Schur product to solve the code equivalence problem, Cryptology ePrint Archive, Paper 2025/1017. 入手先:https://eprint.iacr.org/2025/1017.
[26] Aardal MA, Adj G, Aranha DF, Basso A, Martínez IAC, Chávez-Saab J, Santos MCR, Dartois P, Feo LD, Duparc M, Eriksen JK, Fouotsa TB, Filho DLG, Hess B, Kohel D, Leroux A, Longa P, Maino L, Meyer M, Nakagawa K, Onuki H, Panny L, Patranabis S, Petit C, Pope G, Reijnders K, Robert D, Henríquez FR, Schaeffler S, Wesolowski B (2025) Algorithm specifications and supporting documentation Version 2.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/sqisign-spec-round2-web.pdf.
[26] Aardal MA, Adj G, Aranha DF, Basso A, Martínez IAC, Chávez-Saab J, Santos MCR, Dartois P, Feo LD, Duparc M, Eriksen JK, Fouotsa TB, Filho DLG, Hess B, Kohel D, Leroux A, Longa P, Maino L, Meyer M, Nakagawa K, Onuki H, Panny L, Patranabis S, Petit C, Pope G, Reijnders K, Robert D, Henríquez FR, Schaeffler S, Wesolowski B (2025) Algorithm specifications and supporting documentation Version 2.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/sqisign-spec-round2-web.pdf.
[27] Basso A, Feo LD, Méaux P, Pintore F (2023) SQIsign: compact post-quantum signatures from isogenies and lattices, Cryptology ePrint Archive, Paper 2023/807. https://ia.cr/2023/807.
[27] Basso A, Feo LD, Méaux P, Pintore F (2023) SQIsign: compact post-quantum signatures from isogenies and lattices, Cryptology ePrint Archive, Paper 2023/807. https://ia.cr/2023/807.
[28] Mukherjee A, Czuprynko M, Jacquemin D, Kutas P, Roy SS (2025) Simple power analysis attack on SQIsign, Cryptology ePrint Archive, Paper 2025/830. https://ia.cr/2025/830.
[28] Mukherjee A, Czuprynko M, Jacquemin D, Kutas P, Roy SS (2025) Simple power analysis attack on SQIsign, Cryptology ePrint Archive, Paper 2025/830. https://ia.cr/2025/830.
[29] Bos JW, Bronchain O, Ducas L, Fehr S, Huang YH, Porning T, Postlethwaite EW, Prest T, Pulls LN, van Woerden W (2023) HAWK, version 1.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/hawk-spec-web.pdf.
[29] Bos JW, Bronchain O, Ducas L, Fehr S, Huang YH, Porning T, Postlethwaite EW, Prest T, Pulls LN, van Woerden W (2023) HAWK, version 1.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/hawk-spec-web.pdf.
[30] Luo H, Jiang K, Pan Y, Wang A (2024) Cryptanalysis of rank-2 module-LIP with symplectic automorphisms, Cryptology ePrint Archive, Paper 2024/1173. Available at https://eprint.iacr.org/2024/1173.
[30] Luo H, Jiang K, Pan Y, Wang A (2024) Cryptanalysis of rank-2 module-LIP with symplectic automorphisms, Cryptology ePrint Archive, Paper 2024/1173. 入手先:https://eprint.iacr.org/2024/1173.
[31] van Gent DMH, Pulles LN (2025) HAWK: Having automorphisms weakens key, Cryptology ePrint Archive, Paper 2025/928. Available at https://eprint.iacr.org/2025/928.
[31] van Gent DMH, Pulles LN (2025) HAWK: Having automorphisms weakens key, Cryptology ePrint Archive, Paper 2025/928. 入手先:https://eprint.iacr.org/2025/928.
[32] Mureau G, Pellet-Mary A, Pliatsok G, Wallet A (2024) Cryptanalysis of rank-2 module-lip in totally real number fields. Annual International Conference on the Theory and Applications of Cryptographic Techniques – EUROCRYPT 2024 (Springer), pp 226–255. DOI:10.1007/978-3-031-58754-2_9
[32] Mureau G, Pellet-Mary A, Pliatsok G, Wallet A (2024) Cryptanalysis of rank-2 module-lip in totally real number fields. Annual International Conference on the Theory and Applications of Cryptographic Techniques – EUROCRYPT 2024 (Springer), pp 226–255. DOI:10.1007/978-3-031-58754-2_9
[33] Allombert B, Pellet-Mary A, van Woerden W (2025) Cryptanalysis of rank-2 module-lip: a single real embedding is all it takes. Advances in Cryptology – EUROCRYPT 2025 (Springer), LNCS, Vol. 15602, pp 184–212. DOI:10.1007/978-3-031-91124-8_7. See also https://eprint.iacr.org/2025/280
[33] Allombert B, Pellet-Mary A, van Woerden W (2025) Cryptanalysis of rank-2 module-lip: a single real embedding is all it takes. Advances in Cryptology – EUROCRYPT 2025 (Springer), LNCS, Vol. 15602, pp 184–212. DOI:10.1007/978-3-031-91124-8_7. あわせて次も参照:https://eprint.iacr.org/2025/280
[34] Baum C, Braun L, de Saint Guilhem CD, Kloo"𝑠 M, Majenz C, Mukherjee S, Ramacher S, Rechberger C, Orsini E, Roy L, Scholl P (2023) FAEST: Algorithm Specifications, Version 1.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/FAEST-spec-web.pdf.
[34] Baum C, Braun L, de Saint Guilhem CD, Kloo"𝑠 M, Majenz C, Mukherjee S, Ramacher S, Rechberger C, Orsini E, Roy L, Scholl P (2023) FAEST: Algorithm Specifications, Version 1.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/FAEST-spec-web.pdf.
[35] Baum C, Braun L, de Saint Guilhem CD, Kloo"𝑠 M, Orsini E, Roy L, Scholl P (2023) Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures from VOLE-in-the-Head. Advances in Cryptology – CRYPTO 2023, eds Handschuh H, Lysyanskaya A (Springer Nature Switzerland, Cham), pp 581–615. DOI:10.1007/978-3-031-38554-4_19
[35] Baum C, Braun L, de Saint Guilhem CD, Kloo"𝑠 M, Orsini E, Roy L, Scholl P (2023) Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures from VOLE-in-the-Head. Advances in Cryptology – CRYPTO 2023, eds Handschuh H, Lysyanskaya A (Springer Nature Switzerland, Cham), pp 581–615. DOI:10.1007/978-3-031-38554-4_19
[36] Yang K, Sarkar P, Weng C, Wang X (2021) QuickSilver: Efficient and affordable zero-knowledge proofs for circuits and polynomials over any field, Cryptology ePrint Archive, Paper 2021/076. DOI:10.1145/3460120.3484556. Available at https://eprint.iacr.org/2021/076
[36] Yang K, Sarkar P, Weng C, Wang X (2021) QuickSilver: Efficient and affordable zero-knowledge proofs for circuits and polynomials over any field, Cryptology ePrint Archive, Paper 2021/076. DOI:10.1145/3460120.3484556. 入手先:https://eprint.iacr.org/2021/076
[37] Roy L (2022) SoftSpokenOT: Quieter OT extension from small-field silent VOLE in the minicrypt model, Cryptology ePrint Archive, Paper 2022/192. DOI:10.1007/978-3-031-15802-5_23. Available at https://eprint.iacr.org/2022/192
[37] Roy L (2022) SoftSpokenOT: Quieter OT extension from small-field silent VOLE in the minicrypt model, Cryptology ePrint Archive, Paper 2022/192. DOI:10.1007/978-3-031-15802-5_23. 入手先:https://eprint.iacr.org/2022/192
[38] Feneuil T (2024) The Polynomial-IOP Vision of the Latest MPCitH Frameworks for Signature Schemes, Post-Quantum Algebraic Cryptography - Workshop 2. Available at https://www.thibauld-feneuil.fr/docs/talks/2024-11-08_IHP-PQC_piop-based-sigs.pdf.
[38] Feneuil T (2024) The Polynomial-IOP Vision of the Latest MPCitH Frameworks for Signature Schemes, Post-Quantum Algebraic Cryptography - Workshop 2. 入手先:https://www.thibauld-feneuil.fr/docs/talks/2024-11-08_IHP-PQC_piop-based-sigs.pdf.
[39] Baum C, Beullens W, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2024) One tree to rule them all: Optimizing GGM trees and OWFs for post-quantum signatures, Cryptology ePrint Archive, Paper 2024/490. DOI:10.1007/978-981-96-0875-1_15. Available at https://eprint.iacr.org/2024/490
[39] Baum C, Beullens W, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2024) One tree to rule them all: Optimizing GGM trees and OWFs for post-quantum signatures, Cryptology ePrint Archive, Paper 2024/490. DOI:10.1007/978-981-96-0875-1_15. 入手先:https://eprint.iacr.org/2024/490
[40] Baum C, Beullens W, Braun L, de Saint Guilhem CD, Klooß M, Majenz C, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2026) Shorter, tighter, FAESTer: Optimizations and improved (QROM) analysis for VOLE-in-the-head signatures, Cryptology ePrint Archive, Paper 2026/164. Available at https://eprint.iacr.org/2026/164.
[40] Baum C, Beullens W, Braun L, de Saint Guilhem CD, Klooß M, Majenz C, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2026) Shorter, tighter, FAESTer: Optimizations and improved (QROM) analysis for VOLE-in-the-head signatures, Cryptology ePrint Archive, Paper 2026/164. 入手先:https://eprint.iacr.org/2026/164.
[41] Baum C, Beullens W, Braun L, de Saint Guilhem CD, Klooß M, Majenz C, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2025) Shorter, tighter, faester: Optimizations and improved (QROM) analysis for vole-in-the-head signatures. Advances in Cryptology - CRYPTO 2025 - 45th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2025, Proceedings, Part VI, eds Kalai YT, Kamara SF (Springer), Lecture Notes in Computer Science, Vol. 16005, pp 124–156. DOI:10.1007/978-3-032-01887-8\_5. See also https://eprint.iacr.org/2026/164. Available at https://doi.org/10.1007/978-3-032-01887-8_5
[41] Baum C, Beullens W, Braun L, de Saint Guilhem CD, Klooß M, Majenz C, Mukherjee S, Orsini E, Ramacher S, Rechberger C, Roy L, Scholl P (2025) Shorter, tighter, faester: Optimizations and improved (QROM) analysis for vole-in-the-head signatures. Advances in Cryptology - CRYPTO 2025 - 45th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2025, Proceedings, Part VI, eds Kalai YT, Kamara SF (Springer), Lecture Notes in Computer Science, Vol. 16005, pp 124–156. DOI:10.1007/978-3-032-01887-8\_5. あわせて次も参照:https://eprint.iacr.org/2026/164. 入手先:https://doi.org/10.1007/978-3-032-01887-8_5
[42] Jendral S, Dubrova E (2025) Side-channel and fault injection attacks on VOLEitH signature schemes: A case study of masked FAEST, Cryptology ePrint Archive, Paper 2025/378. DOI:10.46586/tches.v2026.i1.225-249. Available at https://eprint.iacr.org/2025/378
[42] Jendral S, Dubrova E (2025) Side-channel and fault injection attacks on VOLEitH signature schemes: A case study of masked FAEST, Cryptology ePrint Archive, Paper 2025/378. DOI:10.46586/tches.v2026.i1.225-249. 入手先:https://eprint.iacr.org/2025/378
[43] Adj G, Aragon N, Barbero S, Bardet M, Bellini E, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Esser A, Feneuil T, Gaborit P, Neveu R, Rivain M, Rivera-Zamarripa L, Sanna C, Tillich JP, Verbel J, Zweydinger F (2025) Mirath Signature Scheme. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mirath-spec-round2-web.pdf.
[43] Adj G, Aragon N, Barbero S, Bardet M, Bellini E, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Esser A, Feneuil T, Gaborit P, Neveu R, Rivain M, Rivera-Zamarripa L, Sanna C, Tillich JP, Verbel J, Zweydinger F (2025) Mirath Signature Scheme. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mirath-spec-round2-web.pdf.
[44] Aragon N, Bardet M, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Feneuil T, Gaborit P, Neveu R, Rivain M, Tillich JP (2023) MIRA Specifications. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/MIRA-spec-web.pdf.
[44] Aragon N, Bardet M, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Feneuil T, Gaborit P, Neveu R, Rivain M, Tillich JP (2023) MIRA Specifications. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/MIRA-spec-web.pdf.
[45] Adj G, Rivera-Zamarripa L, Verbel J, Bellini E, Barbero S, Esser A, Sanna C, Zweydinger F (2023) MiRitH (MinRank in the Head). Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/MiRitH_spec-web.pdf.
[45] Adj G, Rivera-Zamarripa L, Verbel J, Bellini E, Barbero S, Esser A, Sanna C, Zweydinger F (2023) MiRitH (MinRank in the Head). 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/MiRitH_spec-web.pdf.
[46] Bidoux L, Feneuil T, Gaborit P, Neveu R, Rivain M (2024) Dual support decomposition in the head: Shorter signatures from rank sd and minrank. International Conference on the Theory and Application of Cryptology and Information Security (Springer), pp 38–69. DOI:10.1007/978-981-96-0888-1_2
[46] Bidoux L, Feneuil T, Gaborit P, Neveu R, Rivain M (2024) Dual support decomposition in the head: Shorter signatures from rank sd and minrank. International Conference on the Theory and Application of Cryptology and Information Security (Springer), pp 38–69. DOI:10.1007/978-981-96-0888-1_2
[47] D’Alconzo G, Esser A, Gangemi A, Sanna C (2024) Sneaking up the ranks: Partial key exposure attacks on rank-based schemes, Cryptology ePrint Archive, Paper 2024/1628. Available at https://ia.cr/2024/1628.
[47] D’Alconzo G, Esser A, Gangemi A, Sanna C (2024) Sneaking up the ranks: Partial key exposure attacks on rank-based schemes, Cryptology ePrint Archive, Paper 2024/1628. 入手先:https://ia.cr/2024/1628.
[48] Kosuge H, Xagawa K (2025) New security proofs of MPC-in-the-head signatures in the quantum random oracle model, Cryptology ePrint Archive, Paper 2025/1999. Available at https://eprint.iacr.org/2025/1999.
[48] Kosuge H, Xagawa K (2025) New security proofs of MPC-in-the-head signatures in the quantum random oracle model, Cryptology ePrint Archive, Paper 2025/1999. 入手先:https://eprint.iacr.org/2025/1999.
[49] Adj G, Aragon N, Barbero S, Bardet M, Bellini E, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Esser A, Feneuil T, Gaborit P, Neveu R, Rivain M, Rivera-Zamarripa L, Sanna C, Tillich JP, Verbel J, Zweydinger F (2025) Mirath signature scheme, . Version 2.1.0 Available at https://pqc-mirath.org/assets/downloads/mirath_v2.1.0.pdf.
[49] Adj G, Aragon N, Barbero S, Bardet M, Bellini E, Bidoux L, Chi-Domínguez JJ, Dyseryn V, Esser A, Feneuil T, Gaborit P, Neveu R, Rivain M, Rivera-Zamarripa L, Sanna C, Tillich JP, Verbel J, Zweydinger F (2025) Mirath signature scheme, . Version 2.1.0 入手先:https://pqc-mirath.org/assets/downloads/mirath_v2.1.0.pdf.
[50] Benadjila R, Bouillaguet C, Feneuil T, Rivain M (2025) Algorithm Specifications and Supporting Documentation (Version 2.0). Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mqom-spec-round2.pdf.
[50] Benadjila R, Bouillaguet C, Feneuil T, Rivain M (2025) Algorithm Specifications and Supporting Documentation (Version 2.0). 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mqom-spec-round2.pdf.
[51] Feneuil T, Rivain M (2025) Threshold computation in the head: Improved framework for post-quantum signatures and zero-knowledge arguments. Journal of Cryptology 38(3):28. See also https://eprint.iacr.org/2023/1573.
[51] Feneuil T, Rivain M (2025) Threshold computation in the head: Improved framework for post-quantum signatures and zero-knowledge arguments. Journal of Cryptology 38(3):28. あわせて次も参照:https://eprint.iacr.org/2023/1573.
[52] Feneuil T, Rivain M (2026) On the security of MPC-in-the-head signatures with correlated GGM trees, Cryptology ePrint Archive, Paper 2026/615. Available at https://eprint.iacr.org/2026/615.
[52] Feneuil T, Rivain M (2026) On the security of MPC-in-the-head signatures with correlated GGM trees, Cryptology ePrint Archive, Paper 2026/615. 入手先:https://eprint.iacr.org/2026/615.
[53] Kosuge H, Xagawa K (2026) Towards formal security proofs of MQOM, Cryptology ePrint Archive, Paper 2026/629. Available at https://eprint.iacr.org/2026/629.
[53] Kosuge H, Xagawa K (2026) Towards formal security proofs of MQOM, Cryptology ePrint Archive, Paper 2026/629. 入手先:https://eprint.iacr.org/2026/629.
[54] Aaraj N, Bettaieb S, Bidoux L, Budroni A, Dyseryn V, Esser A, Feneuil T, Gaborit P, Kulkarni M, Mateu V, Palumbi M, Perin L, Rivain M, Tillich JP, Xagawa K (2025) PERK, version 2.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/perk-spec-round2-web.pdf.
[54] Aaraj N, Bettaieb S, Bidoux L, Budroni A, Dyseryn V, Esser A, Feneuil T, Gaborit P, Kulkarni M, Mateu V, Palumbi M, Perin L, Rivain M, Tillich JP, Xagawa K (2025) PERK, version 2.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/perk-spec-round2-web.pdf.
[55] Bettaieb S, Bidoux L, Gaborit P, Kulkarni M (2024) Modelings for generic PoK and applications: Shorter SD and PKP based signatures, Cryptology ePrint Archive, Paper 2024/1668. Available at https://eprint.iacr.org/2024/1668.
[55] Bettaieb S, Bidoux L, Gaborit P, Kulkarni M (2024) Modelings for generic PoK and applications: Shorter SD and PKP based signatures, Cryptology ePrint Archive, Paper 2024/1668. 入手先:https://eprint.iacr.org/2024/1668.
[56] Budroni A, Defranceschi M, Pintore F (2025) Recursion enabled: Improved cryptanalysis of the permuted kernel problem, Cryptology ePrint Archive, Paper 2025/2073. Available at https://eprint.iacr.org/2025/2073.
[56] Budroni A, Defranceschi M, Pintore F (2025) Recursion enabled: Improved cryptanalysis of the permuted kernel problem, Cryptology ePrint Archive, Paper 2025/2073. 入手先:https://eprint.iacr.org/2025/2073.
[57] Aragon N, Bardet M, Bidoux L, Chi-Domınguez JJ, Dyseryn V, Feneuil T, Gaborit P, Joux A, Neveu R, Rivain M, Tillich J, Vincotte A (2025) RYDE Signature Scheme. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/ryde-spec-round2-web.pdf.
[57] Aragon N, Bardet M, Bidoux L, Chi-Domınguez JJ, Dyseryn V, Feneuil T, Gaborit P, Joux A, Neveu R, Rivain M, Tillich J, Vincotte A (2025) RYDE Signature Scheme. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/ryde-spec-round2-web.pdf.
[58] Aragon N, Bardet M, Bidoux L, Chi-Domınguez JJ, Dyseryn V, Feneuil T, Gaborit P, Joux A, Neveu R, Rivain M, Tillich J, Vincotte A (2025) RYDE v2.1 Release. Available at https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/jkooTbyNBMw/m/gGjd9yZlAAAJ.
[58] Aragon N, Bardet M, Bidoux L, Chi-Domınguez JJ, Dyseryn V, Feneuil T, Gaborit P, Joux A, Neveu R, Rivain M, Tillich J, Vincotte A (2025) RYDE v2.1 Release. 入手先:https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/jkooTbyNBMw/m/gGjd9yZlAAAJ.
[59] Melchor CA, Bettaieb S, Bidoux L, Feneuil T, Gaborit P, Gama N, Gueron S, Howe J, Hülsing A, Joseph D, Joux A, Kulkarni M, Persichetti E, Randrianarisoa TH, Rivain M, Yue D (2025) The Syndrome Decoding in the Head (SD-in-the-Head) Signature Scheme, Algorithm Specifications and Supporting Documentation – Version 2.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/sdith-spec-round2-web.pdf.
[59] Melchor CA, Bettaieb S, Bidoux L, Feneuil T, Gaborit P, Gama N, Gueron S, Howe J, Hülsing A, Joseph D, Joux A, Kulkarni M, Persichetti E, Randrianarisoa TH, Rivain M, Yue D (2025) The Syndrome Decoding in the Head (SD-in-the-Head) Signature Scheme, Algorithm Specifications and Supporting Documentation – Version 2.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/sdith-spec-round2-web.pdf.
[60] Ouyang Y, Tang D, Xu Y (2024) Code-based zero-knowledge from vole-in-the-head and their applications: simpler, faster, and smaller. International Conference on the Theory and Application of Cryptology and Information Security (Springer), pp 436–470. See also https://eprint.iacr.org/2024/1414.
[60] Ouyang Y, Tang D, Xu Y (2024) Code-based zero-knowledge from vole-in-the-head and their applications: simpler, faster, and smaller. International Conference on the Theory and Application of Cryptology and Information Security (Springer), pp 436–470. あわせて次も参照:https://eprint.iacr.org/2024/1414.
[61] Esser A, Bellini E (2022) Syndrome decoding estimator. IACR International Conference on Public-Key Cryptography (Springer), pp 112–141. DOI:10.1007/978-3-030-97121-2_5
[61] Esser A, Bellini E (2022) Syndrome decoding estimator. IACR International Conference on Public-Key Cryptography (Springer), pp 112–141. DOI:10.1007/978-3-030-97121-2_5
[62] Beullens W, Chen MS, Ding J, Gong B, Kannwischer MJ, Patarin J, Peng BY, Schmidt D, Shih CJ, Tao C, Yang BY (2025) UOV: Unbalanced Oil and Vinegar, Algorithm Specifications and Supporting Documentation, Version 2.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/uov-spec-round2-web.pdf.
[62] Beullens W, Chen MS, Ding J, Gong B, Kannwischer MJ, Patarin J, Peng BY, Schmidt D, Shih CJ, Tao C, Yang BY (2025) UOV: Unbalanced Oil and Vinegar, Algorithm Specifications and Supporting Documentation, Version 2.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/uov-spec-round2-web.pdf.
[63] Jin Y, Pan Y, He X, Gong B, Ding J (2025) Security analysis on UOV families with odd characteristics: Using symmetric algebra, Cryptology ePrint Archive, Paper 2025/1137. Available at https://eprint.iacr.org/2025/1137.
[63] Jin Y, Pan Y, He X, Gong B, Ding J (2025) Security analysis on UOV families with odd characteristics: Using symmetric algebra, Cryptology ePrint Archive, Paper 2025/1137. 入手先:https://eprint.iacr.org/2025/1137.
[64] Beullens W, Campos F, Celi S, Hess B, Kannwischer MJ (2025) MAYO, Round 2 Version. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mayo-spec-round2.pdf.
[64] Beullens W, Campos F, Celi S, Hess B, Kannwischer MJ (2025) MAYO, Round 2 Version. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/mayo-spec-round2.pdf.
[65] Furue H, Ikematsu Y, Hoshino F, Takagi T, Kosuge H, Yamakoshi K, Akiyama R, Nakamura S, Orihara S, Kinjo K (2025) QR-UOV. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/qruov-spec-round2-web.pdf.
[65] Furue H, Ikematsu Y, Hoshino F, Takagi T, Kosuge H, Yamakoshi K, Akiyama R, Nakamura S, Orihara S, Kinjo K (2025) QR-UOV. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/qruov-spec-round2-web.pdf.
[66] Furue H, Ikematsu Y, Kiyomura Y, Takagi T (2021) A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. Advances in Cryptology – ASIACRYPT 2021, eds Tibouchi M, Wang H (Springer International Publishing, Cham), pp 187–217. DOI:10.1007/978-3-030-92068-5_7
[66] Furue H, Ikematsu Y, Kiyomura Y, Takagi T (2021) A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. Advances in Cryptology – ASIACRYPT 2021, eds Tibouchi M, Wang H (Springer International Publishing, Cham), pp 187–217. DOI:10.1007/978-3-030-92068-5_7
[67] Amagasa H, Ueno R, Homma N (2025) AVX2 implementation of QR-UOV for modern x86 processors, Cryptology ePrint Archive, Paper 2025/1599. Available at https://eprint.iacr.org/2025/1599.
[67] Amagasa H, Ueno R, Homma N (2025) AVX2 implementation of QR-UOV for modern x86 processors, Cryptology ePrint Archive, Paper 2025/1599. 入手先:https://eprint.iacr.org/2025/1599.
[68] May A, Ostuzzi M, Ressler H (2025) Just guess: Improved (quantum) algorithm for the underdetermined MQ problem, Cryptology ePrint Archive, Paper 2025/1788. Available at https://eprint.iacr.org/2025/1788.
[68] May A, Ostuzzi M, Ressler H (2025) Just guess: Improved (quantum) algorithm for the underdetermined MQ problem, Cryptology ePrint Archive, Paper 2025/1788. 入手先:https://eprint.iacr.org/2025/1788.
[69] Wang LC, Chou CY, Ding J, Kuan YL, Leegwater JA, Li MS, Tseng BS, Tseng PE, Wang CC (2025) SNOVA Proposal for NISTPQC: Additional Digital Signature Schemes, Version 2.0. Available at https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/snova-spec-round2.pdf.
[69] Wang LC, Chou CY, Ding J, Kuan YL, Leegwater JA, Li MS, Tseng BS, Tseng PE, Wang CC (2025) SNOVA Proposal for NISTPQC: Additional Digital Signature Schemes, Version 2.0. 入手先:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-2/spec-files/snova-spec-round2.pdf.
[70] Beullens W (2025) Improved cryptanalysis of SNOVA. Advances in Cryptology - EUROCRYPT 2025 - 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Madrid, Spain, May 4-8, 2025, Proceedings, Part VI, eds Fehr S, Fouque P (Springer), Lecture Notes in Computer Science, Vol. 15606, pp 277–293. DOI:10.1007/978-3-031-91095-1\_10. Available at https://doi.org/10.1007/978-3-031-91095-1_10
[70] Beullens W (2025) Improved cryptanalysis of SNOVA. Advances in Cryptology - EUROCRYPT 2025 - 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Madrid, Spain, May 4-8, 2025, Proceedings, Part VI, eds Fehr S, Fouque P (Springer), Lecture Notes in Computer Science, Vol. 15606, pp 277–293. DOI:10.1007/978-3-031-91095-1\_10. 入手先:https://doi.org/10.1007/978-3-031-91095-1_10
[71] Ikematsu Y, Akiyama R (2024) Revisiting the security analysis of SNOVA. Proceedings of the 11th ACM Asia Public-Key Cryptography Workshop APKC ’24 (Association for Computing Machinery, New York, NY, USA), p 54–61. DOI:10.1145/3659467.3659900
[71] Ikematsu Y, Akiyama R (2024) Revisiting the security analysis of SNOVA. Proceedings of the 11th ACM Asia Public-Key Cryptography Workshop APKC ’24 (Association for Computing Machinery, New York, NY, USA), p 54–61. DOI:10.1145/3659467.3659900
[72] Li P, Ding J (2024) Cryptanalysis of the SNOVA Signature Scheme. Post-Quantum Cryptography, eds Saarinen MJ, Smith-Tone D (Springer Nature Switzerland, Cham), pp 79–91. DOI:10.1007/978-3-031-62746-0_4
[72] Li P, Ding J (2024) Cryptanalysis of the SNOVA Signature Scheme. Post-Quantum Cryptography, eds Saarinen MJ, Smith-Tone D (Springer Nature Switzerland, Cham), pp 79–91. DOI:10.1007/978-3-031-62746-0_4
[73] Wang LC, Chou CY, Ding J, Kuan YL, Leegwater JA, Li MS, Tseng BS, Tseng PE, Wang CC (2025) Round 2 SNOVA update, 6th PQC Standardization Conference, held September 24-26, 2025, in Gaithersburg, MD, USA. Available at https://csrc.nist.gov/csrc/media/presentations/2025/snova/images-media/snova-tseng_1.5.pdf.
[73] Wang LC, Chou CY, Ding J, Kuan YL, Leegwater JA, Li MS, Tseng BS, Tseng PE, Wang CC (2025) Round 2 SNOVA update, 6th PQC Standardization Conference, held September 24-26, 2025, in Gaithersburg, MD, USA. 入手先:https://csrc.nist.gov/csrc/media/presentations/2025/snova/images-media/snova-tseng_1.5.pdf.
[74] Ding J, Guo H, Kuan YL, Leegwater JA, Li P, Tseng PE, Wang LC (2026) Reformulating the SNOVA signature scheme, Cryptology ePrint Archive, Paper 2026/659. Available at https://eprint.iacr.org/2026/659.
[74] Ding J, Guo H, Kuan YL, Leegwater JA, Li P, Tseng PE, Wang LC (2026) Reformulating the SNOVA signature scheme, Cryptology ePrint Archive, Paper 2026/659. 入手先:https://eprint.iacr.org/2026/659.
[75] (2024) NIST pqc-forum mailing list. Available at https://groups.google.com/a/list.nist.gov/g/pqc-forum.
[75] (2024) NIST pqc-forum mailing list. 入手先:https://groups.google.com/a/list.nist.gov/g/pqc-forum.
Appendix A List of Abbreviations and Acronyms
付録 A 略語・頭字語の一覧
AES: Advanced Encryption Standard
AES: 高度暗号化標準(Advanced Encryption Standard)
DNSSEC: Domain Name System Security Extensions
DNSSEC: DNS セキュリティ拡張(Domain Name System Security Extensions)
DSS: Digital Signature Standard
DSS: デジタル署名標準(Digital Signature Standard)
EUF-CMA: Existentially Unforgeable against Chosen Message Attacks
EUF-CMA: 選択メッセージ攻撃に対して存在的偽造不可能(Existentially Unforgeable against Chosen Message Attacks)
FIPS: Federal Information Processing Standards
FIPS: 連邦情報処理標準(Federal Information Processing Standards)
IKE: Internet Key Exchange
IKE: インターネット鍵交換(Internet Key Exchange)
IPsec: Internet Protocol Security
IPsec: IP セキュリティ(Internet Protocol Security)
ITL: Information Technology Laboratory
ITL: 情報技術ラボラトリー(Information Technology Laboratory)
KEM: Key Encapsulation Mechanism
KEM: 鍵カプセル化メカニズム(Key Encapsulation Mechanism)
LCE: Linear Code Equivalence
LCE: 線形符号同値(Linear Code Equivalence)
MPC: Multi-Party Computation
MPC: マルチパーティ計算(Multi-Party Computation)
MPCitH: Multi-Party Computation in the Head
MPCitH: ヘッド内マルチパーティ計算(Multi-Party Computation in the Head)
MQ: Multivariate Quadratic
MQ: 多変数二次(Multivariate Quadratic)
NIST: National Institute of Standards and Technology
NIST: 米国国立標準技術研究所(National Institute of Standards and Technology)
NIST IR: NIST Internal Report
NIST IR: NIST 内部報告書(NIST Internal Report)
OCSP: Online Certificate Status Protocol
OCSP: オンライン証明書状態プロトコル(Online Certificate Status Protocol)
OT: Oblivious Transfer
OT: 忘却転送(Oblivious Transfer)
PIOP: Polynomial Interactive Oracle Proof
PIOP: 多項式対話型オラクル証明(Polynomial Interactive Oracle Proof)
PKP: Permuted Kernel Problem
PKP: 置換核問題(Permuted Kernel Problem)
PQC: Post-Quantum Cryptography
PQC: 耐量子暗号(Post-Quantum Cryptography)
PRG: Pseudorandom Generator
PRG: 疑似乱数生成器(Pseudorandom Generator)
QROM: Quantum Random Oracle Model
QROM: 量子ランダムオラクルモデル(Quantum Random Oracle Model)
RAM: Random-Access Memory
RAM: ランダムアクセスメモリ(Random-Access Memory)
ROM: Random Oracle Model
ROM: ランダムオラクルモデル(Random Oracle Model)
RREF: Reduced Row Echelon Form
RREF: 被約行階段形(Reduced Row Echelon Form)
RSD: Restricted Syndrome Decoding
RSD: 制限シンドローム復号(Restricted Syndrome Decoding)
SD: Syndrome Decoding
SD: シンドローム復号(Syndrome Decoding)
SP: Special Publication
SP: 特別刊行物(Special Publication)
SSH: Secure Shell
SSH: セキュアシェル(Secure Shell)
SUF-CMA: Strong Unforgeability against Chosen Message Attacks
SUF-CMA: 選択メッセージ攻撃に対する強い偽造不可能性(Strong Unforgeability against Chosen Message Attacks)
TCitH: Threshold Computation in the Head
TCitH: 頭の中でのしきい値計算(Threshold Computation in the Head)
TLS: Transport Layer Security
TLS: トランスポート層セキュリティ(Transport Layer Security)
VOLEitH: Vector Oblivious Linear Evaluation in the Head
VOLEitH: ヘッド内ベクトル忘却線形評価(Vector Oblivious Linear Evaluation in the Head)
ZKPoK: Zero-Knowledge Proof of Knowledge
ZKPoK: ゼロ知識知識証明(Zero-Knowledge Proof of Knowledge)