RU2331916C1 - Генератор случайных чисел - Google Patents
Генератор случайных чисел Download PDFInfo
- Publication number
- RU2331916C1 RU2331916C1 RU2007123264/09A RU2007123264A RU2331916C1 RU 2331916 C1 RU2331916 C1 RU 2331916C1 RU 2007123264/09 A RU2007123264/09 A RU 2007123264/09A RU 2007123264 A RU2007123264 A RU 2007123264A RU 2331916 C1 RU2331916 C1 RU 2331916C1
- Authority
- RU
- Russia
- Prior art keywords
- intensity
- analog
- source
- particles
- quantum
- Prior art date
Links
Landscapes
- Optical Communication System (AREA)
Abstract
Изобретение относится к методам и системам защиты информации от несанкционированных действий, изменения содержания при хранении и передаче данных и может применяться для быстрой генерации случайных чисел, необходимых для осуществления шифрования, формирования цифровой подписи, протоколов аутентификации и т.п. Технический результат изобретения - увеличение скорости выработки случайных чисел при сохранении их качества по сравнению с известными методами и устройствами. Для достижения указанного результата предлагается использовать генератор случайных чисел, содержащий источник элементарных частиц слабой интенсивности, приемник частиц, содержащий детектор частиц и накопитель числа событий, позволяющий получать мгновенное аналоговое значение интенсивности квантовых явлений, пропорциональное количеству зарегистрированных частиц, аналого-цифровой преобразователь и схему, выравнивающую статистические характеристики получаемого потока данных, а также генератор, задающий частоту измерений, соединенный с аналого-цифровым преобразователем, при этом в качестве источника элементарных частиц слабой интенсивности используется непрерывный квантовый процесс. 1 ил.
Description
Изобретение относится к методам и системам защиты информации от несанкционированных действий, изменения содержания при хранении и передаче данных и может применяться для быстрой генерации случайных чисел, необходимых для осуществления шифрования, формирования цифровой подписи, протоколов аутентификации и т.п.
Генератор случайных чисел - устройство, вырабатывающее числа, являющиеся независимыми в совокупности, которые невозможно предсказать лучшим, чем угадывание способом, даже обладая предыдущими или последующими значениями.
Случайные или близкие к случайным числа могут быть получены с использованием шумов, создаваемых малыми колебаниями в электрических цепях. Однако из-за своей природы, а также из-за использования для генерации случайных чисел пороговой схемы подобные генераторы являются более медленными, чем генераторы псевдослучайных чисел, что часто делает нецелесообразным их использование в приложениях, для функционирования которых требуется значительное количество случайных данных.
Еще один недостаток шумовых генераторов заключается в том, что их чувствительная к условиям внешней среды конструкция требует постоянной проверки настройки устройства. Доказано, что приборам, обрабатывающим цифровой шум, свойственна нестабильная работа, а на уровень шумов оказывают влияние такие параметры, как температура и напряжение в сети. Также подобные устройства очень чувствительны к окружающим электромагнитным полям, причем изменение внешнего поля может привести к детерминированной генерации выходных последовательностей, что существенно ухудшает их качество.
Избежать большинства вышеуказанных недостатков шумовых генераторов можно с использованием другого физического процесса.
Настоящее изобретение использует особенности природы квантовых явлений, связанных с поведением элементарных частиц, которые описываются в соответствии с законами квантовой механики. Квантовым явлениям присущ так называемый корпускулярно-волновой дуализм, то есть в них одновременно проявляются эффекты, свойственные как волнам, так и частицам. В частности, в ряде взаимодействий частицы ведут себя истинно случайным образом, т.е. поведение частицы может быть описано только при помощи вероятностной схемы.
Известно много технических решений по реализации генераторов случайных чисел RU 2138074 С1, 20.09.1999, RU 2163027 C1, 10.02.2001, RU 2080651 C1, 27.05.1997, SU 1425785 A1, 23.09.1988, SU 1716510 A1, 29.02.1992, SU 1774334 A1, 07.11.1992, GB 2100485 A, 22.12.1982, EP 0498534 A1, 12.08.1992.
Из известных технических решений наиболее близким к заявляемому является генератор случайных чисел (SU 1571582, кл. G06F 7/58, 1990), содержащий оптически связанные оптический квантовый генератор и мозаичный фотоприемник, выход каждого из N элементов которого подключен к входу соответствующей схемы сравнения.
Отличием данного решения от заявляемого является то, что в указанном устройстве генерация случайных чисел происходит за счет изменения напряжения на выходе дефлектора (угла поворота дефлектора). Таким образом, в качестве источника случайных событий используется угол поворота дефлектора, а не квантовое явление, порождающий равномерно распределенные псевдослучайные двоичные числа, получаемые при помощи пороговой схемы. В указанном изобретении используется параллельная схема обработки сигнала, т.е. выход каждого элемента мозаичного фотоприемника является выходным битом генератора.
Недостатками рассматриваемого решения являются коррелированность значений сигналов порождаемой N-ки, т.к. они определяются одним значением напряжения, воспроизводимость выходных значений (если на один и тот же угол поворачивать дефлектор, будет получаться одна и та же спекловая (интерференционная) картина) и малые скорости генерации случайных импульсов, т.к. скорость прибора не может превышать скорости движения электромеханической системы (дефлектора).
В заявляемом генераторе оценивается количественная характеристика квантового явления в целом и полученное значение используется для выработки очередного случайного числа.
Технический результат изобретения - увеличение скорости выработки случайных чисел при сохранении их качества по сравнению с известными методами и устройствами.
Для достижения поставленной цели предлагается использовать генератор случайных чисел, содержащий источник элементарных частиц слабой интенсивности, приемник частиц, содержащий детектор частиц и накопитель числа событий, позволяющий получать мгновенное аналоговое значение квантовых явлений, пропорциональное количеству зарегистрированных частиц, аналого-цифровой преобразователь и схему, выравнивающую статистические характеристики получаемого потока данных, а также генератор, задающий частоту измерений, соединенный с аналого-цифровым преобразователем, при этом в качестве источника элементарных частиц слабой интенсивности используется непрерывный квантовый процесс.
Заявляемый генератор случайных чисел основан на квантовых эффектах, характеризующихся количеством происходящих событий. Его отличие от распространенных методов генерации случайных чисел заключается в том, что в нем не используются аналоговые события (например, шумы в электронном устройстве), которые методом квантования преобразуются в двоичные (уровень шума выше порога означает 1, ниже - 0), либо квантовые события (например, пролет фотона через поляризатор или его поглощение), характеристики которых являются бинарными величинами, т.е. принимают значения 1 или 0, либо время между событиями. Поскольку увеличение частоты получения случайных событий в пороговых схемах представляется сложным (например, при увеличении частоты измерения характеристик аналоговых событий соседние отсчеты оказываются зависимыми и энтропия источника событий увеличивается слабо), для увеличения быстродействия генератора случайных чисел представляется целесообразным использовать источник событий и измерительное устройство, позволяющие получить многозначные величины, характеризующие происходящие события.
В настоящем генераторе случайных чисел предлагается использовать групповое квантовое событие малой интенсивности, характеризующееся целочисленной недвоичной величиной (например, количество фотонов, попавших на фотоэлектронный умножитель за короткий промежуток времени при облучении световым потоком слабой интенсивности). Также особенностью данного генератора является то, что не требуется знать характер и параметры распределения источника случайных событий, важна только независимость его отсчетов.
В отличие от традиционных источников случайных событий, которые порождают поток равновероятных двоичных цифр, выходом данного устройства является количественная оценка интенсивности квантового явления. Выходная величина принимает десятки и даже сотни различных значений и, не являясь равновероятной, имеет удельную энтропию на отсчет значительно больше единицы, что существенно превышает значения для традиционных пороговых источников. В силу использования квантовых событий числовые значения характеристики явления распределены почти независимо, что подтверждается физическими особенностями процесса и должно следовать из статистического анализа последовательностей (в частности, вторичное порождение фотоэлектронов носит вероятностный характер).
Для приведения полученного недвоичного потока случайных значений к двоичному виду и сглаживания статистических характеристик источника следует использовать криптографическое преобразование (хэш-функцию, свертку, основанную на каком-либо алгоритме шифрования, и т.п.).
Без ограничения общности можно считать, что любой генератор случайных чисел построен по следующей схеме: к выходам источника случайных событий a1,..., an применяется криптографическое преобразование, в результате чего получается последовательность случайных чисел b1,..., bm, причем ее длина не обязательно должна равняться длине исходной последовательности. На чертеже представлена обобщенная схема генератора случайных чисел.
Генератор случайных чисел содержит источник элементарных частиц слабой интенсивности 1, приемник частиц, содержащий детектор частиц 2 и накопитель числа событий 3, аналого-цифровой преобразователь 4, схему, выравнивающую статистические характеристики получаемого потока данных 5, а также генератор 6.
Пусть последовательности a1,..., an и b1,..., bm являются реализациями случайных величин ξ и η, Н(ξ) и H(η) - оценки их энтропии, тогда используемый нормализатор должен обрабатывать исходный поток таким образом, чтобы H(η)≤Н(ξ).
Квантовые события, положенные в основу генератора случайных чисел, должны быть статистически независимы, то есть между ними не должно быть корреляций и они должны обладать свойством непредсказуемости (зная некоторое значение, которое ставится в соответствие событию, не должно быть лучшего способа предсказать предыдущее или последующее значение, чем угадывание). Такими свойствами обладает, например, поток света, ослабленный несколькими поляризаторами до необходимой интенсивности.
Источником квантового процесса может быть источник света малой интенсивности (на уровне единичных фотонов) или любой другой источник элементарных частиц (в совокупности с приемником таких частиц), интенсивность которого мала, то есть может быть измерена количеством частиц, фиксируемых за время одного отсчета.
Claims (1)
- Генератор случайных чисел, содержащий источник элементарных частиц слабой интенсивности, приемник частиц, содержащий детектор частиц и накопитель числа событий, позволяющий получать мгновенное аналоговое значение квантовых явлений, пропорциональное количеству зарегистрированных частиц, аналого-цифровой преобразователь и схему, выравнивающую статистические характеристики получаемого потока данных, а также генератор, соединенный с аналого-цифровым преобразователем, при этом в качестве источника элементарных частиц слабой интенсивности используется непрерывный квантовый процесс.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007123264/09A RU2331916C1 (ru) | 2007-06-21 | 2007-06-21 | Генератор случайных чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2007123264/09A RU2331916C1 (ru) | 2007-06-21 | 2007-06-21 | Генератор случайных чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2331916C1 true RU2331916C1 (ru) | 2008-08-20 |
Family
ID=39748131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007123264/09A RU2331916C1 (ru) | 2007-06-21 | 2007-06-21 | Генератор случайных чисел |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2331916C1 (ru) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2577201C2 (ru) * | 2014-04-22 | 2016-03-10 | Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" | Способ генерации случайного числа с использованием компьютера (варианты) |
RU2613027C1 (ru) * | 2015-10-02 | 2017-03-14 | Российская Федерация, от имени которой выступает ФОНД ПЕРСПЕКТИВНЫХ ИССЛЕДОВАНИЙ | Квантовый генератор случайных чисел |
RU2654142C1 (ru) * | 2017-07-31 | 2018-05-16 | Общество С Ограниченной Ответственностью "Русхолтс" | Устройство генерации случайных чисел системы стимулирования продаж и розыгрыша призов |
RU2662641C1 (ru) * | 2018-02-22 | 2018-07-26 | Андрей Николаевич Климов | Квантовый генератор случайных чисел |
RU2719558C1 (ru) * | 2019-09-20 | 2020-04-21 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Казанский национальный исследовательский технический университет им. А.Н. Туполева - КАИ" | Способ защиты генератора случайных чисел (гсч) от вмешательств в физический процесс генерации |
RU2780173C2 (ru) * | 2018-01-15 | 2022-09-20 | Квантум Намберс Корп. | Способ и система генерации выборки случайных бит |
-
2007
- 2007-06-21 RU RU2007123264/09A patent/RU2331916C1/ru not_active IP Right Cessation
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2577201C2 (ru) * | 2014-04-22 | 2016-03-10 | Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" | Способ генерации случайного числа с использованием компьютера (варианты) |
RU2613027C1 (ru) * | 2015-10-02 | 2017-03-14 | Российская Федерация, от имени которой выступает ФОНД ПЕРСПЕКТИВНЫХ ИССЛЕДОВАНИЙ | Квантовый генератор случайных чисел |
RU2654142C1 (ru) * | 2017-07-31 | 2018-05-16 | Общество С Ограниченной Ответственностью "Русхолтс" | Устройство генерации случайных чисел системы стимулирования продаж и розыгрыша призов |
RU2780173C2 (ru) * | 2018-01-15 | 2022-09-20 | Квантум Намберс Корп. | Способ и система генерации выборки случайных бит |
RU2662641C1 (ru) * | 2018-02-22 | 2018-07-26 | Андрей Николаевич Климов | Квантовый генератор случайных чисел |
RU2719558C1 (ru) * | 2019-09-20 | 2020-04-21 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Казанский национальный исследовательский технический университет им. А.Н. Туполева - КАИ" | Способ защиты генератора случайных чисел (гсч) от вмешательств в физический процесс генерации |
RU2788400C1 (ru) * | 2022-05-18 | 2023-01-18 | Общество С Ограниченной Ответственностью "Курэйт" | Высокоскоростной квантовый генератор случайных чисел на переключении поляризации в полупроводниковом лазере с вертикальным резонатором (варианты) и способ формирования случайной числовой последовательности с его помощью |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6249009B1 (en) | Random number generator | |
EP3729258B1 (en) | Amplifying, generating, or certifying randomness | |
RU2331916C1 (ru) | Генератор случайных чисел | |
CN103713879A (zh) | 基于光子到达时间的无偏高速量子随机数发生器 | |
Lampert et al. | Robust, low-cost, auditable random number generation for embedded system security | |
Hai-Qiang et al. | A random number generator based on quantum entangled photon pairs | |
Durt et al. | Fast quantum-optical random-number generators | |
CN107203366B (zh) | 一种基于混沌激光产生全光高速随机数的装置与方法 | |
Park et al. | QEC: A quantum entropy chip and its applications | |
Jallouli | Chaos-based security under real-time and energy constraints for the Internet of Things | |
Akriotou et al. | Random number generation from a secure photonic physical unclonable hardware module | |
Shafi et al. | Multi-bit quantum random number generator from path-entangled single photons | |
Petrov et al. | Independent quality assessment of a commercial quantum random number generator | |
Gavrylko et al. | A physical quantum random number generator based on splitting a beam of photons | |
Aungskunsiri et al. | Random number generation from a quantum tunneling diode | |
Siswanto et al. | Designing of quantum random number generator (QRNG) for security application | |
WO2008077833A1 (en) | Quantum random number generator and method for the generation thereof | |
Hughes et al. | Strengthening the security foundation of cryptography with Whitewood’s quantum-powered entropy engine | |
Gamil et al. | Muon-ra: Quantum random number generation from cosmic rays | |
Sajal et al. | True Random Number Generation Using Dark Noise Modulation of a Single-Photon Avalanche Diode | |
Park et al. | SCR-QRNG: Side-channel resistant design using quantum random number generator | |
WO2021224605A1 (en) | Random number generator | |
Chernov et al. | Towards Self-testing Quantum Random Number Generators in Integrated Design | |
Bisadi | All-silicon-based photonic quantum random number Generators | |
Lougovski et al. | An observed-data-consistent approach to the assignment of bit values in a quantum random number generator |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20130622 |