≫5
素数の暗号化は、すごい桁の素数を使って計算をさせると言う事ではないでしょうか？
計算問題を作った方は、答えは分かりますが 解く方は不可能でしょう
http://www.geocities.jp/naruhodomath/sosu/sosu01.html

実際、桁数の多い素数は 厳重に保管され高値で取引されています