RU2627132C1 - Способ получения последовательности случайных двоичных чисел и устройство для его осуществления - Google Patents
Способ получения последовательности случайных двоичных чисел и устройство для его осуществления Download PDFInfo
- Publication number
- RU2627132C1 RU2627132C1 RU2016126281A RU2016126281A RU2627132C1 RU 2627132 C1 RU2627132 C1 RU 2627132C1 RU 2016126281 A RU2016126281 A RU 2016126281A RU 2016126281 A RU2016126281 A RU 2016126281A RU 2627132 C1 RU2627132 C1 RU 2627132C1
- Authority
- RU
- Russia
- Prior art keywords
- sequence
- random
- binary numbers
- output
- random binary
- Prior art date
Links
Images
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
- G06F7/58—Random or pseudo-random number generators
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Analogue/Digital Conversion (AREA)
Abstract
Изобретение относится к области и предназначено для получения последовательности случайных чисел с заданными статистическими характеристиками. Технический результат - повышение независимости вырабатываемой последовательности случайных чисел от параметров источника шума и получение последовательности случайных чисел с заданными статистическими характеристиками. В способе для получения последовательности случайных двоичных чисел используют источник случайных событий - полупроводниковый шумовой диод. Формируют аналоговый сигнал, характеризующий наступление указанных событий, производят обработку сформированного аналогового сигнала и преобразование его в цифровую форму. Задают интервал времени, в течение которого определяют число знакоперемен (0 и 1). В полученном числе выявляют младший бит и записывают его. Из последовательности указанных младших битов формируют выходную последовательность случайных двоичных чисел. 2 н. и 9 з.п. ф-лы, 1 ил.
Description
Изобретение относится к области генерации случайных чисел с использованием источника шума, последний преобразуется в битовый поток случайных чисел, и предназначено для получения последовательности случайных чисел с заданными статистическими характеристиками для формирования ключей и параметров криптографических преобразований.
Известны средства для генерирования случайных чисел на основе диодов-генераторов шума, в частности генератор случайных чисел, содержащий последовательно соединенные источник шума, выполненный на шумовом диоде, дифференцирующую цепочку, компаратор, счетный триггер и стробируемый Д-триггер, синхронизирующий вход которого является синхронизирующим входом генератора, где вход задания уровня срабатывания компаратора подключен к синхронизирующему входу генератора (Авторское свидетельство СССР №840855, G06F 1/02, дата публикации 23.06.1981). Данное изобретение обеспечивает повышение быстродействия по сравнению с существующими на тот период времени аналогичными устройствами.
Также известен способ генерирования случайных чисел, содержащий этапы получения первого шума, имеющего характеристику 1/f, где f является частотой шумовых компонентов, с помощью первой схемы генерирования шума и получения второго шума, имеющего характеристику 1/f, с помощью второй схемы генерирования шума, подачи указанных первого и второго шумов, имеющих характеристики 1/f, полученных с помощью первой и второй схем генерирования шумов соответственно, на дифференциальную схему для получения разностного сигнала между первым шумом и вторым шумом и генерирования из разностного сигнала случайных чисел, которые не имеют периодичности, вызванной характеристиками 1/f, первого и второго шумов, разностный сигнал, полученный с помощью дифференциальной схемы, преобразуют с помощью схемы аналогово-цифрового преобразования в цифровой сигнал и полученный таким образом цифровой сигнал подают на выход в качестве случайных чисел (Патент РФ №2216036, G06F 7/58, дата публикации 10.11.2003). Изобретение направлено на обеспечение возможности генерирования случайных чисел, не имеющих какой-либо периодичности или регулярности.
Технические средства, описанные в указанных источниках информации, обладают недостатками, заключающимися в необходимости использования большого количества элементов, что приводит к снижению надежности и увеличению конструктивных размеров. Кроме того, характеристики генерируемых чисел зависят от параметров диодов-генераторов шума, которые зависят от внешних дестабилизирующих факторов. Следует также отметить отсутствие гарантий качества вырабатываемых случайных последовательностей, что усложняет устройства-приемники случайных последовательностей, подлежащие сертификации, необходимостью проводить оценку качества получаемых случайных последовательностей.
Наиболее близкими аналогами заявленного способа и устройства являются:
способ получения последовательности случайных двоичных чисел, при котором используют источник случайных событий, формирующий аналоговый сигнал, характеризующий наступление указанных событий, производят обработку сформированного аналогового сигнала и преобразование его в цифровую форму, получая последовательность бит, из которой формируют выходную последовательность случайных двоичных чисел с использованием корректора фон Неймана, использующегося для постобработки случайных потоков за счет использования битов данных непересекающихся пар последовательных битов;
устройство для получения последовательности случайных чисел, содержащее источник случайных событий, реализованный в виде физического генератора шума, например, шумового диода, использующее фильтрацию, аналого-цифровое преобразование для получения последовательности бит и средство формирования из указанной последовательности бит выходной последовательности случайных двоичных чисел с применением корректора фон Неймана, использующегося для постобработки случайных потоков за счет использования битов данных непересекающихся пар последовательных битов (Заявка США №20060117149, G06F 7/58, дата публикации 28.04.2016). В качестве источника случайных событий используют полупроводниковый шумовой диод.
Данное изобретение направлено на снижение предсказуемости последовательности, применяя физический шум для преобразования в случайный поток битов, который предназначен для использования в качестве источника случайных чисел. Кроме того, для уменьшения или устранения препятствий попыткам удалить нежелательные отклонения от случайного битового потока предусмотрено использование алгоритмического процесса или пост-обработки с использованием корректора фон Неймана. Однако в данном устройстве имеет место зависимость выходных характеристик генерируемых чисел от параметров диодов-генераторов шума, которые в свою очередь зависят от внешних дестабилизирующих факторов.
Задачи, решение которых достигается с помощью данного изобретения, - улучшение характеристик выходных параметров генератора случайных чисел, повышение качества вырабатываемых случайных последовательностей за счет совершенствования алгоритмической обработки сигналов шумового диода и контроля результата статистическими методами.
Достигаемый технический результат заключается в повышении независимости вырабатываемой последовательности случайных чисел от параметров источника шума и обеспечении получения последовательности случайных чисел с заданными статистическими характеристиками.
Технический результат достигается за счет того, что предложен способ получения последовательности случайных двоичных чисел, при котором используют источник случайных событий, формирующий аналоговый сигнал, характеризующий наступление указанных событий, производят обработку сформированного аналогового сигнала путем отсечения постоянной и низкочастотной его составляющих и преобразуют его в цифровую форму, задают интервал времени, в течение которого определяют число знакоперемен (0 и 1), в полученном числе выявляют младший бит и записывают его, далее повторяют определение числа знакоперемен (0 и 1) с выявлением в полученном числе младшего бита и записывают его, получая последовательность указанных младших битов, из которой формируют выходную последовательность случайных двоичных чисел, каждый элемент которой равен:
ηj=0, если ξ2j-1=0, a ξ2j=1,
ηj=1, если ξ2j-1=1, а ξ2j=0,
где η - элемент выходной последовательности случайных двоичных чисел,
ξ - элемент последовательности младших битов чисел знакоперемен (0 и 1),
j - 1, 2, 3, …,
при этом другие сочетания элементов ξ2j-1 и ξ2j (ξ2j-1=0, ξ2j=0; ξ2j-1=1, ξ2j=1) при формировании выходной последовательности случайных двоичных чисел не учитывают.
В качестве источника случайных событий используют полупроводниковый шумовой диод.
Преобразование сформированного аналогового сигнала в цифровую форму осуществляют путем компарации амплитуды указанного аналогового сигнала с опорным сигналом заданной постоянной величины.
При формировании выходной последовательности производят накопление ее элементов до получения последовательности заданной длины.
Полученную выходную последовательность случайных двоичных чисел тестируют на равновероятность и независимость нулей и единиц путем вычисления статистики χ2 и сравнения с допустимым распределением, сравнения числа знакоперемен (0 и 1) с допустимым и сравнения максимального числа подряд идущих нулей и максимального числа подряд идущих единиц с допустимым и отбраковывают последовательность, если не выполнено хотя бы одно указанное условие.
Для получения технического результата устройство для получения последовательности случайных чисел содержит источник случайных событий в виде физического генератора шума, подключенного к входу фильтра высоких частот, выход которого связан с одним из входов компаратора напряжений, выход которого подключен к входу таймера-счетчика импульсов, определяющего число знакоперемен (0 и 1) в течение заданного интервала времени и связанного с цифровым устройством обработки сигналов, последнее выполнено с возможностью выявления и записи младшего бита этого числа и формирования из последовательности указанных младших битов выходной последовательности случайных двоичных чисел, каждый элемент которой равен:
ηj=0, если ξ2j-1=0, a ξ2j=1,
ηj=1, если ξ2j-1=1, а ξ2j=0,
где η - элемент выходной последовательности случайных двоичных чисел,
ξ - элемент последовательности младших битов чисел знакоперемен (0 и 1),
j - 1, 2, 3, …,
при этом другие сочетания элементов ξ2j-1 и ξ2j (ξ2j-1=0, ξ2j=0; ξ2j-1=1, ξ2j=1) при формировании выходной последовательности случайных двоичных чисел не учитываются.
Физический генератор шума представляет собой полупроводниковый шумовой диод.
К другому входу фильтра высоких частот подключен другой источник опорного напряжения.
Выход фильтра высоких частот связан с указанным входом компаратора напряжений через усилитель.
Цифровое устройство обработки сигналов выполнено с возможностью накопления элементов выходной последовательности при ее формировании до получения последовательности заданной длины и содержит средство тестирования полученной выходной последовательности случайных двоичных чисел на равновероятность и независимость нулей и единиц путем вычисления статистики χ2 и сравнения с допустимым распределением, сравнения числа знакоперемен (0 и 1) с допустимым и сравнения максимального числа подряд идущих нулей и максимального числа подряд идущих единиц с допустимым для отбраковки последовательности, если не выполнено хотя бы одно указанное условие.
На чертеже представлена схема устройства для получения последовательности случайных чисел.
Позициями обозначены:
1. Источник тока (постоянный резистор);
2. Источник случайных событий, представляющий собой физический генератор шума (специальный шумовой диод);
3. Преобразователь напряжения (емкостной умножитель напряжения);
4. Фильтр высокой частоты;
5. Первый источник опорного напряжения;
6. Усилитель;
7. Второй источник опорного напряжения;
8. Компаратор напряжения;
9. Таймер/счетчик импульсов;
10. Цифровое устройство обработки;
(Узлы 7-10 могут входить в состав микросхемы микроконтроллера).
Физический генератор шума 2 соединен с источником тока 1, в простейшем случае постоянным резистором, который питается от преобразователя напряжения 3, представляющем собой емкостной умножитель напряжения. Напряжение с генератора шума 2 подается на фильтр высоких частот 4, отсекающий постоянную и низкочастотную составляющую напряжения шума, и одновременно на фильтр высоких частот подается напряжение смещения от первого источника опорного напряжения 5 для формирования рабочей точки работы компаратора напряжения 8, на который подается сигнал от фильтра высоких частот 4, а на второй вывод компаратора подается постоянное напряжение от второго источника опорного напряжения 7. Выбором напряжения на втором источнике опорного напряжения 7 определяется равновероятность получения нулей и единиц в выходной последовательности с компаратора напряжения 8. Выход компаратора напряжения 8 соединен с входом таймера/счетчика 9, с выхода которого цифровой сигнал подается на цифровое устройство обработки 10. С выхода цифрового устройства обработки 10 выходная последовательность случайных чисел передается на выход устройства посредством имеющихся в микроконтроллере интерфейсов, например, SPI, I2C, USART, USB. Для упрощения конструкции узлы второго источника опорного напряжения 7, компаратор напряжения 8, таймер/счетчик 9 и цифровое устройство обработки 10 объединены в одной микросхеме микроконтроллера.
Работа физического генератора шума основана на микроплазменном пробое обратно смещенного (p-n)-перехода возникновение которого связано с особенностями развития лавинного пробоя в малых объемах специального шумового полупроводникового диода. В основе этого вида пробоя лежит туннельный эффект, т.е. диффузия электронов сквозь потенциальный барьер, при малой толщине последнего. Поскольку туннельный пробой не связан с инжекцией неосновных носителей заряда, то в полупроводниковом диоде отсутствуют инерционные явления при переходе из области туннельного пробоя в область запирания и обратно, т.е. данный процесс носит статистически случайный характер.
Работающий преобразователь напряжения 3 вырабатывает напряжение около +20 В, и через источник постоянного тока 1 (постоянный резистор), обеспечивающий ток, согласно техническим требованиям, подается на физический генератор шума 2 (диод серии NDxxx или КГ401А). Аналоговый сигнал, получаемый с физического генератора шума 1 через фильтр высоких частот, представляющих собой RC-цепь с частотой среза 50…100 кГц, отсекающий постоянную и низкочастотную составляющие напряжения шума и присоединенный к источнику опорного напряжения 5 с уровнем напряжения, равным половине напряжения питания, подается на вход аналогового компаратора напряжения 8, на второй вход которого подается напряжение со второго источника опорного напряжения 7. Выбором напряжения на втором источнике опорного напряжения 7 определяется равновероятность получения нулей и единиц в выходной последовательности с компаратора напряжения 8. Выходной сигнал компаратора напряжения 8 подается на вход таймера/счетчика 9, работающего в режиме счетчика со стробированием по времени. Таймер производит подсчет импульсов с выхода компаратора на заданном интервале тактов микроконтроллера Т, количество тактов выбирается исходя из критерия:
где:
Т - количество тактов микроконтроллера;
fмикроконтроллера - частота работы цифрового устройства обработки 10;
fгр - граничная частота физического генератора шума 2.
В качестве случайного бита принимается младший бит (0 или 1) таймера/счетчика 9 по окончании периода стробирования. Этот бит записывается во внутренний буфер случайной последовательности цифрового устройства обработки 10.
Для повышения равновероятности нолей и единиц полученная битовая последовательность прореживается следующим образом:
ηj=0, если ξ2j-1=0, a ξ2j=1,
ηj=1, если ξ2j-1=1, а ξ2j=0,
где η - элемент выходной последовательности случайных двоичных чисел,
ξ - элемент последовательности младших битов чисел знакоперемен (0 и 1),
j - 1, 2, 3, …,
при этом другие сочетания элементов ξ2j-1 и ξ2j (ξ2j-1=0, ξ2j=0; ξ2j-1=1, ξ2j=1) при формировании выходной последовательности случайных двоичных чисел не учитывают.
Полученная последовательность является выходной последовательностью генератора случайных чисел.
Предусмотрен контроль выходных последовательностей.
Вырабатываемые аппаратным генератором последовательности проходят контроль (режимы контроля):
- ежесменный контроль: при включении генератора и 1 раз в 24 часа тестируется заранее заданный блок последовательности длиной 4096Байт;
- динамический контроль: тестируется каждая вырабатываемая последовательность длиной 4069 бита;
- регламентный контроль: выполняется один раз в 8760 часов работы устройства для более углубленной проверки ГСЧ.
Критерии тестирования:
- критерий на равновероятность нулей и единиц в последовательности;
- критерий на независимость соседних знаков последовательности (ноль либо единица);
- критерий серий;
- критерий χ2.
При использовании критериев на равновероятность и независимость подсчитывается число нулей m0 и число знакоперемен М (фрагментов вида 0 и 1, 1 и 0) в последовательности.
При использовании критерия серий подсчитывается длина максимальной серии Smax нулей и единиц.
Если исходная последовательность случайная и равновероятная, то значения m0, М, Smax должны удовлетворять условиям:
где tα/2 - квантиль нормального распределения. Функция распределения случайной величины:
Из таблицы можно определить, что
В качестве рабочих параметров рассмотрим значение tα/2=2,32, что обеспечивает значение ошибки первого рода α=0,01.
Тогда критерий проверки качества последовательности выглядит следующим образом:
1. R:=(r1, r2, …, r512) - полученная последовательность длиной 4096 бита;
2. проверяются условия 962<⎪⎪m0⎪⎪<1085;
3. проверяется условие 962<⎪⎪M⎪⎪<1085;
4. проверяется условие 1<Smax<17 для последовательности нулей;
5. проверяется условие 1<Smax<17 для последовательности единиц;
6. проверяется условие χ2<312,586.
Если заданные режимом контроля условия выполнены, то генератор считается исправным и его выходная последовательность может быть использована для формирования ключей и параметров криптографических преобразований.
Если хотя бы одно условие из заданных режимом контроля не выполнено, то с генератора снимается очередная последовательность и повторяются все процедуры ее обработки. Если в случае 5 попыток условия статических критериев не выполнены, генератор считается неисправным, в устройстве устанавливается флаг блокировки.
Claims (24)
1. Способ получения последовательности случайных двоичных чисел, при котором используют источник случайных событий, формирующий аналоговый сигнал, характеризующий наступление указанных событий, производят обработку сформированного аналогового сигнала путем отсечения постоянной и низкочастотной его составляющих и преобразования его в цифровую форму и формируют выходную последовательность, отличающийся тем, что задают интервал времени, в течение которого определяют число знакоперемен (0 и 1), в полученном числе выявляют младший бит и записывают его, далее повторяют определение числа знакоперемен (0 и 1) с выявлением в полученном числе младшего бита и записи, получая последовательность указанных младших битов, из которой формируют выходную последовательность случайных двоичных чисел, каждый элемент которой равен:
ηj=0, если ξ2j-1=0, a ξ2j=1,
ηj=1, если ξ2j-1=1, а ξ2j=0,
где η - элемент выходной последовательности случайных двоичных чисел,
ξ - элемент последовательности младших битов чисел знакоперемен (0 и 1),
j - 1, 2, 3, …,
при этом другие сочетания элементов ξ2j-1 и ξ2j (ξ2j-1=0, ξ2j=0; ξ2j-1=1, ξ2j=1) при формировании выходной последовательности случайных двоичных чисел не учитывают.
2. Способ по п. 1, отличающийся тем, что в качестве источника случайных событий используют полупроводниковый шумовой диод.
3. Способ по п. 1, отличающийся тем, что преобразование сформированного аналогового сигнала в цифровую форму осуществляют путем компарации амплитуды указанного аналогового сигнала с опорным сигналом заданной постоянной величины.
4. Способ по п. 1, отличающийся тем, что при формировании выходной последовательности производят накопление ее элементов до получения последовательности заданной длины.
5. Способ по любому из пп. 1-4, отличающийся тем, что полученную выходную последовательность случайных двоичных чисел тестируют на равновероятность и независимость нулей и единиц путем вычисления статистики χ2 и сравнения с допустимым распределением, сравнения числа знакоперемен (0 и 1) с допустимым и сравнения максимального числа подряд идущих нулей и максимального числа подряд идущих единиц с допустимым и отбраковывают последовательность, если не выполнено хотя бы одно указанное условие.
6. Устройство для получения последовательности случайных чисел, содержащее физический генератор шума, подключенный к входу фильтра высоких частот, выход которого связан с одним из входов компаратора напряжений, выход которого подключен к входу таймера-счетчика импульсов, определяющего число знакоперемен (0 и 1) в течение заданного интервала времени и связанного с цифровым устройством обработки сигналов, выполненным с возможностью выявления и записи младшего бита этого числа и формирования из последовательности указанных младших битов выходной последовательности случайных двоичных чисел, каждый элемент которой равен:
ηj=0, если ξ2j-1=0, а ξ2j=1,
ηj=1, если ξ2j-1=l, а ξ2j=0,
где η - элемент выходной последовательности случайных двоичных чисел,
ξ - элемент последовательности младших битов чисел знакоперемен (0 и 1),
j - 1, 2, 3, …,
при этом другие сочетания элементов ξ2j-1 и ξ2j (ξ2j-1=0, ξ2j=0; ξ2j-i=1,
ξ2j=1) при формировании выходной последовательности случайных двоичных чисел не учитываются.
7. Устройство по п. 6, отличающееся тем, что физический генератор шума представляет собой полупроводниковый шумовой диод.
8. Устройство по п. 6, отличающееся тем, что к другому входу фильтра высоких частот подключен другой источник опорного напряжения.
9. Устройство по п. 6, отличающееся тем, что выход фильтра высоких частот связан с указанным входом компаратора напряжений через усилитель.
10. Устройство по п. 6, отличающееся тем, что цифровое устройство обработки сигналов выполнено с возможностью накопления элементов выходной последовательности при ее формировании до получения последовательности заданной длины.
11. Устройство по любому из пп. 6-10, отличающееся тем, что цифровое устройство обработки сигналов содержит средство тестирования полученной выходной последовательности случайных двоичных чисел на равновероятность и независимость нулей и единиц путем вычисления статистики χ2 и сравнения с допустимым распределением, сравнения числа знакоперемен (0 и 1) с допустимым и сравнения максимального числа подряд идущих нулей и максимального числа подряд идущих единиц с допустимым для отбраковки последовательности, если не выполнено хотя бы одно указанное условие.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2016126281A RU2627132C1 (ru) | 2016-06-30 | 2016-06-30 | Способ получения последовательности случайных двоичных чисел и устройство для его осуществления |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2016126281A RU2627132C1 (ru) | 2016-06-30 | 2016-06-30 | Способ получения последовательности случайных двоичных чисел и устройство для его осуществления |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2627132C1 true RU2627132C1 (ru) | 2017-08-03 |
Family
ID=59632539
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2016126281A RU2627132C1 (ru) | 2016-06-30 | 2016-06-30 | Способ получения последовательности случайных двоичных чисел и устройство для его осуществления |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2627132C1 (ru) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2216034C2 (ru) * | 2000-07-24 | 2003-11-10 | Ниигата Юниверсити | Способ генерирования случайных чисел |
| RU2250489C1 (ru) * | 2003-07-01 | 2005-04-20 | Военный университет связи | Генератор случайной последовательности |
| US20060117149A1 (en) * | 2004-11-29 | 2006-06-01 | Fujitsu Limited | Information processing system, system control apparatus, and system control method |
| RU2281603C1 (ru) * | 2004-12-27 | 2006-08-10 | Краснощеков Александр Игоревич | Генератор случайной двоичной последовательности |
| US7383444B2 (en) * | 2003-05-27 | 2008-06-03 | Canon Kabushiki Kaisha | Information processing system, information processing apparatus, method of controlling the information processing apparatus, disk array device, method of controlling the disk array device, method of controlling display of the disk array device, and control programs for implementing the methods |
| US8166259B2 (en) * | 2008-03-27 | 2012-04-24 | Fujitsu Limited | Memory control apparatus, memory control method and information processing system |
-
2016
- 2016-06-30 RU RU2016126281A patent/RU2627132C1/ru active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2216034C2 (ru) * | 2000-07-24 | 2003-11-10 | Ниигата Юниверсити | Способ генерирования случайных чисел |
| US7383444B2 (en) * | 2003-05-27 | 2008-06-03 | Canon Kabushiki Kaisha | Information processing system, information processing apparatus, method of controlling the information processing apparatus, disk array device, method of controlling the disk array device, method of controlling display of the disk array device, and control programs for implementing the methods |
| RU2250489C1 (ru) * | 2003-07-01 | 2005-04-20 | Военный университет связи | Генератор случайной последовательности |
| US20060117149A1 (en) * | 2004-11-29 | 2006-06-01 | Fujitsu Limited | Information processing system, system control apparatus, and system control method |
| RU2281603C1 (ru) * | 2004-12-27 | 2006-08-10 | Краснощеков Александр Игоревич | Генератор случайной двоичной последовательности |
| US8166259B2 (en) * | 2008-03-27 | 2012-04-24 | Fujitsu Limited | Memory control apparatus, memory control method and information processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102267263B1 (ko) | 진성 난수 생성기 | |
| CN109804348B (zh) | 改进的随机数发生器，特别是改进的真随机数发生器 | |
| CN109936360B (zh) | 脉冲计数装置及辐射探测系统 | |
| Şarkışla et al. | An area efficient true random number generator based on modified ring oscillators | |
| US20140280413A1 (en) | Method for detecting a correlation | |
| KR101958757B1 (ko) | 방사성 동위원소의 알파입자를 이용한 랜덤 펄스 발생 장치의 양자 난수 생성 방법 | |
| Grujić et al. | A closer look at the delay-chain based TRNG | |
| DE102017104441A1 (de) | Zufälligkeitstestvorrichtung und Verfahren für einen Zufallszahlengenerator | |
| RU2627132C1 (ru) | Способ получения последовательности случайных двоичных чисел и устройство для его осуществления | |
| CN110061733B (zh) | 脉冲信号的计数方法、重建方法及芯片 | |
| Lee et al. | Implementing a phase detection ring oscillator PUF on FPGA | |
| Acar et al. | A digital random number generator based on irregular sampling of regular waveform | |
| Amaki et al. | An oscillator-based true random number generator with process and temperature tolerance | |
| Taştan et al. | A robust random number generator based on chaotic ring oscillators | |
| JP4837549B2 (ja) | 物理乱数発生器および物理乱数発生装置 | |
| Siswanto et al. | Designing of quantum random number generator (QRNG) for security application | |
| Şarkışla et al. | Ring oscillator based random number generator using wake-up and shut-down uncertainties | |
| US20150019605A1 (en) | Method for assessing an output of a random number generator | |
| KR20170103329A (ko) | Puf를 이용한 디지털 지문 제공 장치 및 방법 | |
| EP2933719A1 (en) | A digital method and device for generating true random numbers | |
| Mao et al. | Zero-bias true random number generator using LFSR-based scrambler | |
| CN217847108U (zh) | 量子随机数生成器及包含其的集成电路 | |
| CN217847106U (zh) | 基于隧穿效应的量子随机数生成器及包含其的集成电路 | |
| Kotě et al. | Improved structure of true random number generator with direct amplification of analog noise | |
| CN217847107U (zh) | 基于雪崩效应的量子随机数生成器及包含其的集成电路 |