Sphincs+

SPHINCS⁺ のベース SPHINCS

SPHINCS は 2015 年に初めて提案されました。1 秒間に数百のメッセージに署名でき、署名の総サイズは 41 KB、公開鍵と秘密鍵のサイズはそれぞれ 1 KB です。署名のセキュリティに存在するギャップを埋めることが開発の目的でした。その土台にあるのは、量子コンピュータが登場したときに現在の署名スキームで生じる以下のような問題点です。

サイズ、量子コンピュータ攻撃に対する防御、ステートに関するこうした欠点を解決するために、SPHINCS⁺ を設計した提案者は、ステートレスでハッシュベースの、量子コンピュータ攻撃に対しても長期的に 2¹²⁸ のセキュリティを確保できるスキームを考案しました。

実現する改良点:

こうした変更の結果、SPHINCS⁺ は NIST セキュリティレベル 1 に当たる 8 KB から同レベル 5 に当たる 30 KB までの署名サイズを短時間で処理できます。