Криптографія(ПАТД)
Материал из Клуб Слідопитів
Що означає слово "криптографія?" Яка різниця між стеганографією та криптографією?
У сучасному розумінні криптогра́фія (від давньогрецького κρυπτός — прихований і gráphein — писати) — наука про математичні методи забезпечення конфіденційності, цілісності і автентичності інформації; що розвинулась з практичної потреби передавати важливі відомості найнадійнішим чином. У більш вузькому розумінні криптографія - це наука про захист інформації шляхом перетворення її у форму, яку можуть обробити та прочитати лише одержувачі, тобто наука про шифрування послань, листів і тому подібного.
Стеганогра́фія — (з грец. στεγανός — прихований + γράφω — пишу) — тайнопис, при якому повідомлення закодоване таким чином, що не виглядає як повідомлення — на відміну від криптографії. Таким чином непосвячена людина принципово не може розшифрувати повідомлення — бо не знає про факт його існування.
Якщо криптографія приховує зміст повідомлення, то стеганографія приховує сам факт існування повідомлення.
Знайте значення таких термінів:
Шифрування
Шифрува́ння — оборотне перетворення даних, з метою приховання інформації. Шифрування з'явилось близько 4 тис. років тому. Першим відомим зразком шифру вважається єгипетський текст, створений приблизно в 1900 р. до н. е., в якому замість звичних для єгиптян ієрогліфів використовувались інші символи.
Розшифровка
Розшифрування — процес санкціонованого перетворення зашифрованих даних у придатні для читання. Вивчається криптографією. На відміну від розшифрування дешифрува́ння — процес несанкціонованого отримання інформації з зашифрованих даних. При цьому ключ дешифрування зазвичай невідомий. Вивчається криптоаналізом.
Відкритий текст
Відкритий(або ж простий) текст зазвичай являє собою звичайний текст, що читається; до того, як він зашифрований в зашифрований текст, або читаний текст після розшифровки
Зашифрований текст
Зашифрований текст — це зашифрований текст, перетворений із відкритого тексту за допомогою алгоритму шифрування. Зашифрований текст не може бути прочитаний доти, доки він не буде перетворений на відкритий текст (розшифрований) за допомогою ключа
Криптоаналіз
Криптоаналіз — розділ криптології, що займається математичними методами порушення конфіденційності і цілісності інформації без знання ключа. Здебільшого під криптоаналізом розуміється з'ясування ключа; криптоаналіз включає також методи виявлення уразливості криптографічних алгоритмів або протоколів.
Яке первісне значення слова «шифр»?
Слово "Шифр" походить від араб. صفر, ṣifr тобто «пустий» або «нуль», звідки фр. chiffre «цифра» ; споріднене до слова цифра.
Що таке скитала? Зробіть скитала, щоб надіслати секретне повідомлення.
Скитала (грец. σκυτάλη «палиця») — пристрій шифрування, який використовувався у Стародавній Спарті.
Являла собою дерев'яний циліндр, на який намотувалась шкіряна стрічка. Перпендикулярно стрічці писалось повідомлення, потім стрічка розмотувалась і передавалась одержувачу.
Шифр Скитала — типовий представник перестановочних шифрів. Ключем є діаметр циліндра.
Що таке машина «Енігма» і як розшифровувалися закодовані Енігмою повідомлення?
«Ені́гма» — шифрувальна машина часів Другої світової війни. Конструкцію "Енігми" відносять до дискових шифрувальних машин, оскільки основою її механізму є диски з 26-ма перепайками. «Енігма» використовувалася в комерційних цілях, а також у військових і державних службах в багатьох країнах світу, але найбільшого поширення набула в нацистській Німеччині під час Другої світової війни.
Про те як працює шифрувальна машина можна подивитись ось у цьому відео, а про те як шифр "Енігми" був розшифрований можна переглянути ось тут
Що означає термін «шифрувальники навахо» і коли вперше було використано шифрування маловідомою мовою?
Шифрувальники навахо (навахо Diné Bizaad yee Nidaazbaa'ígíí) — група індіанців племені навахо, які в роки Другої світової війни працювали в американській армії радистами-шифрувальниками. Вони передавали донесення по рації та телефону рідною мовою. Брали участь у всіх основних операціях морської піхоти США в Тихому океані в 1942—1945.
Вперше ідея використовувати індіанські мови для пересилання зашифрованих повідомлень була випробувана ще в Першу світову війну, коли вісім членів племені чокто служили на європейському театрі військових дій.
У 2002 Джоном Ву знято художній фільм «Ті, що говорять із вітром», що розповідає історію шифрувальників навахо.
Чому мова навахо була особливо корисною як код під час Другої світової війни?
Мова навахо надзвичайно важка для вивчення, і, крім того, в роки війни була неписемною. Ніхто не зафіксував не тільки основи граматичних правил, але навіть не був складений елементарний алфавіт. У ній є звуки, що не мають аналогів в європейських мовах. Тому людині, що не належить до племені індіанців навахо, вивчити мову було практично неможливо. Військові лінгвісти під час 2гої світової війни провели дослідження і доповіли командувачу десантними силами Тихоокеанського флоту, генерал-майору К. Вогелу, що мову навахо розуміють не більше 30 американців, які не належать до племені.
Що таке Розеттський камінь і чому таке важливе відкриття цього каменю?
Розетський камінь — кам'яна стела, що її 1799 року знайшла французька армія Наполеона. На ній висічено три версії указу мемфіських жерців, виданого в Мемфісі 196 року до н. е., за часів правління династії Птолемеїв від імені царя Птолемея V. Верхній і середній написи зроблено давньоєгипетською мовою, відповідно, давньоєгипетськими ієрогліфами (священною мовою жерців) і демотичним письмом (поширеним у тодішню епоху скорописом); а нижній напис зроблено однією з давньогрецьких мов. Існують лише незначні відмінності між трьома версіями указу, тож Розетський камінь став ключем до розшифрування єгипетських ієрогліфів і цим відкрив вікно в історію Стародавнього Єгипту.
Назвіть кілька символів, які виглядають майже як коди, що використовуються в біблійних пророцтвах, і вмійте пояснити їх значення.
Беручись до пояснення "зашифрованих" біблійних символів слід пам'ятати про принцип "Біблія пояснює сама себе". Отже ключ до розуміння "зашифрованого" тексту слід шукати в самій Біблії. Хоча слід зазначити, що деякі пророцтва неможливо було витлумачити без божого откровення, яке він давав через своїх пророків(як наприклад розтлумачення сну Навуходоносора пророком Даніїлом). Також слід пам'ятати, що пророцтва були дани нам задля того, щоб ми, бачачи їх виконання зростали у вірі
Для прикладу візьмемо пророцтво з книги Даніїла, другого розділу. Де у сни Навуходоносору було показано істукана, що мав частини тіла з різних металів. У цьому ж розділі є і тлумачення цього сна, який закінчується тим, що на істукана падає камінь, відірваний без допомоги рук людських. Врізавшись в істукана він розтрощує його і сам переростає у величезну гору. І як пояснює Даніїл " За часі тих царів Бог Небесний створить царство, яке ніколи не буде ні зруйноване, ні залишене іншому народу. Воно повалить усі ті царства й покінчить з ними, а саме існуватиме повік." Коли прийшов Христос він проповідував про це Царство, кажучи: "Покайтеся, бо Царство Боже вже близько". Це те царство в якому Він Буде царем, яке буде стояти вічно і до якого не увійде ніщо нечисте. Також, що це за камінь можна прочитати у МФ.21:42
Спробуйте самостійно дізнатися, що значать наступні речі у пророчих текстах: олива, рог, звірі, дракон, наречена, дитина, ягня, зірка, меч, вино, вітер, золото, ангел.
Ось ще приклади, що можуть бути корисні: книга пророка Даніїла, розділ 9тий. де мова йде про часові відрізки у тижнях.
Також є деякі зашифровані назви, про які всім зрозуміло і так, наприклад вірш у Об'явлені 11:8
Хоча у Біблії зустрічаються і справжні шифри. Про це можна дізнатися з цього відео
Знати, що таке шифр транспозиції(перестановочний шифр) та як за його допомогою кодувати та декодувати повідомлення.
Перестановочний шифр — алгоритм шифрування, який полягає у перестановці елементів відкритого тексту згідно з певним правилом, яке є ключем. Елементами тексту можуть бути окремі символи (найпоширеніший випадок), пари букв, трійки букв, комбінування цих випадків тощо.
Одним із прикладів шифру перестановки є скітала, про яку ми вже згадували вище. Також типовими прикладами перестановки є анаграми.
Наприклад, текст «знак», зашифрований ключем «3421», буде виглядати так: «казн».
з н а к 3 4 2 1 \ \ / / / / \ \ 1 2 3 4 к а з н
Зазвичай перестановочні шифри розподіляються на наступні види:
- шифри простої перестановки(наприклад: шифри маршрутної перестановки, шифр табличної маршрутной перестановки, шифр вертикальної перестановки, шифр "поворотна решітка")
- шифри складної перестановки
Знати, що таке підстановочний шифр та як за його допомогою кодувати та декодувати повідомлення.
Підстановочний шифр — алгоритм шифрування, який полягає у заміні знаків відкритого тексту іншими знаками за допомогою ключа.
Наприклад, зашифруємо ключем «а-x, б-y, в-z, г-n … і т. д.» слово «гав», отримаємо шифртекст «nxz».
г -> n а -> x в -> z
У класичній криптографії розрізняють чотири типи шифру підстановки:
- Одноалфавітний шифр підстановки або ж, шифр простої заміни(наприклад: атбаш, шифр Цезаря, квадрат Полібія, шифр з використанням кодового слова, шифр "вільних каменярів") — шифр, у якому кожен символ відкритого тексту замінюється деякий, фіксований у цьому ключі символ тієї самої алфавіту.
- Однозвучний шифр підстановки або ж омофонічна заміна (наприклад: номенклатор, великий шифр Россіньйоля, книжковий шифр) схожий на одноалфавітний, крім того, що символ відкритого тексту може бути замінений одним із кількох можливих символів.
- Поліграмний шифр підстановки замінює не один символ, а цілу групу (наприклад: шифр Плейфера, шифр Хілла)
- Поліалфавітний шифр підстановки складається з кількох шифрів простої заміни. (наприклад: шифр Віженера, шифр Бофора, одноразовий блокнот)
ПЕРЕВІРИТИ СВОЇ СИЛИ У РОЗГАДУВАННІ ШИФРІВ ВИ МОЖЕТЕ ось тут
ПОДЯКА ВЕЛИЧЕЗНА
Антону Чумаку за підкотовку відповідей на цю нагороду
