JP4413858B2 - 乱数検定回路 - Google Patents
乱数検定回路 Download PDFInfo
- Publication number
- JP4413858B2 JP4413858B2 JP2005359236A JP2005359236A JP4413858B2 JP 4413858 B2 JP4413858 B2 JP 4413858B2 JP 2005359236 A JP2005359236 A JP 2005359236A JP 2005359236 A JP2005359236 A JP 2005359236A JP 4413858 B2 JP4413858 B2 JP 4413858B2
- Authority
- JP
- Japan
- Prior art keywords
- random number
- circuit
- random
- test
- test 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
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Tests Of Electronic Circuits (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Description
rxy (t) = C(t)
本発明の第1実施形態による乱数検定回路を図1に示す。本実施形態の乱数検定回路は、シフトレジスタ1と、ANDゲート2、3、4と、XNOR(排他的NOR)ゲート6と、カウンタ回路7と、比較回路8と、カウンタ回路9と、比較回路10と、制御回路50とを備えている。なお、ANDゲートの数は検定基準で説明したtに応じて変更する。
本発明の第2実施形態による乱数検定回路を図3に示し、本実施形態による乱数検定回路の動作のタイミングチャートを図4に示す。本実施形態の乱数検定回路は、図1に示す第1実施形態の乱数検定回路のカウンタ回路9、比較回路10の代わりに、D型のフリップフロップ回路11(以下、D−FF11ともいう)と、ラッチ回路12、13、14、15、16、17と、加算器18と、比較回路19とを設けた構成となっている。ただし、図3に示した回路は選択したtが3つのときである。シフトレジスタ1、ANDゲート2、3、4、ORゲート5、XNORゲート6、およびカウンタ回路7は第1実施形態と同等の動作をする。
次に、本発明の第3実施形態による乱数検定回路を図5(a)、(b)に示し、本実施形態による乱数検定回路の動作のタイミングチャートを図6に示す。
本発明の第4実施形態による乱数検定回路を図7に示す。本実施形態の乱数検定回路は、図1に示した第1実施形態の乱数検定回路において、XNORゲート6を図7(a)に示したXORゲート31に変更した構成となっている。
次に、本発明の第5実施形態による乱数検定回路を説明する。本実施形態の乱数検定回路は、図3に示す第2実施形態の乱数検定回路において、XNORゲート6を図7(a)に示すXORゲート31に変更した構成となっている。
次に、本発明の第6実施形態による乱数検定回路を説明する。本実施形態の乱数検定回路は、図5に示す第3実施形態の乱数検定回路において、XNORゲート21を図7(a)におけるXORゲート31に変更した構成となっている。
以下に説明する本発明の第7乃至第9実施形態による乱数検定回路は、式(1)および式(10)に基づく判定基準に従う乱数検定回路であり、式(1)におけるSiとSi+tが、それぞれ「1」と「0」である場合の出現度数をカウントし、これを規定値と比較することによって乱数の一様性を検証するように構成されている。
次に、本発明の第7実施形態による乱数検定回路を説明する。本実施形態の乱数検定回路は、図1に示す第1実施形態の乱数検定回路において、XNORゲート6を、2入力ANDゲートの1入力をNOT入力とした図7(b)に示すANDゲート32に変更した構成となっている。
次に、本発明の第8実施形態による乱数検定回路を説明する。本実施形態の乱数検定回路は、図3に示す第2実施形態の乱数検定回路において、XNORゲート6を、2入力ANDゲートの1入力をNOT入力とした図7(b)に示すANDゲート32に変更した構成となっている。
次に、本発明の第9実施形態による乱数検定回路を説明する。本実施形態の乱数検定回路は、図5に示す第3実施形態の乱数検定回路において、XNORゲート21を、2入力ANDゲートの1入力をNOT入力とした図7(b)に示すANDゲート32に変更した構成となっている。
2 ANDゲート
3 ANDゲート
4 ANDゲート
5 ORゲート
6 XNORゲート
7 カウンタ回路
8 比較回路
9 カウンタ回路
10 比較回路
11 D型フリップフロップ回路
12〜17 ラッチ回路
18 加算器
19 比較回路
20 シフトレジスタ
21 XNORゲート
22 カウンタ回路
23 比較回路
24 ラッチ回路
29 加算器
30 比較回路
50 制御回路
52 制御回路
Claims (10)
- 前記シリアル乱数のサンプルデータ数は任意であり、前記判定回路における良品と判定するための基準は検定を行なう乱数の総数に応じて正規分布に従う乱数検定方法を用いたことを特徴とする請求項1記載の乱数検定回路。
- 前記カウンタは、前記第1の乱数の値が「1」でありかつ前記第2の乱数の値が「0」であるときの発生頻度をカウントすることを特徴とする請求項3記載の乱数検定回路。
- 前記シリアル乱数のサンプルデータ数は任意であり、前記判定回路における良品と判定するための基準は検定を行なう乱数の総数に応じて正規分布に従う乱数検定方法を用いたことを特徴とする請求項3または4記載の乱数検定回路。
- 前記比較回路は前記シフトレジスタの複数の所定の段から出力される複数の第1の乱数と、前記第1の乱数のそれぞれから予め定めたそれぞれが異なるビット数だけ離れた、前記乱数生成素子から発生される第2の乱数との値を比較することを特徴とする請求項1記載の乱数検定回路。
- 前記シリアル乱数のサンプルデータ数は任意であり、前記判定回路における良品と判定するための基準は検定を行なう乱数の総数に応じて正規分布に従う乱数検定方法を用いたことを特徴とする請求項6記載の乱数検定回路。
- 前記比較回路は前記シフトレジスタの複数の所定の段から出力される複数の第1の乱数と、前記第1の乱数のそれぞれから予め定めたそれぞれが異なるビット数だけ離れた、前記乱数生成素子から発生される第2の乱数との値を比較することを特徴とする請求項3記載の乱数検定回路。
- 前記シリアル乱数のサンプルデータ数は任意であり、前記判定回路における良品と判定するための基準は検定を行なう乱数の総数に応じて正規分布に従う乱数検定方法を用いたことを特徴とする請求項8記載の乱数検定回路。
- 前記乱数生成素子が組み込まれている半導体チップと同一の半導体チップに組み込まれていることを特徴とする請求項1乃至9のいずれかに記載の乱数検定回路。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005359236A JP4413858B2 (ja) | 2005-12-13 | 2005-12-13 | 乱数検定回路 |
EP06256186A EP1798638A3 (en) | 2005-12-13 | 2006-12-04 | Test circuit for random numbers |
US11/635,590 US7917560B2 (en) | 2005-12-13 | 2006-12-08 | Random number test circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005359236A JP4413858B2 (ja) | 2005-12-13 | 2005-12-13 | 乱数検定回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007164434A JP2007164434A (ja) | 2007-06-28 |
JP4413858B2 true JP4413858B2 (ja) | 2010-02-10 |
Family
ID=37897345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005359236A Active JP4413858B2 (ja) | 2005-12-13 | 2005-12-13 | 乱数検定回路 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7917560B2 (ja) |
EP (1) | EP1798638A3 (ja) |
JP (1) | JP4413858B2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4886363B2 (ja) * | 2006-06-01 | 2012-02-29 | 株式会社エルイーテック | 乱数生成検定方法及びこれを用いた乱数生成検定装置 |
US20090125171A1 (en) * | 2007-11-08 | 2009-05-14 | Gm Global Technology Operations, Inc. | Processor security diagnostics for hybrid vehicle electric motor control system |
US7733139B2 (en) * | 2008-01-25 | 2010-06-08 | Himax Technologies Limited | Delay locked loop circuit and method for eliminating jitter and offset therein |
JP4538066B2 (ja) * | 2008-08-26 | 2010-09-08 | 株式会社東芝 | 乱数生成装置 |
US9594541B2 (en) * | 2009-01-06 | 2017-03-14 | Inside Secure | System and method for detecting FRO locking |
WO2010134197A1 (ja) * | 2009-05-22 | 2010-11-25 | 株式会社 東芝 | 乱数生成回路およびこれを用いた暗号回路 |
US8831821B2 (en) | 2010-12-17 | 2014-09-09 | GM Global Technology Operations LLC | Controller area network message transmission disable testing systems and methods |
US8868630B1 (en) * | 2011-03-18 | 2014-10-21 | Board Of Regents Of The University Of Texas System | Verification of pseudorandom number streams |
CN103460219B (zh) | 2011-04-11 | 2016-03-16 | 惠普发展公司,有限责任合伙企业 | 批量串行化 |
US9122662B2 (en) | 2011-06-01 | 2015-09-01 | James Mason Faucett | Processor safety test control systems and methods |
US9495271B2 (en) * | 2014-01-29 | 2016-11-15 | Freescale Semiconductor, Inc. | Statistical power indication monitor for purpose of measuring power consumption |
JP6492467B2 (ja) * | 2014-09-03 | 2019-04-03 | 株式会社ソシオネクスト | 受信回路及び半導体集積回路 |
FR3028970B1 (fr) * | 2014-11-25 | 2020-01-10 | Direction Generale De L'armement -Ds/Sdpa/Bpi - Dga/Ds/Sdpa/Bpi | Procede de calcul de la variance de la gigue de phase dans un generateur de nombres vraiment aleatoires et procede de controle associe |
KR20180055299A (ko) | 2016-11-16 | 2018-05-25 | 삼성전자주식회사 | 난수 생성기의 랜덤성 시험 장치 및 방법 |
RU2710990C1 (ru) * | 2019-09-23 | 2020-01-14 | Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет" (ТГУ, НИ ТГУ) | Цифровой интегратор |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4071903A (en) | 1976-08-04 | 1978-01-31 | International Business Machines Corporation | Autocorrelation function factor generating method and circuitry therefor |
GB2144004A (en) | 1983-07-25 | 1985-02-20 | Gen Electric | FM discriminator circuits |
DE3474517D1 (en) | 1983-07-28 | 1988-11-17 | Robert John Seymour | A racquet |
JP3487300B2 (ja) | 2001-07-17 | 2004-01-13 | Fdk株式会社 | 1ビット乱数発生装置および多数ビット乱数発生装置ならびに確率発生装置 |
JP3604674B2 (ja) | 2001-09-26 | 2004-12-22 | 株式会社東芝 | 乱数生成回路 |
JP2003196081A (ja) | 2001-10-15 | 2003-07-11 | Takeshi Saito | 真性乱数発生チップの迅速検定方法 |
JP4102072B2 (ja) | 2002-01-08 | 2008-06-18 | 株式会社東芝 | 半導体装置 |
US6947960B2 (en) * | 2002-02-21 | 2005-09-20 | Koninklijke Philips Electronics N.V. | Randomness test utilizing auto-correlation |
KR100575182B1 (ko) | 2002-09-13 | 2006-05-02 | 가부시끼가이샤 도시바 | 난수 발생 회로 |
JP2004310314A (ja) | 2003-04-04 | 2004-11-04 | Fdk Corp | 物理乱数発生装置 |
FR2856163A1 (fr) | 2003-06-12 | 2004-12-17 | St Microelectronics Sa | Circuit de controle d'alea d'un generateur de nombres aleatoires |
JP3803664B2 (ja) | 2003-09-30 | 2006-08-02 | 株式会社東芝 | 乱数生成回路、半導体集積回路、icカード及び情報端末機器 |
JP4094570B2 (ja) | 2004-03-02 | 2008-06-04 | 株式会社東芝 | 乱数検査回路、乱数生成回路、半導体集積装置、icカードおよび情報端末機器 |
-
2005
- 2005-12-13 JP JP2005359236A patent/JP4413858B2/ja active Active
-
2006
- 2006-12-04 EP EP06256186A patent/EP1798638A3/en not_active Ceased
- 2006-12-08 US US11/635,590 patent/US7917560B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20070162806A1 (en) | 2007-07-12 |
EP1798638A3 (en) | 2008-09-03 |
EP1798638A2 (en) | 2007-06-20 |
US7917560B2 (en) | 2011-03-29 |
JP2007164434A (ja) | 2007-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4413858B2 (ja) | 乱数検定回路 | |
US7653855B2 (en) | Random number test circuit, random number generation circuit, semiconductor integrated circuit, IC card and information terminal device | |
JP4177807B2 (ja) | 回路テストシステム | |
US7386777B2 (en) | Systems and methods for processing automatically generated test patterns | |
JP4471901B2 (ja) | 乱数発生装置 | |
US20060236186A1 (en) | Test Output Compaction with Improved Blocking of Unknown Values | |
US6333646B1 (en) | Abnormal clock detector and abnormal clock detecting apparatus | |
CN105717851A (zh) | 使用具有计数状态的有限状态机的实时触发 | |
CN114280454A (zh) | 芯片测试方法、装置、芯片测试机及存储介质 | |
US8312332B2 (en) | Device and method for testing and for diagnosing digital circuits | |
US11397841B2 (en) | Semiconductor integrated circuit, circuit designing apparatus, and circuit designing method | |
JP2002006003A (ja) | 位相ロック・ループ用全ディジタル内蔵自己検査回路および検査方法 | |
Fischer et al. | Enhancing Quality and Security of the PLL-TRNG | |
US9506983B2 (en) | Chip authentication using scan chains | |
US7973584B2 (en) | Waveform generator | |
JP4869879B2 (ja) | 半導体集積回路 | |
US7461304B1 (en) | Integrated circuit test using clock signal modification | |
US8793545B2 (en) | Apparatus and method for clock glitch detection during at-speed testing | |
US20150019606A1 (en) | Method for evaluating an output of a random generator | |
JP2011199743A (ja) | クロック異常検出回路 | |
US9817069B1 (en) | Method and system for construction of a highly efficient and predictable sequential test decompression logic | |
JP4025301B2 (ja) | 電子回路試験用回路、電子回路試験装置、および電子回路試験方法 | |
Wang et al. | Identification of Counter Registers through Full Scan Chain | |
CN117950907A (zh) | 一种存储器装置及其控制方法 | |
Demidenko et al. | Fault-tolerance in micro programmed control: architectures & schematic synthesis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090930 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091008 |
|
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: 20091027 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091118 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121127 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4413858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131127 Year of fee payment: 4 |