このページに条件に合う項目はありません（絞り込みはこのページ内のみ）。
説明大きな標数の体に対する代数的多項式評価データ構造
要約本論文は、事前に計算された多項式の符号化へのランダムアクセスを用いて任意の入力点で多変数多項式の値を求める、多項式評価データ構造を扱います。著者らは、素体上で多項式補間が可能な代数曲線を、素体元の基-β表示から構成する新しい方法を提案し、求値問題を次第に小さくなる箱の中の点へ再帰的に帰着させます。その結果、問診複雑度の素数pへの依存が大幅に改善され、データ構造の大きさはpに依存しなくなります。さらに、この構成によりMiltersenの予想が反証されることも示されています。
注目点base-β表現から代数曲線を構成する新手法を提案し、問いあわせ計算量のpへの依存をp^O(1)からd^{O(log log p)}へ改善、下界も与える。
説明より高速な完全公式と効率的な自己準同型写像を持つ曲線への応用
要約本論文は、p≡1 (mod 3) の y²=x³+b 型素体曲線上のスカラー倍算を再検討する。この族には secp256k1、BN、BLS 曲線が含まれる。15年前の手法を新たに適用し、最良の完全加算の乗算回数を12回から11回へ削減した。libsecp256k1 に実装した結果、定時間の固定基点スカラー倍算が5.2%改善された。
注目点15年前の手法を新たに適用し完全加算の乗算数を12から11へ改善、完全三倍公式と例外なしτ-NAFを提案；摘要はsecp256k1やBLS曲線での実装と比較を報告。
説明確率的推論の観点から見た PIR（秘密情報検索）
要約秘密情報検索（PIR）では、クライアントはサーバーに要求した索引を知られずにデータベースの項目を取得できます。本論文は、古典的プロトコルの各サーバーの計算が積分布の周辺確率の計算とみなせることを示し、効率的な厳密な確率推論アルゴリズムを使えばサーバー計算を高速化できると述べています。構造化された関数クラスに対する改善されたサーバーアルゴリズムを示すとともに、ランダム化回路強指数時間仮説（rCSETH）の下で、一般の多項式サイズ回路に対して一様に大幅な亜線形化は不可能であるという条件付き下界も示しています。
注目点PIRのサーバー計算を確率推論の周辺確率計算として捉える新たな関連付けを示し、構造化関数族での改善と条件付き下界を報告している。
説明コスト考慮型の置換スケジューリングによる効率的なSIMD SHAKE（複数のハッシュストリームを並列処理する暗号実装の改善手法）
要約本論文は、暗号アルゴリズムの一回の実行中にKeccak置換を複数のハッシュストリーム間で割り当てる、コスト考慮型のスケジューリング手法を提案します。準備の整ったストリームをグループ化し、長いストリームをセグメントに分けて再グループ化します。置換呼び出しや状態移動などのコストモデルに基づいて、グループ、セグメント長、状態配置を選択します。Apple M5、Cortex-A72、Intel Core i5-11500でML-KEMとHAETAEを評価し、ML-KEMのカプセル化と復号で最大1.31倍と1.44倍、HAETAEの署名と検証で最大1.28倍と1.26倍の高速化を報告しています。