В своем развитии криптография, как и многие другие науки, прошла несколько стадий: криптография как ремесло, криптография как искусство и, наконец, криптография как наука. Конечно же, вся история криптографии связана с большим количеством государственных, военных и дипломатических тайн и поэтому окутана туманом легенд.
Как уже отмечалось, на каждого человека, который придумывал какой-либо шифр, во все времена находился другой человек, который старался этот шифр разгадать. Невидимое соперничество между создателями и взломщиками шифров с переменным успехом продолжается с древнейших времен до наших дней. В результате появилась наука, изучающая различные способы разгадывания шифровальных или дешифровальных методик. Эта наука называется криптоанализом. В своем развитии криптоанализ прошел все те же стадии, что и криптография, то есть от ремесла через искусство к науке.
Криптоанализ — это наука о методах и способах вскрытия шифров с целью получения защищаемой информации незаконными пользователями.
При этом специалисты, осуществляющие атаку на чужой шифр, разгадывающие или взламывающие чужие шифры, называются криптоаналитиками.
Взаимоотношение криптографии и криптоанализа очевидно. Если криптография занимается защитой информации от незаконных пользователей, разрабатывая всевозможные шифры, то главная задача криптоанализа — разработка методов и способов вскрытия этих самых шифров. Таким образом, эти две науки неразрывно связаны друг с другом. Не бывает хороших криптографов, не владеющих методами криптоанализа, как не бывает криптоаналитиков, не знающих криптографии. Более того, в последнее время наряду со словами «криптография» и «криптоанализ» часто встречается и слово «криптология». Само слово «криптология» произошло от слияния двух слов: «криптос» и «логос», что в переводе с греческого означает «тайный» и «мысль».
Пока предмет и задачи этих взаимосвязанных наук уточняются специалистами. В то же время большинство из них придерживаются мнения, что криптология — это наука, состоящая из двух ветвей, а именно из криптографии и криптоанализа. Современные специалисты рассматривают криптоанализ и как область криптологии, занимающуюся проверкой и доказательством устойчивости шифров как теоретически, так и практически.
На основании изложенного предметом криптологии можно считать не только методы и способы преобразования информации законными пользователями с помощью шифрования, но и методы и способы вскрытия шифров незаконными пользователями, а также анализ устойчивости шифров.
Необходимо отметить, что роль криптологии в современном мире, когда компьютерные технологии получили массовое распространение, продолжает возрастать. Поэтому область применения в первую очередь криптографии не только значительно расширилась, но и преобразилась. Если раньше криптографы занимались, говоря научным языком, шифрованием и расшифровыванием конфиденциальной информации в системах связи, то в последнее время у них появились задачи, которые непосредственно не связаны с защитой информации. К таким задачам в первую очередь относятся разработка систем электронной цифровой подписи, разработка методов идентификации удаленных пользователей, разработка систем электронных платежей, разработка протоколов выборов и многие другие.
Стойкость шифра. Проверка стойкости
Как указывалось ранее, при передаче какого-либо секретного сообщения по каналу связи передается уже не сама защищаемая информация, а результат ее преобразования с помощью шифра. При этом, если незаконный пользователь заинтересован в получении этой информации, он должен провести атаку на шифр и попытаться его вскрыть или взломать. Насколько такие попытки будут успешными, зависит от многих факторов, и в первую очередь от стойкости шифра или его надежности.
Стойкость шифра специалисты определяют как способность шифра противостоять всевозможным атакам на него, то есть способность шифра противостоять попыткам его вскрытия или взлома.
Естественно, что понятие стойкости шифра является основополагающим для криптографии. Тем не менее получить обоснованные оценки стойкости того или иного шифра в настоящее время довольно сложно. В поисках решения этой проблемы специалисты в области криптоанализа обычно идут двумя путями, а именно теоретическим и практическим.