Розшифрування

Зашифрування

Вся інформація розбивається на блоки фіксованої довжини. У разі, якщо довжина вхідного блоку менше, ніж розмір, який шифрується заданим алгоритмом, то блок подовжується-яким способом. Як правило довжина блоку є ступенем двійки, наприклад: 64 біта, 128 біт. Далі будемо розглядати операції відбуваються тільки з одним блоком, так як з іншими в процесі шифрування виконуються ті ж самі операції. Обраний блок ділиться на два рівних подблока - "лівий" () І "правий" (). "Лівий подблоков" видозмінюється функцією в залежності від раундового ключа, Після чого він складається по модулю 2 з "правим подблоків". Результат складання привласнюється новому лівому підблоку, Який буде половиною вхідних даних для наступного раунду, а "лівий подблоков" присвоюється без змін новому правому подблоков (Див. схему), який буде іншою половиною. Після чого операція повторюється N-1 разів, при цьому при переході від одного етапу до іншого змінюються раундові ключі (на і т. д.) з якого-небудь математичного правилом, де N - кількість раундів в заданому алгоритмі.

Розшифровка інформації відбувається так само, як і шифрування, з тим лише винятком, що ключі йдуть у зворотному порядку, тобто не від першого до N-ному, а від N-го до першого. Стандарт шифрування даних (DES) — блоковий шифр із симетричними ключами, розроблений Національним Інститутом Стандартів і Технології (NIST – National Institute of Standards and Technology).

54. Шифрування даних з допомогою односторонніх функцій?

55. Шифрування даних з допомогою системи Віженера?

Шифр Віженера - поліалфавітний шифр, який у якості ключа використовує слово. Якщо пронумерувати літери алфавіту від 0 до 32 (а → 0, б → 1, в → 2,...), то шифрування Віженера можна представити формулою

C_i = (P_i + K_j) mod 33,

де K_j - j-та літера ключового слова.

Ключове слово повторюється поки не отримано гаму, рівну довжині повідомлення.

По вертикалі вибираємо літери відкритого тексту, а по горизонталі - ключа, на перетині цих значень отримуємо знаки шифротексту.

Для зашифровування може використовуватися таблиця алфавітів, так звана tabula recta або квадрат (таблиця) Віженера. Якщо за основу взяти латинськой алфавіт, то таблиця Віженер складатиметься з рядків по 26 символів, причому кожна наступний рядок зсувається на 1 позицію. Таким чином, в таблицю виходить 26 різних шифрів Цезаря. На різних етапах кодування шифр Віженера використовує різні алфавіти з цієї таблиці. На кожному етапі шифрування використовуються різні алфавіти, обрані в залежності від символу ключового слова.
Якщо букви AZ відповідають числам 0-25, то шифрування Віженера можна записати у вигляді формули: розшифрування

Де = Сі зашифрована літера, Р літера повідомлення, К літера ключа.

56. Шифрування даних на основі алгоритму DES?

DES (англ. Data Encryption Standard) — це симетричний алгоритм шифрування даних, стандарт шифрування прийнятий урядом США із 1976 до кінця 1990-х, з часом набув міжнародного застосування

DES є блочним шифром - дані шифруються блоками по 64 біти - 64 бітний блок явного тексту подається на вход алгоритму, а 64-бітний блок шифрограми отримується в результаті роботи алгоритму. Крім того, як під час шифрування, так і під час дешифрування використовується один і той самий алгоритм (за винятком дещо іншого шляху утворення робочих ключів).

Ключ має довжину 56 біт (як правило, в джерельному вигляді ключ має довжину 64 біти, де кожний 8-й біт є бітом паритету, крім того, ці контрольні біти можуть бути винесені в останній байт ключа). Ключем може бути довільна 64-бітна комбінація, яка може бути змінена у будь-який момент часу. Частина цих комбінацій вважається слабкими ключами, оскільки може бути легко визначена. Безпечність алгоритму базується на безпечності ключа.

На найнижчому рівні алгоритм є ніщо інше, ніж поєднання двох базовних технік шифрування: перемішування і підстановки. Цикл алгоритму, з яких і складається DES є комбінацією цих технік, коли в якості об'єктів перемішування виступають біти тексту, ключа і блоків підстановок.

57. Шифрування даних одноразовим заповненням?

У системі одноразового заповнення кожне повідомлення шифрується із ключем, що потім скидається й ніколи не використовується знову. Тому ключ використовується тільки один раз, даючи шифру його назву. Криптограма залежить від повідомлення й ключа, але ключ унікальний для даної передачі й ніколи повторно не використовується, тому той хто підслуховує не має ніякої можливості довідатися його й зламати шифр.

Процес кодування може бути дуже простим - потрібно просто додавати ключ до повідомлення. Труднощі полягають в тому, що ключ використовується з такою ж швидкістю, як і повідомлення, і не може генеруватися будь-яким передбачуваним способом (але є можливість відгадати ключ).

Проблема безпечного транспортування зашифрованого повідомлення заміняється проблемами транспортування ключа еквівалентної довжини й генерації такого ключа. Ця система підходить для посилки невеликої кількості високозахищених даних, у якій ключ можна надійно транспортувати тільки автономно.

Дата добавления: 2015-05-26