Диплом жұмысы 5В011100 «Информатика»
жүктеу/скачать 0,93 Mb. Pdf көрінісі
|
СКЖ 111-81 Нурбеков Рауан Жасанды интеллект көмегімен криптографиялық жүйелердің тұрақтылығын талдау
|
1.2 Сипаттау және криптовализ
Әдетте алмастыру шифрі әр әріп немесе әріптер тобы немесе сөз тобы белгілі бір таңбамен немесе таңбалар тобымен алмастырылатын шифрлау әдісі деп аталады. Әрине, шифрдың күрделілігі шифрлау үшін қолданылатын таңбалардың сипатына байланысты емес - ол әріптер, сандар, суреттер және басқалары болуы мүмкін.
Жалпы, X={x1, x2,… xn} алфавит болсын, яғни ашық хабарлама таңбаларының жиынтығы болсын, ал B={y1, y2,… ym} шифрланған хабарлама таңбаларының жиынтығы болсын. Содан кейін ауыстыру коды функциямен сипатталады X -> Y, f (xi) = yj, i = 1, n; j = 1, м.
13
Ауыстыру кодтары бар: а) симметриялы және асимметриялық; б) моно-алфавиттер (қарапайым ауыстыру) және мультипликативтер; в) ток және блок т.б.
Ауыстырылатын қарапайым шифр: f бижективті, яғни X және B белгілері бірдей және әр xi бірегей yi-ге сәйкес келеді. Содан кейін x1x2 ... xp ашық хабарламаның әр таңбасын алмастырып, біз f (x1) f (x2) ... f (xp) шифрланған хабарламаны аламыз. Шифрлау кері тәртіпте жасалады. Ауыстыру шифрінің қарапайым нұсқасы - әр әріп алфавит бойынша бірнеше позицияға «ауысқанда» ауысым шифры. Ауысымның мөлшері, шын мәнінде, негізгі болып табылады. Мысалы, кілт 13 (# және), содан кейін әріптер келесі түрде ауыстырылады: Математикалық тұрғыдан алғанда, офсеттік код ретінде сипатталады
мен
= xi + k (mod n), мұндағы n - алфавиттің әріптерінің саны (украин үшін - 32, «бос орынмен» - 33); k - кілт, ығысудың шамасы, k = 3 кезінде біз «Цезарьдің шифры» деп аталатынды аламыз. Бұл кодты қолдану қарапайым және қарапайым, бірақ ол бірнеше мүмкін нұсқаларды ашады, әсіресе егер сізде компьютер болса. Мысалы, бізде ауыстыру шифрімен шифрланған криптограмма бар: АӘБВГҒДЕЖЗИЙІКҚЛМНҢОӨПРСТУҮҰХШЩФЯЮ Алғашқы 10-15 таңбаны алайық, алфавиттік ауысудың барлық вариацияларын қарастырайық. Бастапқы мәтінді шифрлау кезінде оның орнына, және, оны қолдануға болатындығын және, e - бұл мәтіннің мазмұнына әсер етпейтінін, бірақ шифрлауды жеңілдететінін ескеріңіз. Біз олардың жоқ екенін көреміз, дегенмен, олар бар - сондықтан, біріншіден, 32 таңбадан тұратын толық әліпби мен бос орынды қолданып көріңіз. Бағдарламаның нәтижесі:
жүктеу/скачать 0,93 Mb. Достарыңызбен бөлісу:
|