Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 36
криптографическая стойкостьКриптографическая стойкость без физического источника случайных величин? Да вы, видимо, пытаетесь ввести аудиторию в заблуждение.
Понятно, что инициализирующий вектор должен быть ДЕЙСТВИТЕЛЬНО случайным. Уже запущенный генератор, может и реально используется в потоковых шифрах.
Ну если только в потоковых шифрах. Для генерации ключей такие штуки использовать нельзя.
Тоже немного позанудствую. На самом деле использовать в криптографических целях сдвиговый регистр в том виде который описан в вашей статье это, скажем так, весьма наивно. Дело все в том, что зная длину регистра l и 2l последовательных бита вышедших из регистра, можно восстановить всю генерируемую регистром последовательность. Именно это «свойство» сдвиговых регистров не позволяет применять их в криптографических целях без дополнительных наворотов, таких, например, как использование нескольких сдвиговых регистров. Выходной бит в схеме с несколькими регистрами получается применением нелинейной булевой функции к выходным битам каждого из используемых регистров.
Весьма познавательно, на самом деле. Как всегда не доходили руки самому разобраться — а вот в таком виде очень интересно было прочесть.
Касательно аппаратной генерации. Читал недавно на Компьютерре, что в процессорах Intel грядущего поколения будет присутствовать генератор настоящих случайных чисел.
Присутствовать он, может, и будет, но когда его начнут поддерживать все компиляторы? Да и о старых программах не стоит забывать.
Я нисколько не усомнился в актуальности вашей статьи, это так, к слову, о светлом будущем…
но когда его начнут поддерживать все компиляторыА причём тут компилятор вообще? Его должно ядро поддерживать. Далее. Компилятор генерацией случайных чисел вообще не занимается, ей занимается либо стандартная библиотека, либо эти самые значения можно получить от сервисов ОС типа /dev/random (истинно случайные значения) или /dev/urandom (псевдослучайные, но используют биты энтропии из /dev/random. Функции же из стандартной библиотеки можно передать random seed, который для бытовых нужд обычно берут из таймстампа.
Может мы о разных вещах говорим, но именно компилятор транслирует вызов X<-random() в машинные коды. И если в системе команд появляется новая, то именно компилятор должен о ней узнать.
Он там уже лет десять присутствует в виде аналогового контура и доступен через такую штуку как /dev/random, например.
Вас кто-то жестоко обманул.
Я склонен верить тому, что пишут представители Intel.
Где они такое пишут? Можно ссылочку?
Вообще-то в основе работы /dev/random используется счетчик тактов как источник энтропии.
Вообще-то в основе работы /dev/random используется счетчик тактов как источник энтропии.
Да чего её искать, в посте неподалёку перевод есть. Пишут там следующее:
более десяти лет многие из чипсетов нашего производства содержат аналоговый аппаратный генератор случайных чисел. Кода ядра сейчас под рукой нет, но утром посмотрю на предмет его поддержки в /dev/random. А счётчик тактов не является случайной величиной, если кто не в курсе.
Я почему-то думал, что аппаратные ГСЧ практически не применяются на обычных ПК.
А по поводу счетчика тактов, я немного не так выразился. Используется не сам счетчик как таковой, а счетчик как величина для измерения интервалов между событиями в ядре.
А по поводу счетчика тактов, я немного не так выразился. Используется не сам счетчик как таковой, а счетчик как величина для измерения интервалов между событиями в ядре.
ну как там, с кодом-то? random.c уже отрастил себе новые функции?
Я даже код смотреть не буду, на kernel.org и так всё написано:
The hw_random framework is software that makes use of aАдмин системы ставит пакет с демоном, демон пинает ядро, в /dev/random появляется поддержка аппаратного ГСЧ, все счастливы.
special hardware feature on your CPU or motherboard,
a Random Number Generator (RNG). The software has two parts:
a core providing the /dev/hw_random character device and its
sysfs support, plus a hardware-specific driver that plugs
into that core.
To make the most effective use of these mechanisms, you
should download the support software as well. Download the
latest version of the «rng-tools» package from the
hw_random driver's official Web site:
http://sourceforge.net/projects/gkernel/
Those tools use /dev/hw_random to fill the kernel entropy pool,
which is used internally and exported by the /dev/urandom and
/dev/random special files.
Кажется на Хабре была статья об этом.
>Множитель a (a<=0<m);
>a=2
Так a меньше нуля или больше?
>a=2
Так a меньше нуля или больше?
И получаемые значения это ничто иное как М-последовательность (mls). А для нее давно известны рекурсивные формулы генерации (хотя на регистрах проще) — что значит имея достаточно входных данных, можно восстановить всю последовательность и структуру генератора — а это уж никак не стойко.
Это то-же самое что и:
>зная 4 подряд идущих числа, криптоаналитик может составить систему уравнений, из которых можно найти a,c,m.
только знать нужно больше подряд идущих чисел. (есть подозрение, что это m чисел)
Это то-же самое что и:
>зная 4 подряд идущих числа, криптоаналитик может составить систему уравнений, из которых можно найти a,c,m.
только знать нужно больше подряд идущих чисел. (есть подозрение, что это m чисел)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Генерация псевдослучайных чисел