(前略) 公開鍵暗号方式、例えばRSA方式では、暗号化の逆の操作で署名を行うわけですが、やっていることは単なる掛け算（ただし「剰余系」の上での乗算）です。 署名したい文章（文字列＝数列）に秘密鍵を乗じたものを「署名」とし、署名を受け取った者は、公…