06年 横浜市大 医 2 投稿日時: 2019年9月24日 投稿者: t-kame 上の問題文をクリックしてみて下さい.N=84773093 がどのように素因数分解されるか直ちに判断するのは困難ですが, φ(N)を知ると(3)のようにして素因数分解することができます. φ(N)は暗号理論で利用されます.