Длина ключа и его полный перебор Оглавление * 1. Введение o 1.1. Что такое бит? o 1.2. Что такое криптографический ключ? o 1.3. Что такое полный перебор? o 1.4. Является ли полный перебор единственно возможным методом криптоанализа? o 1.5. 128-битный ключ в два раза устойчивее к взлому, чем 64-битный? o 1.6. PGP должно быть очень устойчив, так как использует ключи 1024 бита. * 2. Текущее положение дел * 2.1. Какова максимальная длина ключа для симметричных криптосистем, которая поддается программному взлому методом полного перебора? * 2.2. То же, с использованием специальной аппаратуры? * 2.3. А для несимметричных криптосистем? * 2.4. Что относительно "кофейника" Шамира? ? 3. То, что будет возможным в будущем * 3.1. Что такое закон Мура? * 3.2. Какова предполагаемая стоимость полного перебора с использованием специализированного оборудования? * 3.3. А с использованием квантовых компьютеров? ? 4. Различные слухи * 4.1. NSA/DST/другие могут ломать ключи до 128 бит. * 4.2. NSA/DST/другие обладают квантовыми компьютерами. * 4.3. NSA/DST/другие достигли методов криптоанализа, недоступных другим. * 4.4. Я работаю на NSA/DST/других и поэтому пытаюсь убедить общественность, что 128-битное шифрование надежно. 1. Введение 1.1. Что такое бит? Бит является фундаментальной единицей информации. Он может принимать значения 0 или 1. В течение сорока последних лет компьютеры работают с бинарными данными, то есть с наборами битов (а не с цифрами от 0 до 9, как это принято у людей; можно сказать, что компьютеры имеют только два пальца). Биты позволяют кодировать целые числа, символы, и т.д.. Вся информация, проходящая через компьютер, превращается в биты. 8 бит образуют байт; это дает 256 комбинаций и позволяет кодировать числа от 0 до 255 или символы (включая разницу между прописными и строчными буквами, символы с надстрочными знаками и другие). 1024 байта образуют один килобайт (кБ). 1024 используется вместо 1000 так как 1024 является степенью числа 2, то есть "круглым" числом, если работать по основанию 2. 1024 килобайта образуют мегабайт (МБ), или 1048576 байт. 1024 мегабайта образуют гигабайт (ГБ), или 1073741824 байта. 1024 ГБ образуют терабайт (ТБ). Дальнейшее умножение малоупотребительно, т.к. дорогостояще со всех точек зрения. Типичная емкость жестких дисков широко распространенных в настоящее время компьютеров составляет десять гигабайт. Развитая сеть может пропускать десять мегабайт в секунду между двумя машинами. 1.2. Что такое криптографический ключ? Криптографические операции, такие как шифрование и подписание данных электронной цифровой подписью, могут быть осуществлены только определенными лицами, располагающими некоторыми секретами. В прошлые века этим секретом был сам способ преобразования данных. Однако более рационально и более эффективно концентрировать этот секрет в виде набора битов, а сам алгоритм делать общедоступным. Действительно, сохранять в тайне алгоритм проблематично, и, кроме того, необходима численная оценка его безопасности. Сам факт публикации алгоритма позволяет "бесплатно" получить признание его надежности криптографическим сообществом. Ключ, таким образом, является концентрацией секрета, этот набор битов является "эссенцией" конфиденциальности. 1.3. Что такое полный перебор? Взломать криптосистему, значит суметь осуществить некоторые операции, требующие (в теории) знания секрета (ключа), не имея информации о последнем. ............