Билет 1 Ашық кілтті криптожүйенің концепциясы. (Концепция криптосистемы с открытым ключом.) Хэш функциясын қалыптастырудың жалпыланған схемасын құрыңыз. Хэштеу функциясы Нi = еhi-1 (Мi+Нi-1)++Мi+Нi-1 Жауаптары

Билет 2 1. Асимметриялық криптожүйелер. RSA алгоритмі. 2. Қауiпсiз хэш-функциялар. Хэштеу функциялары. Жауаптары

жүктеу/скачать 3.49 Mb.

бет	2/18
Дата	27.09.2023
өлшемі	3.49 Mb.
	#478837

1 2 3 4 5 6 7 8 9 ... 18

Сессия ответы

Билет 2
1. Асимметриялық криптожүйелер. RSA алгоритмі.
2. Қауiпсiз хэш-функциялар. Хэштеу функциялары.
_{Жауаптары}
₁ сұрақ_. _{Асимметриялық криптожүйелер-бұл кілт жұптарын қолданатын криптографиялық жүйелер: ашық және жеке кілт. Асимметриялық шифрлаудың ең танымал және кеңінен қолданылатын алгоритмдерінің бірі-RSA (Rivest-Shamir-Adleman) алгоритмі.}
_{RSA алгоритмі үлкен бүтін сандарды факторизациялаудың математикалық күрделілігіне негізделген. Оның негізгі қадамдары:}
_{Кілттерді құру:}
_{P және q екі үлкен жай сандарды таңдау.}
_{Олардың n = p * q көбейтіндісін есептеу, ол шифрлау модуліне айналады.}
_{Эйлер функциясын есептеу φ (n), бұл n-мен өзара қарапайым сандар саны.}
_{Бүтін сан болып табылатын e ашық кілтін таңдау φ(n) - мен өзара қарапайым.}
_{Φ(n) модулі бойынша e-ге мультипликативті түрде кері болатын d жеке кілтін есептеу, яғни(e * d) MOD φ (n) = 1.}
_{Хабарламаны шифрлау:}
_{Хабарламаны m сандық көрінісіне түрлендіру.}
_{C = m^e MOD N формуласы бойынша c Шифр мәтінін есептеу.}
_{Хабарламаны декодтау:}
_{M = C^D mod N формуласы бойынша бастапқы m хабарламасын есептеу.}
_{RSA алгоритмі келесі қасиеттерге ие:}
_{Ашық кілтті пайдаланып шифрлау, жеке кілтті пайдаланып шифрды ашу.}
_{RSA алгоритмінің қауіпсіздігі үлкен сандарды факторизациялау қиындықтарына негізделген.}
_{RSA сонымен қатар цифрлық қолтаңбаларды жасау, аутентификация және кілттерді бөлісу үшін қолданылады.}
_{Маңыздысы, RSA алгоритмінде кейбір шектеулер бар және шифрлаудың қауіпсіздігі мен тиімділігін қамтамасыз ету үшін параметрлерді дұрыс таңдауды қажет етеді.}
₂сұрақ_. _{Қауіпсіз хэш функциялары-бұл кездейсоқ ұзын кірістерді хэш мәнінің белгіленген ұзындығына түрлендіретін криптографиялық функциялар. Олар қауіпсіз деп санау үшін кейбір маңызды қасиеттерге ие болуы керек:}
_{Бір бағыт (немесе қайтымсыздық): хэш функциясы кері есептеу үшін күрделі болуы керек. Яғни, хэш мәнін біле отырып, бастапқы деректерді анықтау мүмкін болмауы керек.}
_{Соқтығысуға төзімділік: хэш функциясы соқтығысу ықтималдығын азайтуы керек, яғни екі түрлі кіріс бірдей хэш мәніне сәйкес келетін жағдайлар. Қауіпсіз хэш функциялары соқтығысуға криптографиялық төзімділікті қамтамасыз етуі керек.}
_{Өзгерістерге сезімталдық: кіріс деректерінің шамалы өзгеруі де хэш мәнінің айтарлықтай өзгеруіне әкелуі керек. Бұл қасиет "өзгерістердің таралуы" немесе "эффект бабочки"деп аталады.}
_{Кейбір белгілі қауіпсіз хэш мүмкіндіктеріне SHA-256 (secure hash algorithm 256-bit), SHA-3, және BLAKE2. Олар криптографиялық хаттамаларда, цифрлық қолтаңбаларда, деректердің тұтастығын тексеруде және хэштеу қауіпсіздігі маңызды басқа салаларда кеңінен қолданылады.}
_{Хэштеу функцияларын құпия сөздерді хэш түрінде сақтау үшін де пайдалануға болады, мұнда бастапқы құпия сөз сақталмайды, тек оның хэш мәні, бұл құпия сөздерді сақтау қауіпсіздігін арттырады.}

жүктеу/скачать 3.49 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 18