- •Національний університет "львівська політехніка"
- •Лабораторна робота № 1
- •Лабораторна робота № 2
- •Лабораторна робота № з
- •Лабораторна робота № 4
- •Лабораторна робота № 5
- •Лабораторна робота № 6
- •Закриптувати тексти:
- •Лабораторна робота № 7
- •Лабораторна робота № 8
- •Лабораторна робота № 9
- •Лабораторна робота № 10
- •Лабораторна робота № 11
- •Лабораторна робота № 12
- •Лабораторна робота № 13
- •Лабораторна робота № 14
- •Лабораторна робота № 15
- •Лабораторна робота № 16
- •Лабораторна робота № 17
- •Лабораторна робота № 18
Лабораторна робота № 18
Тема: Шифр одноразового блокноту. Криптоаналіз.
Мета: Отримати навички криптоаналізу шифру одноразового блокноту.
Теоретичні відомості.
Шифр одноразового блокноту є абсолютно надійним у теоретико-інформаційному сенсі. Якщо суперник не знає ключа К, то з криптотексту С він зовсім нічого не зможе довідатись про повідомлення М. Справді, двійкове слово С могло би бути криптотекстом для будь-якого повідомлення М', якби шифрування здійснювалось з деяким іншим ключем K’ , а саме С=М' К' в той час як для суперника всі ключі однаково вірогідні.
Дешифрування за відомим ключем у шифрі одноразового блокноту збігається із шифруванням - щоб отримати вихідне повідомлення М, потрібно додати до криптотексту С той же ключ К.
Завдання.
1. Скласти програму, яка випадковим чином вибирає ключ заданої довжини, зашифровує задане їй повідомлення і подає на вихід криптотекст. Ввівши декілька раз різні повідомлення і проаналізуваши їх, визначити ключ.