RSAで使われる離散対数の対象となる数は，factorizeできるので，それで確か，桁あふれを防ぐっていうのを自分で実装したことがある

2:10 AM

RSAの基本原理は，以下の数式 (平文)^E mod N = (暗号文) (edited)

2:13 AM

このとき，A * B mod C = ((A mod C ) * (B mod C) ) mod C が成り立つので・・・・みたいな

2:13 AM

Swiftと関係なくてごめん

2:15 AM

これで最後・・・この辺の基本原理は，結城さんの暗号技術入門を読むといいです．あと，RSA暗号の数学的な証明は，ネットにいっぱい転がっています．ただ．証明おっかけるの大変ですが・・・・．