КОМП’ЮТЕРНА ЕЛЕКТРОНІКА

ТА СХЕМОТЕХНІКА

Системи числення. Криптографія

Системи числення

Елементи логіки

ElectroDroid це потужний набір інструментів і довідник для

розробника електроніки

Ethernet порт

Шифр Скиталу

(шифр Стародавньої Спарти) • Шифри перестановки переставляють частини

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

• Винахід дешифрувального пристрою – Антискитала – приписують великому Аристотелю. Він запропонував використовувати конусоподібний "спис", на який намотувався перехоплюваний ремінець; цей ремінець пересувався віссю доти, аж допоки не

з'являвся осмислений текст.

Магічні квадрати • Уперше ці квадрати виникли в Китаї, де їм було

надавано певної "магічної" сили. Наведемо приклад: у

квадрат розміром 4х4 вписуються цифри від 1 до 16.

Зашифровування за "магічним квадратом"

здійснюється у такий спосіб.

Приміром, треба зашифрувати фразу:

«ПРИЛІТАЮ СЬОГОДНІ». Літери цієї фрази

вписуються послідовно до квадрата відповідно

до записаних в них чисел, а в порожні клітинки

(якщо такі є) проставляють довільні літери.

Після цього зашифрований текст записується

вже в рядок: ІИРОІЬОЮСТАГЛНДП

При розшифровуванні текст вписується до

квадрата – й відкритий текст читається в

послідовності чисел "магічного квадрата".

Шифри простої заміни (укр)

Шифри простої заміни (англ)

Шифр Цезаря

• Історичним прикладом шифру заміни є шифр Цезаря (І

ст. до н. е.), описаний істориком давнього Риму

Светонієм. Гай Юлій Цезар використовував у своєму

листуванні шифр власного винайдення.

• Виписувалась абетка: А, Б, В, Г, …; потім під нею

виписувалась та ж сама абетка, але з циклічним

зсуненням на три літери ліворуч:

• А Б В Г Г′ Д Е Є Ж З И І Ї Й К Л М Н О П Р С Т У Ф Х Ц

Ч Ш Щ Ь Ю Я

• Г Г′ Д Е Є Ж З И І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ

Ь Ю Я А Б В

Танцюючі чоловічки

Квадрат Полібія

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

у цій системі є відсутній, оскільки використовується фіксований порядок

слідування літер.

ЯБЛУКО 56.12.31.43.26.34

Здобутий первинний шифртекст зашифровується вдруге. При цьому він

виписується без розбивання на пари: 561231432634

Здобута послідовність цифр зсувається циклічно ліворуч на один крок та

розбивається на пари: 61.23.14.32.63.45

Зашифровувана літера

замінюється на

координати квадрата, в

якому ії записано.

Приміром, В замінюється

на 12, F – на 21, R – на 42 і

т. д. При розшифровуванні

кожна така пара визначає

відповідну літеру

повідомлення.

Шифрування Тритемія

• У XV сторіччі абат Тритемій (Німеччина) зробив дві новаторські пропозиції в царині криптографії: він запропонував шифр "Аве Марія" й шифр, на підставі ключа, котрий періодично зсувається.

• Шифр "Аве Марія" ґрунтовано на засаді заміни літер зашифровуваного тексту на заздалегідь обумовлені слова. З цих слів складалося зовнішньо "безневинне" повідомлення. Наведемо приклад. Замінимо літери Н, І на такі слова: Н = ЗЕЛЕНИЙ, МІЙ, БІЛЯ

І = КЛЮЧ, МОРЕ, ГАЙ

Тоді негативна секретна відповідь НІ на задане запитання може мати кілька "безневинних" варіантів: Біля моря, Мій ключ, Зелений гай.

Шифр „братерства франкмасонів”

Азбука Морзе

Сучасний шифр

Практична робота План

• І. Перевести наступні числа в десяткову систему числення:

• 1) 1101112; 2) 10110112; 3) 563448; 4) 721358; 5) 1C4A16; 6) 9A2FB516; 7) 101001012; 8) 536428; 9) 9B21B416; 10) 1101012; 11) 1101012; 12) 101101112; 13) 635448; 14) 217358; 15) 1CFA16; 16) 9A2AB516; 17) 101101012; 18) 546228; 19) 19BF1B416; 20) 1111012; 21) 10110012; 22) 645018; 23) 226358; 24) ACFA16; 25) 1001012; 26) 7FFB51B16; 27) 2D3C16 ; 28) 2172268; 29) 6FB25A16; 30) 16253168;

• II. Перевести наступні числа із “10” с.ч. в “2”, “8”, “16” с.ч.:

• 1) 1209; 2) 362; 3) 3925; 4) 11355; 5) 463; 6) 1902; 7) 236; 8) 2392; 9) 12353; 10) 563; 11)1210; 12) 352; 13) 3825; 14) 11153; 15) 365; 16) 1812; 17) 123; 18) 2412; 19) 10235; 20) 163; 21) 1009; 22) 4362; 23) 3815; 24) 10135; 25) 2463; 26) 73125; 27) 884604; 28) 526; 29) 9543; 30) 21605.

• ІІІ. Використовуючи вивчені способи шифрування, зашифрувати (5-ма способами) повідомлення: «Я студент(ка) І курсу НВПЕТ, Прізвище_Ім’я_По-батькові. Навчаюся на спеціальності «Комп’ютерна інженерія»

• ІV. Створити шифр „братерства франкмасонів” для укр. авфавіту

• V*. Розробити власний шифр.