JP6176076B2 - 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム - Google Patents
物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム Download PDFInfo
- Publication number
- JP6176076B2 JP6176076B2 JP2013242396A JP2013242396A JP6176076B2 JP 6176076 B2 JP6176076 B2 JP 6176076B2 JP 2013242396 A JP2013242396 A JP 2013242396A JP 2013242396 A JP2013242396 A JP 2013242396A JP 6176076 B2 JP6176076 B2 JP 6176076B2
- Authority
- JP
- Japan
- Prior art keywords
- entropy
- physical random
- random number
- minimum
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
-
- 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
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Tests Of Electronic Circuits (AREA)
Description
上記のエントロピー圧縮装置への入力長Nは、製造時に算出されて決定される固定値である。従って、実際の実行時に物理乱数生成器が出力する乱数列のエントロピーが推定最小エントロピーMを上回っていた場合、エントロピー圧縮装置への入力乱数列はNビットの長さを必要としないにも関わらず、常にNビットの乱数列が入力されてしまう。エントロピー圧縮装置の処理時間は入力長Nに比例するため、この場合、無駄な処理のために無駄な処理時間を費やしていることになる。
図1に示す物理乱数生成装置においては、図2に示すように、統計情報取得回路12A(統計情報取得回路15Aと機能的に同一)を、ヘルステスト処理と最小エントロピー推定処理との2つの処理により共有する。即ち、統計情報取得回路12Aが生成した統計情報を用いて、その他のヘルステスト処理12Bにより、ヘルステスト処理を実行する。更に、統計情報取得回路12Aが生成した統計情報を用いて、最小エントロピー算出回路15Bにより、最小エントロピー算出処理(推定処理)を実行する。
11 レジスタ
12 ヘルステスト回路
13 制御回路
14 エントロピー圧縮装置
15 最小エントロピー推定回路
15B−1 統計値変換回路
15B−2 最小エントロピー供給回路
16 エントロピー推定用制御回路
21 リピティション・カウント・テスト回路
22 アダプティブ・プロポーション・テスト回路
23 出力回路
24 AND回路
Claims (9)
- 物理乱数を生成する物理乱数生成部と、
前記物理乱数の乱数性を判定するためのテスト処理を実行するテスト部と、
前記テスト処理の一環として生成された統計情報に基づいて最小エントロピーを推定する最小エントロピー推定部と、
前記物理乱数を入力として受け取りエントロピー圧縮処理を行うエントロピー圧縮部と、
前記エントロピー圧縮部による前記エントロピー圧縮処理への入力となる前記物理乱数の入力ビット数を前記最小エントロピーに基づいて制御するエントロピー制御部と
を含む物理乱数生成装置。 - 前記統計情報は、前記物理乱数の所定数のビットのうちで先頭ビットと同値である後続ビットの数である請求項1記載の物理乱数生成装置。
- 前記最小エントロピー推定部は、前記統計情報に応じた値と最小エントロピーの推定値とを対応付けたルックアップテーブルを含む請求項2記載の物理乱数生成装置。
- 前記エントロピー圧縮部による前記エントロピー圧縮処理は、前記制御された入力ビット数の前記物理乱数に基づいて、前記制御された入力ビット数の大小に関わらず、固定のビット長の乱数列を出力する請求項1乃至3いずれか一項記載の物理乱数生成装置。
- 前記所定数のビットの前記物理乱数を1セットとして複数セット分の前記物理乱数を累積していき、前記エントロピー制御部は、前記所定数と前記最小エントロピーとの積を前記複数セット分足し合わせた値が所定のエントロピー値を超えたときに、前記累積された前記物理乱数を前記エントロピー圧縮処理の入力とする請求項2記載の物理乱数生成装置。
- 前記所定数のビットの前記物理乱数を1セットとして、前記最小エントロピーが所定値以上であるセットの前記物理乱数を複数セット分累積していき、前記エントロピー制御部は、累積したセット数が所定値を超えたときに、前記累積された前記物理乱数を前記エントロピー圧縮処理の入力とする請求項2記載の物理乱数生成装置。
- 前記所定数のビットの前記物理乱数を1セットとして複数セット分の前記物理乱数を累積していき、前記エントロピー制御部は、前記所定数と前記最小エントロピーに応じた値との積を前記複数セット分足し合わせた値が所定の閾値を超えたときに、前記累積された前記物理乱数を前記エントロピー圧縮処理の入力とし、前記最小エントロピーに応じた値は前記最小エントロピー以下の値である請求項2記載の物理乱数生成装置。
- 物理乱数を生成し、
前記物理乱数の乱数性を判定するためのテスト処理を実行し、
前記テスト処理の一環として生成された統計情報に基づいて最小エントロピーを推定し、
前記最小エントロピーに基づいて決定したビット数の物理乱数を蓄積し、
前記蓄積した物理乱数を入力としてエントロピー圧縮処理を行う
各段階を含む物理乱数生成方法。 - CPUと、
メモリと、
暗号演算装置と、
物理乱数生成装置と
を含み、前記物理乱数生成装置は、
物理乱数を生成する物理乱数生成部と、
前記物理乱数の乱数性を判定するためのテスト処理を実行するテスト部と、
前記テスト処理の一環として生成された統計情報に基づいて最小エントロピーを推定する最小エントロピー推定部と、
前記物理乱数を入力として受け取りエントロピー圧縮処理を行うエントロピー圧縮部と、
前記エントロピー圧縮部による前記エントロピー圧縮処理の入力となる前記物理乱数の入力ビット数を前記最小エントロピーに基づいて制御するエントロピー制御部と
を含む物理乱数生成システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013242396A JP6176076B2 (ja) | 2013-11-22 | 2013-11-22 | 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム |
EP14193426.5A EP2876548B1 (en) | 2013-11-22 | 2014-11-17 | Apparatus and method for generating physical random numbers |
US14/543,008 US9772819B2 (en) | 2013-11-22 | 2014-11-17 | Apparatus and method for generating physical random numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013242396A JP6176076B2 (ja) | 2013-11-22 | 2013-11-22 | 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015102981A JP2015102981A (ja) | 2015-06-04 |
JP6176076B2 true JP6176076B2 (ja) | 2017-08-09 |
Family
ID=51951614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013242396A Active JP6176076B2 (ja) | 2013-11-22 | 2013-11-22 | 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9772819B2 (ja) |
EP (1) | EP2876548B1 (ja) |
JP (1) | JP6176076B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190049283A (ko) * | 2017-11-01 | 2019-05-09 | 국민대학교산학협력단 | 경량 난수 헬쓰 테스트 장치 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180055299A (ko) * | 2016-11-16 | 2018-05-25 | 삼성전자주식회사 | 난수 생성기의 랜덤성 시험 장치 및 방법 |
JP6775471B2 (ja) * | 2017-06-15 | 2020-10-28 | Kddi株式会社 | 安全性評価装置、安全性評価方法及び安全性評価プログラム |
US10860403B2 (en) * | 2017-09-25 | 2020-12-08 | The Boeing Company | Systems and methods for facilitating truly random bit generation |
EP3525085A1 (en) * | 2018-02-12 | 2019-08-14 | Siemens Aktiengesellschaft | Testing of physical random number generators |
KR102073474B1 (ko) * | 2018-05-24 | 2020-02-04 | 홍익대학교 산학협력단 | 비트스트림의 임의성을 검증하는 방법 및 그 시스템 |
KR102552833B1 (ko) * | 2018-05-28 | 2023-07-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
GB2575043B (en) * | 2018-06-25 | 2021-05-19 | Toshiba Kk | Apparatus and method for mearuring a signal |
KR102574706B1 (ko) * | 2021-08-02 | 2023-09-06 | 재단법인대구경북과학기술원 | 최소 엔트로피 추정 방법 및 장치 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5533051A (en) | 1993-03-12 | 1996-07-02 | The James Group | Method for data compression |
US6687721B1 (en) * | 2000-03-31 | 2004-02-03 | Intel Corporation | Random number generator with entropy accumulation |
US8315383B2 (en) * | 2001-07-27 | 2012-11-20 | Hewlett-Packard Development Company, L.P. | Method and apparatus for random bit-string generation utilizing environment sensors |
RU2292074C2 (ru) * | 2004-09-27 | 2007-01-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство формирования стартового значения для генератора псевдослучайных чисел |
JP4546339B2 (ja) * | 2005-06-29 | 2010-09-15 | キヤノン株式会社 | 乱数生成装置及び乱数生成方法 |
US8073631B2 (en) | 2005-07-22 | 2011-12-06 | Psigenics Corporation | Device and method for responding to influences of mind |
DE102005042135B3 (de) * | 2005-09-05 | 2006-08-31 | Infineon Technologies Ag | Vorrichtung und Verfahren mit Computerprogramm zur Zufallszahlenerzeugung mit Schiefenregelung und algorithmischer Nachbearbeitung |
US7792359B2 (en) | 2006-03-02 | 2010-09-07 | Sharp Laboratories Of America, Inc. | Methods and systems for detecting regions in digital images |
US9292259B2 (en) | 2008-08-06 | 2016-03-22 | Cassy Holdings Llc | Uncertainty random value generator |
US8787564B2 (en) * | 2011-11-30 | 2014-07-22 | Certicom Corp. | Assessing cryptographic entropy |
KR20140111844A (ko) * | 2013-03-12 | 2014-09-22 | 삼성전자주식회사 | 난수 발생기 및 난수 품질 테스트 방법 |
-
2013
- 2013-11-22 JP JP2013242396A patent/JP6176076B2/ja active Active
-
2014
- 2014-11-17 EP EP14193426.5A patent/EP2876548B1/en active Active
- 2014-11-17 US US14/543,008 patent/US9772819B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190049283A (ko) * | 2017-11-01 | 2019-05-09 | 국민대학교산학협력단 | 경량 난수 헬쓰 테스트 장치 |
KR101981623B1 (ko) | 2017-11-01 | 2019-05-23 | 국민대학교산학협력단 | 경량 난수 헬쓰 테스트 장치 |
Also Published As
Publication number | Publication date |
---|---|
EP2876548A1 (en) | 2015-05-27 |
JP2015102981A (ja) | 2015-06-04 |
US9772819B2 (en) | 2017-09-26 |
EP2876548B1 (en) | 2019-12-25 |
US20150149519A1 (en) | 2015-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6176076B2 (ja) | 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム | |
Acosta et al. | Embedded electronic circuits for cryptography, hardware security and true random number generation: an overview | |
US8213603B2 (en) | Encryption processing apparatus | |
KR101987141B1 (ko) | 난수 발생기 | |
US20090110188A1 (en) | Configurable random number generator | |
US11277272B2 (en) | Integrated circuit and method for challenge-response physically unclonable function | |
US8879733B2 (en) | Random bit stream generator with guaranteed minimum period | |
CN109614790B (zh) | 基于反馈环puf的轻量级认证设备及认证方法 | |
US11487505B2 (en) | Physical unclonable function based true random number generator, method for generating true random numbers, and associated electronic device | |
Atteya et al. | A hybrid Chaos-AES encryption algorithm and its impelmention based on FPGA | |
Rahman et al. | A pair selection algorithm for robust RO-PUF against environmental variations and aging | |
Hussain et al. | BIST-PUF: Online, hardware-based evaluation of physically unclonable circuit identifiers | |
JP2014075082A (ja) | 乱数生成器および乱数生成方法 | |
KR20150093785A (ko) | 통합 시큐리티 장치 및 통합 시큐리티 장치에 이용되는 신호 처리 방법 | |
Anandakumar et al. | Efficient and lightweight FPGA-based hybrid PUFs with improved performance | |
JP5165755B2 (ja) | 有限体演算を用いる暗号学的乱数発生器 | |
Hazari et al. | Analysis and machine learning vulnerability assessment of XOR-inverter based ring oscillator PUF design | |
Yakut et al. | Secure and efficient hybrid random number generator based on sponge constructions for cryptographic applications | |
US20160110165A1 (en) | Quality detecting method, random number generator, and electronic device | |
EP4252106B1 (en) | Random number generation | |
Dheeraj et al. | Modeling Attacks Resilient Multiple PUF-CPRNG Architecture Design Methodology | |
US11791981B2 (en) | Generating cryptographic random data from raw random data | |
Rahman et al. | Design and security-mitigation of custom and configurable hardware cryptosystems | |
Hou et al. | Modeling and physical attack resistant authentication protocol with double PUFs | |
Li et al. | Fuzzy matching template attacks on multivariate cryptography: a case study |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170531 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170613 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170626 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6176076 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |