JP2005518047A - オーバラッピングワードカウントを通じてのオンラインランダム性のテスト - Google Patents

オーバラッピングワードカウントを通じてのオンラインランダム性のテスト Download PDF

Info

Publication number
JP2005518047A
JP2005518047A JP2003570243A JP2003570243A JP2005518047A JP 2005518047 A JP2005518047 A JP 2005518047A JP 2003570243 A JP2003570243 A JP 2003570243A JP 2003570243 A JP2003570243 A JP 2003570243A JP 2005518047 A JP2005518047 A JP 2005518047A
Authority
JP
Japan
Prior art keywords
random
predetermined
bit
generated
exponential
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.)
Pending
Application number
JP2003570243A
Other languages
English (en)
Japanese (ja)
Inventor
ラズロー、ハルス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JP2005518047A publication Critical patent/JP2005518047A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • 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
JP2003570243A 2002-02-21 2003-02-05 オーバラッピングワードカウントを通じてのオンラインランダム性のテスト Pending JP2005518047A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/081,910 US20030158876A1 (en) 2002-02-21 2002-02-21 On-line randomness test through overlapping word counts
PCT/IB2003/000390 WO2003071416A2 (en) 2002-02-21 2003-02-05 On-line randomness test through overlapping word counts

Publications (1)

Publication Number Publication Date
JP2005518047A true JP2005518047A (ja) 2005-06-16

Family

ID=27733318

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003570243A Pending JP2005518047A (ja) 2002-02-21 2003-02-05 オーバラッピングワードカウントを通じてのオンラインランダム性のテスト

Country Status (6)

Country Link
US (1) US20030158876A1 (US20030158876A1-20030821-P00001.png)
EP (1) EP1479002A2 (US20030158876A1-20030821-P00001.png)
JP (1) JP2005518047A (US20030158876A1-20030821-P00001.png)
CN (1) CN1802629A (US20030158876A1-20030821-P00001.png)
AU (1) AU2003205958A1 (US20030158876A1-20030821-P00001.png)
WO (1) WO2003071416A2 (US20030158876A1-20030821-P00001.png)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008130856A (ja) * 2006-11-22 2008-06-05 Hitachi Ulsi Systems Co Ltd 半導体装置と検証方法
JP2008176744A (ja) * 2007-01-22 2008-07-31 Sony Corp 平均値算出装置、平均値算出方法およびプログラム

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7219112B2 (en) * 2001-11-20 2007-05-15 Ip-First, Llc Microprocessor with instruction translator for translating an instruction for storing random data bytes
US7149764B2 (en) 2002-11-21 2006-12-12 Ip-First, Llc Random number generator bit string filter
US20060064448A1 (en) * 2001-11-20 2006-03-23 Ip-First, Llc. Continuous multi-buffering random number generator
US7136991B2 (en) * 2001-11-20 2006-11-14 Henry G Glenn Microprocessor including random number generator supporting operating system-independent multitasking operation
US7028059B2 (en) * 2002-06-24 2006-04-11 Sun Microsystems, Inc. Apparatus and method for random number generation
US7139785B2 (en) * 2003-02-11 2006-11-21 Ip-First, Llc Apparatus and method for reducing sequential bit correlation in a random number generator
JP4298588B2 (ja) * 2004-05-31 2009-07-22 株式会社リコー 情報検出装置および情報検出方法
US7925684B2 (en) * 2007-02-16 2011-04-12 Infineon Technologies Ag Method and apparatus for distributing random elements
KR20090012528A (ko) * 2007-07-30 2009-02-04 삼성전자주식회사 난수 발생 장치의 자발적인 온라인 테스트 장치 및 방법
US8805905B2 (en) * 2007-09-18 2014-08-12 Seagate Technology Llc On-line randomness test for restart random number generators
US8676870B2 (en) 2007-09-18 2014-03-18 Seagate Technology Llc Active test and alteration of sample times for a ring based random number generator
US8635260B2 (en) * 2009-12-02 2014-01-21 Seagate Technology Llc Random number generator incorporating channel filter coefficients
US8583711B2 (en) * 2009-12-02 2013-11-12 Seagate Technology Llc Random number generation system with ring oscillators
CN102520908B (zh) * 2011-12-20 2015-04-29 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法
KR20180055299A (ko) 2016-11-16 2018-05-25 삼성전자주식회사 난수 생성기의 랜덤성 시험 장치 및 방법
KR102073474B1 (ko) * 2018-05-24 2020-02-04 홍익대학교 산학협력단 비트스트림의 임의성을 검증하는 방법 및 그 시스템
CN109617653A (zh) * 2018-12-06 2019-04-12 四川长虹电器股份有限公司 序列测试的优化实现方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675649A (en) * 1995-11-30 1997-10-07 Electronic Data Systems Corporation Process for cryptographic key generation and safekeeping
CA2217916A1 (en) * 1996-10-09 1998-04-09 Dew Engineering And Development Limited Random number generator and method for same
US6675126B2 (en) * 2001-03-27 2004-01-06 Kabushiki Kaisha Toyota Chuo Kenkyusho Method, computer program, and storage medium for estimating randomness of function of representative value of random variable by the use of gradient of same function
US6675113B2 (en) * 2002-03-26 2004-01-06 Koninklijke Philips Electronics N.V. Monobit-run frequency on-line randomness test

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008130856A (ja) * 2006-11-22 2008-06-05 Hitachi Ulsi Systems Co Ltd 半導体装置と検証方法
JP2008176744A (ja) * 2007-01-22 2008-07-31 Sony Corp 平均値算出装置、平均値算出方法およびプログラム

