RSA - mintafeladat (dr.Szalkai István, 2011.05.31.) ~~~~~~~~~~~~~~~~~~ szalkai@almos.uni-pannon.hu A feladatok megoldásához ajánljuk: Szalkai István - Dósa György: ALGORITMIKUS SZÁMELMÉLET /www.tankonyvtar.hu/ c. könyvének 10.1.alfejezetét, és a könyvhöz mellékelt HatvModdd.exe programot. Megoldásokat nem közlünk: ha értelmes mondatot kaptunk, akkor nagy eséllyel jól oldottuk meg a dekódolást. Dekódolja az alábbi üzeneteket RSA algoritmussal, ha n = 97 189 241 (tízjegyű szám) f = 2 764 093 üzenet-blokkok hossza: 8 (nyolc) karakter (ha rövidebb, akkor elején egészítjük ki 0-kal 8 karakterre, pl.: xxxxx helyett 000xxxxx ). FIGYELEM: Zh-ban (dolgozatban) írja le röviden az eljárás menetét és a felhasznált programok alkalmazását is! A felhasznált ABC: 00=szóköz 01=A, 02=Á, 03=B, 04=C, 05=D, 06=E, 07=É, 08=F, 09=G, 10=H, 11=I, 12=Í, 13=J, 14=K, 15=L, 16=M, 17=N, 18=O, 19=Ó, 20=Ö, 21=Ő, 22=P, 23=Q, 24=R, 25=S, 26=T, 27=U, 28=Ú, 29=Ü, 30=Ű, 31=V, 32=W, 33=X, 34=Y, 35=Z, írásjelek: 36=. 37=, 38=? 39=! 40=" 41=- Feladat: "Miller1" ~~~~~~~~~~~~~~~~~~ titkosított üzenet (darabonként kódolva): 84129198 10599779 24059334 36852150 55555895 29081938 39904369 54452756 19764421 80172191 eof