К основному контенту

Создан надежный генератор случайных чисел для шифрования: принцип работы!


Генераторы случайных чисел (ГСЧ) – ключевые компоненты систем шифрования, используемых в различных сегментах информационных технологий. Однако до сих пор создание последовательностей чисел полностью независимых друг от друга (в этом и состоит «случайность») является сложной проблемой, поэтому для соблюдения корректности, исходя из достигнутых на сегодняшний день технических возможностей, математики говорят о генерации «псевдослучайных» чисел – последовательностей, в которых числа «почти» независимы друг от друга, то есть подчинены «почти» равномерному закону распределения.


Однако всем криптографам давно понятно, что указанные «почти» – это именно та деталь, в которой «кроется дьявол», позволяющий разрушить секретность любых шифровок. Поэтому не прекращаются разработки все новых и новых ГСЧ, которые все больше приближаются к строгому математическому определению «случайности». При этом даже если такой идеальный ГСЧ будет создан, нужно будет еще доказать, что он основан на использовании явления, имеющего абсолютно случайную природу. А такое доказательство не менее сложно, чем создание собственно генератора.

И вот учеными Института стандартов и технологий США (National Institute of Standards and Technology, NIST) недавно закончена разработка инновационного принципа работы генератора случайных чисел, основанного на вероятностных законах квантовой физики, использование которого гарантирует генерацию абсолютно случайной последовательности единиц и нулей. Главная особенность явлений и процессов квантовой физики – это фундаментальное соотношение неопределенности, устанавливающее предел точности одновременного измерения пары наблюдаемых величин. В этом соотношении заложена квантовая хаотичность, являющаяся абсолютной, поскольку принципиально невозможно определить статистические корреляции между моментом проведения измерения и результатом этого измерения.

На основе законов квантовой механики ученые NIST разработали систему, в которой источником хаотичности стало явление квантовой суперпозиции, заключающееся в том, что частица может находиться в двух квантовых состояниях одновременно, а определенность (в состоянии) достигается лишь в момент проведения измерений. Эту неопределенность ученые NIST «усугубили» тем, что задали измерение не состояния отдельной частицы, а уровня корреляции состояний суперпозиции двух запутанных фотонов света.

Результатом теоретических исследований, выполненных учеными NIST, стала компьютерная программа, основанная на использовании последовательностей случайных чисел, которые сгенерированы любым из известных сегодня ГСЧ. Эта программа анализирует все цепочки, входящие в данную последовательность и отбрасывает те, которые не удовлетворяют критериям, описываемыми законами квантовой физики. На выходе этой программы, обработавшей последовательность в 100 миллионов битов, получаются всего 1024 бита, показатель случайности которых близок к показателю идеально случайного ряда: вероятность «неслучайности» (зависимости чисел в последовательности) составляет несколько триллионных долей процента.

Так что есть надежда на то, что новый генератор действительно случайных числовых последовательностей (а не псевдослучайных) обеспечит возможность создания «невзламываемых» шифров.

См. также:

Комментарии

Популярные сообщения из этого блога

Цены на услуги хакеров. Почем сегодня стоит взлом?

В преступном мире всегда были, есть и будут разработчики воровских, мошеннических и разбойных схем и организаторы их воплощения – своего рода «белые воротнички», не связывающиеся с «кровью и грязью», которые зачастую сопутствуют темным делам исполнителей грабежей.

Скачать Malwarebytes Anti-Malware Free бесплатно на русском языке с официального сайта!

Malwarebytes Anti Malware – это популярная и совершенно бесплатная утилита-антивирус для поиска и удаления с персонального компьютера или ноутбука таких распространенных вредоносных программ, как: руткиты, черви, троянские программы, программы-шпионы (клавиатурные и др.) и др. Для того, чтобы произвести чистку компьютера необходимо запустить программу и запустить в ней сканирование. Программа имеет русскую версию и предельно простой интерфейс для работы. Программа уже много лет пользуется заслуженной любовью и доверием пользователей во всем мире. Она также имеет высокие оценки известных международных изданий, таких как: AV TEST, PCMAG, CNET, а также сертифицирована ведущей в мире независимой тестовой лабораторией West Coast Labs. Возможности бесплатной версии Базовых функций бесплатной версии программы вполне достаточно, быть уверенным в надежной защите своего ПК. обнаружение и удаление вредоносных программ, которые мог пропустить антивирус; удаление

Кофемашина Krups KP 1002 (1006/1009) Nescafe Dolce Gusto не качает воду. Ремонт своими руками!

На днях случилось так, что моя капсульная кофемашина Krups KP 1002 (1006/1009) ( описание кофемашины ), продающаяся у нас под брендом Nescafe Dolce Gusto перестала работать. Поломка выражалась в том, что машина не качала воду из резервуара и, соответственно, не наливала кофе. Характерной деталью этой поломки был также изменившийся звук ее работы. Вместо привычного громкого шумного наливания кофе, кофемашина еле-еле бурчала. Да, и еще - не задолго до этого кофеварка также стала подтекать.

Ярлыки

Показать больше