RAS暗号の仕組み

チョー簡単に説明すると

ある数字をべき乗して特定の数字でわると余りがある数字と同じになる時があります。

例えば、計算がしやすいように簡単な数字にすると
べき乗が22　特定の数字が55だと成り立ちます。
Modの後があまりの数になります

3^21÷55= 190,188,240… Mod ③
13^21÷55=4,492,082,346,790,007,140,080… Mod ⑬

54まで　ある数　と　余り　が一致します。

3乗と7乗をかけると21乗なので
公開鍵を３　秘密鍵を７にして

例えば３を公開鍵で暗号化します　

3^3÷55=27

暗号化した27を秘密鍵で復号します　

27^7÷55=3

と３に戻るのです。

このべき乗の数字を複雑にすれば
探し出すことがほぼ不可のになるという仕組みです。