質問: 通信の送り手をAとして、受け手をBとする。AからBへの通信はなりすましを防ぐため、合言葉を使って電子認証する。Aは公開鍵1m22を公開している。Aは秘密鍵d'3を持っている。
回答: m = 22 = 2 × 11 (2 - 1)(11 - 1) = 10 であるから 3e' ≡ 1 mod 10 を解いて e' を求めると e' = 7 B は 公開鍵(7 , 22)によって 8^7 ≡ 2 (mod 22) 17^7 ≡ 19 (mod 22) 4^7 ≡ 16 (mod 22) 16^7 ≡ 14 (mod 22) 8^7 ≡ 2 (mod 22) と Aさんの署名を確認するきことができる。 この数を それぞれ英字化すると SNS の ID と思われるものになる。 ※英字にデコードした具体的な ID は伏せておくが ググるとでてくる。