|
К невл не тарастет нарорнаю троеа,
Вотнессю въче он обавоэ нееокоргоц
Абексинррицскооо стобеи
Нет, весы ю не лврл - рлчи в тиветноц бире
Весы вир еереазвет и тбеныю лнеаит,
И сбавен нлрл ю рокобы в еорблннов вире
Аив нлрек соты орин еиит.
Теперь мы видим, что слово "весы" соответствует слову "весь", а "соть" - "хоть". Заменим "ы" на "ь", а "с" на "х". Еще можно заметить, что "ю" составляет слово из одной буквы, из оставшихся предлогов и местоимений это может быть только "я". Буква "л" соответствует "у". Судя по расположению букв в словах "б" соответствует "л". Снова преобразуем шифровку.
Я еавятник сене вотрвио нерукотворнъц,
К невл не тарастет нарорная троеа,
Вотнессю въче он олавоэ нееокоргоц
Алексинррицскооо столеи
Нет, весь я не уврл - ручи в тиветноц лире
Весь вир еереазвет и тленью унеаит,
И славен нурл я роколь в еорллннов вире
Аив нурек хоть орин еиит.
После преобразований стало ясно, что "троеа" - "тропа", "павятник" - "памятник", "тарастет" - "зарастет", "нерукотворнъц" - "нерукотворный", "выче" - "выше", "руша" - "душа", "нуду" - "буду", "воздвио" - "воздвиг", "аив" - "жив", а "главоэ" - "главою". После проделанных операций мы видим, что перед нами отрывок из стихотворения А.С. Пушкина "Памятник":
Я памятник себе воздвиг нерукотворный,
К нему не зарастет народная тропа,
Вознесся выше он главою непокорной
Александрийского столпа
Нет, весь я не умру - душа в заветной лире
Весь мир переживет и тленья убежит,
И славен буду я доколь в подлунном мире
Жив будет хоть один пиит.
1.2. Проблематика современной криптографии
В 70-ые годы прошлого века в современной криптографии произошел большой прорыв – впервые были созданы алгоритмы шифрования, которые не требовали передачи закрытых (секретных) ключей между пользователями по каналу связи. Такие алгоритмы были названы асимметричными алгоритмами шифрования.
Первое упоминание об асимметричных шифрах было представлено в работе «Новые направления в современной криптографии» Уитфилда Диффи и Мартина Хеллмана, опубликованной в 1976 году. Изучая работы Ральфа Меркле о передаче открытого ключа, они разработали метод получения секретных ключей, по открытому каналу связи. Этот способ экспоненциального обмена ключами, который впоследствии стал называться обмен ключами Диффи-Хеллмана.
Криптография - это наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонними) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации путем шифрования данных.
Сама идея криптографии, использующая открытый ключ для шифрования данных, напрямую связана с односторонних функций [3], то есть существует такая функция f(x), что по известному x можно без труда найти значение f(x), тогда как определение x из f(x) достаточно непросто. Но использование односторонней функции в криптографии бесполезно, так как с помощью неё можно лишь зашифровать сообщение, но расшифровать нельзя. В этом случае ученые придумали алгоритм для достижения цели расшифровки данных. Они стали использовать односторонние функции с «секретом». Этот некий секрет способствует расшифровки текста. То есть существует некий y, что, зная f(x), можно вычислить x.
В настоящее время в современной криптографии существуют ряд проблем:
1. Ограниченное количество рабочих моделей. Алгоритмы классической криптографии, могут быть созданы в большом количестве путем комбинирования различных методов элементарных преобразований. Каждая новая модель основывается на какой-либо "нерешаемой" задаче. В итоге количество функционирующих моделей криптографии с открытым ключом весьма невелико.
2. Постоянное увеличение размера передаваемых блоков данных и ключей, обусловленное инновациями в вычислительной техники и развитием математического аппарата[4]. Например, при создании криптосистемы RSA считалось, что достаточно взять размер чисел, не превышающих 512 бит, тогда как сейчас рекомендуется брать числа не менее 4 Кбит. Другими словами, размер чисел в криптосистеме RSA, которые можно использовать для безопасного кодирования вырос практически в 8 раз. Такая же картина наблюдается и для других моделей криптографии, тогда как в новой криптографии этот размер увеличился всего в 2 раза.
3. Потенциальная ненадежность базиса. Сейчас теорией вычислительной сложности рассматривается вопрос о решения задач данного типа за полиномиальное время. В рамках данной теории уже была доказана связь большинства используемых вычислительно сложных задач с другими аналогичными задачами. То есть, если будет взломана хотя бы одна современная криптосистема, то другие будут подвергнуты такой же опасности.
4. Отсутствие перспективы. Сейчас уже известно, что современная криптография находится под угрозой из-за квантовых вычислительных систем, с помощью которых можно решить задачи во много раз быстрее, чем на обычных компьютерах.[5] Ученые предполагают, что серьёзные квантовые компьютеры появятся в нашем мире примерно через 20-25 лет, и как следствие – будущее криптографии становится туманным. В итоге для современной криптографии стала актуальна задача повышения криптостойкости и уменьшения размера передаваемых блоков данных путем изменения уже существующих криптосистем.
Необходимо было развивать новые направления в методах защиты информации. Выходом из этой ситуации стал относительно молодой раздел науки – эллиптическая криптография. Данный раздел науки изучает асимметричные криптосистемы, которые базируются на эллиптических кривых над конечными полями.
Do'stlaringiz bilan baham: |
