Rsa алгоритмі
Rsa алгоритмі ашық кілтпен шифрлеу
Жунусов Ермек
Симметриялық шифр
Симметриялық шифр - шифрлеу мен дешифрлеу кілттері бірдей болатын шифрленген ақпаратты жіберу әдісі.
Шифрленген ақпаратпен алмасатын екі жақ ортақ құпия кілтті алдын ала білуі қажет
Симметриялық шифр
Артықшылықтары:
Шифрлеу/дешифрлеу кілті біреу ақ, жұмыс істеу уақыты тез.
Кемшіліктері:
Құпия кілт жайлы ақпаратпен алмасу процессі қауіпсіздіктің тесігі болып саналады.
Құпия кілтті жіберу үшін жабық байланысу каналы қажет
Ассимметриялық шифр
Ассиметриялық шифр - шифрлеу мен дешифрлеу кілттері бірдей болмайтын шифрленген ақпаратты жіберу әдісі.
Ассиметриялық шифрлеу біржақты процесс болып таблады. Ақпарат тек ашық кілтпен шифрленеді, жабық кілтпен дешифрленеді. Ашық және жабық кілт өзара байланысқан.
Ассимметриялық шифр
Артықшылықтары:
Кілтті жіберу үшін жабық байланыс каналы керек жоқ.
Ашық кілт еркін таратыла алады. Бұл барлық қолданушылардан ақпарат қабылдауға мүмкіндік береді.
Кемшіліктері:
Ресурс көп қажет ететін шифрлеу/дешифрлеу алгоритмі.
Ассимметриялық шифрлеу түрлері
RSA
Rivest-Shamir-Adleman (Ривест-Шамир-Адлеман)
DSA
Digital Signature Algorithm (Цифрлік қол алгоритмі)
EGSA
El-Gamal Signature Algorithm (Эль-Гамальдің ЦҚА алгоритмі)
ECC
Elliptic Curve Cryptography (Эллиптикалық қисық криптографиясы)
ГОСТ Р 34. 10-94
DSA-ға ұқсас Ресей стандарты
ГОСТ Р 34. 10-2001
ECC-ға ұүсас Ресей стандарты
RSA Алгоритмі
RSA (1977 жыл) - ашық кілтті криптографиялық жүйе. Шифрлеу және цифрлік қол деген қорғау механизмдерін қамтамасыз етеді.
Цифрлік қол (ЭЦП) - электрондық документтің қолын оның иесіне тиесілі екенін тексеруге мүмкіндік беретін аутентификация механизмі.
RSA алгоритмі Internet-те қолданылады, мысалы:
S/MIME
IPSEC (Internet protocol Security)
TLS (осымен SSL-ді алмастыруы мүмкін)
WAP WRLS
RSA Алгоритмі
Ассимметриялық криптожүйе негіздеріне біржақты функциялар мен ілік-функцияларды құруға мүмкіндік беретін математиканың қиын мәселелерінің бірі қойылады.
RSA алгоритмінің негізінде үлкен сандарды жай сандарға жіктеу есептеуіш проблемасы жатыр.
RSA Алгоритмі
Біржақты функция - тек қана тура есепттелінетін функция, яғни қайтару мүмкіндігі жоқ.
x-ті біле отырып f(x) -ті табуға болады. Бірақ f(x) -тан x-ті табуға болмайды.
Шифрлеуге арналған функция RSA-да біржақты функция қызметін атқарады.
Ілік - біржақты функцияны қайтарып алуға мүмкіндік беретін бір құпия.
RSA-да ілік жұмысын құпия сөз атқарады.
Жүзеге асыру
1. Белгіленген көлемдегі p және q кездейсоқ жай сандар таңдалады
p = 3
q = 11
2. n модулі анықталады
n = p * q = 33
3. Эйлер функциясының мәні табылады
f(n) = (p-1) *(q-1) =20
Жүзеге асыру
4. f(n) = 20 функция мәнімен өзара жай 1
e = 3
e - ашық экспонента
5. e санына мультипликативті кері d саны табылады, яғни d*e(mod f(n) ) = 1
d = 7
d - құпия экспонента
6. Ашық кілт P = {e, n}
7. Құпия кілт S={d, n}
Жүзеге асыру
Шифрлеу
Шифрлеуге арналған формула bi = aie (mod n)
Мысал ретінде мына мәтінді алайық a = {C, R, Y, P, T, O}
Оны алфавитке сәйкес кодпен жазайық a = {3, 18, 25, 16, 20, 15}
Нәтиже: b = {27, 24, 16, 4, 14, 9}
Мысал: 16 = 253 + 473 * 33
27 = 33(mod 33) 4 = 163(mod 33)
24 = 183(mod 33) 14 = 203(mod 33)
16 = 253(mod 33) 9 = 153(mod 33)
Жүзеге асыру
Дешифрлеу
Дешифрлеуге арналған формула ai = bid (mod n)
Шифрленген мәтін b = {27, 24, 16, 4, 14, 9}
Нәтиже: a = {3, 18, 25, 16, 20, 15}
Алфавитке сәйкес: a = {C, R, Y, P, T, O}
Мысал: 25 = 163 + 8134407 * 33
3 = 277(mod 33) 16 = 47(mod 33)
18 = 247(mod 33) 20 = 147(mod 33)
25 = 167(mod 33) 15 = 97(mod 33)
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz