Тақырыбы: RSA криптожүйесі. RSA шифрінің криптоталдамасы. Электрондық кілт қолтаңба жүйесін қарастыру. Рабин қолтаңбасының ықтималды схемасы Жұмыс мақсаты:C++ тілі арқылы RSA криптожүйесі іске асырдық және де Эль Гамаль шифрінінде практика жүзінде іске асырдық
1)RSA Қолданылған кодтар: boool, long int,std,do және т б RSA (Rivest, Shamir және Adleman сөздерінің аббревиатурасы) үлкен бүтін сандарды көбейту мәселесінің есептеу күрделілігіне негізделген ашық кілтті криптографиялық алгоритм болып табылады. Жұмыс барысы: RSA кілті арқылы сөзді және сандарды шифрлап үйрендік
2)Эль Гамаль
Қолданылған кодтар: def,print,for,return
Elgamal схемасы - бұл шектеулі өрісте дискретті логарифмдерді есептеудің қиындығына негізделген ашық кілтті криптожүйе. Криптожүйе шифрлау алгоритмін және цифрлық қолтаңба алгоритмін қамтиды. Жұмыс барысы: Эль Гамаль кілтін қолдана отырып оның RSA және Диффи Хэллман кілттеріне ұқсастығын таптық және шифрладық
Бақылау сұрақтар: RSA алгоритмін не себепті мықты?
Бұл алгоритм қандай амалдарды қолданады?
Кілт жасау үшін қажет әр қадамды түсіндіріңіз.
1)Электрондық цифрлық қолтаңбаның маңызды қасиеті оның авторының ашық кілтіне рұқсаты бар кез келген адам тексере алады. Хабарламалармен алмасуға қатысушылардың бірі ЭЦҚ-ның түпнұсқалығын тексергеннен кейін қол қойылған хабарламаны осы қолтаңбаны тексеруге қабілетті басқа біреуге бере алады. 2)RSA ашық кілтті криптографиялық жүйесі екі үлкен жай санның көбейтіндісін көбейткіштерге бөлу есебінің күрделілігіне негізделген. Шифрлау үшін үлкен санды дәрежелеу модулінің операциясы қолданылады. Ақылға қонымды уақыт ішінде шифрды шешу (кері операция) үшін берілген үлкен санның Эйлер функциясын есептей білу керек, ол үшін санның жай көбейткіштерге ыдырауын білу керек. 3)Берілген өлшемдегі екі түрлі кездейсоқ жай сандар p және q таңдалады.Олардың көбейтіндісі n=p *q есептеледі, ол модуль деп аталады №4 Тәжірибелік жұмыс
