RSA暗号 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• 現在との差分 - Visual を表示
• ソース を表示
• RSA暗号 へ行く。
  • 1 (2019-06-26 (水) 19:22:56)

公開鍵暗号、デジタル署名に使用可能な暗号の一種であり、巨大な素数の素因数分解が困難なことを利用した暗号方式。

巨大な素数\( p,q \)を用意する。
\( n=pq \\ \phi(n)=(p-1)(q-1) \\ ed \equiv \mod \phi(n) \)
を計算したとき、\( (n,e) \)を公開鍵とし、\( (d) \)を秘密鍵とする。

RSA暗号は鍵が変更されない限り平文と暗号文が一対一対応となる。このため、暗号そのものを解読できなくても、平文の機能が攻撃者に漏れてしまう可能性もある。