понедельник, 7 января 2013 г.

Развитие криптографии

Криптография – относительно старая наука. Вспомнить только шифры в Римской империи и становится понятным, что основы криптографии закладывались очень давно.
Но в последнее время эта наука стремительно развивается. Одна из причин этого – экспоненциальный рост вычислительной мощности компьютеров при одних и тех же финансовых затратах на их приобретение. Как следствие этой тенденции, старые крипто алгоритмы становятся слабыми. И хотя слабость некоторых алгоритмов заключается только в том, что при очень большом повторении сеансов шифрования и дешифрования (порядка 2^30), можно угадать с вероятностью, большей чем ½ всего лишь несколько бит ключа или исходного сообщения, при развитии аппаратной базы это становится довольно серьёзной проблемой.
Скорость разработки новых, более сильных алгоритмов, которые приходят на смену старых поражает. Если раньше новые алгоритмы создавались и принимались сообществом с интервалом 5-10 лет, то сейчас этот интервал уменьшился до 1-2 лет. А есть ли предел этой гонке? Абсолютно безопасного крипто алгоритма не существует (вернее не существует практически применимого алгоритма). Следовательно, изменения в принятых алгоритма и развитие вычислительной мощности будут идти рука об руку, пока не будет качественного скачка в подходах к шифрованию и дешифрованию.