公開鍵暗号化方式

公開暗号化方式とは

暗号化、複合化の鍵が異なるものを使用する方法。

RSAが代表的な方法。

共通暗号化方式については⇒共通暗号化方式

RSA

• 鍵の長さとしては、５１２、１０２４、２０４８、４０９６ビットがある。
• 大きな数の素因数分解が難しいこと生かした方法。
• 鍵の生成手順
  1. 大きな素数xとyを選ぶ
  2. n=xy nは鍵の長さ
  3. (x-1)(y-1)と最大公約数が１になるような数aを選ぶ
  4. d=1(mod(x-1)(y-1))/a
  5. 公開鍵としてaとnを公開、dは秘密鍵として管理
• 暗号化
  1. 平文にa乗、その値をnの剰余演算
• 複合化
  1. 暗号文にd乗、その値をnの剰余演算