RU2743326C1 - Способ генерации случайных чисел - Google Patents
Способ генерации случайных чисел Download PDFInfo
- Publication number
- RU2743326C1 RU2743326C1 RU2020105257A RU2020105257A RU2743326C1 RU 2743326 C1 RU2743326 C1 RU 2743326C1 RU 2020105257 A RU2020105257 A RU 2020105257A RU 2020105257 A RU2020105257 A RU 2020105257A RU 2743326 C1 RU2743326 C1 RU 2743326C1
- Authority
- RU
- Russia
- Prior art keywords
- random
- signal
- random numbers
- random signal
- sequence
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Superconductor Devices And Manufacturing Methods Thereof (AREA)
Abstract
Изобретение относится к области генерации случайных чисел для прикладного использования в криптографии, численном моделировании и других областях науки и техники. При реализации разработанного способа используют программно-аппаратный комплекс, состоящий из аппаратного источника случайного сигнала, подключенного к модулю обработки сгенерированного случайного сигнала, выполненного с возможностью трансформации сгенерированного случайного сигнала в последовательность цифровых случайных чисел. В качестве аппаратного источника случайного сигнала используют электронную систему, уровень шума которой, используемого в качестве случайного сигнала, определен эффектом телеграфного шума. Модуль обработки сигнала состоит из усилителя сигнала и интерфейса ввода вывода, выполненный с возможностью прямого подключения к внешнему устройству. В качестве внешнего устройства используют персональный компьютер. Технический результат заключается в получении последовательности независимых случайных чисел, которая может быть использована для моделирования физических процессов с помощью программного обеспечения, моделирования поведения квантовых систем, а также для задач криптографической защиты. 2 з.п. ф-лы.
Description
Изобретение относится к области генерации случайных чисел для прикладного использования в криптографии, численном моделировании и других областях науки и техники
Известен (RU, патент 2246129, опубл. 10.02.2005) способ генерации случайных чисел, относящийся к криптографии и средствам защиты информации от несанкционированных действий. Способ генерации случайных чисел с использованием n-разрядного регистра сдвига с обратной связью, разрядом которого выбран q-ичный символ (q=21, 1=8, 16 бит), в цепях обратной связи осуществляют не менее трех двухпараметрических операций над q-ичными символами на основе случайных таблиц замены Тк, каждая из которых содержит 21 неповторяющихся значений двоичных комбинаций длиной 1, начальное заполнение регистра сдвига с обратной связью и таблиц случайной замены выполняют от физического датчика случайных чисел неповторяющимися значениями случайных чисел, для чего сравнивают очередное значение случайного числа с ранее записанными значениями случайных чисел, при совпадении нового значения числа с любым из ранее записанных, новое значение отбрасывают, при несовпадении - записывают в очередной разряд регистра сдвига и очередную строку таблицы замены, для генерации очередного случайного числа выбирают пять значений, указывающих номера разрядов регистра сдвига, первая и вторая пары значений указывают номера разрядов регистра сдвига для выполнения соответственно первой и второй операций, операндами третьей операции являются результаты выполнения первых двух операций, операндами которых являются значения q-ичных символов, записанные в данном такте в разрядах регистра сдвига с указанными номерами, для выполнения всех операций находят в используемой таблице Тк значение первого операнда и считывают из таблицы Тк значение, которое отстоит на число строк используемой таблицы Тк, совпадающее с двоичным значением второго операнда, результат выполнения третьей операции, являющийся очередным результатом генерации, записывают в последний выбранный разряд регистра сдвига, после чего производят сдвиг содержимого регистра сдвига на один q-ичный разряд.
Недостатком известного способа является отсутствие качества непредсказуемости и наличие заметных корреляций в последовательности псевдослучайных чисел, что приводит к плохим статистическим свойствам псевдослучайных чисел.
Известен также (заявка ЕР 2012/072297, опубл. 09.11.2012) способ генерирования случайного числа, включающий предоставление матрицы из, по меньшей мере, двух детекторов, и освещение упомянутой матрицы из, по меньшей мере, двух детекторов световым лучом, содержащим последовательность импульсов в виде одиночных фотонов из источника света, способного генерировать последовательность импульсов в виде одиночных фотонов на основе структуры квантовых точек, обнаружение последовательности импульсов в виде одиночных фотонов с использованием матрицы из, по меньшей мере, двух детекторов, при этом каждый детектор формируется квантовой точкой, которая связана с некоторым значением и генерирование случайного числа на основе значений, связанных с детектором, обнаруживающим последовательность импульсов в виде одиночных фотонов.
Недостатком известного способа следует признать сложность генерации классической цифровой случайной последовательности.
Известен также (RU, патент 2613027, опубл. 14.03.2017) квантовый генератор случайных чисел, содержащий источник фотонов, однофотонный детектор, реагирующий на отдельные фотоны, создаваемые источником фотонов, и схему оцифровки и последующей обработки сигнала детектора. В данном квантовом генераторе используется одиночный лавинный фотодетектор, что ограничивает скорость генерации случайных чисел, т.к. главная проблема при фотодетектировании однофотонных сигналов одиночными лавинными фотодетекторами состоит в учете мертвого времени последних, что ограничивает тактовую частоту и темп срабатываний фотодетектора. При этом тактовая частота не может превышать обратное время рассасывания лавины в детекторе.
Недостатком известного способа следует признать сложность генерации классической цифровой случайной последовательности.
Известен (WO 2015/168798, опубл. 12.11.2015) способ генерации, по меньшей мере, одного случайного числа, включающий следующие шаги: квантовое туннелирование зарядов из одного проводника в другой проводник через квантовый барьер с туннельным переходом, прием случайного сигнала, порожденного квантовым туннелированием зарядов, сопоставление случайного сигнала со случайным числом и генерация сигнала, указывающего случайное число.
Сложность замера и обработки дробового шума при туннелировании электронов через энергетический барьер.
Техническая проблема решаемая с использованием разработанного способа состоит в генерации последовательности независимых случайных чисел, причем выпадение числа будет не псевдослучайным, вне зависимости от начальных условий. Кроме того, данная последовательность может быть использована для наиболее приближенной к реальности симуляции работы квантового компьютера и квантовой криптографии.
Распределение вероятности выпадения того или иного случайного числа может быть задано заранее с учетом специфики физических процессов, приводящих к генерации последовательности случайных чисел.
Технический результат, достигаемый при реализации разработанного способа состоит в получении последовательности независимых случайных чисел, которая может быть использована для моделирования физических процессов с помощью программного обеспечения, моделирования поведения квантовых систем, а так же для задач криптографической защиты.
Для достижения указанного технического результата предложено использовать разработанный способ генерации случайных чисел. Согласно разработанному способу используют программно-аппаратный комплекс, состоящий из аппаратного источника случайного сигнала, подключенного к модулю обработки сгенерированного случайного сигнала, выполненного с возможностью трансформации сгенерированного случайного сигнала в последовательность цифровых случайных чисел, причем в качестве аппаратного источника случайного сигнала используют электронную систему, уровень шума которой, используемого в качестве случайного сигнала, определен эффектом телеграфного шума. При реализации разработанного способа предпочтительно используют модуль обработки сигнала, состоящий из усилителя сигнала и интерфейса ввода вывода, выполненный с возможностью прямого подключения к внешнему устройству, в качестве которого обычно используют персональный компьютер.
В качестве аппаратного источника случайного сигнала также можно использовать электрическое сопротивление, выполненное с возможностью изменять величину шума, представляющего собой случайный сигнал, в зависимости от рабочей температуры электрического сопротивления; туннельный барьер для тока электронов, причем уровень случайного сигнала (шума) зависит от наличия и энергетических состояний изолированных квантовых состояний или токопроводящих примесей внутри туннельного барьера, конфигурации, расположения внутри барьера, а так же количества квантовых состояний, рабочей температуры туннельного барьера; транзистор, причем уровень случайного сигнала, в качестве которого использован шум транзистора, который зависит от управляющего сигнала на базе или затворе транзистора, а также от рабочей температуры транзистора; механическую систему, которую искусственно вводят в состояние полной потери корреляций (хаоса). Указанный перечень источников аппаратного сигнала не является исчерпывающим. Возможно использование и других вариантов аппаратного источника случайного сигнала.
В некоторых вариантах реализации разработанного способа в качестве электронной системы может быть использован, по меньшей мере, один колебательный контур, который переходит в режим хаотической эволюции фазы колебаний за счет нелинейных характеристик составляющих электронных компонент и/или нелинейного управляющего сигнала.
В других вариантах реализации разработанного способа в качестве механической системы может быть использован, по меньшей мере, один маятник, который переходит в режим хаотической эволюции фазы колебаний за счет внешнего нелинейного изменения длины нити маятника.
Также в качестве электронной системы может быть использован, по меньшей мере, один домен с магнитным моментом, который переходит в режим хаотической эволюции в магнитном поле нелинейных характеристик внутренних параметров и/или нелинейного управляющего сигнала.
Примером реализации способа генерации случайных чисел может служить электрическое сопротивление, величина шума которого определяется тепловым равновесным шумом, обусловленным тепловым движением носителей заряда в проводнике, в результате чего на концах проводника возникает флуктуирующая разность потенциалов. Эта разница потенциалов имеет случайный характер и может быть усилена, обработана и представлена в виде последовательности случайных чисел.
Аналогичный механизм может быть использован для генерации последовательности с помощью транзистора, случайные флуктуации на базе которого могут быть использованы, усилены с помощью классической схемы усилителя на транзисторах, обработаны и представлены в виде последовательности случайных чисел.
При туннелировании электрона через потенциальный барьер возникает флуктуирующее значение тока на концах барьера за счет единичного заряда электрона, так называемый дробный шум. Этот ток достаточно сложно использовать, в виду очень малого заряда электрона. Для увеличения значения шума до уровня измеримых при прохождении электронов через туннельный барьер может быть использован эффект телеграфного шума, который возникает при туннелировании электронов через взаимодействующие локализованные квантовые состояния внутри потенциального барьера.
В качестве систем, способных генерировать случайные сигналы могут быть так же использованы системы, переходящие в состояние хаоса или потери корреляций. В классической физике иллюстрируется возможность перехода линейных систем с нелинейным взаимодействием и/или под влиянием нелинейных управляющих сигналов в состояние хаоса, то есть в систему с эволюцией полностью не зависящей от начальных состояний и описываемых только вероятностными параметрами. Так же возможен переход в состояние хаоса нелинейных систем под влиянием линейных или нелинейных взаимодействий. Классическим примером может служить маятник (груз на штанге) с изменяющейся периодически точкой подвеса. При достижении определенного момента в амплитуде периодических колебаний точки подвеса, произойдет переворот маятника вокруг точки подвеса и дальнейшая эволюция положения маятника станет непредсказуемой, то есть случайной или стохастической.
Наиболее интересной системой для генерации случайных сигналов может служить магнитный момент ферромагнетика, или набор взаимодействующих магнитных моментов, которые эволюционируют под воздействием внешнего сигнала. В зависимости от характеристик системы, внешний сигнал может быть стохастический или детерминированный. Система вводится в состояние хаоса и за счет сохранения величины магнитного момента может быть использована для генерации последовательности случайных чисел, описывающих измерения квантовых битов и, как следствие, результаты квантовых вычислений.
Claims (3)
1. Способ генерации случайных чисел, отличающийся тем, что используют программно-аппаратный комплекс, состоящий из аппаратного источника случайного сигнала, подключенного к модулю обработки сгенерированного случайного сигнала, выполненного с возможностью трансформации сгенерированного случайного сигнала в последовательность цифровых случайных чисел, причем в качестве аппаратного источника случайного сигнала используют электронную систему, уровень шума которой, используемого в качестве случайного сигнала, определен эффектом телеграфного шума.
2. Способ по п. 1, отличающийся тем, что используют модуль обработки сигнала, состоящий из усилителя сигнала и интерфейса ввода вывода, выполненный с возможностью прямого подключения к внешнему устройству.
3. Способ по п. 2, отличающийся тем, что в качестве внешнего устройства используют персональный компьютер.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2020105257A RU2743326C1 (ru) | 2020-02-05 | 2020-02-05 | Способ генерации случайных чисел |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2020105257A RU2743326C1 (ru) | 2020-02-05 | 2020-02-05 | Способ генерации случайных чисел |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2743326C1 true RU2743326C1 (ru) | 2021-02-17 |
Family
ID=74666258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2020105257A RU2743326C1 (ru) | 2020-02-05 | 2020-02-05 | Способ генерации случайных чисел |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2743326C1 (ru) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU417914A1 (ru) * | 1972-01-13 | 1974-02-28 | ||
| RU2030830C1 (ru) * | 1990-05-31 | 1995-03-10 | Киевский университет им.Т.Шевченко | Генератор шума |
| JP2004280486A (ja) * | 2003-03-17 | 2004-10-07 | Renesas Technology Corp | 乱数生成装置および情報処理装置 |
| RU2440602C2 (ru) * | 2006-08-03 | 2012-01-20 | Тюбитак | Генерация случайных чисел с использованием хаоса с непрерывным временем |
| US20150100614A1 (en) * | 2013-06-18 | 2015-04-09 | Panasonic Intellectual Property Management Co., Ltd. | Random number generating device |
-
2020
- 2020-02-05 RU RU2020105257A patent/RU2743326C1/ru active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU417914A1 (ru) * | 1972-01-13 | 1974-02-28 | ||
| RU2030830C1 (ru) * | 1990-05-31 | 1995-03-10 | Киевский университет им.Т.Шевченко | Генератор шума |
| JP2004280486A (ja) * | 2003-03-17 | 2004-10-07 | Renesas Technology Corp | 乱数生成装置および情報処理装置 |
| RU2440602C2 (ru) * | 2006-08-03 | 2012-01-20 | Тюбитак | Генерация случайных чисел с использованием хаоса с непрерывным временем |
| US20150100614A1 (en) * | 2013-06-18 | 2015-04-09 | Panasonic Intellectual Property Management Co., Ltd. | Random number generating device |
Non-Patent Citations (2)
| Title |
|---|
| А.В. Букрина. Аппаратный генератор случайных чисел для математического моделирования // БАКАЛАВРСКАЯ РАБОТА, НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ, Томск, 2016 г., всего 34 стр. // URL: http://earchive.tpu.ru/bitstream/11683/27377/1/TPU203119.pdf. (стр. 18-24). А. В. Димаки. Аппаратно-программный генератор случайных чисел, сопрягаемый с компьютером типа IBM PC // Известия Томского политехнического университета, 2004 г., том 307 (стр. 145-147, фиг. 1). * |
| П.Л. Чечет, В.Д. Левчук, А.В. Воруев, Е.А. Левчук. Оценка качества простого аппаратного генератора случайных чисел // ПФМТ, 2018, выпуск 2(35), страницы 103-105. Я. Будинский. Усилители низкой частоты на транзисторах, М.: 1963. * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wayne et al. | Photon arrival time quantum random number generation | |
| Kanter et al. | An optical ultrafast random bit generator | |
| L'Ecuyer | History of uniform random number generation | |
| Guo et al. | Truly random number generation based on measurement of phase noise of a laser | |
| JP4893895B2 (ja) | 乱数発生のための発振器ジッタの複数ビット・サンプリング | |
| US10078493B2 (en) | Secured pseudo-random number generator | |
| Kalanadhabhatta et al. | PUF-based secure chaotic random number generator design methodology | |
| JP2006139756A (ja) | 乱数発生器および乱数を発生する方法 | |
| JP3696209B2 (ja) | シード生成回路、乱数生成回路、半導体集積回路、ｉｃカード及び情報端末機器 | |
| Buchovecká et al. | True random number generator based on ring oscillator PUF circuit | |
| Yan et al. | High-speed quantum-random number generation by continuous measurement of arrival time of photons | |
| Hussain et al. | BIST-PUF: Online, hardware-based evaluation of physically unclonable circuit identifiers | |
| Tontini et al. | SPAD-Based Quantum Random Number Generator With an $ N^{\rm {th}} $-Order Rank Algorithm on FPGA | |
| RU2743326C1 (ru) | Способ генерации случайных чисел | |
| Garipcan et al. | DESSB-TRNG: A novel true random number generator using data encryption standard substitution box as post-processing | |
| TWI801742B (zh) | 熵產生器及產生增強熵的方法 | |
| JP3502065B2 (ja) | 乱数発生装置 | |
| Li et al. | Post-processing free quantum random number generator based on avalanche photodiode array | |
| Gamil et al. | Muon-ra: Quantum random number generation from cosmic rays | |
| Ejdehakosh et al. | A new optical random number generator circuit design using single-photon avalanche diodes | |
| Jin et al. | A dynamically reconfigurable entropy source circuit for high-throughput true random number generator | |
| Stipčević et al. | Scalable quantum random number generator for cryptography based on the random flip-flop approach | |
| Stanco et al. | Certification of the efficient random number generation technique based on single‐photon detector arrays and time‐to‐digital converters | |
| Mao et al. | Zero-bias true random number generator using LFSR-based scrambler | |
| KR20230075077A (ko) | 멀티비트 난수생성장치 |