講演名 | 2015-03-02 SWIFFT/SWIFFTXの素体上の計算法 桑門 秀典, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | SWIFFTは,イデアル格子問題の困難さに基づくハッシュ関数(圧縮関数)である.SWIFFTの原像困難性と衝突困難性は,イデアル格子の最短ベクトルを発見する問題に帰着する証明が知られている.SWIFFTは線形関数なので,そのままでは暗号学的な用途には適さない.SWIFFTXは,SWIFFTを使った暗号学的なハッシュ関数であり,その原像困難性と衝突困難性及び処理速度は内部のSWIFFTに依存する.SWIFFTは,高速フーリエ変換(FFT)とskew-circulant行列を利用して,Ajtai-GGHハッシュ関数を効率を改善した関数である.この論文では,その改善の度合いを計算機実験で調べ,8~15倍の計算速度の改善を確認した.また,SWIFFTは,パラメータを変えることで,対応する格子問題の困難性を向上することができる.この論文では,パラメータの依存関係に注意しながら,SWIFFTで使用可能なパラメータを示す. |
抄録(英) | SWIFFT is a hash (compression) function based on the infeasibility of lattice problems. The preimage resistance and the collision resistance of SWIFFT is at least as hard as finding short vectors in ideal lattices. Since SWIFFT is linear, it cannot be used for cryptographic applications. SWIFFTX is a cryptographic hash function that uses SWIFFT as a primitive. The security and the efficiency of SWIFFTX mainly depend on those of SWIFFT. SWIFFT is considered as the improvement of the Ajtai-GGH hash function by using the fast Fourier transform and skew-circulant matrices. Our experiments show that SWIFFT is 8-15 times as fast as the Ajtai-GGH hash function. The security of SWIFFT depends on the size of parameters. We show possible parameters for increasing the security of SWIFFT. |
キーワード(和) | SWIFFT / SWIFFTX / FFT / skew-circulant行列 / 有限体 |
キーワード(英) | SWIFFT / SWIFFTX / FFT / skew-circulant matrix / finite field |
資料番号 | IT2014-85,ISEC2014-98,WBS2014-77 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2015/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | SWIFFT/SWIFFTXの素体上の計算法 |
サブタイトル(和) | |
タイトル(英) | Arithmetic in a Prime Field of SWIFFT/SWIFFTX |
サブタイトル(和) | |
キーワード(1)(和/英) | SWIFFT / SWIFFT |
キーワード(2)(和/英) | SWIFFTX / SWIFFTX |
キーワード(3)(和/英) | FFT / FFT |
キーワード(4)(和/英) | skew-circulant行列 / skew-circulant matrix |
キーワード(5)(和/英) | 有限体 / finite field |
第 1 著者 氏名(和/英) | 桑門 秀典 / Hidenori KUWAKADO |
第 1 著者 所属(和/英) | 関西大学総合情報学部 Faculty of Informatics Kansai University |
発表年月日 | 2015-03-02 |
資料番号 | IT2014-85,ISEC2014-98,WBS2014-77 |
巻番号(vol) | vol.114 |
号番号(no) | 471 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |