Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
🚀 Вийди на новий рівень крипто-торгівлі!
Easy Trade Bot — автоматизуй свій прибуток уже зараз!
Ми пропонуємо перелік перевірених прибуткових стратегій на такі пари як BTC, DOT, TRX, AAVE, ETH, LINK та інші. Ви можете підключити автоматичну торгівлю на своєму акаунті Binance або отримувати торгові рекомендації на email у режимі реального часу. Також можемо створити бота для обраної вами монети.
Всі результати торгів ботів доступні для перегляду у зручних таблицях на головній сторінці. Швидко, динамічно та прозоро!
Програмна реалізація алгоритму шифрування Blowfish
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано
Інформація про роботу
Рік:
2007
Тип роботи:
Курсова робота
Предмет:
Методи та засоби комп’ютерних інформаційних технологій
Група:
К
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти та науки України
Національний університет “Львівська політехніка”
Кафедра ПЗ
Курсова робота
з курсу “Методи та засоби комп`ютерних інформаційних технологій”
Програмна реалізація алгоритму шифрування Blowfish
Львів - 2007
Завдання до курсової роботи
Тема курсової роботи: Реалізація шифрування методом Blowfish.
Постановка задачі: Спроектувати то розробити програму, яка здійснює шифрування методом Blowfish.
Анотація
Петруха В.Є.
“ Програмна реалізація алгоритму шифрування Blowfish ”. Курсова робота. – НУ “Львівська політехніка”, каф.: ПЗ, дисципліна: “Методи та засоби комп`ютерних інформаційних технологій”, 2007.
Курсова робота складається з сторінок, додатку.
В даній курсовій роботі спроектовано та розроблено програму для шифрування даних алгоритмом Blowfish. Під час роботи над програмою було розглянуто різні види шифрування такі як CAST, CRAB, RC5, SAFER. Цей алгоритм призначений для роботи на великих мікропроцесорах. Програма шифрує дані на 32-розрядних мікропроцесорах зі швидкістю 26 тактів на байт. Програма працює в текстовому режимі
Зміст
Завдання до курсової роботи 1
Анотація 3
Перелік умовних скорочень 5
Вступ 6
1. Аналітичний відділ............................................................................. 8
1.1 Типи криптографії..........................................................................8
1.2 Другий тип криптографії…….......................................................8
1.3 Ідея алгоритму Blowfish……........................................................9
1.4 Алгоритм Blowfish.........................................................................9
1.5 Шифрування Blowfish.................................................................10
1.6 Безпечність Blowfish……………………...................................12
2. Постановка задачі та обгрунтування вибраного напряму
проектування ...........................................................................................13
3. Проектний розділ.................................................................................14
3.1 Модель даних................................................................................14
3.2 Реалізація шифрування методом Blowfishs................................26
3.2.1 Ініціалізація ключа...........................................................26
3.2.2 програмна реалізація Blowfish…....................................26
3.2.2.1 Процедура шифрування......................................28
3.2.2.2 Процедура дешифрування……..........................29
4. Дослідницький розділ..........................................................................31
4. Технологічний розділ...........................................................................32
Висновки....................................................................................................33
Література.................................................................. ...............................34
Додаток 1....................................................................................................35
Перелік умовних скорочень:
МП – Мікропроцесор
XOR– Операція «Виключне або».
ОС – Операційна система
Вступ
Історія криптографії досить цікава, секретність завжди грала важливу роль, але до Першої світової війни про важливі розробки час від часу повідомляли в пресі і криптографія розвивалась так, як і інші спеціалізовані дисципліни. У 1918 році у вигляді научного звіту приватної лабораторії Рівербенк вийшла в світ монографія Вільяма Ф.Фрідмана «Показник спів падання і його використання у криптографії» (Index of Coincidence and Its Applications in Cryptography), одна з головних праць 20-го століття. І це не дивлячись на військове замовлення, по якому була зроблена ця робота. В цьому ж році Едвард Х. Хеберн з Окленда, Каліфорнія, отримав перший патент на роторну машину, прилад, на якому основувалась військова криптографія на протязі майже 50років.
Після Першої світової війни все змінилось. Організація армії і флоту Сполучених Штатів, повністю засекретив свої роботи, добились фундаментальних успіхів у криптографії. На протязі 30-х і 40-х років, у відкритій літературі по даному предметі появлялись тільки окремі основні роботи і монографії, але чим далі, тим менше вони були правдоподібними. До кінця війни перехід повністю завершився. Відкрита література вмерла, за виключенням одного знаменитого виключення, роботи Клода Шеннона “The Communication Theory of Secrecy system” (Теорія зв’язку між секретними системами), надрукованої в 1949 році в Bell System Technical Journal. Ця стаття як і робота Фридмана в 1918 році, явилась результатом дослідів Шеннона під час війни. Після закінчення Другої світової війни вона була розсекречена, можливо помилково.
З 1949 по 1967 література по криптографії була аби-якою. В 1967 році вона поповнилась роботою другого типу, історією Девіда Кана Дешифровщики (The Codebreakers). В цій книзі не було нових ідей, але вона містила достатньо повну історію предмета, включаючи згадки про деякі речі, що були все ще секретними.
1. Аналітичний відділ.
1.1 Типи криптографії
Криптографія можна розділити на два основні типи:
криптографія, яка помішає читати ваші файли вашій молодшій сестрі;
криптографія, яка помішає читати ваші файли серйозним людям
Якщо я беру листа, кладу його в сейф де-небудь в місті, потім прошу вас прочитати цього листа, то це безпека. Це незрозуміло що. З іншої сторони, якщо я беру листа, кладу його в сейф, потім передаю цей сейф вам разом з детальним описом, передаю також сотню подібних сейфів з їх комбінаціями, щоб ви і кращі «медвежатники» світу могли вивчити систему замків, а ви всерівно не зможете відкрити сейф і прочитати листа, то це і є безпека.
1.2 Другий тип криптографії
На протязі багатьох років цей тип криптографії використовувався виключно у військових цілях. Агентство національної безпеки США (National Security Agency, NSA) і його аналоги в бувшому СРСР, Англії, Франції, Ізраїлі тп інших країнах витрачали мільярди доларів на дуже серйозну гру в забезпечення безпеки власних ліній зв’язку, водночас намагаючись зломати всі інші. Окремі особистості, володіючі значно меншими можливостями і досвідом, були невзмозі захистити свої секрети від правлінь.
На протязі останніх 20 років значно виріс об’єм відкритих академічних досліджень. Поки звичайні громадяни використовували класичну криптографію, з часів Другої світової, комп’ютерна криптографія у всьому світі використовувалась лише в військовій області. Сьогодні мистецтво криптографії вирвалось зі стін військових відомств. Непрофесіонали отримали можливість і засоби, що дозволяють їм забезпечити секретність своїх повідомлень.
А чи потрібна звичайній людині така криптографія? Так. Люди можуть планувати політичну кампанію, обговорювати податки, вести незаконні дії. Вони можуть розробляти нові вироби, обговорювати ринкову політику чи планувати захоплення конкуруючого підприємства. Вони можуть жити в країні, яка не виконує заборону на вторгнення в особисте життя своїх громадян. Вони можуть робити що завгодно, що не здається їм протизаконним, хоча є таким. По багатьом причинам данні і лінії зв’язку повинні бути особистими, секретними, і закритими від загального доступу.
1.3 Ідея алгоритма Blowfish
Blowfish – це алгоритм розроблений Брюсом Шнайдером, для реалізації на великих мікропроцесорах. Алгоритм незапатентований, при його проектування враховувались наступні критерії:
Швидкість. Blowfish шифрує данні на 32-бітових мікропроцесорах зі швидкістю 26 тактів на байт.
Компактність. Blowfish може працювати менш ніж в 5Кбайт памяті.
Простота. Blowfish використовує тільки прості операції: додавання, XOR і вибірка з таблиці по 32-бітовому операнду. Аналіз його схеми нескладний, що зменшує кількість помилок при його реалізації.
Налаштувальна безпечність. Довжина ключа Blowfish змінна і може досягати 448 бітів.
Blowfish оптимізований для тих програм, в яких нема частої зміни ключів, таких як лінії зв’язку, чи програма автоматичного шифрування файлів. При реалізації на 32-бітних мікропроцесорах з великим кешом даних, таких як Pentium i PowerPC. Blowfish замітно швидший DES. Blowfish не підходить для використання в програмах з частою зміною ключів, наприклад, при комутації пакетів, чи для використання в якості однонапрямленої хеш-функції. Великі вимоги до памяті роблять неможливим використання цього алгоритму в інтелектуальних платах.
1.4 Алгоритм Blowfish
Blowfish представляє собою 64-бітний блочний шифр з ключом змінної довжини. Алгоритм складається з двох частин: розвертка ключа і шифрування данних. Розгортка ключа перетворює ключ довжиною до 448 бітів в декілька масивів підключів, загальним об’ємом 4168 батів.
Шифрування данних складається з простої функції, що послідовно виконується 16 раз. Кожний етап складається з залежної від ключа і даних підстановки. Використовуються тільки додавання і XOR 32-бітових слів. Єдиними додатковими операціями на кожному етапі є чотири витяги даних з індексованого масиву.
В Blowfish використовується багато підключів. Ці підключі повинні бути розраховані до початку шифрування чи дешифрування даних.
Р-масив складається з 18 32-бітових підключів:
Р1,Р2,….,Р18
Кожний з чотирьох 32-бітових S-блоків містить 256 елементів:
Точний метод, використаний при вичисленні цих підключів описаний нижче
Рис 1. Blowfish.
1.5 Шифрування Blowfish.
Blowfish є сіткою Фейстеа (Feistel), що складається з 16 етапів. На вхід подається 64-бітовий елемент даних х. Для шифрування:
Розбийте х на дві 32-бітових половини:
Для і=1 по 16:
Переставити місцями (крім останнього етапу)
Додати
Рис 2. Функція F.
Функція F представляє собою наступне:
Розділити на чотири 8-бітових частини: і
Дешифрування виконується таксамо як і шифрування, але Р1,Р2,….,Р18 використовуються у зворотньому порядку.
В реалізаціях Blowfish, для яких необхідна дуже велика швидкість, цикл повинен бути розвернутий, а всі ключі повинні зберігатись в кеші.
Підключі розраховуються за допомогою спеціального алгоритму. За такою точною послідовністю дій:
Спочатку Р-масив, а потім чотири S-блоки по порядку ініціалізуються фіксованим рядком, це рядок складається з шіснадцяткових цифр .
Виконується XOR з першими 32 бітами ключа, XOR з другими 32 бітами ключа, і так далі для всіх бітів ключа (до ). Використовується циклічно, поки для всього Р-масиву не буде виконана операція XOR з бітами ключа.
Використовуються підключі, отримані на етапах (1) і (2), алгоритмом Blowfish шифрується рядок з одних нулів.
і заміняються результатом етапу (3).
Результат етапу (3) шифрується за допомогою алгоритму Blowfish і змінених підключів.
і заміняються результатом етапу (5).
Далі в ході процесу всі елементи Р-масиву і потім по порядку всі чотири S-блоки замінюються виходом постійно змінюючогось алгоритму Blowfish.
Всього для генерації всіх необхідних ключів потрібно 521 ітерація. Програми можуть зберігати підключі – немає необхідності виконувати процес їх отримання багатократно.
1.6 Безпечність Blowfish.
Серж Воденє досліджував Blowfish з відомими S-блоками і r етапами, диференціальний криптоаналіз може розкрити Р-масив з допомогою вибраних відкритих текстів. Для деяких слабких ключів, які генерують погані S-блоки (ймовірність вибору такого ключа становить 1к), це ж розкриття розкриває Р-масив з допомогою всього . При невідомих S-блоках це розкриття може виявити використання слабкого ключа, але неможе визначити сам ключ. Це розкриття ефективно тільки проти варіантів зі зменшеним числом етапів і взагалі безкорисно проти 16-етапного Blowfish.
Звичайно, важливе і розкриття слабких ключів, навіть хоча вони скоріше всього небудуть використовуватись. Слабким є ключ, для якого два елементи даного S-блока ідентичні. До виконання розгортки ключа неможливо визначити, чи є він слабким. Якщо ви турбуєтесь про це, вам прийдеться виконати розгортку ключа і перевірити, чи нема в S-однакових елементів. Хоча я не думаю що це так необхідно.
Для безпечності не реалізуйте Blowfish зі зменшеним числом етапів.
Постановка задачі та обгрунтування вибраного напряму проектування
Отже при виконанні курсової роботи переді мною була поставлена ціль реалізувати алгоритм шифрування Blowfish.
Даний програмний продукт призначений для шифрування та дешифрування файлів різного типу. Програма працює в текстовому режимі. Набір команд досить простий і легкий до запам’ятовування .
Вхідними параметрами є команда кодування, або декодування, назва ключа, назва файлу, який потрібно заодувати або декодувати та назва вихідного файлу який буде закодованим, або розкодованим. Програма працює з файлами, які знаходяться в тій самій директорії, що й exe-файл програми кодування, тому для правильної роботи немає необхідності вводити адреси файлів. Задаються тільки імена файлів з розширеннями.
Проектування програмного продукту здійснювалося в середовищі розробки програмного забезпечення TyrboPascal. Цей вибір пояснюється тим, що це середовище є досить зручним та простим для створення програм, що мають працювати в текстовому режимі
На відміну наприклад від середовища розробки Delphi тієї ж фірми Borland перевагою даної програми є її мала вага, та простота структури. Чистий код і коментарі.
3. Проектний розділ
3.1 Модель даних
Blowfish представляє собою 64-бітний блочний шифр з ключом змінної довжини. Алгоритм складається з двох частин: розвертка ключа і шифрування данних. Розгортка ключа перетворює ключ довжиною до 448 бітів в декілька масивів підключів, загальним об’ємом 4168 байтів.
Шифрування данних складається з простої функції, що послідовно виконується 16 раз. Кожний етап складається з залежної від ключа і даних підстановки. Використовуються тільки додавання і XOR 32-бітових слів. Єдиними додатковими операціями на кожному етапі є чотири витяги даних з індексованого масиву.
В Blowfish використовується багато підключів. Ці підключі повинні бути розраховані до початку шифрування чи дешифрування даних
Програмно модель даних описана так:
INTERFACE
{
Ініціалізація масивів підключів.
}
TYPE PArray = ARRAY [1..18] OF LongInt;
SBox = ARRAY [1..4, 0..255] OF LongInt;
LArray = ARRAY [0..3] OF BYTE;
PLArray= ^LArray;
CONST HighestNumber=294967296;
CONST RandomSeed: ARRAY [0..5005] OF BYTE = (
36, 63, 106, 136, 133, 163, 8, 211, 19, 25, 138,
46, 3, 112, 115, 68, 164, 9, 56, 34, 41, 159,
49, 208, 8, 46, 250, 152, 236, 78, 108, 137, 69,
40, 33, 230, 56, 208, 19, 119, 190, 84, 102, 207,
52, 233, 12, 108, 192, 172, 41, 183, 201, 124, 80,
221, 63, 132, 213, 181, 181, 71, 9, 23, 146, 22,
213, 217, 137, 121, 251, 27, 209, 49, 11, 166, 152,
223, 181, 172, 47, 253, 114, 219, 208, 26, 223, 183,
184, 225, 175, 237, 106, 38, 126, 150, 186, 124, 144,
69, 241, 44, 127, 153, 36, 161, 153, 71, 179, 145,
108, 247, 8, 1, 242, 226, 133, 142, 252, 22, 99,
105, 32, 216, 113, 87, 78, 105, 164, 88, 254, 163,
244, 147, 61, 126, 13, 149, 116, 143, 114, 142, 182,
88, 113, 139, 205, 88, 130, 21, 74, 238, 123, 84,
164, 29, 194, 90, 89, 181, 156, 48, 213, 57, 42,
242, 96, 19, 197, 209, 176, 35, 40, 96, 133, 240,
202, 65, 121, 24, 184, 219, 56, 239, 142, 121, 220,
176, 96, 58, 24, 14, 108, 158, 14, 139, 176, 30,
138, 62, 215, 21, 119, 193, 189, 49, 75, 39, 120,
175, 47, 218, 85, 96, 92, 96, 230, 85, 37, 243,
170, 85, 171, 148, 87, 72, 152, 98, 99, 232, 20,
64, 85, 202, 57, 106, 42, 171, 16, 182, 180, 204,
92, 52, 17, 65, 232, 206, 161, 84, 134, 175, 124,
114, 233, 147, 179, 238, 20, 17, 99, 111, 188, 42,
43, 169, 197, 93, 116, 24, 49, 246, 206, 92, 62,
22, 155, 135, 147, 30, 175, 214, 186, 51, 108, 36,
207, 92, 122, 50, 83, 129, 40, 149, 134, 119, 59,
143, 72, 152, 107, 75, 185, 175, 196, 191, 232, 27,
102, 40, 33, 147, 97, 216, 9, 204, 251, 33, 169,
145, 72, 124, 172, 96, 93, 236, 128, 50, 239, 132,
93, 93, 233, 133, 117, 177, 220, 38, 35, 2, 235,
101, 27, 136, 35, 137, 62, 129, 211, 150, 172, 197,
15, 109, 111, 243, 131, 244, 66, 57, 46, 11, 68,
130, 164, 132, 32, 4, 105, 200, 240, 74, 158, 31,
155, 94, 33, 198, 104, 66, 246, 233, 108, 154, 103,
12, 156, 97, 171, 211, 136, 240, 106, 81, 160, 210,
216, 84, 47, 104, 150, 15, 167, 40, 171, 81, 51,
163, 110, 239, 11, 108, 19, 122, 59, 228, 186, 59,
240, 80, 126, 251, 42, 152, 161, 241, 101, 29, 57,
175, 1, 118, 102, 202, 89, 62, 130, 67, 14, 136,
140, 238, 134, 25, 69, 111, 159, 180, 125, 132, 165,
195, 59, 139, 94, 190, 224, 111, 117, 216, 133, 193,
32, 115, 64, 26, 68, 159, 86, 193, 106, 166, 78,
211, 170, 98, 54, 63, 119, 6, 27, 254, 223, 114,
66, 155, 2, 61, 55, 208, 215, 36, 208, 10, 18,
72, 219, 15, 234, 211, 73, 241, 192, 155, 7, 83,
114, 201, 128, 153, 27, 123, 37, 212, 121, 216, 246,
232, 222, 247, 227, 254, 80, 26, 182, 121, 76, 59,
151, 108, 224, 189, 4, 192, 6, 186, 193, 169, 79,
182, 64, 159, 96, 196, 94, 92, 158, 194, 25, 106,
36, 99, 104, 251, 111, 175, 62, 108, 83, 181, 19,
57, 178, 235, 59, 82, 236, 111, 109, 252, 81, 31,
155, 48, 149, 44, 204, 129, 69, 68, 175, 94, 189,
9, 190, 227, 208, 4, 222, 51, 74, 253, 102, 15,
40, 7, 25, 46, 75, 179, 192, 203, 168, 87, 69,
200, 116, 15, 210, 11, 95, 57, 185, 211, 251, 219,
85, 121, 192, 189, 26, 96, 50, 10, 214, 161, 0,
198, 64, 44, 114, 121, 103, 159, 37, 254, 251, 31,
163, 204, 142, 165, 233, 248, 219, 50, 34, 248, 60,
117, 22, 223, 253, 97, 107, 21, 47, 80, 30, 200,
173, 5, 82, 171, 50, 61, 181, 250, 253, 35, 135,
96, 83, 49, 123, 72, 62, 0, 223, 130, 158, 92,
87, 187, 202, 111, 140, 160, 26, 135, 86, 46, 223,
23, 105, 219, 213, 66, 168, 246, 40, 126, 255, 195,
172, 103, 50, 198, 140, 79, 85, 115, 105, 91, 39,
176, 187, 202, 88, 200, 225, 255, 163, 93, 184, 240,
17, 160, 16, 250, 61, 152, 253, 33, 131, 184, 74,
252, 181, 108, 45, 209, 211, 91, 154, 83, 228, 121,
182, 248, 69, 101, 210, 142, 73, 188, 75, 251, 151,
144, 225, 221, 242, 218, 164, 203, 126, 51, 98, 251,
19, 65, 206, 228, 198, 232, 239, 32, 202, 218, 54,
119, 76, 1, 208, 126, 158, 254, 43, 241, 31, 180,
149, 219, 218, 77, 174, 144, 145, 152, 234, 173, 142,
113, 107, 147, 213, 160, 208, 142, 209, 208, 175, 199,
37, 224, 142, 60, 91, 47, 142, 117, 148, 183, 143,
246, 226, 251, 242, 18, 43, 100, 136, 136, 184, 18,
144, 13, 240, 28, 79, 173, 94, 160, 104, 143, 195,
28, 209, 207, 241, 145, 179, 168, 193, 173, 47, 47,
34, 24, 190, 14, 23, 119, 234, 117, 45, 254, 139,
2, 31, 161, 229, 160, 204, 15, 181, 111, 116, 232,
24, 172, 243, 214, 206, 137, 226, 153, 180, 168, 79,
224, 253, 19, 224, 183, 124, 196, 59, 129, 210, 173,
168, 217, 22, 95, 162, 102, 128, 149, 119, 5, 147,
204, 115, 20, 33, 26, 20, 119, 230, 173, 32, 101,
119, 181, 250, 134, 199, 84, 66, 245, 251, 157, 53,
207, 235, 205, 175, 12, 123, 62, 137, 160, 214, 65,
27, 211, 174, 30, 126, 73, 0, 37, 14, 45, 32,
113, 179, 94, 34, 104, 0, 187, 87, 184, 224, 175,
36, 100, 54, 155, 240, 9, 185, 30, 85, 99, 145,
29, 89, 223, 166, 170, 120, 193, 67, 137, 217, 90,
83, 127, 32, 125, 91, 162, 2, 229, 185, 197, 131,
38, 3, 118, 98, 149, 207, 169, 17, 200, 25, 104,
78, 115, 74, 65, 179, 71, 45, 202, 123, 20, 169,
74, 27, 81, 0, 82, 154, 83, 41, 21, 214, 15,
87, 63, 188, 155, 198, 228, 43, 96, 164, 118, 129,
230, 116, 0, 8, 186, 111, 181, 87, 27, 233, 31,
242, 150, 236, 107, 42, 13, 217, 21, 182, 99, 101,
33, 231, 185, 249, 182, 255, 52, 5, 46, 197, 133,
86, 100, 83, 176, 45, 93, 169, 159, 143, 161, 8,
186, 71, 153, 110, 133, 7, 106, 75, 122, 112, 233,
181, 179, 41, 68, 219, 117, 9, 46, 196, 25, 38,
35, 173, 110, 166, 176, 73, 167, 223, 125, 156, 238,
96, 184, 143, 237, 178, 102, 236, 170, 140, 113, 105,
154, 23, 255, 86, 100, 82, 108, 194, 177, 158, 225,
25, 54, 2, 165, 117, 9, 76, 41, 160, 89, 19,
64, 228, 24, 58, 62, 63, 84, 152, 154, 91, 66,
157, 101, 107, 143, 228, 214, 153, 247, 63, 214, 161,
210, 156, 7, 239, 232, 48, 245, 77, 45, 56, 230,
240, 37, 93, 193, 76, 221, 32, 134, 132, 112, 235,
38, 99, 130, 233, 198, 2, 30, 204, 94, 9, 104,
107, 63, 62, 186, 239, 201, 60, 151, 24, 20, 107,
106, 112, 161, 104, 127, 53, 132, 82, 160, 226, 134,
183, 156, 83, 5, 170, 80, 7, 55, 62, 7, 132,
28, 127, 222, 174, 92, 142, 125, 68, 236, 87, 22,
242, 184, 176, 58, 218, 55, 240, 80, 12, 13, 240,
28, 31, 4, 2, 0, 179, 255, 174, 12, 245, 26,
60, 181, 116, 178, 37, 131, 122, 88, 220, 9, 33,
189, 209, 145, 19, 249, 124, 169, 47, 246, 148, 50,
71, 115, 34, 245, 71, 1, 58, 229, 229, 129, 55,
194, 218, 220, 200, 181, 118, 52, 154, 243, 221, 167,
169, 68, 97, 70, 15, 208, 3, 14, 236, 200, 199,
62, 164, 117, 30, 65, 226, 56, 205, 153, 59, 234,
14, 47, 50, 128, 187, 161, 24, 62, 179, 49, 78,
84, 139, 56, 79, 109, 185, 8, 111, 66, 13, 3,
246, 10, 4, 191, 44, 184, 18, 144, 36, 151, 124,
121, 86, 121, 176, 114, 188, 175, 137, 175, 222, 154,
119, 31, 217, 147, 8, 16, 179, 139, 174, 18, 220,
207, 63, 46, 85, 18, 114, 31, 46, 107, 113, 36,
80, 26, 221, 230, 159, 132, 205, 135, 122, 88, 71,
24, 116, 8, 218, 23, 188, 159, 154, 188, 233, 75,
125, 140, 236, 122, 236, 58, 219, 133, 29, 250, 99,
9, 67, 102, 196, 100, 195, 210, 239, 28, 24, 71,
50, 21, 217, 8, 221, 67, 59, 55, 36, 194, 186,
22, 18, 161, 77, 67, 42, 101, 196, 81, 80, 148,
0, 2, 19, 58, 228, 221, 113, 223, 248, 158, 16,
49, 78, 85, 129, 172, 119, 214, 95, 17, 25, 155,
4, 53, 86, 241, 215, 163, 199, 107, 60, 17, 24,
59, 89, 36, 165, 9, 242, 143, 230, 237, 151, 241,
251, 250, 158, 186, 191, 44, 30, 21, 60, 110, 134,
227, 69, 112, 234, 233, 111, 177, 134, 14, 94, 10,
90, 62, 42, 179, 119, 31, 231, 28, 78, 61, 6,
250, 41, 101, 220, 185, 153, 231, 29, 15, 128, 62,
137, 214, 82, 102, 200, 37, 46, 76, 201, 120, 156,
16, 179, 106, 198, 21, 14, 186, 148, 226, 234, 120,
165, 252, 60, 83, 30, 10, 45, 244, 242, 247, 78,
167, 54, 29, 43, 61, 25, 57, 38, 15, 25, 194,
121, 96, 82, 35, 167, 8, 247, 19, 18, 182, 235,
173, 254, 110, 234, 195, 31, 102, 227, 188, 69, 149,
166, 123, 200, 131, 177, 127, 55, 209, 1, 140, 255,
40, 195, 50, 221, 239, 190, 108, 90, 165, 101, 88,
33, 133, 104, 171, 152, 2, 238, 206, 165, 15, 219,
47, 149, 59, 42, 239, 125, 173, 91, 110, 47, 132,
21, 33, 182, 40, 41, 7, 97, 112, 236, 221, 71,
117, 97, 159, 21, 16, 19, 204, 168, 48, 235, 97,
189, 150, 3, 52, 254, 30, 170, 3, 99, 207, 181,
115, 92, 144, 76, 112, 162, 57, 213, 158, 158, 11,
203, 170, 222, 20, 238, 204, 134, 188, 96, 98, 44,
167, 156, 171, 92, 171, 178, 243, 132, 110, 100, 139,
30, 175, 25, 189, 240, 202, 160, 35, 105, 185, 101,
90, 187, 80, 64, 104, 90, 50, 60, 42, 180, 179,
49, 158, 233, 213, 192, 33, 184, 247, 155, 84, 11,
25, 135, 95, 160, 153, 149, 247, 153, 126, 98, 61,
125, 168, 248, 55, 136, 154, 151, 227, 45, 119, 17,
237, 147, 95, 22, 104, 18, 129, 14, 53, 136, 41,
199, 230, 31, 214, 150, 222, 223, 161, 120, 88, 186,
153, 87, 245, 132, 165, 27, 34, 114, 99, 155, 131,
195, 255, 26, 194, 70, 150, 205, 179, 10, 235, 83,
46, 48, 84, 143, 217, 72, 228, 109, 188, 49, 40,
88, 235, 242, 239, 52, 198, 255, 234, 254, 40, 237,
97, 238, 124, 60, 115, 93, 74, 20, 217, 232, 100,
183, 227, 66, 16, 93, 20, 32, 62, 19, 224, 69,
238, 226, 182, 163, 170, 171, 234, 219, 108, 79, 21,
250, 203, 79, 208, 199, 66, 244, 66, 239, 106, 187,
181, 101, 79, 59, 29, 65, 205, 33, 5, 216, 30,
121, 158, 134, 133, 77, 199, 228, 75, 71, 106, 61,
129, 98, 80, 207, 98, 161, 242, 91, 141, 38, 70,
252, 136, 131, 160, 193, 199, 182, 163, 127, 21, 36,
195, 105, 203, 116, 146, 71, 132, 138, 11, 86, 146,
178, 133, 9, 91, 191, 0, 173, 25, 72, 157, 20,
98, 177, 116, 35, 130, 14, 0, 88, 66, 141, 42,
12, 85, 245, 234, 29, 173, 244, 62, 35, 63, 112,
97, 51, 114, 240, 146, 141, 147, 126, 65, 214, 95,
236, 241, 108, 34, 59, 219, 124, 222, 55, 89, 203,
238, 116, 96, 64, 133, 242, 167, 206, 119, 50, 110,
166, 7, 128, 132, 25, 248, 80, 158, 232, 239, 216,
85, 97, 217, 151, 53, 169, 105, 167, 170, 197, 12,
6, 194, 90, 4, 171, 252, 128, 11, 202, 220, 158,
68, 122, 46, 195, 69, 52, 132, 253, 213, 103, 5,
14, 30, 158, 201, 219, 115, 219, 211, 16, 85, 136,
205, 103, 95, 218, 121, 227, 103, 67, 64, 197, 196,
52, 101, 113, 62, 56, 216, 61, 40, 248, 158, 241,
109, 255, 32, 21, 62, 33, 231, 143, 176, 61, 74,
230, 227, 159, 43, 219, 131, 173, 247, 233, 61, 90,
104, 148, 129, 64, 247, 246, 76, 38, 28, 148, 105,
41, 52, 65, 21, 32, 247, 118, 2, 212, 247, 188,
244, 107, 46, 212, 162, 0, 104, 212, 8, 36, 113,
51, 32, 244, 106, 67, 183, 212, 183, 80, 0, 97,
175, 30, 57, 246, 46, 151, 36, 69, 70, 20, 33,
79, 116, 191, 139, 136, 64, 77, 149, 252, 29, 150,
181, 145, 175, 112, 244, 221, 211, 102, 160, 47, 69,
191, 188, 9, 236, 3, 189, 151, 133, 127, 172, 109,
208, 49, 203, 133, 4, 150, 235, 39, 179, 85, 253,
57, 65, 218, 37, 71, 230, 171, 202, 10, 154, 40,
80, 120, 37, 83, 4, 41, 244, 10, 44, 134, 218,
233, 182, 109, 251, 104, 220, 20, 98, 215, 72, 105,
0, 104, 14, 192, 164, 39, 161, 141, 238, 79, 63,
254, 162, 232, 135, 173, 140, 181, 140, 224, 6, 122,
244, 214, 182, 170, 206, 30, 124, 211, 55, 95, 236,
206, 120, 163, 153, 64, 107, 42, 66, 32, 254, 158,
53, 217, 243, 133, 185, 238, 57, 215, 171, 59, 18,
78, 139, 29, 201, 250, 247, 75, 109, 24, 86, 38,
163, 102, 49, 234, 227, 151, 178, 58, 110, 250, 116,
221, 91, 67, 50, 104, 65, 231, 247, 202, 120, 32,
251, 251, 10, 245, 78, 216, 254, 179, 151, 69, 64,
86, 172, 186, 72, 149, 39, 85, 83, 58, 58, 32,
131, 141, 135, 254, 107, 169, 183, 208, 150, 149, 75,
85, 168, 103, 188, 161, 21, 154, 88, 204, 169, 41,
99, 153, 225, 219, 51, 166, 42, 74, 86, 63, 49,
37, 249, 94, 244, 126, 28, 144, 41, 49, 124, 253,
248, 232, 2, 4, 39, 47, 112, 128, 187, 21, 92,
5, 40, 44, 227, 149, 193, 21, 72, 228, 198, 109,
34, 72, 193, 19, 63, 199, 15, 134, 220, 7, 249,
201, 238, 65, 4, 31, 15, 64, 71, 121, 164, 93,
136, 110, 23, 50, 95, 81, 235, 213, 155, 192, 209,
242, 188, 193, 143, 65, 17, 53, 100, 37, 123, 120,
52, 96, 42, 156, 96, 223, 248, 232, 163, 31, 99,
108, 27, 14, 18, 180, 194, 2, 225, 50, 158, 175,
102, 79, 209, 202, 209, 129, 21, 107, 35, 149, 224,
51, 62, 146, 225, 59, 36, 11, 98, 238, 190, 185,
34, 133, 178, 162, 14, 230, 186, 13, 153, 222, 114,
12, 140, 45, 162, 247, 40, 208, 18, 120, 69, 149,
183, 148, 253, 100, 125, 8, 98, 231, 204, 245, 240,
84, 73, 163, 111, 135, 125, 72, 250, 195, 157, 253,
39, 243, 62, 141, 30, 10, 71, 99, 65, 153, 46,
255, 116, 58, 111, 110, 171, 244, 248, 253, 55, 168,
18, 220, 96, 161, 235, 221, 248, 153, 27, 225, 76,
219, 110, 107, 13, 198, 123, 85, 16, 109, 103, 44,
55, 39, 101, 212, 59, 220, 208, 232, 4, 241, 41,
13, 199, 204, 0, 255, 163, 181, 57, 15, 146, 105,
15, 237, 11, 102, 123, 159, 251, 206, 219, 125, 156,
160, 145, 207, 11, 217, 21, 94, 163, 187, 19, 47,
136, 81, 91, 173, 36, 123, 148, 121, 191, 118, 59,
214, 235, 55, 57, 46, 179, 204, 17, 89, 121, 128,
38, 226, 151, 244, 46, 49, 45, 104, 66, 173, 167,
198, 106, 43, 59, 18, 117, 76, 204, 120, 46, 241,
28, 106, 18, 66, 55, 183, 146, 81, 231, 6, 161,
187, 230, 75, 251, 99, 80, 26, 107, 16, 24, 17,
202, 237, 250, 61, 37, 189, 216, 226, 225, 195, 201,
68, 66, 22, 89, 10, 18, 19, 134, 217, 12, 236,
110, 213, 171, 234, 42, 100, 175, 103, 78, 218, 134,
168, 95, 190, 191, 233, 136, 100, 228, 195, 254, 157,
188, 128, 87, 240, 247, 192, 134, 96, 120, 123, 248,
96, 3, 96, 77, 209, 253, 131, 70, 246, 56, 31,
176, 119, 69, 174, 4, 215, 54, 252, 204, 131, 66,
107, 51, 240, 30, 171, 113, 176, 128, 65, 135, 60,
0, 94, 95, 119, 160, 87, 190, 189, 232, 174, 36,
85, 70, 66, 153, 191, 88, 46, 97, 78, 88, 244,
143, 242, 221, 253, 162, 244, 116, 239, 56, 135, 137,
189, 194, 83, 102, 249, 195, 200, 179, 142, 116, 180,
117, 242, 85, 70, 252, 217, 185, 122, 235, 38, 97,
139, 29, 223, 132, 132, 106, 14, 121, 145, 95, 149,
226, 70, 110, 89, 142, 32, 180, 87, 112, 140, 213,
85, 145, 201, 2, 222, 76, 185, 11, 172, 225, 187,
130, 5, 208, 17, 168, 98, 72, 117, 116, 169, 158,
183, 127, 25, 182, 224, 169, 220, 9, 102, 45, 9,
161, 196, 50, 70, 51, 232, 90, 31, 2, 9, 240,
190, 140, 74, 153, 160, 37, 29, 110, 254, 16, 26,
185, 61, 29, 11, 165, 164, 223, 161, 134, 242, 15,
40, 104, 241, 105, 220, 183, 218, 131, 87, 57, 6,
254, 161, 226, 206, 155, 79, 205, 127, 82, 80, 17,
94, 1, 167, 6, 131, 250, 160, 2, 181, 196, 13,
230, 208, 39, 154, 248, 140, 39, 119, 63, 134, 65,
195, 96, 76, 6, 97, 168, 6, 181, 240, 23, 122,
40, 192, 245, 134, 224, 0, 96, 88, 170, 48, 220,
125, 98, 17, 230, 158, 215, 35, 56, 234, 99, 83,
194, 221, 148, 194, 194, 22, 52, 187, 203, 238, 86,
144, 188, 182, 222, 235, 252, 125, 161, 206, 89, 29,
118, 111, 5, 228, 9, 75, 124, 1, 136, 57, 114,
10, 61, 124, 146, 124, 36, 134, 227, 114, 95, 114,
77, 157, 185, 26, 193, 91, 180, 211, 158, 184, 252,
237, 84, 85, 120, 8, 252, 165, 181, 216, 61, 124,
211, 77, 173, 15, 196, 30, 80, 239, 94, 177, 97,
230, 248, 162, 133, 20, 217, 108, 81, 19, 60, 111,
213, 199, 231, 86, 225, 78, 196, 54, 42, 191, 206,
221, 198, 200, 55, 215, 154, 50, 52, 146, 99, 130,
18, 103, 14, 250, 142, 64, 96, 0, 224, 58, 57,
206, 55, 211, 250, 245, 207, 171, 194, 119, 55, 90,
197, 45, 27, 92, 176, 103, 158, 79, 163, 55, 66,
211, 130, 39, 64, 153, 188, 155, 190, 213, 17, 142,
157, 191, 15, 115, 21, 214, 45, 28, 126, 199, 0,
196, 123, 183, 140, 27, 107, 33, 161, 144, 69, 178,
110, 177, 190, 106, 54, 110, 180, 87, 72, 171, 47,
188, 148, 110, 121, 198, 163, 118, 210, 101, 73, 194,
200, 83, 15, 248, 238, 70, 141, 222, 125, 213, 115,
10, 29, 76, 208, 77, 198, 41, 57, 187, 219, 169,
186, 70, 80, 172, 149, 38, 232, 190, 94, 227, 4,
161, 250, 213, 240, 106, 45, 81, 154, 99, 239, 140,
226, 154, 134, 238, 34, 192, 137, 194, 184, 67, 36,
46, 246, 165, 30, 3, 170, 156, 242, 208, 164, 131,
192, 97, 186, 155, 233, 106, 77, 143, 229, 21, 80,
186, 100, 91, 214, 40, 38, 162, 249, 167, 58, 58,
225, 75, 169, 149, 134, 239, 85, 98, 233, 199, 47,
239, 211, 247, 82, 247, 218, 63, 4, 111, 105, 119,
250, 10, 89, 128, 228, 169, 21, 135, 176, 134, 1,
155, 9, 230, 173, 59, 62, 229, 147, 233, 144, 253,
90, 158, 52, 215, 151, 44, 240, 183, 217, 2, 43,
139, 81, 150, 213, 172, 58, 1, 125, 166, 125, 209,
207, 62, 214, 124, 125, 45, 40, 31, 159, 37, 207,
173, 242, 184, 155, 90, 214, 180, 114, 90, 136, 245,
76, 224, 41, 172, 113, 224, 25, 165, 230, 71, 176,
172, 253, 237, 147, 250, 155, 232, 211, 196, 141, 40,
59, 87, 204, 248, 213, 102, 41, 121, 19, 46, 40,
120, 95, 1, 145, 237, 117, 96, 85, 247, 150, 14,
68, 227, 211, 94, 140, 21, 5, 109, 212, 136, 244,
109, 186, 3, 161, 97, 37, 5, 100, 240, 189, 195,
235, 158, 21, 60, 144, 87, 162, 151, 39, 26, 236,
169, 58, 7, 42, 27, 63, 109, 155, 30, 99, 33,
245, 245, 156, 102, 251, 38, 220, 243, 25, 117, 51,
217, 40, 177, 85, 253, 245, 3, 86, 52, 130, 138,
186, 60, 187, 40, 81, 119, 17, 194, 10, 217, 248,
171, 204, 81, 103, 204, 173, 146, 95, 77, 232, 23,
81, 56, 48, 220, 142, 55, 157, 88, 98, 147, 32,
249, 145, 234, 122, 144, 194, 251, 62, 123, 206, 81,
33, 206, 100, 119, 79, 190, 50, 168, 182, 227, 126,
195, 41, 61, 70, 72, 222, 83, 105, 100, 19, 230,
128, 162, 174, 8, 16, 221, 109, 178, 36, 105, 133,
45, 253, 9, 7, 33, 102, 179, 154, 70, 10, 100,
69, 192, 221, 88, 108, 222, 207, 28, 32, 200, 174,
91, 190, 247, 221, 27, 88, 141, 64, 204, 210, 1,
127, 107, 180, 227, 187, 221, 162, 106, 126, 58, 89,
255, 69, 62, 53, 10, 68, 188, 180, 205, 213, 114,
234, 206, 168, 250, 100, 132, 187, 141, 102, 18, 174,
191, 60, 111, 71, 210, 155, 228, 99, 84, 47, 93,
158, 174, 194, 119, 27, 246, 78, 99, 112, 116, 14,
13, 141, 231, 91, 19, 87, 248, 114, 22, 113, 175,
83, 125, 93, 64, 64, 203, 8, 78, 180, 226, 204,
52, 210, 70, 106, 1, 21, 175, 132, 225, 176, 4,
40, 149, 152, 58, 29, 6, 184, 159, 180, 206, 110,
160, 72, 111, 63, 59, 130, 53, 32, 171, 130, 1,
26, 29, 75, 39, 114, 39, 248, 97, 21, 96, 177,
231, 147, 63, 220, 187, 58, 121, 43, 52, 69, 37,
189, 160, 136, 57, 225, 81, 206, 121, 75, 47, 50,
201, 183, 160, 31, 186, 201, 224, 28, 200, 126, 188,
199, 209, 246, 207, 1, 17, 195, 161, 232, 170, 199,
26, 144, 135, 73, 212, 79, 189, 154, 208, 218, 222,
203, 213, 10, 218, 56, 3, 57, 195, 42, 198, 145,
54, 103, 141, 249, 49, 124, 224, 177, 43, 79, 247,
158, 89, 183, 67, 245, 187, 58, 242, 213, 25, 255,
39, 217, 69, 156, 191, 151, 34, 44, 21, 230, 252,
42, 15, 145, 252, 113, 155, 148, 21, 37, 250, 229,
147, 97, 206, 182, 156, 235, 194, 168, 100, 89, 18,
186, 168, 209, 182, 193, 7, 94, 227, 5, 106, 12,
16, 210, 80, 101, 203, 3, 164, 66, 224, 236, 110,
14, 22, 152, 219, 59, 76, 152, 160, 190, 50, 120,
233, 100, 159, 31, 149, 50, 224, 211, 146, 223, 211,
160, 52, 43, 137, 113, 242, 30, 27, 10, 116, 65,
75, 163, 52, 140, 197, 190, 113, 32, 195, 118, 50,
216, 223, 53, 159, 141, 155, 153, 47, 46, 230, 11,
111, 71, 15, 227, 241, 29, 229, 76, 218, 84, 30,
218, 216, 145, 206, 98, 121, 207, 205, 62, 126, 111,
22, 24, 177, 102, 253, 44, 29, 5, 132, 143, 210,
197, 246, 251, 34, 153, 245, 35, 243, 87, 166, 50,
118, 35, 147, 168, 53, 49, 86, 204, 205, 2, 172,
240, 129, 98, 90, 117, 235, 181, 110, 22, 54, 151,
136, 210, 115, 204, 222, 150, 98, 146, 129, 185, 73,
208, 76, 80, 144, 27, 113, 198, 86, 20, 230, 198,
199, 189, 50, 122, 20, 10, 69, 225, 208, 6, 195,
242, 123, 154, 201, 170, 83, 253, 98, 168, 15, 0,
187, 37, 191, 226, 53, 189, 210, 246, 113, 18, 105,
5, 178, 4, 2, 34, 182, 203, 207, 124, 205, 118,
156, 43, 83, 17, 62, 192, 22, 64, 227, 211, 56,
171, 189, 96, 37, 71, 173, 240, 186, 56, 32, 156,
247, 70, 206, 118, 119, 175, 161, 197, 32, 117, 96,
96, 133, 203, 254, 78, 138, 232, 141, 216, 122, 170,
249, 176, 76, 249, 170, 126, 25, 72, 194, 92, 2,
251, 138, 140, 1, 195, 106, 228, 214, 235, 225, 249,
144, 212, 248, 105, 166, 92, 222, 160, 63, 9, 37,
45, 194, 8, 230, 159, 183, 78, 97, 50, 206, 119,
226, 91, 87, 143, 223, 227, 58, 195, 114, 230, 184,
58, 203, 2, 32, 2, 57, 122, 110, 198, 251, 91,
255, 207, 212, 221, 76, 191, 94, 209, 244, 63, 229,
130, 62, 244, 232, 35, 45, 21, 42, 240, 231, 24,
201, 112, 89, 189, 152, 32, 31, 74, 157, 98, 231,
165, 41, 186, 137, 225, 36, 141, 59, 248, 134, 86,
197, 17, 77, 14, 188, 76, 238, 22, 3, 77, 138,
57, 32, 228, 120, 130, 233, 174, 143, 189, 227, 171,
220, 31, 109, 165, 30, 82, 93, 178, 186, 225, 1,
248, 110, 122, 109, 156, 104, 169, 39, 8, 252, 217,
41, 60, 188, 12, 176, 60, 134, 248, 168, 173, 44,
47, 0, 66, 78, 235, 202, 203, 69, 45, 137, 204,
113, 252, 213, 156, 127, 145, 127, 6, 34, 188, 109,
138, 8, 177, 131, 77, 33, 50, 104, 132, 202, 130,
227, 170, 203, 243, 119, 134, 242, 250, 44, 171, 110,
61, 206, 83, 90, 209, 242, 10, 198, 7, 198, 184,
225, 79, 94, 180, 56, 142, 119, 80, 20, 166, 101,
102, 101, 247, 182, 74, 67, 228, 186, 56, 61, 1,
178, 228, 16, 121, 142, 178, 152, 111, 144, 158, 12,
164, 31, 123, 55, 119, 44, 18, 96, 48, 133, 8,
135, 24, 196, 231, 209, 189, 64, 101, 255, 206, 131,
146, 253, 138, 170, 54, 209, 43, 180, 200, 201, 208,
153, 79, 176, 183, 20, 249, 104, 24, 249, 165, 57,
152, 160, 161, 120, 198, 38, 132, 168, 30, 138, 233,
114, 246, 184, 66, 94, 182, 122, 41, 212, 134, 85,
27, 215, 25, 175, 50, 193, 137, 213, 20, 85, 5,
220, 129, 213, 62, 72, 66, 78, 218, 183, 150, 239,
70, 160, 73, 143, 3, 102, 125, 238, 222, 3, 172,
10, 179, 196, 151, 115, 61, 83, 22, 168, 145, 48,
168, 143, 204, 150, 4, 68, 10, 206, 235, 137, 58,
119, 37, 184, 43, 14, 30, 246, 157, 48, 42, 92,
142, 231, 184, 77, 239, 90, 49, 176, 150, 201, 235,
248, 141, 81, 45, 120, 142, 126, 64, 2, 238, 135,
224, 42, 246, 195, 88, 161, 187, 2, 232, 215, 175,
223, 159, 176, 231, 121, 14, 148, 42, 59, 60, 26,
186, 198, 255, 167, 175, 157, 247, 150, 249, 50, 27,
185, 148, 1, 116, 168, 168, 237, 34, 22, 44, 207,
241, 187, 153, 218, 168, 213, 81, 164, 213, 228, 75,
236, 221, 227, 236, 168, 13, 197, 9, 3, 147, 238,
242, 114, 82, 61, 49, 212, 142, 58, 28, 34, 78,
182, 94, 96, 82, 195, 164, 33, 9, 195, 47, 5,
46, 227, 136, 237, 159, 126, 169, 145, 198, 47, 151,
119, 181, 91, 160, 21, 12, 188, 163, 58, 236, 101,
37, 223, 49, 131, 131, 67, 169, 206, 38, 147, 98,
173, 139, 1, 52, 20, 11, 141, 245, 207, 129, 30,
159, 245, 89, 22, 127, 5, 100, 56, 18, 244, 224,
88, 138, 82, 176, 203, 184, 233, 68, 239, 91, 22,
163, 115, 196, 237, 161, 125, 252, 254, 234, 245, 75,
203, 190, 135, 115, 227, 210, 197, 49, 220, 208, 85,
196, 103, 41, 82, 119, 79, 58, 87, 202, 107, 192,
70, 125, 58, 59, 36, 119, 132, 37, 183, 153, 30,
154, 221, 130, 92, 38, 228, 82, 200, 238, 252, 172,
222, 30, 132, 131, 58, 243, 97, 33, 29, 3, 23,
50, 193, 49, 204, 173, 178, 71, 230, 6, 190, 140,
113, 43, 57, 241, 136, 180, 239, 57, 58, 159, 205,
197, 197, 117, 81, 105, 31, 246, 153, 79, 57, 130,
156, 176, 17, 1, 101, 115, 51, 67, 203, 235, 97,
211, 208, 180, 68, 243, 10, 239, 168, 174, 115, 117,
42, 58, 28, 157, 180, 183, 9, 20, 214, 171, 37,
12, 133, 59, 115, 40, 73, 95, 148, 143, 210, 164,
237, 142, 108, 247, 81, 228, 195, 32, 187, 117, 217,
202, 160, 179, 139, 165, 98, 98, 78, 132, 176, 63,
238, 168, 7, 110, 116, 160, 127, 229, 128, 57, 224,
12, 54, 255, 218, 248, 3, 115, 19, 88, 185, 230,
113, 185, 218, 196, 206, 28, 178, 91, 16, 237, 77,
211, 213, 177, 252, 242, 180, 128, 70, 52, 245, 121,
37, 234, 196, 0, 169, 172, 85, 234, 114, 137, 50,
223, 6, 4, 29, 5, 93, 49, 245, 2, 197, 57,
194, 227, 43, 137, 217, 219, 91, 204, 10, 152, 192,
91, 253, 111, 27, 37, 6, 34, 46, 33, 190, 14,
96, 151, 59, 4, 236, 213, 74, 103, 181, 79, 230,
56, 166, 237, 102, 21, 152, 26, 145, 10, 93, 146,
146, 141, 172, 111, 198, 151, 231, 60, 99, 173, 69,
110, 223, 95, 69, 122, 129, 69, 81, 135, 90, 100,
205, 48, 153, 241, 105, 181, 241, 138, 140, 115, 238,
11, 94, 87, 54, 143, 108, 121, 244, 187, 122, 89,
89, 38, 170, 180, 158, 198, 138, 200, 252, 251, 128, 0);
3.2 Реалізація шифрування методом Blowfish.
3.2.1 Ініціалізація ключа.
PROCEDURE InitBlowFish(Key:STRING; VAR P:PArray; VAR S:SBox);
{
Ініціалізація ключа, вона є необхідною перед шифруванням /дешифруванням
}
PROCEDURE BlowEncrypt(VAR Xl,Xr:LongInt;P:PArray;S:SBox);
PROCEDURE BlowDecrypt(VAR Xl,Xr:LongInt;P:PArray;S:SBox);
{ Xl і Xr перший і другий 32 біти данних, які ми хочемо шифрувати / дешифрувати, P і S це P-масив і S-блоки які ми використовуєм.
}
3.2.2 Програмна реалізація Blowfish.
PROCEDURE InitBlowFish(Key:STRING; VAR P:PArray; VAR S:SBox);
VAR
i,j,k,l:BYTE;
Data,Data1,Datar:LongInt;
BEGIN
{ Initialize first the P-array
}
FOR i:=1 TO 17 DO P[i]:=RandomSeed[i-1];
l:=17;
{ S-блоки по порядку ініціалізуються фіксованим рядком, це рядок складається з шіснадцяткових цифр
}
FOR i:=1 TO 4 DO
BEGIN
FOR j:=0 TO 255 DO S[i,j]:=RandomSeed[l+j];
l:=l+(i*256);
END;
j:=1;
{ Виконується XOR з першими 32 бітами ключа, XOR з другими 32 бітами ключа, і так далі для всіх бітів ключа (до ). Використовується циклічно, поки для всього Р-масиву не буде виконана операція XOR з бітами ключа.
}
FOR i:=1 TO 18 DO
BEGIN
Data:=$00000000;
FOR k:=1 TO 4 DO
BEGIN
Data:=((Data SHL 8) OR Ord(Key[j]));
Inc(j);
IF j>Length(Key) THEN j:=1;
END;
P[i]:=P[i] XOR Data;
END;
{ Використовуються підключі, отримані алгоритмом Blowfish шифрується рядок з одних нулів
}
Data1:=$00000000;
Datar:=$00000000;
FOR i:=1 TO 18 DO
BEGIN
BlowEncrypt(Data1,Datar,P,S);
P[i]:=Data1;
P[i+1]:=Datar;
Inc(i);
END;
{ і заміняються результатом попереднього етапу.
}
FOR j:=1 TO 4 DO
BEGIN
FOR i:=0 TO 255 DO
BEGIN
BlowEnCrypt(Data1,Datar,P,S);
S[j,i]:=Data1;
S[j,i+1]:=Datar;
Inc(i);
END;
END;
{ Після, 521 ітерацій згенеровані всі необхідні ключі
}
END;
3.2.2.1 Процедура шифрування.
PROCEDURE BlowEncrypt(VAR pXl,pXr:LongInt;P:PArray;S:SBox);
VAR
i:BYTE;
Temp,Xl,Xr:LongInt;
BEGIN
Xl:=pXl
Xr:=pXr
FOR i:=1 TO 16 DO
BEGIN
Xl:=Xl XOR P[i];
Xr:=F(Xl,S) XOR Xr;
Temp:=Xl;
Xl:=Xr;
Xr:=Temp;
END;
Temp:=Xl;
Xl:=Xr;
Xr:=Temp;
Xr:=Xr XOR P[17];
Xl:=Xl XOR P[18];
pXl:=Xl;
pXr:=Xr;
END;
{$ELSE}
PROCEDURE BlowEncrypt(VAR Xl,Xr:LongInt;P:PArray;S:SBox); external;
{$L BLOWF_E.OBJ}
{$ENDIF}
{$IFNDEF Include_Asm}
3.2.2.2 Процедура дешифрування.
PROCEDURE BlowDecrypt(VAR pXl,pXr:LongInt;P:PArray;S:SBox);
VAR
i:BYTE;
Temp,Xl,Xr:LongInt;
BEGIN
Xl:=pXl;
Xr:=PXr;
FOR i:=18 DOWNTO 3 DO
BEGIN
Xl:=Xl XOR P[i];
Xr:=F(Xl,S) XOR Xr;
Temp:=Xl;
Xl:=Xr;
Xr:=Temp;
END;
Temp:=Xl;
Xl:=Xr;
Xr:=Temp;
Xr:=Xr XOR P[2];
Xl:=Xl XOR P[1];
pXl:=Xl;
pXr:=Xr;
END;
Для запуску цих процедур, необхідно вказати параметр відповідно –e і-d., перед іменем файла з яким ми працюєм.
Дослідницький розділ
Для оцінки роботи програми було проведено тестування програми:
Рис.3 Текстовий файл до шифрування.
Рис.4 Текстовий файл після шифрування.
Рис.3 Текстовий файл розшифрований.
Отже за результатами тестування можна зробити висновок, що програма ефективна для шифрування вашої інформації, конфіденційних повідомлень, тощо.
4. Технологічний розділ
Данна програма працює в текстовому режимі, тому необхідно знати набір команд для шифрування, або дешифрування.
Для шифрування файлу необхідно в Total commander, або в досі ввести наступне:
Cryptblw_–e_1_назва файлу що підлягає кодуванню_назва нового закодованого файлу.
Рис.4 Вікно програми при кодуванні.
Для розшифрування файлу виконуєм наступні дії:
Cryptblw_–d_1_назва файлу що підлягає розкодуванню_назва нового розкодованого файлу.
Рис.5 Вікно програми при розкодуванні.
5. Висновки
При тестуванні програми було виявлено, що програма є досить ефективною, і можливість того що вашу інформацію хтось прочитає, є мінімальною.
До переваг програмного продукту можна віднести:
Простий і невеликий набір команд.
Висока швидкість кодування розкодування
Невеликий розмір програми, та малі системні вимоги
До недоліків програми належать:
Відсутність графічного режиму
Література
1. Брюс Шнайдер “Прикладная криптография” изд.2.
2. D.J. Wheeler and R.Needham, “TEA, A Tiny Encryption Algorithm,” Technical Report 355, “Two Cryptographic Notes” 1994, pp. 1-3.
3. M.J. Wiener, “Cryptanalysts of Short RSA Secret Exponents,” IEEE Transactions on Information Theory, v.36, n. 3, May 1990, pp.553-5.58.
Додаток 1
Основна програма:
PROGRAM cryptblw;
USES Dos,Blowfish;
CONST
BufferSize=8192;
{$M $9000,0,$20000}
VAR
Key:String[56];
InputFile,OutputFile:PathStr;
Argument:STRING[2];
Teller,FillBuffer,NumRead,NumWritten:WORD;
Input,Output:File;
Buffer:ARRAY [0..BufferSize-1] OF LongInt;
InputSize,Counter,Debug,Test1,Test2:LongInt;
Buf:BYTE ABSOLUTE Buffer;
P:PArray;
S:SBox;
Hour,Minute,Second,Second100:Word;
function File_Exists(const FileName: string): Boolean;
var
F: File;
begin
Assign(F, FileName);
{$i-} Reset(F,1); {$i+}
File_Exists := IoResult = 0;
end;
FUNCTION Passes(InputSize:LongInt):Longint;
BEGIN
Passes:=((InputSize DIV (BufferSize*4) ) + (InputSize MOD (BufferSize*4)) * 1 -
((InputSize MOD (BufferSize *4)) * 1 - 1));
END;
BEGIN
WriteLn('******');
Argument:=Copy(ParamStr(1),1,2);
InputFile:=ParamStr(3);
OutputFile:=ParamStr(4);
Debug:=SizeOf(Buffer);
IF (ParamStr(1)<>'') AND (ParamStr(2)<>'') AND (ParamStr(3)<>'') THEN
BEGIN
IF File_Exists(ParamStr(3)) THEN
BEGIN
Key:=Copy(ParamStr(2),1,56);
WriteLn('Initializing key');
InitBlowFish(Key,P,S);
Filemode:=2;
Assign(Input,InputFile);
Reset(Input,1);
InputSize:=FileSize(Input);
IF OutPutFile<>'' THEN Assign(Output,OutPutFile) ELSE Assign(Output,'OUT.BLW');
ReWrite(Output,1);
Debug:=Passes(InputSize);
GetTime(Hour,Minute,Second,Second100);
Wr
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора