З днем шифровальщика (знак оклику)



5 травня 1921 року була створена служба криптографії і шифрування.

У цьому ж році Ейнштейн отримав нобелівку «За заслуги перед теоретичною фізикою і особливо за відкриття закону фотоелектричного ефекту», була створена організація «Держстрах», а Гітлер став головою NSDAP.

Я розпитав колег з хакспейса і з компанії Edison: «Шеннон, Тьюринг, Фейстель, Шамір, Шнайер, нарешті. От назвіть мені хоч одне прізвище радянського криптографа?» Все одно що запитати у ясена або у трійки. Не дають відповіді. Мабуть, радянська криптографія була настільки хороша, що відмінно шифрувала всі відомості про себе.

У мене була спроба розкопати що-небудь про радянську криптографію, я навіть вийшов на компанію Анкорт (це ті товариші, які зробили діамантовий криптотелефон і за допомогою калькулятора Електроніка МК-85 С запобігли «чеченський фрод»), стаття була написана, але в останній момент замовник срулил, а NDA надовго поховав статтю в чернетках.

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

Мій перший шифр

Справа б у восьмому чи дев'ятому класі, я вже ходив у гурток з програмування (КСЮТ) і освоїв LOGO і BASIC.
В голову молодого генія прийшла думка, що треба б придумати, як захиститися від спецслужб зловмисників.
Два дні пішло на розробку суперзащищенного методу шифрування, день пішов на написання шифровальщика, 2 дні на написання дешифрувальника і тиждень на виловлювання багів.

Шифрувати можна було тільки російський текст.
30 літер російського алфавіту ставився у відповідність 120 символьний алфавіт (щось я мутив з ASCII).
Кожній букві однозначно відповідав кортеж з 4-х символів.
«а» <«q», «g», «p», «d»>
«б» <«w», «x», «y», «z»>
та ін

Який з 4-х символів заміняв початкову букву, вирішував рандомайзер бейсика (от пам'ятаю я з ним намучився).

Що я знав тоді про частотний аналіз? Нічого не знав. Але пам'ятаю який ентузіазм з мене пер з приводу виконаної роботи. Тоді я вперше прокинувся серед ночі, щоб дописати код.

Перша олімпіада

Справа була у Владивостоці. Рік приблизно 2004/2005. Натхненні тренінгами та майстер-класами після Потанинской олімпіади студенти 4-го курсу ДВГУ вирішили проявляти свої лідерські якості.

Прийшов я до одногрупника і кажу: «А давай замутим Олімпіаду». «Пусте питання», — відповів він. Придумали ми 10 завдань, потестили на одногруппниках, запросили ще двох приятелів на допомогу. Прийшли до зав.кафедрою Павлу Миколайовичу Корнюшину (спасибі вам величезне за підтримку), він дав добро і пообіцяв зігнати купу школярів і домовитися по всіх адміністративних питань.

Прийшли на олімпіаду 100-150 школярів, олімпіада тривала 4 години.
Перемогла дівчинка, вирішивши всі за 1,5-2 години. Їй дали таємну грамоту з правом вступу без іспитів на «Комп'ютерну безпеку».

Нещодавно я спробував знайти тексти завдань, навіть відправив запит на кафедру, але там нічого не знайшли.
(До речі, якщо ви були учасником цієї олімпіади — відгукніться. Кодове слово «МОЛОКОФФ», ви повинні знати що це таке.)

Був кумедний момент, коли повісили подяку перед деканатом. Там вказали заслуги ректора, проректора, декана, завідувача кафедри, а так же студентів: «Антон Н., Андрій Р., Євген К. та ін.». Я потім кілька років всіх тролив, що я ось той самий «ідр».

P. S. Крихти інформації з мережі про радянську криптографію

«Першим поставив шифрувальну службу на справді професійну основу Петро Великий. При ньому криптографічна служба перебувала під безпосереднім керівництвом канцлера Головкіна і віце-канцлера Шафирова. Тоді ж починають займатися не тільки шифруванням своїх повідомлень, але і дешифрованием чужих, тобто з'являється і криптоаналіз. Наступники Петра продовжили прилучення до європейської цивілізації: при Єлизаветі Петрівні в Росії з'являються свої «чорні кабінети» – служба перлюстрації пошти.»
Тайнопис як наука.

"В. А. Котельников був засновником російської і радянської математичної криптографії та цифрових технологій. У 1933 році він сформулював «теорему Котельникова», в англомовній літературі її називають «теорема Нейквиста – Шеннона» або «теорема відліків»."
«Руський шлях» у криптографії ХХ століття. Частина 2.

Криптографія в СРСР (вікі).

«Віддалена» стаття на Geektimes «Скарбниця вітчизняної криптографії».

«Стандарт ГОСТ 28147-89 народився імовірно в надрах восьмого головного управління КДБ СРСР, нині перетвореного в ФАПСИ. Мені довелося розмовляти з людьми, утверждавшими, що ще в 70-х роках вони брали участь у проектах створення програмних та апаратних реалізацій цього шифру для різних комп'ютерних платформ. У ті часи він мав гриф „Сов. таємно“, пізніше гриф був змінений на „таємно“, потім знятий зовсім. На моєму примірнику Госту стояла лише скромна позначка „ДСК“. На жаль, на відміну від самого стандарту, історія його створення та критерії проектування шифру досі залишаються таємницею за сімома печатками. »
Алгоритм шифрування ГОСТ 28147-89, його використання і реалізація комп'ютерів платформи Intel x86.

Джерело: Хабрахабр

0 коментарів

Тільки зареєстровані та авторизовані користувачі можуть залишати коментарі.