RC алгоритмдері
КІРІСПЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 3
1. ТАРАУ
1.1 Жалпы шифрлау жүйесіне сипаттама ... ... ... ... ... ... ... ... ... 4
1.2 Ақпараттық қорғаудың коиптографиялық құралдары ... ... ... ... 5
1.3 Шифрлаудың комбинацияланған әдістері ... ... ... ... ... ... ... ... ... ... 5
1.3.1 Блоктық және потоктық шифрлау ... ... ... ... ... ... ... ... ... ... ... ... .. 7
2 . ТАРАУ
2.1 RC алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.1 RC2 және RC4 алгоритмдері ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.2 RC5 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
2.1.3 RC6 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 14
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 17
Листинг ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18
Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... .. 24
1. ТАРАУ
1.1 Жалпы шифрлау жүйесіне сипаттама ... ... ... ... ... ... ... ... ... 4
1.2 Ақпараттық қорғаудың коиптографиялық құралдары ... ... ... ... 5
1.3 Шифрлаудың комбинацияланған әдістері ... ... ... ... ... ... ... ... ... ... 5
1.3.1 Блоктық және потоктық шифрлау ... ... ... ... ... ... ... ... ... ... ... ... .. 7
2 . ТАРАУ
2.1 RC алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.1 RC2 және RC4 алгоритмдері ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.2 RC5 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
2.1.3 RC6 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 14
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 17
Листинг ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18
Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... .. 24
Ақпарат дегеніміз — “information” латын сөзінен шыққан түсіндіру, баяндау, мәлімет беру дегенді білдіреді. Ақпараттық қауіпсіздік стандартты ақпараттық технология өнімдерінің квалификация бойынша экспорттар мен тұтынушылар, өндірушілер арасында өзара әрекеттерге негізделеді.
Ақпаратты сақтаудың және тасымалдаудың жай амалдарымен бірге қазіргі уақытқа дейін келесі тәсілдері:
1. Қол жеткізуге шек қою
2. Қол жеткізуді анықтап айыру
3. Қол жеткізуді бөлу
4. Ақпаратты криптографиялық түрлендіру
5. Қол жеткізуді тексеру және есепке алу
6. Заңды шаралар
Көрсетілген әдістер тек ұйымдастырылған немесе техникалық құрылғылар көмегімен жасалады. Ақпараттың автоматтандырылған өңделуі пайда болғаннан кейін ақпараттық физикалық тасмалдауы өзгереді және оның өңдеудің техникалық құрылғылары күрделенеді. Ақпаратты қорғаудың мақсаты:
1. Өңделген ақпараттың жасырын бұзу қатері.
2. Өңделген ақпараттың бүтіндігінің бұзу қатері
3. Жүйенің жұмыс істеуінің бұзылу қатері
Ақпаратты сақтаудың және тасымалдаудың жай амалдарымен бірге қазіргі уақытқа дейін келесі тәсілдері:
1. Қол жеткізуге шек қою
2. Қол жеткізуді анықтап айыру
3. Қол жеткізуді бөлу
4. Ақпаратты криптографиялық түрлендіру
5. Қол жеткізуді тексеру және есепке алу
6. Заңды шаралар
Көрсетілген әдістер тек ұйымдастырылған немесе техникалық құрылғылар көмегімен жасалады. Ақпараттың автоматтандырылған өңделуі пайда болғаннан кейін ақпараттық физикалық тасмалдауы өзгереді және оның өңдеудің техникалық құрылғылары күрделенеді. Ақпаратты қорғаудың мақсаты:
1. Өңделген ақпараттың жасырын бұзу қатері.
2. Өңделген ақпараттың бүтіндігінің бұзу қатері
3. Жүйенің жұмыс істеуінің бұзылу қатері
1. Браун С. “Мозаика” и “Всемирная паутина” для доступа к Internet: Пер. c англ. - М.: Мир: Малип: СК Пресс, 1996. - 167c.
2. Гайкович В., Першин А. Безопасность электронных банковских систем. - М.: "Единая Европа", 1994. - 264 c.
3. Гилстер П. Новый навигатор Internet: Пер с англ. -Киев: Диалектика, 1996. - 495 c.
4. Игер Б. Работа в Internet / Под ред. А. Тихонова; Пер. c англ. - М.: БИНОМ, 1996. - 313 c.
5. Кент П. Internet / Пер. c англ. В.Л. Григорьева. - М.: Компьютер, ЮНИТИ, 1996. - 267 c.
6. Колесников О.Э. Интернет для делового человека. - M.: МЦФ. Издат. фирма “Яуза”, 1996. - 281 c.
7. Крол Эд. Все об Internet: Руководство и каталог / Пер. c англ. С.М. Тимачева. - Киев: BNV, 1995. 591 c.
8. Левин В.К. Защита информации в информационно-вычислительных cистемах и сетях // Программирование. - 1994. - N5. - C. 5-16.
9. Нольден М. Ваш первый выход в Internet: Для начинающих пльзователей Internet и широкого круга пользователей PC / Гл. ред. Е.В. Кондукова; Пер с нем. К.А. Шиндер. - Спб.: ИКС, 1996. - 238 с.
10. Продукты года // LAN - русское издание. - апрель 1995. - том 1. - номер 1. - C. 6-25.
11. Об информации, информатизации и защите информации: Федеральный Закон // Российская газета. - 1995. - 22 февраля. - C. 4.
12. Фролов А.В., Фролов Г.В. Глобальные сети компьютеров. Практическое введение в Internet, E-mail, FTP, WWW, и HTML, программирование для Windiws Sockets. - Диалог - МИФИ, 1996. - 283 c.
13. Хоникат Д. Internet Windows 95: Руководство пользователя / Пер. с англ. В. Неклюдова. - М.: БИНОМ, 1996. - 334 с.
2. Гайкович В., Першин А. Безопасность электронных банковских систем. - М.: "Единая Европа", 1994. - 264 c.
3. Гилстер П. Новый навигатор Internet: Пер с англ. -Киев: Диалектика, 1996. - 495 c.
4. Игер Б. Работа в Internet / Под ред. А. Тихонова; Пер. c англ. - М.: БИНОМ, 1996. - 313 c.
5. Кент П. Internet / Пер. c англ. В.Л. Григорьева. - М.: Компьютер, ЮНИТИ, 1996. - 267 c.
6. Колесников О.Э. Интернет для делового человека. - M.: МЦФ. Издат. фирма “Яуза”, 1996. - 281 c.
7. Крол Эд. Все об Internet: Руководство и каталог / Пер. c англ. С.М. Тимачева. - Киев: BNV, 1995. 591 c.
8. Левин В.К. Защита информации в информационно-вычислительных cистемах и сетях // Программирование. - 1994. - N5. - C. 5-16.
9. Нольден М. Ваш первый выход в Internet: Для начинающих пльзователей Internet и широкого круга пользователей PC / Гл. ред. Е.В. Кондукова; Пер с нем. К.А. Шиндер. - Спб.: ИКС, 1996. - 238 с.
10. Продукты года // LAN - русское издание. - апрель 1995. - том 1. - номер 1. - C. 6-25.
11. Об информации, информатизации и защите информации: Федеральный Закон // Российская газета. - 1995. - 22 февраля. - C. 4.
12. Фролов А.В., Фролов Г.В. Глобальные сети компьютеров. Практическое введение в Internet, E-mail, FTP, WWW, и HTML, программирование для Windiws Sockets. - Диалог - МИФИ, 1996. - 283 c.
13. Хоникат Д. Internet Windows 95: Руководство пользователя / Пер. с англ. В. Неклюдова. - М.: БИНОМ, 1996. - 334 с.
Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 22 бет
Таңдаулыға:
Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 22 бет
Таңдаулыға:
ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ БІЛІМ МИНИСТРЛІГІ
ТҰРАР РЫСҚҰЛОВ АТЫНДАҒЫ ҚАЗАҚ ЭКОНОМИКАЛЫҚ УНИВЕРСИТЕТІ
Қолданбалы информатика кафедрасы
КУРСТЫҚ ЖҰМЫС
RC алгоритмдері
Қабылдаған: Рахатова Қ.С.
Орындаған: Буланбаева Ж.Б.
Мамандығы: АЖ, 301 – топ
Алматы, 2007 ж
МАЗМҰНЫ
КІРІСПЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 3
1– ТАРАУ
1.1 Жалпы шифрлау жүйесіне сипаттама ... ... ... ... ... ... ... ... ... 4
1.2 Ақпараттық қорғаудың коиптографиялық құралдары ... ... ... ... 5
1.3 Шифрлаудың комбинацияланған
әдістері ... ... ... ... ... ... ... ... ... ... 5
1.3.1 Блоктық және потоктық
шифрлау ... ... ... ... ... ... ... ... ... ... ... ... .. 7
2 – ТАРАУ
2.1 RC
алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... . 9
2.1.1 RC2 және RC4 алгоритмдері ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.2 RC5 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
2.1.3 RC6 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 14
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 17
Листинг ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18
Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... .. 24
КІРІСПЕ
Ақпарат дегеніміз — “information” латын сөзінен шыққан түсіндіру,
баяндау, мәлімет беру дегенді білдіреді. Ақпараттық қауіпсіздік стандартты
ақпараттық технология өнімдерінің квалификация бойынша экспорттар мен
тұтынушылар, өндірушілер арасында өзара әрекеттерге негізделеді.
Ақпаратты сақтаудың және тасымалдаудың жай амалдарымен бірге қазіргі
уақытқа дейін келесі тәсілдері:
1. Қол жеткізуге шек қою
2. Қол жеткізуді анықтап айыру
3. Қол жеткізуді бөлу
4. Ақпаратты криптографиялық түрлендіру
5. Қол жеткізуді тексеру және есепке алу
6. Заңды шаралар
Көрсетілген әдістер тек ұйымдастырылған немесе техникалық құрылғылар
көмегімен жасалады. Ақпараттың автоматтандырылған өңделуі пайда болғаннан
кейін ақпараттық физикалық тасмалдауы өзгереді және оның өңдеудің
техникалық құрылғылары күрделенеді. Ақпаратты қорғаудың мақсаты:
1. Өңделген ақпараттың жасырын бұзу қатері.
2. Өңделген ақпараттың бүтіндігінің бұзу қатері
3. Жүйенің жұмыс істеуінің бұзылу қатері
Жалпы шифрлау жүйесіне сипаттама
Шифрлау жүйесі әр түрлі белгілері бойынша
классификацияланады:қорғалатын ақпараттың түрі бойынша (мәтін видеоақпарат,
т.с.с), криптогафиялық тұрақтылығы бойынша, ақпараттық қорғауды қамтамасыз
ету принциптері бойынша (симметриялық, ассимметриялық, гибридтік),
конструктивтік принциптері бойынша (блоктік және ағындық) және т.б.
Шифрлауды белгілеуді құру барысында математикалық тұрғыда белгілеудің 2
түрі қолданылады: ашық кілт элементтерін ауыстыру және ашық кілт
элементтерін басқа шифрлау элементтеріне алмастыру. Осыған сәйкес көптеген
шифрлау 3 түрге бөлінеді: ауыстыру шифры, алмастыру шифры және алмастыру
мен ауыстырудан құралған компазициялық шифрлауды пайдалану.
Тәжірибеде көп жағдайда шифрлаудың 2 принципі қолданылады: алмастыру
және тарату. Тарату ашық кілттің бір символының шифрмәтінінің көптеген
символдарына таратуға негізделген. Бұл принциптің дамуы символдың бір
кілтінің шифрограмманың көптеген символдарына тарату болып табылады. .Ал
алмастыру ашық және шифрланған мәтіндердің статистикалық қасиеттерінің
байланысын қайта құруларды өзгертулерден құралған. Шифрлаудың кең таралған
түрлері ауыстыру, алмастыру, аналитикалық өзгеру, гаммирлеу және аралас
шифрлеу болып табылады. Ал осылардың ішінде қарапайым шифрлеу тәсілі
ретінде ауыстыру және алмастыру түрлері қолданылады.
Шамамен 19 ғасыр аяғына дейін барлық қолданылатын шифрлар тәжірибе
жүзінде өзімен түрлі комбинациялық шифрлау әдістерін алмастыра отырып
қолданды. Мысалы, қарапайым алмастырудың бірнеше кестелік шифрлары
қолданылды..Бұл шифрлау әдістері арнайы ережелерге сәйкес және алдыңғы
белгілердің шифрлау әрекеттерін орындау нәтижесінде іске асырылды. Сол
кезде әсіресе сенімді шифрлау болып Қара кабинет деп аталатын өздерінің
шифрлеу және дешифрлеу операцияларын іске асыратын ресейлік ұйым
есептелінді. Ал қазіргі кезде мәліметтердің криптографиялық өзгерулері
болып, шифрлеу, кодтау және басқа да түрлері пайдаланылады.
Ақпараттық қорғаудың криптографиялық құралдары
Криптография — мәліметтердің түрлену әдістерінің жиынтығы, яғни осы
мәліметтерді айқынсыз бейнеге әкелу. Мәліметтерді қорғаудың екі басты
мәселесі шешу:
• Жасырындық
• Бүтіндік
Ақпараттық жүйеде ақпараттарды криптографиялық жабуға қойылатын
талаптар:
• Криптографиялық жабудың күрделігімен бүтінділігі, деңгейімен
көлеміне байланысты таңдалуы керек.
• Жабудың сенімділігі қаскүнемге белгілі болған жағдайда құпиялығы
бұзылмау керек.
• Жабу әдісі қолданған кілттер жиыны және оларды бөлу механизмі өте
күрделі болуы керек.
• Тікелей және кері өзгеру процедуралардың орындалуы формальды болуы
қажет және хабардың ұзындығына байланысты болуы керек.
• өзгерудің орындалу процесінде туындайтын қателер жүйе бойынша
таралуы керек.
• Процедуралармен енгізілетін қорғауда артықшылық ен аз болуы керек.
Мәліметтердің криптографиялық өзгеру әдістері:
1. шифрлау
2. кодттау
3. басқа түрлері
Шифрлау дегеніміз — қорғалатын хабардың әрбір символы түреліне жатады.
Шифрлеу тәсілдері:
1. ауыстыру (жай алфавитті, көп алфавитті бір контурлы қарапайым, көп
алфавитті бір контурлы монофонды, көп алфавитті көп контурлы)
2. алмастыру (жай, кесте бойынша күрделенген, жол, яғни кесте
маршруты бойынша күрделенген )
3. аналитикалық өзгеру (матрица алгебра ережесі бойынша, ерекше
тәуелділіктер бойынша)
4. гаммирлеу (соңғы қысқа гаммалық, соңғы ұзын гамма, шексіз гамма)
5. аралас шифрлау (ауыстыру + орын ауыстыру, ауыстыру + гаммалық,
орынауыстыру+гаммалық, гаммалық+гаммалық)
Кодттау дегеніміз — қорғалған элеметтердің кейбір элементтері
(символтар түрінде емес) алды-ала таңдалған кодттармен ауыстырылады.
Кодттау тәсілдері:
Мағаналық кодттау(арнайы кесте бойынша), символдық кодттау (кодттау
алфавиті бойынша), басқа түрлері (кесу. Тарату және мәліметтрд қысу
тәсілдері).
Шифрлау барысында басқару кілттің көмегімен іске асырылады.
Криптожүйелер екі классқа бөлінеді:
• Симметриялы (бір кілтті крипто жүйе қолданылады)
• Ассиметриялы (ашық кілті бар екі кілтті) криптожүйелер
Шифрлаудың комбинацияланған әдістері
Шифрлау жүйесіне қойылатын негізгі талап берілген жүйенің тұрақтылығы
болып табылады. Өкінішке орай тұрақтылықты жоғарылату кей жағдайда ашық
мәтінді шифрлауға және шифрын ашуға қиындықтар туғызады. Мәтінді шифрлау
тұрақтылығын жоғарылатудың аса тиімді әдістерінің бірі – шифрлеудің
комбинацияланған әдісі. Бұл әдіс шифрлеудің брнеше қарапайым әдістерінің
комбинациялануына және қолданылуына негізделеді. Комбинацияланған әдістер
бойынша шифрлау К.Шенноннан алынған нәтижелерге сәйкес негізделеді. Көп
жағдайда бұл әдістердің ауыстыру және гамма, алмастыру және гамма, ауыстыру
және алмастыру, гамма және гамма комбинациялары көп қолданылады.
Осы шифрлау әдістеріне сәйкес мысалдарды қарастырайық:
1–МЫСАЛ.
Ашық мәтін: "АБРАКАДАБРА".
1–кестеге сәйкес біралфавиттік ауыстыруды қолданайық
1–кесте:
А Б Д К Р
X V N R S
Датчикпен өңделетін сандардың тізбектілігі: 31412543125.
1. у1=Х.
Шығыс алфавиттерінің символдарын ауыстырудан кейін 2–кестені аламыз:
(h1=3).
2–кесте:
Д Б А К Р
X V N R S
2. у2=V. 2–кесте ауыстырудан кейін (h2=1) 3–кестедегі түрге айналады:
3–кесте:
Б Д А К Р
X V N R S
Френдбергтің алгоритмімен сәйкес өзгерістерді іске асыра отырып, келесі
шифрлік мәтінді аламыз: "XVSNSXXSSSN".
2–МЫСАЛ:
Ашық мәтін: "ШИФРЫ"(25 09 21 17 28");
Г1 = "ГАММА" ("04 01 13 13 01");
Г2 = "ТЕКСТ" ("19 06 11 18 19")
Орындалатын операция: модуль 2 бойынша қосу.
1. Y1i=xi ( h1i
11001 01001 10101 10001 11100
(
00100 00001 01101 01101 00001
=
11101 01000 11000 11100 11101.
2. У2i=y1i ( h2i
11101 01000 11000 11100 11101
(
10011 00110 01011 10010 10011
=
01110 01110 10011 01110 01110.
Гаммаларды қолдану ретін ауыстыра отырып, шифрлау операциясын өткізейік:
1. У1i =xi ( h2i
11001 01001 10101 10001 11100
(
10011 00110 01011 10010 10011
=
01010 01111 11110 00011 01111.
2. У2i'=y1i' ( h1i
01010 01111 11110 00011 01111
(
00100 00001 01101 01101 00001
=
01110 01110 10011 01110 01110.
Комбинацияланған шифрлауды құру барысында абай болған жөн. Себебі,
шифрларды құрайтын таңдау әрекеттері ашық кілттің қате шығысына әкелуі
мүмкін.
Блоктық және потоктық шифрлау
Блоктік шифр дегеніміз –шыққан мәтін берілген ұзындық бойынша блоктарға
бөлінеді. Бұл болктағы мәтіндер бір-бірмен байланыссыз және жеке-жеке
шифрланады. Шифрлану кезінде барлық болкка бірдей кілт қолданылады.
Шифрді ауыстыру — берілген ереже бойынша ашық мәтіннің белгілерін
ауыстыру кезінде басқа белгілер немесе таңбаларымен байланысты
ауыстырылады.
Орын ауыстыру — орын аусытыру шифрі тек қана тәртіп бойынша берілген
мәтінде өзгертеді, яғни ашық мәтіннің басқа белгілері немесе таңбалары
белгілі бір ереже бойынша орындалады.
Егер шифрлау үшін тек қана бір шифр алфавитін қолданса, онда шифр бір
алфавитті немесе өріс алфавитті деп аталады.
Бір алфавитті шифрға Цезарь әдісі жатады. Әр алфавиттің таңбасына және
өзінің қатары бойынша сандар берілсін дейік.
А=0, В=0, С=2, ..., У=24, Z=25
Цезарь өзінің мәліметтеріне келесі формулалар бойынша шифрланған:
Ciphertextletter=(Plaintextletter 3) mod n
Келесі әдіс бойынша шифрді ашқан:
Plaintextletter=(Ciphertextletter-3 ) mod n
Мұндағы Ciphertextletter — шифрланған мәтіндегі таңбаға қатысты сан.
Plaintextletter — ашық мәтіндегі таңбаға байланысты сан.
N — алфавиттегі белгілер мөлшері.
Ағылшын алфавиттегі белгілер үшін 26 таңбаны, ал кириллициалық үшін 33
таңбаны қолданамыз.
Блоктік шифрлауды жобалау теориясы
К.Шеннон тарату және алмастыру түсініктерін қозғады. Мұндағы араласу
шифрланған мәтін, кілт және ашық мәтін арасындағы байланысты бейнелейді.
Тіпті осы үш құрушы арасындағы маңызсыз тәуелділік криптоанадиздің
дифференциалдық және сызықтық түрлерінде қолданылуы мүмкін. Жақсы араласу
кейбір қуатты криптоаналитикалық құралдардың қолданылуының байланыс
статистикасын қиындатады.
Ал тарату әдісі шифрлық мәтіннің үлкен көлеміне ашық мәтіннің бөлек
биттерін таратады. Бұл да статистикалық байланысты бейнелейді және
коиптоанализді қиындатады.
Сенімділікті қамтамасыз ету үшін аралас алгоритмнің өзі де
жеткілікті. Блоктік шифрлауды құру жадыға талаптарды анықтайтын кесте
түріндегі алгоритмді ұсынады. Кей кезде блоктік шифрлеуді SP–желсі
немесе орналастыру–орнату желісі деп те атайды. этого необходимо 5 раундов.
Весьма надежен 16-раундовый алгоритм DES, а 32-раундовый DES еще более
стоек.
Ағындық шифрлау
Ағындық шифрлау — криптожүйеде әрбір кедергісіз ағымдағы элементтері
бойынша шифрлау. Ол екіге бөлінеді :
• Синхрондық — мәліметтер ағымына қарамастан кілттік нәтижеге
жеткізеді.
• Өзіндік синхронизациялау — ашық мәтіндегі таңбалар шектелген кіші
таңбалы сан бойынша шифрланады.
Осы ағындық ең алғашқы Верманның шифры мысал ретінде алынған. Верман
шифрының ерекшелігі жасалған жалғасымды кілттердің гаммалық шифрлану болып
табылады. Ағындық ширфлау класына RC4 криптоалгоритмдері жатады. Соңғы
уақытта жұмыс істеу жылдамдығына байланысты өте атақты болады. Ағындық
ширфлау ашық мәтінді шифрлау мәтінінің операциясында 1 битті құрайды.
Ағындық кілттің генераторы (кей кезде жүгіруші кілттермен аталады) ағындық
битті береді.
К1, К2, К3 ... Кі
Бұл кілттің биттік ағындары және ашық мәтінің ағындары Р1, Р2, Р3...Рі
ағындық операцялардың нәтижесінде ағындық биттерге ұшырайды.
сі=рi*ki
Ашық мәтінің биттерін қалыпқа келтіру үшін ағындық кілттерді және
шифрланған мәтінді биттерді ХОR дешифрлену операциясы кезінде орындалады.
Шифрлау дегеніміз жат әрекеттерден қорғау мақсатымен мәліметтерді
өзгерту болып табылады . шифрлаудың көптеген әдістері бар – қарапайым
аустырудан бастап Вернамның шешілмейтін шифрлау әдістері. Шифрлау
әдістерінің барлығы кілттік шифрлауды – ақпаратты өзгерту процесін
қолданылатын құпия кодтарды пайдалану. Симметриялық алгоритмдердің көбі 64-
256 бит (8-32 бит) ұзындықтағы кілттерді пайдаланады. Келесі 1-кестеде
қазіргі кезде қолданылатын алгоритмдер, олардың блоктік және кілттік
ұзындықтарының қолданылуы көрсетілген.
RC2 және RC4 алгоритмдері
RC2 және RC4 алгоритмдері – Рон Риверстің RSA DATA SECURIT-ге арнап
құрған ауыстырмалы ұзындықты кілттің блоктік шифрі. RC термині Rons
Code немесе Rivest Cipher (шрифт) сөздерінен шыққан. RC2 DES –ке
қарағанда өте жылдам және оны ауыстыруға ойлап табылған. Ол DES –ке
қарағанда, кілт ұзындығынан тәуелсіз қауіпсіздігі өте жақсы іске асырылған.
RC2 алгоритмі өте конфидинциалды алгоритм. Ол DES орнына да қолдана
береді. Software Publishers Assiocation (SPA) мен АҚШ өкіметі арасындағы
келісімдер RC2 және RC4 алгоритмдері үшін 40 битке дейінгі ұзындықты
кілттерді шифрлауға пайдалану рұқсатын анықтайтын статус берілген. Ал 56
битті кілттер американдық компаниялардың шет елдік бөлімдеріне пайдалануға
рұқсат етілген. RC2 және RC4 128 биттік кілттермен IDEA немесе үштік DES
– тегідей қауіпсіздік деңгйін қамтамасыз етеді. RC2 және RC4 DES –ті
экспорттауға тиым салынғандықтан АҚШ-тан тыс шет елдерде кең қолданылады.
RC5 шифрлеу алгоритмі
RC5 - бұл да DATA SECURIT-ге арнап Rivest-пен ойлап табылған өте
жылдам блоктік шифрлау болып табылады. Бұл алгоритм - өте параметрлі, яғни
ол блоктың алмасу өлшемімен және өту сандарының алмасуымен тұрады. Блок
өлшемі 32, 64 немесе 128 битті болады. Бұл әдістің параметрлілігі шифрлауға
тиімділікті береді. RC5 кіріс кілтінен, шифрлаудан және дешифрлаудан
құралады. Кілтті енгізу барысында өзіне қоса блок өлшемі, өтімдер саны да
енгізіледі.
RC5 қауіпсіздігі әр түрлі операциялар нәтижелер араласуымен
мәліметтер негізделеді. 64 битті өлшем блогынан құралған RC5
дифференциалды және сызықтық криптоанализдерге қарсы бірқалыптылықты
қамтамасыз етеді.
RC5 өзімен симметриялық шифрлау алгоритмін ұсынады. Ал бұл жерде
симметриялы шифрлеу қолдану деген шифрлеу және дешифрлеу кезінде тек бір
ғана алгоритмді қолдану. RC5 –ті өңдеу барысында келесі ерекшеліктерге
сәйкес мақсаттарға жету қойылған:
• Аппараттық және программалық іске асыруларға арналған жарамдылық.
RC5 –те көп жағдайларда микропроцессорлерде қолданылатын тек
элементарлы есептеіш операциялары қолданылады.
• Орындалу жылдамдылығы. RC5 машиналық сөздерге көрсетілген өлшем
бойынша жұмысты ұсынатын қарапайым алгоритм болып табылады. Барлық
негізгі операциялар соған қоса мәліметтермен сөз ұзындығы бойынша
сөз арқылы қарастырылады.
• Машиналық сөздердің әртүрлі ұзындықтағы процессорлерге бейіделуі.
Биттер бойынша сөз ұзындығы RC5 параметрі болып табылады. Сөз
ұзындығы өзгерген жағдайда алгоритм өзі де ауысады.
• Раундтартың өзгеріс сандары. Раунд сандары RC5 2-ші параметрі
болып табылады. Бұл параметр қорғау деңгейін талап ететін және
жұмыс жылдамдылығына қажетті оптималды қатынасты таңдауға
мүмкіндік береді.
• Кілттің өзгеретін ұзындығы. Кілт ұзындығы RC5 3-ші параметрін
ұсынады. Алдыңғы жағдайлардағыдай бұл параметр қауіпсіздік
деңгейін қамтамасыз етуші және жұмыс жылдамдығы арасындағы қажетті
әрекетті табуға көмектеседі.
• Қарапайымдылығы. RC5 құрылымын оны іске асыру үшін ғана қарапайым
емес, соған қоса криптоаналитикалық бағалау үшін де – қарапайым.
• Жадыға қойылатын төменгі талаптар. Жадыға қойылатын төменгі
талаптар RC5 үшін шектелген жады көлеміне ие. Смарт карталар және
басқа да құрылғыларды пайдалануда жарамды.
• Қорғау деңгейінің жоғарлылығы. RC5 параметр мәндеріне сәйкес
таңдау шарттары барысында қорғау деңгеінің жоғарлылығын қамтамасыз
етуге арналған.
• Мәліметтерден циклдік жылжымалылығының тәуелділігі. RC5 те
алгоритмнің криптоаналитикалық беріктігін жоғарлатуға бағытталушы,
көлемі мәліметтерге тәуелді болатын шеңберлік айналымдар
(биттердің циклдік жылжымалары) қолданылады.
RC5 параметрлері
Келесі үш параметрді анықтайтын шифрлеу алгоритмдерін ұсынады:
Параметрлер Анықталуы Мүмкін боларлық түсінігі
w Битпен есептегендегі 13, 32, 64
сөз өлшемі
r Раундтар саны 0, 1, ..., 255
b К құпия кілтіндегі 8–биттік 0, 1, ... , 255
байттардың саны
1–сызба. Алгоритмді шифрлау параметрлері
Көп жағдайда RC5 32, 64 немесе 128 бит ұзындықты ашық мәтінді блоктарын
шифрлайды. Кілт ұзындығы 0–2044 битке дейін өзгеріп отырады. RC5 – тің
нақтылы версиясында RC5 WLB түрінде берілуі көрсетіледі. Мысалы, RC5 –
321216 32 биттік сөзді (64–биттік блоктар ашық немесе шифрланған мәтінді)
қолданады.
Кілтті шешу. Кейбір құпиялы кілттермен күрделі операцияларды орындау
нәтижесінде t ішкі кілттері ескеріліп есептелінеді. Әрбір раунда 2 ішкі
кілттер мен ... жалғасы
ТҰРАР РЫСҚҰЛОВ АТЫНДАҒЫ ҚАЗАҚ ЭКОНОМИКАЛЫҚ УНИВЕРСИТЕТІ
Қолданбалы информатика кафедрасы
КУРСТЫҚ ЖҰМЫС
RC алгоритмдері
Қабылдаған: Рахатова Қ.С.
Орындаған: Буланбаева Ж.Б.
Мамандығы: АЖ, 301 – топ
Алматы, 2007 ж
МАЗМҰНЫ
КІРІСПЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 3
1– ТАРАУ
1.1 Жалпы шифрлау жүйесіне сипаттама ... ... ... ... ... ... ... ... ... 4
1.2 Ақпараттық қорғаудың коиптографиялық құралдары ... ... ... ... 5
1.3 Шифрлаудың комбинацияланған
әдістері ... ... ... ... ... ... ... ... ... ... 5
1.3.1 Блоктық және потоктық
шифрлау ... ... ... ... ... ... ... ... ... ... ... ... .. 7
2 – ТАРАУ
2.1 RC
алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... . 9
2.1.1 RC2 және RC4 алгоритмдері ... ... ... ... ... ... ... ... ... ... ... . 9
2.1.2 RC5 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
2.1.3 RC6 алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 14
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 17
Листинг ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 18
Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... .. 24
КІРІСПЕ
Ақпарат дегеніміз — “information” латын сөзінен шыққан түсіндіру,
баяндау, мәлімет беру дегенді білдіреді. Ақпараттық қауіпсіздік стандартты
ақпараттық технология өнімдерінің квалификация бойынша экспорттар мен
тұтынушылар, өндірушілер арасында өзара әрекеттерге негізделеді.
Ақпаратты сақтаудың және тасымалдаудың жай амалдарымен бірге қазіргі
уақытқа дейін келесі тәсілдері:
1. Қол жеткізуге шек қою
2. Қол жеткізуді анықтап айыру
3. Қол жеткізуді бөлу
4. Ақпаратты криптографиялық түрлендіру
5. Қол жеткізуді тексеру және есепке алу
6. Заңды шаралар
Көрсетілген әдістер тек ұйымдастырылған немесе техникалық құрылғылар
көмегімен жасалады. Ақпараттың автоматтандырылған өңделуі пайда болғаннан
кейін ақпараттық физикалық тасмалдауы өзгереді және оның өңдеудің
техникалық құрылғылары күрделенеді. Ақпаратты қорғаудың мақсаты:
1. Өңделген ақпараттың жасырын бұзу қатері.
2. Өңделген ақпараттың бүтіндігінің бұзу қатері
3. Жүйенің жұмыс істеуінің бұзылу қатері
Жалпы шифрлау жүйесіне сипаттама
Шифрлау жүйесі әр түрлі белгілері бойынша
классификацияланады:қорғалатын ақпараттың түрі бойынша (мәтін видеоақпарат,
т.с.с), криптогафиялық тұрақтылығы бойынша, ақпараттық қорғауды қамтамасыз
ету принциптері бойынша (симметриялық, ассимметриялық, гибридтік),
конструктивтік принциптері бойынша (блоктік және ағындық) және т.б.
Шифрлауды белгілеуді құру барысында математикалық тұрғыда белгілеудің 2
түрі қолданылады: ашық кілт элементтерін ауыстыру және ашық кілт
элементтерін басқа шифрлау элементтеріне алмастыру. Осыған сәйкес көптеген
шифрлау 3 түрге бөлінеді: ауыстыру шифры, алмастыру шифры және алмастыру
мен ауыстырудан құралған компазициялық шифрлауды пайдалану.
Тәжірибеде көп жағдайда шифрлаудың 2 принципі қолданылады: алмастыру
және тарату. Тарату ашық кілттің бір символының шифрмәтінінің көптеген
символдарына таратуға негізделген. Бұл принциптің дамуы символдың бір
кілтінің шифрограмманың көптеген символдарына тарату болып табылады. .Ал
алмастыру ашық және шифрланған мәтіндердің статистикалық қасиеттерінің
байланысын қайта құруларды өзгертулерден құралған. Шифрлаудың кең таралған
түрлері ауыстыру, алмастыру, аналитикалық өзгеру, гаммирлеу және аралас
шифрлеу болып табылады. Ал осылардың ішінде қарапайым шифрлеу тәсілі
ретінде ауыстыру және алмастыру түрлері қолданылады.
Шамамен 19 ғасыр аяғына дейін барлық қолданылатын шифрлар тәжірибе
жүзінде өзімен түрлі комбинациялық шифрлау әдістерін алмастыра отырып
қолданды. Мысалы, қарапайым алмастырудың бірнеше кестелік шифрлары
қолданылды..Бұл шифрлау әдістері арнайы ережелерге сәйкес және алдыңғы
белгілердің шифрлау әрекеттерін орындау нәтижесінде іске асырылды. Сол
кезде әсіресе сенімді шифрлау болып Қара кабинет деп аталатын өздерінің
шифрлеу және дешифрлеу операцияларын іске асыратын ресейлік ұйым
есептелінді. Ал қазіргі кезде мәліметтердің криптографиялық өзгерулері
болып, шифрлеу, кодтау және басқа да түрлері пайдаланылады.
Ақпараттық қорғаудың криптографиялық құралдары
Криптография — мәліметтердің түрлену әдістерінің жиынтығы, яғни осы
мәліметтерді айқынсыз бейнеге әкелу. Мәліметтерді қорғаудың екі басты
мәселесі шешу:
• Жасырындық
• Бүтіндік
Ақпараттық жүйеде ақпараттарды криптографиялық жабуға қойылатын
талаптар:
• Криптографиялық жабудың күрделігімен бүтінділігі, деңгейімен
көлеміне байланысты таңдалуы керек.
• Жабудың сенімділігі қаскүнемге белгілі болған жағдайда құпиялығы
бұзылмау керек.
• Жабу әдісі қолданған кілттер жиыны және оларды бөлу механизмі өте
күрделі болуы керек.
• Тікелей және кері өзгеру процедуралардың орындалуы формальды болуы
қажет және хабардың ұзындығына байланысты болуы керек.
• өзгерудің орындалу процесінде туындайтын қателер жүйе бойынша
таралуы керек.
• Процедуралармен енгізілетін қорғауда артықшылық ен аз болуы керек.
Мәліметтердің криптографиялық өзгеру әдістері:
1. шифрлау
2. кодттау
3. басқа түрлері
Шифрлау дегеніміз — қорғалатын хабардың әрбір символы түреліне жатады.
Шифрлеу тәсілдері:
1. ауыстыру (жай алфавитті, көп алфавитті бір контурлы қарапайым, көп
алфавитті бір контурлы монофонды, көп алфавитті көп контурлы)
2. алмастыру (жай, кесте бойынша күрделенген, жол, яғни кесте
маршруты бойынша күрделенген )
3. аналитикалық өзгеру (матрица алгебра ережесі бойынша, ерекше
тәуелділіктер бойынша)
4. гаммирлеу (соңғы қысқа гаммалық, соңғы ұзын гамма, шексіз гамма)
5. аралас шифрлау (ауыстыру + орын ауыстыру, ауыстыру + гаммалық,
орынауыстыру+гаммалық, гаммалық+гаммалық)
Кодттау дегеніміз — қорғалған элеметтердің кейбір элементтері
(символтар түрінде емес) алды-ала таңдалған кодттармен ауыстырылады.
Кодттау тәсілдері:
Мағаналық кодттау(арнайы кесте бойынша), символдық кодттау (кодттау
алфавиті бойынша), басқа түрлері (кесу. Тарату және мәліметтрд қысу
тәсілдері).
Шифрлау барысында басқару кілттің көмегімен іске асырылады.
Криптожүйелер екі классқа бөлінеді:
• Симметриялы (бір кілтті крипто жүйе қолданылады)
• Ассиметриялы (ашық кілті бар екі кілтті) криптожүйелер
Шифрлаудың комбинацияланған әдістері
Шифрлау жүйесіне қойылатын негізгі талап берілген жүйенің тұрақтылығы
болып табылады. Өкінішке орай тұрақтылықты жоғарылату кей жағдайда ашық
мәтінді шифрлауға және шифрын ашуға қиындықтар туғызады. Мәтінді шифрлау
тұрақтылығын жоғарылатудың аса тиімді әдістерінің бірі – шифрлеудің
комбинацияланған әдісі. Бұл әдіс шифрлеудің брнеше қарапайым әдістерінің
комбинациялануына және қолданылуына негізделеді. Комбинацияланған әдістер
бойынша шифрлау К.Шенноннан алынған нәтижелерге сәйкес негізделеді. Көп
жағдайда бұл әдістердің ауыстыру және гамма, алмастыру және гамма, ауыстыру
және алмастыру, гамма және гамма комбинациялары көп қолданылады.
Осы шифрлау әдістеріне сәйкес мысалдарды қарастырайық:
1–МЫСАЛ.
Ашық мәтін: "АБРАКАДАБРА".
1–кестеге сәйкес біралфавиттік ауыстыруды қолданайық
1–кесте:
А Б Д К Р
X V N R S
Датчикпен өңделетін сандардың тізбектілігі: 31412543125.
1. у1=Х.
Шығыс алфавиттерінің символдарын ауыстырудан кейін 2–кестені аламыз:
(h1=3).
2–кесте:
Д Б А К Р
X V N R S
2. у2=V. 2–кесте ауыстырудан кейін (h2=1) 3–кестедегі түрге айналады:
3–кесте:
Б Д А К Р
X V N R S
Френдбергтің алгоритмімен сәйкес өзгерістерді іске асыра отырып, келесі
шифрлік мәтінді аламыз: "XVSNSXXSSSN".
2–МЫСАЛ:
Ашық мәтін: "ШИФРЫ"(25 09 21 17 28");
Г1 = "ГАММА" ("04 01 13 13 01");
Г2 = "ТЕКСТ" ("19 06 11 18 19")
Орындалатын операция: модуль 2 бойынша қосу.
1. Y1i=xi ( h1i
11001 01001 10101 10001 11100
(
00100 00001 01101 01101 00001
=
11101 01000 11000 11100 11101.
2. У2i=y1i ( h2i
11101 01000 11000 11100 11101
(
10011 00110 01011 10010 10011
=
01110 01110 10011 01110 01110.
Гаммаларды қолдану ретін ауыстыра отырып, шифрлау операциясын өткізейік:
1. У1i =xi ( h2i
11001 01001 10101 10001 11100
(
10011 00110 01011 10010 10011
=
01010 01111 11110 00011 01111.
2. У2i'=y1i' ( h1i
01010 01111 11110 00011 01111
(
00100 00001 01101 01101 00001
=
01110 01110 10011 01110 01110.
Комбинацияланған шифрлауды құру барысында абай болған жөн. Себебі,
шифрларды құрайтын таңдау әрекеттері ашық кілттің қате шығысына әкелуі
мүмкін.
Блоктық және потоктық шифрлау
Блоктік шифр дегеніміз –шыққан мәтін берілген ұзындық бойынша блоктарға
бөлінеді. Бұл болктағы мәтіндер бір-бірмен байланыссыз және жеке-жеке
шифрланады. Шифрлану кезінде барлық болкка бірдей кілт қолданылады.
Шифрді ауыстыру — берілген ереже бойынша ашық мәтіннің белгілерін
ауыстыру кезінде басқа белгілер немесе таңбаларымен байланысты
ауыстырылады.
Орын ауыстыру — орын аусытыру шифрі тек қана тәртіп бойынша берілген
мәтінде өзгертеді, яғни ашық мәтіннің басқа белгілері немесе таңбалары
белгілі бір ереже бойынша орындалады.
Егер шифрлау үшін тек қана бір шифр алфавитін қолданса, онда шифр бір
алфавитті немесе өріс алфавитті деп аталады.
Бір алфавитті шифрға Цезарь әдісі жатады. Әр алфавиттің таңбасына және
өзінің қатары бойынша сандар берілсін дейік.
А=0, В=0, С=2, ..., У=24, Z=25
Цезарь өзінің мәліметтеріне келесі формулалар бойынша шифрланған:
Ciphertextletter=(Plaintextletter 3) mod n
Келесі әдіс бойынша шифрді ашқан:
Plaintextletter=(Ciphertextletter-3 ) mod n
Мұндағы Ciphertextletter — шифрланған мәтіндегі таңбаға қатысты сан.
Plaintextletter — ашық мәтіндегі таңбаға байланысты сан.
N — алфавиттегі белгілер мөлшері.
Ағылшын алфавиттегі белгілер үшін 26 таңбаны, ал кириллициалық үшін 33
таңбаны қолданамыз.
Блоктік шифрлауды жобалау теориясы
К.Шеннон тарату және алмастыру түсініктерін қозғады. Мұндағы араласу
шифрланған мәтін, кілт және ашық мәтін арасындағы байланысты бейнелейді.
Тіпті осы үш құрушы арасындағы маңызсыз тәуелділік криптоанадиздің
дифференциалдық және сызықтық түрлерінде қолданылуы мүмкін. Жақсы араласу
кейбір қуатты криптоаналитикалық құралдардың қолданылуының байланыс
статистикасын қиындатады.
Ал тарату әдісі шифрлық мәтіннің үлкен көлеміне ашық мәтіннің бөлек
биттерін таратады. Бұл да статистикалық байланысты бейнелейді және
коиптоанализді қиындатады.
Сенімділікті қамтамасыз ету үшін аралас алгоритмнің өзі де
жеткілікті. Блоктік шифрлауды құру жадыға талаптарды анықтайтын кесте
түріндегі алгоритмді ұсынады. Кей кезде блоктік шифрлеуді SP–желсі
немесе орналастыру–орнату желісі деп те атайды. этого необходимо 5 раундов.
Весьма надежен 16-раундовый алгоритм DES, а 32-раундовый DES еще более
стоек.
Ағындық шифрлау
Ағындық шифрлау — криптожүйеде әрбір кедергісіз ағымдағы элементтері
бойынша шифрлау. Ол екіге бөлінеді :
• Синхрондық — мәліметтер ағымына қарамастан кілттік нәтижеге
жеткізеді.
• Өзіндік синхронизациялау — ашық мәтіндегі таңбалар шектелген кіші
таңбалы сан бойынша шифрланады.
Осы ағындық ең алғашқы Верманның шифры мысал ретінде алынған. Верман
шифрының ерекшелігі жасалған жалғасымды кілттердің гаммалық шифрлану болып
табылады. Ағындық ширфлау класына RC4 криптоалгоритмдері жатады. Соңғы
уақытта жұмыс істеу жылдамдығына байланысты өте атақты болады. Ағындық
ширфлау ашық мәтінді шифрлау мәтінінің операциясында 1 битті құрайды.
Ағындық кілттің генераторы (кей кезде жүгіруші кілттермен аталады) ағындық
битті береді.
К1, К2, К3 ... Кі
Бұл кілттің биттік ағындары және ашық мәтінің ағындары Р1, Р2, Р3...Рі
ағындық операцялардың нәтижесінде ағындық биттерге ұшырайды.
сі=рi*ki
Ашық мәтінің биттерін қалыпқа келтіру үшін ағындық кілттерді және
шифрланған мәтінді биттерді ХОR дешифрлену операциясы кезінде орындалады.
Шифрлау дегеніміз жат әрекеттерден қорғау мақсатымен мәліметтерді
өзгерту болып табылады . шифрлаудың көптеген әдістері бар – қарапайым
аустырудан бастап Вернамның шешілмейтін шифрлау әдістері. Шифрлау
әдістерінің барлығы кілттік шифрлауды – ақпаратты өзгерту процесін
қолданылатын құпия кодтарды пайдалану. Симметриялық алгоритмдердің көбі 64-
256 бит (8-32 бит) ұзындықтағы кілттерді пайдаланады. Келесі 1-кестеде
қазіргі кезде қолданылатын алгоритмдер, олардың блоктік және кілттік
ұзындықтарының қолданылуы көрсетілген.
RC2 және RC4 алгоритмдері
RC2 және RC4 алгоритмдері – Рон Риверстің RSA DATA SECURIT-ге арнап
құрған ауыстырмалы ұзындықты кілттің блоктік шифрі. RC термині Rons
Code немесе Rivest Cipher (шрифт) сөздерінен шыққан. RC2 DES –ке
қарағанда өте жылдам және оны ауыстыруға ойлап табылған. Ол DES –ке
қарағанда, кілт ұзындығынан тәуелсіз қауіпсіздігі өте жақсы іске асырылған.
RC2 алгоритмі өте конфидинциалды алгоритм. Ол DES орнына да қолдана
береді. Software Publishers Assiocation (SPA) мен АҚШ өкіметі арасындағы
келісімдер RC2 және RC4 алгоритмдері үшін 40 битке дейінгі ұзындықты
кілттерді шифрлауға пайдалану рұқсатын анықтайтын статус берілген. Ал 56
битті кілттер американдық компаниялардың шет елдік бөлімдеріне пайдалануға
рұқсат етілген. RC2 және RC4 128 биттік кілттермен IDEA немесе үштік DES
– тегідей қауіпсіздік деңгйін қамтамасыз етеді. RC2 және RC4 DES –ті
экспорттауға тиым салынғандықтан АҚШ-тан тыс шет елдерде кең қолданылады.
RC5 шифрлеу алгоритмі
RC5 - бұл да DATA SECURIT-ге арнап Rivest-пен ойлап табылған өте
жылдам блоктік шифрлау болып табылады. Бұл алгоритм - өте параметрлі, яғни
ол блоктың алмасу өлшемімен және өту сандарының алмасуымен тұрады. Блок
өлшемі 32, 64 немесе 128 битті болады. Бұл әдістің параметрлілігі шифрлауға
тиімділікті береді. RC5 кіріс кілтінен, шифрлаудан және дешифрлаудан
құралады. Кілтті енгізу барысында өзіне қоса блок өлшемі, өтімдер саны да
енгізіледі.
RC5 қауіпсіздігі әр түрлі операциялар нәтижелер араласуымен
мәліметтер негізделеді. 64 битті өлшем блогынан құралған RC5
дифференциалды және сызықтық криптоанализдерге қарсы бірқалыптылықты
қамтамасыз етеді.
RC5 өзімен симметриялық шифрлау алгоритмін ұсынады. Ал бұл жерде
симметриялы шифрлеу қолдану деген шифрлеу және дешифрлеу кезінде тек бір
ғана алгоритмді қолдану. RC5 –ті өңдеу барысында келесі ерекшеліктерге
сәйкес мақсаттарға жету қойылған:
• Аппараттық және программалық іске асыруларға арналған жарамдылық.
RC5 –те көп жағдайларда микропроцессорлерде қолданылатын тек
элементарлы есептеіш операциялары қолданылады.
• Орындалу жылдамдылығы. RC5 машиналық сөздерге көрсетілген өлшем
бойынша жұмысты ұсынатын қарапайым алгоритм болып табылады. Барлық
негізгі операциялар соған қоса мәліметтермен сөз ұзындығы бойынша
сөз арқылы қарастырылады.
• Машиналық сөздердің әртүрлі ұзындықтағы процессорлерге бейіделуі.
Биттер бойынша сөз ұзындығы RC5 параметрі болып табылады. Сөз
ұзындығы өзгерген жағдайда алгоритм өзі де ауысады.
• Раундтартың өзгеріс сандары. Раунд сандары RC5 2-ші параметрі
болып табылады. Бұл параметр қорғау деңгейін талап ететін және
жұмыс жылдамдылығына қажетті оптималды қатынасты таңдауға
мүмкіндік береді.
• Кілттің өзгеретін ұзындығы. Кілт ұзындығы RC5 3-ші параметрін
ұсынады. Алдыңғы жағдайлардағыдай бұл параметр қауіпсіздік
деңгейін қамтамасыз етуші және жұмыс жылдамдығы арасындағы қажетті
әрекетті табуға көмектеседі.
• Қарапайымдылығы. RC5 құрылымын оны іске асыру үшін ғана қарапайым
емес, соған қоса криптоаналитикалық бағалау үшін де – қарапайым.
• Жадыға қойылатын төменгі талаптар. Жадыға қойылатын төменгі
талаптар RC5 үшін шектелген жады көлеміне ие. Смарт карталар және
басқа да құрылғыларды пайдалануда жарамды.
• Қорғау деңгейінің жоғарлылығы. RC5 параметр мәндеріне сәйкес
таңдау шарттары барысында қорғау деңгеінің жоғарлылығын қамтамасыз
етуге арналған.
• Мәліметтерден циклдік жылжымалылығының тәуелділігі. RC5 те
алгоритмнің криптоаналитикалық беріктігін жоғарлатуға бағытталушы,
көлемі мәліметтерге тәуелді болатын шеңберлік айналымдар
(биттердің циклдік жылжымалары) қолданылады.
RC5 параметрлері
Келесі үш параметрді анықтайтын шифрлеу алгоритмдерін ұсынады:
Параметрлер Анықталуы Мүмкін боларлық түсінігі
w Битпен есептегендегі 13, 32, 64
сөз өлшемі
r Раундтар саны 0, 1, ..., 255
b К құпия кілтіндегі 8–биттік 0, 1, ... , 255
байттардың саны
1–сызба. Алгоритмді шифрлау параметрлері
Көп жағдайда RC5 32, 64 немесе 128 бит ұзындықты ашық мәтінді блоктарын
шифрлайды. Кілт ұзындығы 0–2044 битке дейін өзгеріп отырады. RC5 – тің
нақтылы версиясында RC5 WLB түрінде берілуі көрсетіледі. Мысалы, RC5 –
321216 32 биттік сөзді (64–биттік блоктар ашық немесе шифрланған мәтінді)
қолданады.
Кілтті шешу. Кейбір құпиялы кілттермен күрделі операцияларды орындау
нәтижесінде t ішкі кілттері ескеріліп есептелінеді. Әрбір раунда 2 ішкі
кілттер мен ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz