Loading article…
| 一般的な | |
|---|---|
| デザイナー | ホルヘ・チャベス＝サーブ、マリア・コルテ＝レアル・サントス、ルカ・デ・フェオ、ジョナサン・コマダ・エリクセン、バジル・ヘス、デヴィッド・コーヘル、アントナン・ルルー、パトリック・ロンガ、マイケル・マイヤー、ロレンツ・パニー、シカール・パトラナビス、クリストフ・プティ、フランシスコ・ロドリゲス・エンリケス、シーナ・シェフラー、ベンジャミン・ウェソロフスキー[1] |
| 初版 | 2023年6月1日 |
| 暗号の詳細 | |
| キーサイズ | NISTパラメータセットに応じて64、96、または128バイト[2] |
| 構造 | 超特異同体グラフ |
| 最高の公開暗号解読 | |
| 既知の攻撃はありません。SQIsign2D-East の亜種には特定の脆弱性があります。[3] | |
SQIsign は、ポスト量子標準化プロセスの第 1 ラウンドに提出されたポスト量子 署名方式です。これは、フィアット-シャミール変換を使用して署名方式に変換できる楕円曲線[a]自己準同型性の知識の証明に基づいています。
SQIsignは、64〜128バイトの小さな鍵サイズと177〜335バイトの小さな署名サイズを約束しており、署名と鍵のサイズの間でトレードオフがある他の耐量子署名方式よりも優れています。ただし、SQIsignは署名と検証の時間が長くなります。[4] 元の論文では、C実装では鍵生成に0.6秒、署名操作に2.5秒、検証操作に0.05秒または50ミリ秒かかると結論付けられています。[5]
これらの時間はSQIsign-eastのような新しいバリエーションによって改善されました。[6]
この名前は、アイソジェニーとクォータニオンを使用するため、「Short Quaternion and Isogeny Signature」の略です。
安全
SQIsignのセキュリティは、現在困難であると考えられている自己準同型環問題の困難性に依存しています。[7] [8]
著者らは、仕様書の最後の章で、選択されたパラメータの根拠も示している。 [1]
SQIsignは同様の構造を採用していますが、SIDHの弱点はそのまま適用されません。[1]
実装
GitHubでホストされているリファレンス実装があります。
バリエーション
オリジナルのSQIsignをベースにしたいくつかのバリエーションがある: [9]
- SQIsignHD: 暗号技術の新たな次元[10]
- SQIsign2D-West: より速く、より小さく、より安全に[11]
- SQIsign2D‑East: 2次元アイソジャニーを使用した新しい署名方式[3]
- SQIPrime: 非滑らかなチャレンジアイソジャニーを持つSQISignHDの次元2の変種[12]
参考文献
- ^ abc 「SQIsign - アルゴリズム仕様とサポートドキュメント - バージョン 1.0」(PDF) 。 2024年11月15日閲覧。
- ^ 「SQIsign - アルゴリズム仕様とサポートドキュメント - バージョン 1.0」(PDF) . p. 4 . 2024 年 11 月 15 日閲覧。
- ^ ab 中川 耕平; 大貫 宏 (2024). 「SQIsign2D-East: 2次元アイソジェニを用いた新しい署名方式」. Cryptology ePrint Archive . 2024年11月17日閲覧。
- ^ ウェスターバーン、バス;ラリッシュ、ジェームズ。アフマド、スレマン。ファイエド、マーワン。ウェスターバーン、バス;ヴァレンタ、ルーク。クリビット、アレックス (2021-11-08)。 「ポスト量子署名のサイズアップ」。Cloudflare ブログ。2024 年 11 月 15 日に取得。
- ^ Feo, Luca De; Kohel, David; Leroux, Antonin; Petit, Christophe; Wesolowski, Benjamin (2020). 「SQISign: クォータニオンとアイソジェニからのコンパクトなポスト量子署名」。Cryptology ePrint Archive 。 2024年11月18日閲覧。
- ^ 中川 耕平、大貫 宏 (2024)。「SQIsign2D-East: 2次元アイソジェニを用いた新しい署名方式」。Cryptology ePrint Archive 。2024年11月15日閲覧。
- ^ Page, Aurel; Wesolowski, Benjamin (2023). 「超特異準同型環と 1 準同型問題は同等である」. Cryptology ePrint Archive . arXiv : 2309.10432 . 2024 年 11 月 15 日閲覧。
- ^ 「1 つの自己準同型が与えられた場合の超特異自己準同型環問題」(PDF) 。2024 年 11 月 15 日閲覧。
- ^ “SQIsign”. SQIsign . 2023-06-01 . 2024-11-17閲覧。
- ^ Dartois, Pierrick; Leroux, Antonin; Robert, Damien; Wesolowski, Benjamin (2023). 「SQISignHD: 暗号技術の新しい次元」Cryptology ePrint Archive . 2024-11-17閲覧。
- ^ Basso, Andrea; Feo, Luca De; Dartois, Pierrick; Leroux, Antonin; Maino, Luciano; Pope, Giacomo; Robert, Damien; Wesolowski, Benjamin (2024). 「SQIsign2D-West: 高速、小型、安全」。Cryptology ePrint Archive 。 2024年11月17日閲覧。
- ^ Duparc, Max; Fouotsa, Tako Boris (2024). 「SQIPrime: 非滑らかなチャレンジアイソジェニーを備えた SQISignHD の次元 2 バリアント」。Cryptology ePrint Archive 。2024 年 11 月 17 日閲覧。
- ^ 特に超特異楕円曲線