Mavzu: Takrorlash darsi. Elektron raqamli imzo. Fan: Informatika
Qisqacha tezis: 1977-yili mashhur yozuvchi va aniq fanlaming jonkuyari Martin Gardner Scientific American jumalida qiziqarli matematika bo‘yicha risolasini “Oshkor etish uchun million yil ketuvchi mutlaqo yangi shifr” deb nomladi. Shifrlash usulini ko‘rsatib, ochiq kalit uchun n ning qiymatini ham taqdim qildi: n = 114 381 625 757 888 867 669 235 779 976 146 612 010 218 296 721 242 362 562 561 842 935 706 935 245 733 897 830 597 123 563 958 705 058 989 075 147 599 290 026 879 543 541. • n sonni tub sonlarga ajratgan insonlarga pul mukofoti va’da qildi. Qo‘shimcha savollar bo‘yicha Massachuset texnologiya instituti xodimlari R.Rivest, A.Shamir va L.Adelmanga murojaat qilishlari mumkinligini bildir- di. n kalit va shifrlangan matnni ham e’lon qildi.
Ushbu muammoni hal qilish uchun 600 kishi hamkorlikda 17 yil ishlash- lariga to‘g‘ri keldi. Natijada • p = 32 769 132 993 266 709 549 961 988 190 834 461 413 177 642 967 992 942 539 798 288 533 • q = 3 490 529 510 847 650 949 147 849 619 903 898 133 417 764 638 493 387 843 990 820 577 tub sonlari aniqlandi va shifr oshkor etildi. • Shunday qilib, RSA usulining misli ko‘rilmagan kriptoustuvorligi isbot etildi. Yuqorida 64 va 65 xonalik tub sonlar ishlatilgan. Demak, juda kat- ta sonlar bilan ish ko‘rilgandagina RSA usulining elektron raqamli imzoni shakllantirishda ustivorligi yuqori bo‘ladi.
