DES алгоритмінің программалық реализациясы
Тақырыбы: DES алгоритмі
Мазмұны
Кіріспе.
Ақпаратты криптографиялық қорғау.
Алгоритм және оның қасиеттері.
Криптоқорғау жүйесінің математикалық бейнеленуі.
Алгоритм DES
Алгоритм Generalized DES
Алгоритм New DES
2. Криптографиялық
Блоктік шифр алгоритмінің бағалануының жылдамдығы
DES алгоритмінің программалық реализациясы
Қорытынды
Әдебиеттер тізімі
Кіріспе.
Ақпаратты криптографиялық қорғау.
Криптография – бұл ақпаратты қорғау ғылымы.
Шифрлеу методы кем дегенде екі қасиеттерге
Заңды алушы кері айналымды орындау және
Хатты тартып алған қарсыластың криптоаналитигі
Криптография көне замандардан да белгілі және
DES алгоритммен істейтін шифрлеуіш стандартты
Алгоритм және оның қасиеттері.
Алгоритм DES
DES алгоритмі өзін блоктік шифр ретінде
Ашық текстке 64 биттік блокті DES
K1
K2
K16
Сурет. DES алгоритмі
Әр бір раундта кілттік биттер қозғалады,
Сурет DES бірінші
Егер Bi нәтижесін i интеграциясымен
Li = Ri
Ri = Li – 1
1 – ші раундқа дейін
58 50 42 34 26 18
62 54 46 38 30 22
57 49 41 33 25 17
61 53 45 37 29 21
Кесте. DES алгоритмінің алғашқы орын
Алғашқы орын ауыстыру және сәйкес соңғы
Алғашында DES – тің
Алгоритм Generalized DES
Жалпыланған DES алгоритм оның орындалу жылдамдығын
3 – ші суретте GDES
F функциясы әрбір раундқа бір реттен
3.Сурет. GDES алгоритмінің блоктік
Бірақ та дифференциалды криптоанализ q =
Алгоритм New DES
DES орнына Роберт Скотпен
2. Криптографиялық
Криптоаналитикалық тұрақтылық түсінігі алгоритм шифріне криптоаналитикалық
мәліметтердің қиындығы – алгоритм шифрының
есептеу қиындығы – алгоритм шифріне
жадының қиындығы – шабуылға қажетті
Жалпыланған критерилер негізінде баға тұрақтылығы үшін
Криптографикалық тұрақтылық шифры нақты (толық
Тек шифр мәтін негізінде анализ –
Берілген ашық мәтіндегі анализ – криптоаналитикке
Ашық мәтінде таңдалған анализ – криптоаналитик
Шифр мәтін негізіндегі таңдалған анализ шифрлік
Икемделген мәтін негізіндегі шабуыл-шабушы мәтіндерді шифрлау
Элементарлы операциялармен өлшенетін шифр жұмысын сипаттаушы
N параметрлі мәліметтердің кейбір соңғы жеткілікті
Қазіргі кезде криптоаналитиктің келесі тәсілдері бөлінген:
1. Мүмкін болатын кілттердің шектен шығуы
2. Жиілік анализ
3. Диференнциалдық тәсіл
4. Сызықтық тәсіл
Мүмкін болатын кілтердің шектен шығуы
Белгілі шығыс мәліметтердің криптоанализында көбінесе актуалды
Бұл тәсілдің оптимизациясы бар, бұл [
Жиілік аналитик
Нақты тілдік мәтіндерді сипатайтын жиіліктегі анализдерді
Тілдерге арналған критерилерді құру қажеттіліктердің статикалық
Криптоанализдің дифференциалды тәсілі
Дифференциалды криптоанализ – бұл блоктік
Криптоанализдің сызықтық тәсілі
Әдетте шифрлеу кезінде 2 модуль бойынша
а) Блоктік шифр алгоритмінің бағалануының жылдамдығы
Кез-келген криптографикалық алгоритмдердің маңызды параметрі оның
Интер активті блоктік шифрлауды анализдеу нәтижесінде
– гаммирлеу (XOR) – g;
– көбейту – s;
– жылжыту – m;
– кесте түрінде орналастыру (S –
Элементарлы операцияларды бағалау үшін арналған
Осыларды салыстыруға прототип режимінде DES, NEWDES
DES алгоритмінің рунды кестелік орналастырулардың кеңейтілген
Round DES = 16 * t
Орналастыруды басқарушы және аяқтаушы раунд санының
DES = 2 * 64 *
Ал 17 раундтан DES алгоритмі үшін
Round New DES = 16 *
Мұндағы, f – ауыстыру және мәліметтерді
New DES = 17 * (16
Операциялар санынан алынған бағалауды 2 –
Алгоритм Жылдамдығы
DES DES = 640 * r
New DES New DES = 272
2-кесте. Элементарлы операциядағы блоктік шифрлаудағы
RSA алгоритмі блоктік шифрдың басқа алгоритмдердің
DES алгоритмінің программалық реализациясы
DES блоктік алгоритмдеу шифрді іске асыру
Сонымен жұмыс тиімділігін қамтамасыз ету үшін
Alg DES.cpp файлы кадирофка
int main(int argc, char *argv[
ретінде көрсетіледі. Ал бұл командалық жолға
Шифрлау кілті - "е" және "с"
Шифрлаудың кілті -"d" немесе "D" дешифрленеді
- бұл шифрланатын және
Егер параметрлер саны қажетті параметрлермен сәйкес
III. Қорытынды
Қорытынды ретінде, әртүрлі алгоритмдерді шифрлеу негізіндегі
Алгоритмнің тұрақтылығы анықталған модфикация көмегімен жоғарлауы
IV. Әдебиеттер тізімі
Калинцев Ю.К.Конфиденцальность ьи защита инфомации
Сударев И.В. Киптогафическая защита телефонных сообщений
Двонянкин С.В.,Девочкин Д.В. Методы закытия ечевых
Лагутин В.С., Петаков А.В. Утечка и
Методические указание по тдисциплине ,Техника
Методическая азработка для дипломного поектирования
Баклашов Н.И., Китаева Н.Ж., Терехов Б.Д.
Методичиские указания по технико – экономическому
2
f
f
L16=R15
R16= L15 f
R15= L14 f
L15=R14
L2=R1
R2= L1 f
f
f
Шифрмәтін
HP -1
R1= L0
L1=R0
Ro
Lo
HP
Ашық мәтін
2
DES алгоритмі
Файстель шифры
Блоктік шифрлеу
DES (Data Encryption Standard) алгоритмін талдау
DES Шифрлау алгоритмінің жұмыс принципі
Шифрлеу алгоритмі
Құпия кілтті алгоритм
Симметриялық кілтпен шифрлау
Ақпаратты қорғау бойынша дәрістер
Ақпаратты қорғау және криптографияның математикалық негіздері