RSA暗号体験入門

　ここでは，主にRSA暗号や公開鍵暗号について，入門者・初心者レベルの方を対象に解説しています。 しかも，RSA暗号についてより感覚的に理解しやすくするために，実際にRSAによって暗号化や復号ができる プログラム（Javaアプレット）を用意しています。 必要に応じて暗号化を体験しながら本文を読み進めると， 感覚的にも理論的にもRSA暗号を理解できるはずです。 これを読破すれば，RSA暗号の概要から詳細な仕組みまでを一通り知ることができるでしょう。


目次


第１章　暗号技術
　　１．１　暗号の定義
　　１．２　暗号の基本原理
　　１．３　計算量と安全性
　　１．４　暗号の種類
　　　　１．４．１　秘密鍵暗号
　　　　１．４．２　公開鍵暗号
　　　　１．４．３　秘密鍵暗号と公開鍵暗号の併用

第２章　ＲＳＡ暗号方式 基礎編
　　２．１　秘密鍵と公開鍵の作成
　　２．２　暗号化と復号化
　　２．３　ＲＳＡ暗号の実行例
　　２．４　ＲＳＡ暗号の安全性

第３章　ＲＳＡ暗号方式 応用編
　　３．１　ＲＳＡ暗号の効率
　　３．２　効率的な鍵の生成法
　　　　３．２．１　素数の選び方
　　　　３．２．２　ｄとｅの見つけ方
　　　　３．２．３　効率的なｅの選び方
　　３．３　平文が短い場合の対処法
　　　　３．３．１　パディング

第４章　認証技術
　　４．１　相手認証
　　４．２　ディジタル署名
　　　　４．２．１　ディジタル署名の作成と検証
　　　　４．２．２　ハッシュ関数によるデータ圧縮
　　４．３　ＲＳＡ署名方式
　　　　４．３．１　ＲＳＡ署名の原理
　　　　４．３．２　ＲＳＡ署名の実行例



鍵生成アプレット

RSA暗号アプレット

桁数無制限電卓


参考文献
  • D.R.Stinson著・櫻井幸一監訳；「暗号理論の基礎」，共立出版
  • 岡本龍明・山本博資著；「現代暗号」，産業図書
  • 岡本龍明；「図解 暗号と情報セキュリティ」，日経ＢＰ
  • 岡本栄司；「暗号理論入門」，共立出版
  • Ｃ．カウフマン・Ｒ．パールマン・Ｍ．スペシナー著・石橋啓一郎・菊池浩明・松井彩・土井祐介訳 ；「ネットワークセキュリティ」，プレンティスホール出版
  • 岡本龍明・太田和夫；「暗号・ゼロ知識証明・数論」，共立出版
  • Larry J. Hughes, Jr.著・長原宏治監訳；「インターネットセキュリティ」，プレンティスホール出版


目次 | 第１章 | 第２章 | 第３章 | 第４章

CyberSyndrome - The Proxy Search Engine