Also Published As

Publication number Publication date
WO2003071416A3 (en) 2003-11-13
WO2003071416A2 (en) 2003-08-28
EP1479002A2 (en) 2004-11-24
CN1802629A (zh) 2006-07-12
US20030158876A1 (en) 2003-08-21
AU2003205958A1 (en) 2003-09-09

Similar Documents

Publication Publication Date Title
JP2005518047A (ja) オーバラッピングワードカウントを通じてのオンラインランダム性のテスト
Blömer et al. A new CRT-RSA algorithm secure against bellcore attacks
Hellekalek et al. Empirical evidence concerning AES
Acosta et al. Embedded electronic circuits for cryptography, hardware security and true random number generation: an overview
WO1999059286A1 (en) Private key validity and validation
CN106030605B (zh) 数字值处理装置及方法
Dubrova et al. CRC-PUF: A machine learning attack resistant lightweight PUF construction
Kuznetsov et al. Code-based electronic digital signature
JP2005518046A (ja) 自己相関を利用したランダム性のテスト
Sunar True random number generators for cryptography
JP2005521156A (ja) モノビットラン頻度オンラインランダム性テスト
CN108449183A (zh) 一种使用量子随机数的非对称加密方法
Fernández-Hernández et al. Analysis and recommendations for MAC and key lengths in delayed disclosure GNSS authentication protocols
Krishna et al. Key generation for plain text in stream cipher via bi-objective evolutionary computing
Mengdi et al. Overview of randomness test on cryptographic algorithms
US7295674B2 (en) On-line randomness test for detecting irregular pattern
US11921623B2 (en) Device and method for testing a sequence generated by a random number generator
KR20140037155A (ko) 코드 보안 검사를 위한 방법 및 회로 장치
Croock et al. Adaptive key generation algorithm based on software engineering methodology
Philip et al. Chaos for stream cipher
Paillier Evaluating differential fault analysis of unknown cryptosystems
US10514892B2 (en) Apparatus and method for detecting integrity violation
Heßeling et al. Reversible network covert channel by payload modulation in streams of decimal sensor values
JP4955415B2 (ja) 複数の乱数列を用いた情報通信装置及び情報通信方法
Acosta Jiménez et al. Embedded electronic circuits for cryptography, hardware security and true random number generation: an overview