2001/10/10 PSEC-KEM NTT 小林 鉄太郎 CRYPTREC 2001 <PSEC-KEM>

Presentation on theme: "2001/10/10 PSEC-KEM NTT 小林 鉄太郎 CRYPTREC 2001 <PSEC-KEM>"— Presentation transcript:

1 2001/10/10 PSEC-KEM NTT 小林 鉄太郎 CRYPTREC 2001 <PSEC-KEM>

2 CRYPTREC 2001 <PSEC-KEM>
2001/10/10 設計指針 実用上様々な特長を持つ楕円曲線暗号関数の利点を引き継ぐ 最も高いレベルの安全性(*)をもつことが証明された暗号方式 (* 適応的選択暗号文攻撃に対して強秘匿） 2001/10/10 CRYPTREC 2001 <PSEC-KEM> CRYPTREC 2001 <PSEC-KEM>

3 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>

4 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>

5 Cryptographic Primitives
EP-PSEC [encryption] Q = W C1 = P DP-PSEC [decryption] Q = sC1 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

6 CRYPTREC 2001 <PSEC-KEM>
Encoding Methods EME-PSEC-A 32 bit hLen bit 0000…0000 乱数 r MGF変換 t k pLen 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>

7 CRYPTREC 2001 <PSEC-KEM>
楕円DH問題 与えられた楕円曲線上の 点 P , aP , bP から abP を求める問題 → 難しいと考えられる 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

8 CRYPTREC 2001 <PSEC-KEM>
安全性の比較 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

9 CRYPTREC 2001 <PSEC-KEM>
楕円曲線暗号の利点 160 ビット 楕円Diffie-Hellman 1024 ビット Diffie-Hellman 鍵サイズ（丨p丨） 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

10 CRYPTREC 2001 <PSEC-KEM>
処理量の比較 * 部分群検証演算 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

11 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>

12 CRYPTREC 2001 <PSEC-KEM>
実装評価 実装環境 CPU： Pentium‐III 600MHz (FSB 100MHz) RAM： 128MB OS： Windows (Build 2195) SP2 Compiler： Visual Studio 6 Enterprise SP5 Language： C パラメータ設定 推奨値と同じ 素体 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

13 CRYPTREC 2001 <PSEC-KEM>
実装評価結果 2001/10/10 CRYPTREC 2001 <PSEC-KEM>

14 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>