解答＆解説です。
公開鍵 3,33
暗号文 29,21,3,20,14,1,3,24,21,11,9
ですから、ここから公開鍵Ｅが３、法Ｎが３３であろうと推測がつきます。
Ｎ＝Ｐ×Ｑ（ＰとＱはふたつの素数）ですから、
Ｐ＝３、Ｑ＝１１。
ここから、秘密鍵を求めるわけですが、
Ｄ＝（ｎ（Ｐ−１）×（Ｑ−１）＋１）／Ｅ
に当てはめていきます。
ｎは順に１、２、３と試行錯誤します。
とりあえず１から。
Ｄ＝（１×２×１０＋１）／Ｅ
＝２１／３
＝７
というわけで、Ｄは整数でなければいけないのですが、あっさり７だと分かりました。
ここからは、復号化の、単なる計算問題です。
29,21,3,20,14,1,3,24,21,11,9 のデータを順々に、７乗して３３で割った余りを求めます。
最初の１個だけ丁寧にやってみると、
29
7=17249876309 （←すごい桁数ですね
）
で、これを３３で割った余りを求めます。
17249876309 = 17 (mod 33) （←ヘンな書き方ですが、ふつうこう表記します）
ということで、29→17という変換が成立しました。これが復号化です。
あとのデータも同じ方法で、順に復号化すると、
17,21,9,26,20,1,9,18,21,11,15 と、なります。
さてなんでしょう？
とりあえず、１から２６までしか数字がないので、単純に発想して、アルファベットに置き換えてみましょうか。
quiztairuko
と、なります。
公開鍵 3,33
暗号文 29,21,3,20,14,1,3,24,21,11,9
ですから、ここから公開鍵Ｅが３、法Ｎが３３であろうと推測がつきます。
Ｎ＝Ｐ×Ｑ（ＰとＱはふたつの素数）ですから、
Ｐ＝３、Ｑ＝１１。
ここから、秘密鍵を求めるわけですが、
Ｄ＝（ｎ（Ｐ−１）×（Ｑ−１）＋１）／Ｅ
に当てはめていきます。
ｎは順に１、２、３と試行錯誤します。
とりあえず１から。
Ｄ＝（１×２×１０＋１）／Ｅ
＝２１／３
＝７
というわけで、Ｄは整数でなければいけないのですが、あっさり７だと分かりました。
ここからは、復号化の、単なる計算問題です。
29,21,3,20,14,1,3,24,21,11,9 のデータを順々に、７乗して３３で割った余りを求めます。
最初の１個だけ丁寧にやってみると、
297=17249876309 （←すごい桁数ですね
で、これを３３で割った余りを求めます。
17249876309 = 17 (mod 33) （←ヘンな書き方ですが、ふつうこう表記します）
ということで、29→17という変換が成立しました。これが復号化です。
あとのデータも同じ方法で、順に復号化すると、
17,21,9,26,20,1,9,18,21,11,15 と、なります。
さてなんでしょう？
とりあえず、１から２６までしか数字がないので、単純に発想して、アルファベットに置き換えてみましょうか。
quiztairuko
と、なります。