Kriptografiya məsələsi

Salam Aleykum!

Вот и пишу свой первый блог. Для начала, хотел бы поделиться интересными фактами из области криптографии. Уверен, что и в Азербайджане есть люди интересующиеся это замечательной наукой. В дальнейшим также буду стараться писать по этой тематике.
Речь пойдёт о скульптуре расположенной перед центральным офисом одного из самых загадочных мест на земле -Центрального Разведывательного Управления. Данная статья была написана мною в Википедии, однако там допускается писать лишь в энциклопедическом стиле, поэтому пришлось немного переработать статью, дабы было приятней почитать её и тут. Криптос

Криптос (англ. Cryptos) — скульптура с зашифрованным текстом. Работа американского художника Джеймса Санборна, расположенная перед центральным офисом ЦРУ в Лэнгли, штат Виргиния. Начиная с момента открытия скульптуры, 3 ноября 1990 года, вокруг неё постоянно ходят дискуссии о разгадке зашифрованного сообщения. Скульптура продолжает создавать множество разногласий между служащими ЦРУ и криптоаналитиками пытающимся расшифровать послание автора. Несмотря на то, что с момента установки прошло больше 20 лет, текст послания все еще далек от расшифровки. Мировое сообщество криптоаналитиков, наравне с работниками ЦРУ и ФБР, за все это время смогли расшифровать только первые три секции. До сих пор не расшифрованными остаются 97 символов последней части (известной как К4). Оставшаяся четвертая часть является одной из самых известных в мире неразгаданных проблем в области криптографии.

Общие сведения

Работы по инсталляции скульптуры начались в 1989 году и продолжались до ноября 1990 года. По причине того, что Санборн не имел достаточных знаний о криптографии, он обратился за помощью к Эд Шейдту, который недавно закончил свою деятельность как глава криптографического центра Лэнгли. Еще при установке некоторые энтузиасты пытались пробраться в мастерскую Санборна и сфотографировать Криптос.
Санборн
Монумент в основном состоит из красного дерева, белого кварца, железобетона и меди. Главная часть Криптоса расположена во дворе кафетерии северо-западной части новой штаб-квартиры ЦРУ. Название «Криптос» произошло от греческого слова «тайный». Наиболее известный фрагмент скульптуры — большая, вертикальная, S-образная медная плита напоминающая свиток, на которой и находится зашифрованный текст. Внизу разбросаны большие куски гранита, формирующие небольшой фонтан. Сам шифротекст состоит из букв латинского алфавита и нескольких вопросительных знаков. Надпись на свитке состоит из четырёх секций. Общее количество символов — 865. Толщина медного листа 1,3 см.

Стоимость памятника — 250 000 тыс. долларов.

После открытия скульптуры, Криптос сразу попал в центр всеобщего внимания. Не только известные криптоаналитики, но и любители криптографии принялись расшифровывать текст. За первые 7 лет так и не были расшифрованы секции К1, К2 и К3, что очень удивило Санборна. По его словам по мере продвижения задача по расшифровке намного усложнялась. Впервые Криптос удалось расшифровать работнику ЦРУ по имени Дэвид Стейн. По его словам, он провел более 400 часов личного времени над секциями. В феврале 1998 года он представил свое открытие сотрудникам ЦРУ, однако новость о расшифровке не была допущена в прессу. Через полтора года известный криптоаналитик из Лос-Анджелеса Джеймс Гиллогли, используя домашний компьютер и свою собственную программу вскрыл три секции. Как только новость об успехе Гиллогли просочилась в СМИ, ЦРУ рассекретила данные об исследовании Стейна.

Шифротекст
EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJ
YQTQUXQBQVYUVLLTREVJYQTMKYRDMFD
VFPJUDEEHZWETZYVGWHKKQETGFQJNCE
GGWHKK?DQMCPFQZDQMMIAGPFXHQRLG
TIMVMZJANQLVKQEDAGDVFRPJUNGEUNA
QZGZLECGYUXUEENJTBJLBQCRTBJDFHRR
YIZETKZEMVDUFKSJHKFWHKUWQLSZFTI
HHDDDUVH?DWKBFUFPWNTDFIYCUQZERE
EVLDKFEZMOQQJLTTUGSYQPFEUNLAVIDX
FLGGTEZ?FKZBSFDQVGOGIPUFXHHDRKF
FHQNTGPUAECNUVPDJMQCLQUMUNEDFQ
ELZZVRRGKFFVOEEXBDMVPNFQXEZLGRE
DNQFMPNZGLFLPMRJQYALMGNUVPDXVKP
DQUMEBEDMHDAFMJGZNUPLGEWJLLAETG

