特開2026-161101IP Force 特許公報全文掲載

技術分野

格子署名の実装技術

要約特許出願時に添付された[要約書]

【課題】格子署名の実装における性能を向上できる演算装置を提供すること。
【解決手段】演算装置1は、格子署名における、鍵生成、署名生成及び署名検証の各アルゴリズムを構成する複数の機能のうち、数論変換機能、数論逆変換機能、多項式環及び積環上の加算機能、多項式環及び積環上の減算機能、多項式環上の乗算機能、並びに積環上の乗算機能の六つの機能が制御入力により切り替え可能にハードウェア実装された演算回路30と、格子署名におけるパラメータの入力を受け付ける入力部11と、各アルゴリズムについて、六つの機能を演算回路30により処理し、他の機能をソフトウェアにより処理する実行部12と、実行部12による処理結果を出力する出力部13と、を備える。
【選択図】図1

発明が解決しようとする課題[発明の詳細な説明]から抜粋

しかしながら、数論変換処理の高速化が実現されたとしても、耐量子計算機暗号である格子暗号の効率的な実装のためには、依然として処理性能は十分ではなく、アルゴリズムのハードウェアによる実装が必要となっていた。 ここで、例えば、格子署名の方式であるML-DSAでは、用いられる多項式は5888ビットとなっており、この長さの入力を受け付けるハードウェアでなければ一度に処理することはできない。ところが、実用化されているハードウェア(演算回路)の入出力は、64ビットが主流のため、格子署名の効率的な実装が難しかった。

課題を解決するための手段[発明の詳細な説明]から抜粋

本発明に係る演算装置は、格子署名における、鍵生成、署名生成及び署名検証の各アルゴリズムを構成する複数の機能のうち、数論変換機能、数論逆変換機能、多項式環及び積環上の加算機能、多項式環及び積環上の減算機能、多項式環上の乗算機能、並びに積環上の乗算機能の六つの機能が制御入力により切り替え可能にハードウェア実装された演算回路と、前記格子署名におけるパラメータの入力を受け付ける入力部と、前記各アルゴ・・・ 続きを知財ポータルサイト IP Force にログインして見る

発明の効果[発明の詳細な説明]から抜粋

本発明によれば、格子署名の実装における性能を向上できる。

この発明についての権利主張の範囲[特許請求の範囲]

知財ポータルサイト IP Force にログインして確認する (無料)

この特許公報に記載されている図面[図面の簡単な説明]から抜粋

【図1】 実施形態における演算装置の構成を示す図である。
【図2】 実施形態における演算回路の構成を示す図である。
【図3】 実施形態においてハードウェア実装される各処理での入出力の関係を示す図である。
【図4】 実施形態のML-DSAにおける鍵生成プログラムの構成を示す図である。
【図5】 実施形態のML-DSAにおける署名生成プログラムの構成を示す図である。
【図6】 実施形態のML-DSAにおける署名検証プログラムの構成を示す図である。

選択図 図1出願人が指定した本件の代表的な図

1 演算装置 10 制御部 11 入力部 12 実行部 13 出力部 20 記憶部 30 演算回路

全ての図面はログインすると無料で閲覧できます。ログイン・ユーザー登録

[広告欄]

ログインすれば広告は減ります

ログインすれば広告は減ります