2001/10/10 PSEC-KEM NTT 小林 鉄太郎 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 2001/10/10 設計指針 実用上様々な特長を持つ楕円曲線暗号関数の利点を引き継ぐ 最も高いレベルの安全性(*)をもつことが証明された暗号方式 (* 適応的選択暗号文攻撃に対して強秘匿） 2001/10/10 CRYPTREC 2001 <PSEC-KEM> CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 鍵形式 秘密鍵 SK = ( s ) 公開鍵 PK = ( E , W , MGF , hLen ) E: 楕円曲線パラメータ W: Eのベースポイント , W = sP MGF: MGFの選択 hLen: MGF関数の出力ビット長 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 仕様の構成図 Key encapsulation mechanisms ES-PSEC-KEM KGP-PSEC EP-PSEC DP-PSEC EME-PSEC-KEM-A EME-PSEC-KEM-B EME-PSEC-KEM-C EME-PSEC-KEM-D Cryptograhic primitives Encoding methods 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
Cryptographic Primitives EP-PSEC [encryption] Q = W C1 = P DP-PSEC [decryption] Q = sC1 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> Encoding Methods EME-PSEC-A 32 bit hLen bit 0000…0000 乱数 r MGF変換 t k pLen + 128 bit keyLen bit EME-PSEC-B P W ( α = t mod p ) 32 bit qmLen bit qmLen bit 0000…0001 C1 Q MGF変換 r c2 hLen bit hLen bit hLen bit c0 = C1 || c2 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 楕円DH問題 与えられた楕円曲線上の 点 P , aP , bP から abP を求める問題 → 難しいと考えられる 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 安全性の比較 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 楕円曲線暗号の利点 160 ビット 楕円Diffie-Hellman 1024 ビット Diffie-Hellman 鍵サイズ（丨p丨） 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 処理量の比較 * 部分群検証演算 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> パラメータ 基準値 パラメータ pLen ≧ 160 hLen ≧ 128 関数 指定せず 推奨値 パラメータ pLen = 160 hLen = 160 keyLen = 256 関数 MGF: MGF1-SHA1 R: Compressed 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 実装評価 実装環境 CPU： Pentium‐III 600MHz (FSB 100MHz) RAM： 128MB OS： Windows2000 5.0 (Build 2195) SP2 Compiler： Visual Studio 6 Enterprise SP5 Language： C パラメータ設定 推奨値と同じ 素体 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 実装評価結果 2001/10/10 CRYPTREC 2001 <PSEC-KEM>
CRYPTREC 2001 <PSEC-KEM> 2001/10/10 公開状況 PSEC基本特許 ライセンスフリーを宣言 [平成13年4月17日] ISO JTC1 SC27 WG2 draft 2001/10/10 CRYPTREC 2001 <PSEC-KEM> CRYPTREC 2001 <PSEC-KEM>