Ключ
ABCDEFGHIJKLMNOPQRSTUVWXYZABCD
AKRYPTOSABCDEFGHIJLMNQUVWXZKRYP
BRYPTOSABCDEFGHIJLMNQUVWXZKRYPT
CYPTOSABCDEFGHIJLMNQUVWXZKRYPTO
DPTOSABCDEFGHIJLMNQUVWXZKRYPTOS
ETOSABCDEFGHIJLMNQUVWXZKRYPTOSA
FOSABCDEFGHIJLMNQUVWXZKRYPTOSAB
GSABCDEFGHIJLMNQUVWXZKRYPTOSABC
HABCDEFGHIJLMNQUVWXZKRYPTOSABCD
IBCDEFGHIJLMNQUVWXZKRYPTOSABCDE
JCDEFGHIJLMNQUVWXZKRYPTOSABCDEF
KDEFGHIJLMNQUVWXZKRYPTOSABCDEFG
LEFGHIJLMNQUVWXZKRYPTOSABCDEFGH
MFGHIJLMNQUVWXZKRYPTOSABCDEFGHI


Шифротекст
ENDYAHROHNLSRHEOCPTEOIBIDYSHNAIA
CHTNREYULDSLLSLLNOHSNOSMRWXMNE
TPRNGATIHNRARPESLNNELEBLPIIACAE
WMTWNDITEENRAHCTENEUDRETNHAEOE
TFOLSEDTIWENHAEIOYTEYQHEENCTAYCR
EIFTBRSPAMHHEWENATAMATEGYEERLB
TEEFOASFIOTUETUAEOTOARMAEERTNRTI
BSEDDNIAAHTTMSTEWPIEROAGRIEWFEB
AECTDDHILCEIHSITEGOEAOSDDRYDLORIT
RKLMLEHAGTDHARDPNEOHMGFMFEUHE
ECDMRIPFEIMEHNLSSTTRTVDOHW?OBKR
UOXOGHULBSOLIFBBWFLRVQQPRNGKSSO
TWTQSJQSSEKZZWATJKLUDIAWINFBNYP
VTTMZFPKWGDKZXTJCDIGKUHUAUEKCAR

Ключ
NGHIJLMNQUVWXZKRYPTOSABCDEFGHIJL
OHIJLMNQUVWXZKRYPTOSABCDEFGHIJL
PIJLMNQUVWXZKRYPTOSABCDEFGHIJLM
QJLMNQUVWXZKRYPTOSABCDEFGHIJLMN
RLMNQUVWXZKRYPTOSABCDEFGHIJLMNQ
SMNQUVWXZKRYPTOSABCDEFGHIJLMNQU
TNQUVWXZKRYPTOSABCDEFGHIJLMNQUV
UQUVWXZKRYPTOSABCDEFGHIJLMNQUVW
VUVWXZKRYPTOSABCDEFGHIJLMNQUVWX
WVWXZKRYPTOSABCDEFGHIJLMNQUVWXZ
XWXZKRYPTOSABCDEFGHIJLMNQUVWXZK
YXZKRYPTOSABCDEFGHIJLMNQUVWXZKR
ZZKRYPTOSABCDEFGHIJLMNQUVWXZKRY
ABCDEFGHIJKLMNOPQRSTUVWXYZABCD
В первой секции, К1, используется модифицированный шифр Виженера. Ключевыми словами, которые помогли определить замещение, являются KRYPTOS и PALIMPSEST, ошибочное ключевое слово в данном случае — IQLUSION.

Шифрование К2 осуществляется при помощи букв справа. Здесь, автор применил уловку. Санборн использовал символ Х между предложениями, что усложняет процесс вскрытия. Ключевыми словами здесь являются KRYPTOS и ABSCISSA, а ошибочное ключевое слово — UNDERGRUUND.

