Въведение в криптографията - сложността на разбиването на шифър
Сложност на разбиване на шифъра
Количеството информация, предадено по таен канал, е свързано със сложността на разбиването на криптирането, както следва. Предполага се, че нападателите и любопитните са добре запознати с използваните процедури за криптиране и дешифриране, както и със статистическите свойства на съобщението. Те обикновено мислят, че знаят това по-добре от подателя и получателя, но тайният ключ е неизвестен. Ще го разгледаме като число, набор от нули и единици, които означават определени действия върху съобщението. Сложността на избора на ключ зависи от количеството информация, която той заема. Един бит може да предава два ключа, два бита четири ключа, три осем ключа и т.н. Тук става въпрос за информация, а не за физическата дължина на ключа. Следователно, колкото повече информация има в ключа, толкова по-трудно е да го вземете.
Няма нечупливи шифри. Всички системи за криптиране просто правят разбиването на криптиране или очевидно по-скъпо от информацията, съдържаща се в съобщението, или забавят дешифрирането за неприемливо дълъг период от време. Когато разработват шифър, те определят разумна цена или време за напукване и след това игнорират много богатите или много търпеливи бисквити. Не е трудно да се изчисли необходимата сложност на ключовете в класическите криптографски системи, ако знаете техническите възможности на източника на заплаха и плащането за грешка при оценката на силата на шифъра.
Например, самотникът ще премине ръчно над сто ключа. Следователно, хиляди ключови опции са достатъчни. Това е приблизително 10 бита или 3-5 букви. Ако информацията е стратегическа, тя няма да остарее след пет години, източникът на заплахата е голяма, богата компания (която може да наеме криптоаналитици, суперкомпютри), ясно е, че ключът е необходим по-сложен. Нека врагът осигури проверка на 10 6 ключа в секунда. Следователно броят на ключовете се записва с 22 десетични цифри, което е 70 бита или 30-35 букви.
По този начин броят на необходимите ключове може да бъде изчислен чрез следната формула:
N = време на живот на ключа/скорост на отгатване на ключ/шанс за напукване
Помислете за елементите, включени в тази формула.
Ключов живот. На по-малко от 25 години. Например във Великобритания най-тайните правителствени решения се публикуват 25 години по-късно за историците.