[発表事項]：ＲＳＡアルゴリズムについて（行武郁博氏）
（１）ＤＥＳのまとめ（前回の発表の補足）
・ＤＥＳ暗号文の１６段処理の各段の処理
・鍵の１６段処理の各段の処理
（２）ＲＳＡ
・公開鍵方式、非対称鍵方式であり、現代暗号技術の基本をなす。
・素因数分解の困難性を利用し、ＭＯＤ、オイラー関数等が登場する。
・鍵の生成：素数ｐ、ｑを準備する→公開鍵ｎ（ｐ×ｑ）の作製→
公開鍵ｅの選定→秘密鍵ｄの作成
・暗号化：平文を５１２ビットに区切る→公開鍵ｎとｅを使用して暗号文を作成
・復号化：秘密鍵ｄと公開鍵ｅを使用して、平文を得る。
・小さな数で計算をしてみると理解しやすい。
（３）暗号技術の動向
・ＤＥＳのビットを１２８、１９２、２５６にしたＡＥＳがでてきた。
・楕円曲線はソフトが小さくなり、ＩＣカードへの組み込みに有利である。
・輸出規制が緩和された。
56ビット以下の共通鍵、512ビット以下のＲＳＡ、112ビット以下の楕円曲線
・電子メールにおいて、ＰＧＰが利用されている。
◆参考図書
「暗号」 辻井重男 講談社選書
「コンピュータネットワーク暗号システム」 菊池豊彦 ＮＥＣクリエイティブ
「ネットワークセキュリティ」 チャーリー・カウフマン他 トッパン
|