Другой криптографический метод был применен в секции К3 — это транспозиция. Все символы связаны и могут быть расшифрованы только открытием комплексных матриц и математических методов, описывающих их позицию. Там также есть ошибочное ключевое слово — DESPARATLY, а последнее предложение Can you see anyting? закрыто в смысловые скобки символами Х и Q.

Санборн изначально задумал сделать четвертую секцию, К4, более криптостойкой. Целое предложение из К3 говорит о том, что текст К4 — это не стандартный английский и требует более глубокого криптоанализа. Ошибочные слова могут быть ключом к раскрытию секции, но также есть верояиность того, что для раскрытия четвертой секции придется «использовать» другие подсказки инсталляции — азбуку Морзе на одном из камней, компас и маленький фонтанчик.

Шифр был устроен так, что решение первых трех секций не привело бы к быстрому раскрытию четвертой.

К1 — это текст автора:
Between subtle shading and the absence of light lies the nuance of iqlusion.
В данном случае слово iqlusion — намеренная ошибка, а вся секция переводится на русский язык как: «Между затемнением и отсутствием света лежит нюанс иллюзии».
К2 — это текст телеграфной передачи, в котором есть и координаты, и данные о магнитном поле. Точки координат ведут к месту в нескольких сотнях шагов от места инсталляции, однако там ничего связанного с шифром обнаружено не было. Дешифрованный текст:
It was totally invisible. How’s that possible? They used the Earth’s magnetic field. X The information was gathered and transmitted undergruund to an unknown location. X does langley know about this? They should.Tt’s buried out there somewhere. X who knows the exact location? Only W.W this was his last message. The X thirty-eight degrees fifty-seven minutes six point five seconds north seventy-seven degrees eight minutes forty-four seconds West id by rows.

К3 перефразирует запись из дневника антрополога Говарда Картера, который в 1922 году нашел гробницу фараона Тутанхамона, заканчивающуюся словами
Can you see anything?.

Последние 97 символов части К4, до сих пор не расшифрованы.

Немного забавного.
Некий бизнесмен из Мичигана продал свой бизнес по созданию ПО только для того, чтобы уделить время шифру.

1300 человек из группы на Yahoo пытались коллективным образом продвинуть работу над шифром, перебирая всевозможные варианты, от комплексной математики до астрологии.
Рэнди Томпсон, еще один из фанатов Kryptos, создал и поддерживает один из самых информативных по этой тематике. По его словам, он потратил три года на то, чтобы дешифровать К4.
В 2005 году Джеймс Санборн опроверг «теорию» Дэна Брауна, утверждающую, что буквы WW из секции К3 могут быть перевернуты в ММ, означающие «Мария Магдалена».
По словам Санборна, единственный человек с которым он поделился текстом К4 является бывший директор ЦРУ — Уильям Вебстер (William Webster). В силу этой теории говорит еще и тот факт, что расшифрованный текст К3 содержит слова «Who knows the exact location only WW». В 2005, после истории с Брауном, Санборн подтвердил, что эти буквы относятся к Вебстеру, а не Марии Магдалене. А в 1999, сам Вебстер рассказал в газете New York Times, что решение «в равной мере и очевидное и философичное».
По поводу разгадки шифра Санборн говорит, что он принял все необходимые меры к тому, даже после его смерти не будет существовать ни одного человека, знающего полное решение загадки. Джеймс также утверждает, что даже он не знает полного решения.

Вот ссылка статьи на Википедию, там так же можно найти много источников по этой теме.
  • +3
  • 24 августа 2010, 10:58
  • F2R

Комментарии (3)

RSS свернуть / развернуть
+
0
Это одна из замечательных и интереснейших областей. Будет здорово прочитать еще посты про криптографию на qwe. Удачных начинаний :)
avatar

Biotin

  • 24 августа 2010, 15:24
+
0
на интуите хорошие лекции про криптографию, если вам не сложно выложите список литературы которые вы читали/читаете по крипто*.
avatar

sed

  • 25 августа 2010, 12:04
+
+1
В 21 веке криптография начинается с Брюса Шнайера. У него очень много книг по этой тематике, ən məsləhətli — Брюс Шнайер «Прикладная Криптография». Orada bütün lazım məlumat tapa biləcəksiniz. Mənə, misal üçün, çok kömək elədi.
avatar

F2R

  • 25 августа 2010, 13:39

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.