06年 横浜市大 医 2

06横浜市大・医2

上の問題文をクリックしてみて下さい.

N=84773093 がどのように素因数分解されるか直ちに判断するのは困難ですが,
φ(N)を知ると(3)のようにして素因数分解することができます.
φ(N)は暗号理論で利用されます.