1 / 14

暗号技術の国際動向について ー AES 秘密鍵暗号 , 楕円公開鍵暗号－

暗号技術の国際動向について ー AES 秘密鍵暗号 , 楕円公開鍵暗号－. 三菱電機株式会社情報技術総合研究所 松井 充. AES (Advanced Encryption Standard). ・ DES (Data Encryption Standard) の後継暗号を 決定する米国のプロジェクト ・ NIST (National Institute of Standards and Technology) が主催する公募によって選定 ・選定されたアルゴリズムは FIPS (Federal

afra
Télécharger la présentation

暗号技術の国際動向について ー AES 秘密鍵暗号 , 楕円公開鍵暗号－

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 暗号技術の国際動向についてーAES秘密鍵暗号,楕円公開鍵暗号－暗号技術の国際動向についてーAES秘密鍵暗号,楕円公開鍵暗号－ 三菱電機株式会社情報技術総合研究所 松井 充

  2. AES (Advanced Encryption Standard) ・DES (Data Encryption Standard)の後継暗号を 決定する米国のプロジェクト ・NIST (National Institute of Standards and Technology) が主催する公募によって選定 ・選定されたアルゴリズムは FIPS (Federal Information Processing Standards) に登録 ・AES の Official Home Page http://csrc.ncsl.nist.gov/encryption/aes/aes_home.htm

  3. Federal Information Processing Standards ・米国連邦政府調達品に強制力をもつ標準 民間を拘束しないがその影響力は大きい ・現在 FIPS に登録されている暗号方式の例 FIPS 46-2 Data Encryption Standard (DES) FIPS 180-1 Secure Hash Standard (SHA-1) FIPS 185 Escrow Encryption Standard (EES) FIPS 186 Digital Signature Standard (DSS) Triple-DES も AES までのつなぎとして FIPS 化の予定 (http://csrc.ncsl.nist.gov/fips/ 参照)

  4. AESプロジェクトのこれまで ・1997年1月2日 NIST によるAES プロジェクトのアナウンス ・1997年4月15日 AES の Design Criteria を議論するワークショップ ・1997年9月12日 募集開始 ・1998年6月15日 募集締切 ・1998年8月20ｰ22日 The First Advanced Encryption Standard Candidate Conference

  5. AESの要求条件 ・ 秘密鍵ブロック暗号であること ・ DES より安全で Triple-DES より高速なこと ・ ブロックサイズは128ビットをサポートすること ・ 鍵サイズは128, 192, 256ビットをサポートすること ・ ライセンスフリーで利用できること

  6. AES候補アルゴリズム一覧 CAST-128 Entrust Technologies / Canada CRYPTON Future Systems / Korea DEAL Outerbridge / Canada DFC Centre National pour la Recherche Scientifique / France E2 NTT / Japan FROG TecApro Internacional / Costa Rica HPC Shroeppel (Arizona Univ.) / U.S. LOKI97 Brown (Defense Force Academy) / Australia MAGENTA Deutsche Telekom / Germany MARS IBM / U.S. RC6 RSADSI / U.S. RIJNDAEL Daemen (Banksys) / Belgium SERPENT Anderson / England, Biham / Israel, Knudsen / Denmark TWOFISH Schneier (Counterpane Systems) / U.S.

  7. 今後のスケジュール ・ Second AES Conference (March 22,23 1999 Rome) ・ 応募方式のなかから一次選考で５個以内に ・ First Round は主に Software Evaluation ・ Second Round は Hardware Evaluation に重点 ・ 最終決定 (2000年?) は NIST の判断で行なう

  8. AESをめぐる諸問題 ・ NSA の Confidential Comments をどう扱うか？ ・ NSA によるアルゴリズムの変更はあるのか？ ・ NIST の最終的な選択基準は何か？ ・ 現在急速に普及している Triple-DES との 住み分けは？ ・ ブロックサイズ変更のインパクト ・ Target Specific Cipher は生き残る

  9. 楕円暗号(Elliptic Curve Cryptosystem) ・ 楕円曲線上の離散対数問題の困難性に基づく公開鍵暗号 ・ 通常の離散対数問題より解読が難しいと予想されている ・ このため RSA暗号よりもデータ量が少なくしかも高速 ・ 鍵サイズ1024ビットのRSA暗号の安全性が、鍵サイズ 160ビットの楕円暗号の安全性と同程度とされる ・ 楕円暗号はシステム固定のパラメータが多く、これを 最適化することでさらに高速化をはかることができる

  10. RSA暗号と楕円暗号の性能 ･ RSA 暗号も楕円暗号も最適化された S/W なら 現在のパソコン上で充分高速 ･ ICカード等計算能力の限られた環境では RSA 暗号は低速なため専用ハードウエアが必要 ･ 楕円暗号は高速なのでこのような環境でも ソフトウエアだけで実現できる可能性がある ･ RSA 暗号は署名検証が署名生成よりも高速 楕円暗号は署名生成が署名検証よりも高速

  11. RSA1024 vs ECC160 総計算量比較の一例 RSA暗号 楕円ElGamal暗号 暗号化／署名検証 1 4 復号化／署名生成 26 1 ･ RSA公開鍵は65537固定，RSA署名にはChinese Remainder Theoremを利用 ･ 楕円曲線は素体 GF(p) 上で p=a-3 なるものを利用 ･ 楕円ElGamal署名生成時には1280バイトの事前テーブルを利用

  12. 公開鍵暗号の標準化動向 ・PKCS RSA 社による RSA 暗号に関する各種標準集 http://www.rsa.com/rsalabs/pubs/PKCS/ ・IEEE-1363 RSA暗号および楕円暗号を含む広範な標準 http://grouper.ieee.org/groups/1363/ ・FIPS 米国連邦政府標準（DES, SHA-1, DSA etc) http://csrc.nist.gov/fips/ ・ANSI 広範囲の標準を扱う (X9.62, X9.63 楕円暗号)

  13. 楕円暗号の安全性 ・ システムパラメータの取り方によっては 安全性が失われることがある ・現在知られている弱い楕円曲線の割合は 全体から見れば無視できるほど少ない ・暗号設計者が弱い楕円曲線にならないよう システムパラメータを設計するのは容易

  14. 楕円暗号の今後 ・ 小型機器を中心に楕円暗号は用いられる ようになるであろう ・ 楕円暗号が RSA 暗号に完全にとってかわる とは考えにくい ・ 楕円暗号の現在唯一の欠点は「若い」こと ・ 安全性に関する議論が一段落するためには 今しばらくの時間が必要

More Related