\end{eqnarray}\)となる。従って、\(h=n(p-1)+sk+rb\)と書ける。\end{eqnarray}\)となるはずである。改竄されていないと確証できる。暗号)は、公開鍵暗号としてメジャーではありませんが、「暗号化鍵を公開してメッセージ伝送とデジタル署名を成立させる」ことの原理を端的に表わすものと言えます。生成元(のどれか)を知らなければなりません。これはどのように可能でしょうか。素因数分解ができたとすると約数が分かり、位数の候補がリストアップできます。\(a\)(\(\neq1\)。します)の位数であることの証明は手間がかかります。位数だとは限りません。なるかもしれないからです。位数ではないことは簡単に証明できます。\(a^d\neq1\)を示せばよいからです。あることを示せればよい。