Майже чотири тисячі років тому в місті Менетила-Хуфу на березі Нілу якийсь єгипетський переписувач намалював ієрогліфи, які розповідали історію життя його пана. Зробивши це, він став родоначальником документально зафіксованої історії криптографії.
Девід Кан (David Kahn), експерт по кодах і шифрів, консультант Конгресу США з питань криптографії.
Майже чотири тисячі років тому в місті Менетила-Хуфу на березі Нілу якийсь єгипетський переписувач намалював ієрогліфи, що розповіли історію життя його пана. Зробивши це, він став родоначальником документально зафіксованої історії криптографії.
Ця система не була тайнописом в тому сенсі, як її розуміють у сучасному світі. Для засекречування свого напису єгипетський переписувач не використовував ніякого повноцінного шифру. Дійшла до наших днів напис, вирізана приблизно в 1900 році до н. е.. на гробниці знатного чоловіка на ім'я Хнумхотеп, лише в окремих місцях складається з незвичайних ієрогліфічних символів замість більш звичних ієрогліфів. Більшість з них зустрічається в останніх двадцяти стовпцях, де перераховуються монументи, побудовані Хнумхотеп на славу фараона Аменемхета II. Безіменний переписувач старався не утруднити читання тексту, а лише надати йому більшу важливість, подібно до того, як в якому-небудь заяві з важливого приводу пишуть, наприклад, «у рік тисяча вісімсот шістьдесят третій від Різдва Христового», замість того щоб просто і без затій написати: «у 1863 році». Разом з тим, хоча писар застосував не тайнопис, він, безперечно, скористався одним з істотних елементів шифрування - умисним перетворенням письмових символів. Це найдавніший відомий нам текст, який зазнав такі зміни.
У міру розквіту давньоєгипетської цивілізації і вдосконалення писемності зростала кількість усипальниць шанованих померлих, і все більш витонченими ставали перетворення текстів на стінах гробниць. З часом писарі стали замінювати звичайну ієрогліфічну форму літери, наприклад, рот, зображений анфас, іншою формою, наприклад, ротом, зображеним у профіль. Вони вводили в вживання нові ієрогліфи, перший звук вимови яких висловлював бажану літеру, як, наприклад, зображення свині. Іноді вимова двох ієрогліфів розрізнялося, але їх зображення нагадувало один одного. Час від часу писарі використовували ієрогліф за принципом ребуса, подібно до того, як, наприклад, в англійській мові зображення бджоли може означати літеру «В». Ці перетворення були спочатку властиві звичайному єгипетському листа: саме з їх допомогою ієрогліфи набули свої звукові значення. Надалі вони лише ускладнювалися і робилися все більш штучними.
Такі зміни виявлені в багатьох місцях - в надгробних написах, вихваляли померлих, в гімні на честь Тота і на саркофагах фараона Сеті I. У них немає спроб приховати справжній зміст тексту. Більшість написів дублюються у звичайній формі поряд зі зміненою. Для чого ж тоді це робити? Часто з тією ж метою, що і в гробниці Хнумхотепа, - справити враження на читача. Іноді для того, щоб блиснути каліграфією або заради краси. Рідше - щоб відобразити відповідне той час вимову.
Але поступово багато написи починали переслідувати іншу, найважливішу для криптографії мета - таємність. У деяких випадках секретність була потрібна для посилення таємниці і, отже, чаклунський сили поминальних текстів. Набагато частіше секретність виникала з зрозумілого бажання древніх єгиптян змусити перехожого прочитати їх епітафії і тим самим висловити померлим благословення, які містилися в надгробних написах. У Стародавньому Єгипті, з характерною для нього непохитною вірою в загробне життя, кількість надгробних написів швидко досягло такого ступеня, коли інтерес до них перехожих різко впав. Щоб відродити колишній інтерес до написів, писарі навмисне робили їх кілька туманними. Вони ввели криптографічні знаки, щоб привернути увагу читача, змусити його задуматися і викликати в нього бажання розгадати їх сенс. Але ці прийоми абсолютно не вдалися. Замість того щоб зацікавити читача, вони губили навіть найменше бажання прочитати набили всім оскому епітафії. А тому незабаром після появи «надгробної» криптографії від неї відмовилися.
Отже, додавання елемента секретності у перетворення ієрогліфів породило криптографію. Правда, це нагадувало швидше гру, оскільки мало на меті затримати розгадку тільки на короткий час. Тому криптоаналіз також полягав лише в розкритті головоломки. Таким чином, давньоєгипетський криптоаналіз був квазінауки, на відміну від криптоаналізу сучасного, що став надзвичайно серйозною областю наукових знань. Проте всім великим справах властиві скромні починання. Ієрогліфи Стародавнього Єгипту дійсно включали, хоча й у недосконалій формі, два важливих елементи - таємність і перетворення листи, які складають основні атрибути криптографії.
Так народилася кріптологія. Протягом 3000 років її розвиток не було поступальним. В одних місцях кріптологія з'являлася самостійно і потім зникала разом із породили її цивілізаціями. В інших вона вижила, проникнувши в пам'ятники літератури. Спираючись на її літературну основу, наступні покоління вже могли дертися до нових висот криптології. Але просування до них було досить повільним і переривчастим. Більше було втрачено, ніж збережено. Значна частина давньої історії криптології представляє собою погано підібраний різношерстий букет, складений з розквітаючих, розпустилися і в'янучих кольорів одночасно. Накопичені знання отримали простір тільки на початку епохи європейського Відродження.
В Індії, країні з давньою високорозвиненою цивілізацією, люди з незапам'ятних часів користувалися кількома різновидами тайнопису. У класичному давньоіндійському трактаті про мистецтво управляти державою, написаному між 321 і 300 роком до н. е.., рекомендується, щоб глава шпигунської спецслужби давав своїм агентам завдання з допомогою тайнопису. Там же дипломатам дається порада вдаватися до криптоаналізу для отримання розвідувальних даних: «При неможливості розмовляти з людьми нехай посол поцікавився про те, що відбувається у ворога з промов жебраків, п'яних, божевільних, сплячих або з умовних знаків, написів, малюнків в храмах і місцях паломництва». І хоча автор трактату не дає ніякого натяку, як саме треба читати тайнопис, той факт, що він знає про можливість її дешифрування, свідчить про деяку досвідченості в області криптоаналізу. Більш того, вперше в історії людства тут згадується про криптоаналіз в політичних цілях.
Не уникла зіткнення з шифрами (або, якщо говорити точніше, з попередниками шифрів, тому що в ній відсутній елемент таємності) і Біблія. Як і у випадку з ієрогліфами на гробниці Хнумхотепа, перетворення листа виконані в Біблії без будь-якого явного бажання приховати зміст тексту. Головною причиною, очевидно, було прагнення переписувача обезсмертити себе шляхом зміни тексту, який пізніше буде знову ретельно переписаний і дозволить пронести частку його особистості через століття.
Найзнаменитіша «криптограма» в Біблії пов'язана з історією про те, як у розпал бенкету у вавілонського царя Валтасара людська рука стала писати на стіні зловісні слова: «мене, текел, фарес». Однак таємниця полягає не в тому, що означають ці слова. Незрозуміло, чому мудреці не змогли розгадати їх сенс.
Самі слова «мене», «текел» і «фарес» взяті з арамейської мови, спорідненого давньоєврейській, і означають «перелічив», «зважений» і «розділене». Коли Валтасар викликав до себе пророка Даниїла, останній без праці прочитав напис і дав тлумачення цих трьох слів: «мене - порахував Бог царство твоє, і покінчив його текел - ти зважений і знайдений дуже легким; фарес - поділене царство твоє і віддане мідянам та персам ».
Напис «мене, текел, фарес» може також означати назви грошових одиниць - міна, текел (1 / 60 міни) і фарес (1 / 2 міни). Їх перерахування саме в такій послідовності символізує крах Вавилонської імперії.
Враховуючи можливість усіх цих інтерпретацій, здається дивним, що вавилонські мудреці не зуміли прочитати зловісну напис на стіні. Можливо, вони боялися повідомити Валтасар погану новину або, може бути, Господь відкрив очі тільки Данила. Як би там не було, одному Данилові вдалося розгадати цю загадку, і в результаті він став першим відомим криптоаналітиків. А оскільки це біблійне сказання, то і нагорода за успішний криптоаналіз, згідно з Біблією, набагато перевершила будь-які пізніші винагороди за аналогічні успіхи в дешифрування: «Тоді ... зодягли Даниїла пурпуру, і поклали золотого ланцюга на шию його, і проголосили його третім пануючим у царстві ».
У Європі криптографія знаходилася в стані застою аж до настання епохи Відродження. Застосовувалися шіфросістеми були гранично прості - фрази писалися по вертикалі або в зворотному порядку, голосні замінювалися точками, використовувалися іноземні алфавіти (наприклад, давньоєврейську і вірменський), кожна літера відкритого тексту замінялася слідувала за нею буквою. Крім того, протягом всіх цих років кріптологія була вражена хворобою, яка збереглася до більш пізнього часу, а саме: переконаністю багатьох людей у тому, що криптографія та криптоаналіз є різновидами чорної магії.
З перших днів свого існування криптографія переслідувала мету заховати зміст важливих розділів письмових документів, що мали відношення до таких сфер магії, як ворожіння і заклинання. В одній з рукописів про магію, що датується III століттям н. е.., використовується шифр, щоб приховати важливі частини чаклунських рецептів. Криптографія часто була на службі магії за часів середньовіччя, і навіть в епоху Відродження за допомогою шифрів алхіміки засекречували важливі частини формул отримання «філософського каменя».
Подібність між магією і криптографією обумовлювалося та іншими факторами. Крім криптографії, таємничі символи використовувалися в таких зрозумілих лише присвяченим областях магічних знань, як астрологія і алхімія, де, подібно знаків відкритого тексту, кожна планета і кожне хімічна речовина мали спеціальний знак. Як і зашифровані слова, заклинання і магічні формули, на кшталт «абракадабри», були схожі на нісенітницю, але в дійсності були сильні прихованим значенням.
До того ж багато людей, які хвалилися своєю здатністю розгадувати шифри, одночасно нахвалялися і вмінням чути людські голоси, будучи глибоко під землею, або даром телепатії. Природно, що згодом ці дві області почали обговорювати разом - оскільки, мовляв, вони завжди розвивалися пліч-о-пліч.
Думка про те, що криптоаналіз є за своєю природою чорною магією, відбувається й від поверхневого подібності між криптоаналізу і ворожінням. Витяг сенсу з шіфротекста здавалося точно таким же ділом, що і отримання знань шляхом вивчення розташування зірок і планет, довжини ліній та місць їх перетину на долоні, нутрощів овець, положення кавового осаду в чашці. Видимість брала гору над реальністю. Простодушні вбачали магію навіть у звичайному процесі розшифрування. Інші, більш досвідчені, бачили її в криптоаналіз, оскільки розтин чогось глибоко захованого здавалося їм незбагненним і надприродним.
Ні в одному зі згаданих вище випадків застосування тайнопису немає підтвердження існуванню криптоаналізу як науки. Час від часу факти дешифрування тексту мали місце. Підтвердженням тому служать історії з пророк Даниїл або з якими-небудь єгиптянами, які розгадали окремі ієрогліфічні написи на могильних пам'ятниках. Але наукового криптоаналізу не існувало ні в Єгипті з Індією, ні в Європі аж до 1400 року. Була тільки криптографія.
Першими відкрили і описали методи криптоаналізу араби. Цей народ у ті часи створив одну з найрозвиненіших цивілізацій, яку коли-небудь знала історія. Арабська наука процвітала. Медицина і математика у арабів стали найкращими в світі. Поширилися ремесла. Потужна творча енергія арабської культури, яку іслам позбавив живопису і скульптури, дала плоди на ниві літератури. Одержало широке розповсюдження складання словесних загадок, ребусів і каламбурів. Граматика була головним навчальним предметом і включала в себе тайнопис.
Інтерес до криптографії у арабів проявився рано. У 855 році арабський учений на ім'я Абу Бакр Ахмед бен-алі бен-Вахш ан-набат включив кілька класичних шіфроалфавітов у свою «Книгу про велике прагнення людини розгадати загадки древньої писемності». Один такий шіфроалфавіт, що називався «Дауді» (по імені ізраїльського царя Давида), використовувався для зашифрування трактатів з чорної магії. Він був складений з видозмінених букв староєврейського алфавіту. Інший - зберігся до більш пізнього часу: в 1775 р. він був використаний в листі шпигуна, направленому регенту Алжиру.
Пізнання арабів у галузі криптології були детально викладені у творі Шехаба Калкашанді, яке представляє собою величезну 14-томну енциклопедію, написану в 1412 році для того, щоб дати систематичний огляд всіх важливих галузей знання. Розділ під загальним заголовком «Щодо приховування в буквах таємних повідомлень» містив дві частини: одна стосувалася символічних дій і натяків, а інша була присвячена симпатичним чорнилу та криптології. Перший раз за всю історію шифрів в енциклопедії наводився список як систем перестановки, так і систем заміни. Більше того, у п'ятому пункті списку вперше згадувався шифр, для якого була характерна більш ніж одна заміна букв відкритого тексту. Проте яким би чудовим і важливим цей факт не був, він затьмарюється першим в історії описом криптоаналітичних дослідження шіфротекста.
Його витоки, очевидно, слід шукати в інтенсивному і скрупульозному вивченні Корану численними школами арабських граматиків. Поряд з іншими дослідженнями вони займалися підрахунком частоти зустрічальності слів, намагаючись скласти хронологію глав Корану, вивчали фонетику слів, щоб встановити, чи були вони справді арабськими або були запозичені з інших мов. Велику роль у виявленні лінгвістичних закономірностей, що призвели до виникнення криптоаналізу в арабів, зіграло також розвиток лексикографії. Адже при укладанні словників авторам фактично доводилося враховувати частоту зустрічальності букв, а також те, які літери можуть стояти поряд, а які ніколи не зустрічаються по сусідству.
Калкашанді починає виклад криптоаналітичних методів з головного: криптоаналітик повинен знати мову, на якому написана криптограма. Оскільки арабська мова, «найблагородніший і найпрекрасніший з усіх мов», є «одним з найбільш поширених», далі дається розлоге опис його лінгвістичних характеристик. Крім того, зазначаються переліки букв, які ніколи не стоять разом в одному слові, і букв, рідко з'являються по сусідству, а також літерні комбінації, які в словах зустріти неможливо. Останнім іде список літер в порядку «частоти їх використання в арабській мові у світлі результатів вивчення священного Корану». Калкашанді навіть зазначає, що «у творах, не пов'язаних з Кораном, частота використання може бути іншою». Далі він продовжує:
«Якщо ви хочете прочитати повідомлення, яке ви отримали в зашифрованому вигляді, то перш за все почніть підрахунок букв, а потім порахуйте, скільки разів повторюється кожен знак, і підведіть підсумок у кожному окремому випадку. Якщо винахідник шифру був дуже уважний і приховав в повідомленні всі межі між словами, то перша задача, яка повинна бути вирішена, полягає в знаходженні знака, що розділяє слова. Це робиться так: ви берете букву і працюєте, виходячи з припущення, що наступна буква є знаком, що ділять слова. І таким чином ви вивчаєте всі повідомлення з урахуванням різних комбінацій букв, з яких можуть бути складені слова ... Якщо виходить, тоді все в порядку, а якщо ні, то ви берете наступну за рахунком букву і т. д., поки ви не зможете встановити знак розділу між словами. Потім потрібно знайти, які літери найчастіше зустрічаються в повідомленні, та порівняти їх із зразком частоти зустрічальності букв, про який згадувалося раніше. Коли ви побачите, що одна літера трапляється частіше за інших в даному повідомленні, ви припускаєте, що це літера «аліф». Потім ви припускаєте, що наступна за частотою зустрічальності буде буквою «лам». Точність вашого припущення повинна підтверджуватися тим фактом, що в більшості контекстів літера «лам» слід за буквою «аліф» ... Потім перші слова, які ви спробуєте розгадати в повідомленні, повинні складатися з двох літер. Це робиться шляхом оцінки найбільш ймовірних комбінацій букв до тих пір, поки ви не переконаєтеся в тому, що ви стоїте на правильному шляху. Тоді ви дивитеся на їх знаки і виписуєте їх еквіваленти щоразу, коли вони потрапляють в повідомленні. Потрібно застосовувати точно такий же принцип по відношенню до трьохбуквені словами цього повідомлення, поки ви не переконаєтеся, що ви на щось напали. Ви виписуєте еквіваленти з усього повідомлення. Цей же принцип застосовується по відношенню до слів, що складається з чотирьох і п'яти букв, причому метод роботи колишній. Кожного разу, коли виникає якесь сумнів, потрібно висловити два-три припущення або ще більше і виписати кожне з них, поки воно не підтвердиться на підставі іншого слова ».
Давши це чітке роз'яснення, Калкашанді наводить приклад розтину шифру. Дешіфруемая криптограма складається з двох віршованих рядків, зашифрованих за допомогою умовних символів. На закінчення Калкашанді зазначає, що вісім букв не було використано і що це як раз ті самі букви, які стоять у кінці переліку, складеного за частотою зустрічальності. Він зазначає: «Однак це проста випадковість: буква може бути поставлена не на те місце, яке вона повинна займати в вищезазначеному переліку». Таке зауваження свідчить про наявність великого досвіду в області криптоаналізу. Щоб розставити всі крапки над «i», Калкашанді призводить другий приклад криптоаналізу досить довгою криптограми. Цим прикладом він і закінчує розділ про криптології.
Історія замовчує про те, якою мірою араби використовували свої блискучі криптоаналітичних здібності, продемонстровані Калкашанді, для розтину військових і дипломатичних криптограм або який вплив це справило на мусульманську історію. Однак цілком зрозуміло, що незабаром ці пізнання перестали застосовуватися на практиці і були забуті. Один епізод, який стався майже 300 років потому, яскраво показує сталася деградацію.
У 1600 році марокканський султан Ахмед аль-Мансур направив до англійської королеви Єлизавети I посольство на чолі з довіреною людиною - міністром Абдель Вахід ібн Масуд ібн Мухаммед Анунах. Посольство мало укласти з Англією союз, спрямований проти Іспанії. Анунах відправив на батьківщину зашифровану простою заміною депешу, яка невдовзі після цього якимось чином потрапила до рук одного араба. Араб той був, можливо, розумною людиною, але, на жаль, він нічого не знав про великого арабською спадщині в області криптоаналізу. Свідченням тому - пам'ятна записка, в якій він написав:
«Хвала Аллаху! Щодо листа міністра Абдель Вахід ібн Масуд ібн Мухаммед Анунах.
Я знайшов лист, написаний його рукою, в якому він з допомогою таємних знаків виклав деякі відомості, призначені для нашого покровителя Ахмеда аль-Мансура. Ці відомості стосуються султанші християн (та покарає їх Аллах!), Яка жила в країні під назвою Лондон ... З того моменту, як цей лист потрапив до мене, я постійно час від часу вивчав містилися в ньому знаки. Пройшло приблизно 15 років, поки не настав той час, коли Аллах дозволив мені зрозуміти ці знаки, хоча ніхто не навчав мене цьому ...».