CN1802629A - 通过重叠字计数的在线随机性测试 - Google Patents

通过重叠字计数的在线随机性测试 Download PDF

Info

Publication number
CN1802629A
CN1802629A CN03804332.7A CN03804332A CN1802629A CN 1802629 A CN1802629 A CN 1802629A CN 03804332 A CN03804332 A CN 03804332A CN 1802629 A CN1802629 A CN 1802629A
Authority
CN
China
Prior art keywords
random
bit
predetermined
acceptance ranges
bit block
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
CN03804332.7A
Other languages
English (en)
Chinese (zh)
Inventor
L·哈尔斯
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 CN1802629A publication Critical patent/CN1802629A/zh
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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Tests Of Electronic Circuits (AREA)
CN03804332.7A 2002-02-21 2003-02-05 通过重叠字计数的在线随机性测试 Pending CN1802629A (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
CN1802629A true CN1802629A (zh) 2006-07-12

Family

ID=27733318

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03804332.7A Pending CN1802629A (zh) 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102520908A (zh) * 2011-12-20 2012-06-27 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法

Families Citing this family (18)

* 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 株式会社リコー 情報検出装置および情報検出方法
JP2008130856A (ja) * 2006-11-22 2008-06-05 Hitachi Ulsi Systems Co Ltd 半導体装置と検証方法
JP2008176744A (ja) * 2007-01-22 2008-07-31 Sony Corp 平均値算出装置、平均値算出方法およびプログラム
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
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
CN102520908A (zh) * 2011-12-20 2012-06-27 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法
CN102520908B (zh) * 2011-12-20 2015-04-29 大唐微电子技术有限公司 一种伪随机数生成器及伪随机数生成方法

Also Published As

Publication number Publication date
WO2003071416A3 (en) 2003-11-13
WO2003071416A2 (en) 2003-08-28
EP1479002A2 (en) 2004-11-24
JP2005518047A (ja) 2005-06-16
US20030158876A1 (en) 2003-08-21
AU2003205958A1 (en) 2003-09-09

Similar Documents

Publication Publication Date Title
CN1802629A (zh) 通过重叠字计数的在线随机性测试
CN101888282B (zh) 一种基于随机性分析的数据加密功能的检验方法
CN100480990C (zh) 单比特游程频率的在线随机性测试
Kuznetsov et al. Analysis of block symmetric algorithms from international standard of lightweight cryptography ISO/IEC 29192-2
CN100480988C (zh) 使用自相关的随机性测试
EP1496641A2 (en) Cryptographic processing apparatus, cryptographic processing method and computer program
EP1241564A2 (en) Random number generator which can generate a random number based on uniform distribution
US20030200239A1 (en) Gap histogram on-line randomness test
US7295674B2 (en) On-line randomness test for detecting irregular pattern
El Assad et al. Design and analyses of efficient chaotic generators for crypto-systems
Elmanfaloty et al. A finite precision implementation of an image encryption scheme based on DNA encoding and binarized chaotic cores
US11921623B2 (en) Device and method for testing a sequence generated by a random number generator
Khan et al. Investigation on pseudorandom properties of chaotic stream ciphers
US20060159267A1 (en) Device, method, and program for random number generation, encryption, and decryption recording medium
CN100480989C (zh) 间隙平均在线随机性测试
Kanso et al. Irregularly decimated chaotic map (s) for binary digits generations
He et al. Cryptanalysis and improvement of a block cipher based on multiple chaotic systems
KB et al. Generation of pseudo random number sequence from discrete oscillating samples of equally spread objects and application for stream cipher system
Oprina et al. Walsh− Hadamard randomness testand new methods of test results integration
KR100453258B1 (ko) 카오스 함수를 이용한 균형성을 갖는 수열생성 방법
Kuznetsov et al. Comparative Research of Fluid Cryptographic Transformation Algorithms
Jolfaei et al. Impact of rotations in the salsa 20/8 image encryption scheme
CN111884799A (zh) 一种基于RO-PUF的CRPs库构建方法和系统
JP2005134477A (ja) 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication