DE60309282D1 - Vorrichtung und Verfahren zur Reduzierung von Korrelation zwischen sequentiellen bits in einem Zufallszahlengenerator - Google Patents

Vorrichtung und Verfahren zur Reduzierung von Korrelation zwischen sequentiellen bits in einem Zufallszahlengenerator

Info

Publication number
DE60309282D1
DE60309282D1 DE60309282T DE60309282T DE60309282D1 DE 60309282 D1 DE60309282 D1 DE 60309282D1 DE 60309282 T DE60309282 T DE 60309282T DE 60309282 T DE60309282 T DE 60309282T DE 60309282 D1 DE60309282 D1 DE 60309282D1
Authority
DE
Germany
Prior art keywords
random number
number generator
sequential bits
reducing correlation
correlation
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.)
Expired - Lifetime
Application number
DE60309282T
Other languages
English (en)
Other versions
DE60309282T2 (de
Inventor
Thomas A Crispin
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.)
IP First LLC
Original Assignee
IP First LLC
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 IP First LLC filed Critical IP First LLC
Application granted granted Critical
Publication of DE60309282D1 publication Critical patent/DE60309282D1/de
Publication of DE60309282T2 publication Critical patent/DE60309282T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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)
  • Storage Device Security (AREA)
  • Microcomputers (AREA)
  • Executing Machine-Instructions (AREA)
DE60309282T 2003-02-11 2003-04-14 Vorrichtung und Verfahren zur Reduzierung von Korrelation zwischen sequentiellen bits in einem Zufallszahlengenerator Expired - Lifetime DE60309282T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/365,600 US7139785B2 (en) 2003-02-11 2003-02-11 Apparatus and method for reducing sequential bit correlation in a random number generator
US365600 2003-02-11

Publications (2)

Publication Number Publication Date
DE60309282D1 true DE60309282D1 (de) 2006-12-07
DE60309282T2 DE60309282T2 (de) 2007-04-19

Family

ID=32736394

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60309282T Expired - Lifetime DE60309282T2 (de) 2003-02-11 2003-04-14 Vorrichtung und Verfahren zur Reduzierung von Korrelation zwischen sequentiellen bits in einem Zufallszahlengenerator

Country Status (5)

Country Link
US (1) US7139785B2 (de)
EP (1) EP1450251B1 (de)
CN (1) CN100454235C (de)
DE (1) DE60309282T2 (de)
TW (1) TWI227439B (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7136991B2 (en) * 2001-11-20 2006-11-14 Henry G Glenn Microprocessor including random number generator supporting operating system-independent multitasking operation
US7149764B2 (en) * 2002-11-21 2006-12-12 Ip-First, Llc Random number generator bit string filter
US7219112B2 (en) * 2001-11-20 2007-05-15 Ip-First, Llc Microprocessor with instruction translator for translating an instruction for storing random data bytes
JP2005078629A (ja) * 2003-08-28 2005-03-24 Stmicroelectronics Sa 正規化されたランダムビットフローの発生
US8019802B2 (en) 2005-08-24 2011-09-13 Qualcomm Incorporated Cryptographically secure pseudo-random number generator
US7720896B2 (en) * 2006-06-05 2010-05-18 Infineon Technologies Ag Method and apparatus for post-processing a raw bit sequence of a noise source
US8255443B2 (en) * 2008-06-03 2012-08-28 International Business Machines Corporation Execution unit with inline pseudorandom number generator
US9292259B2 (en) * 2008-08-06 2016-03-22 Cassy Holdings Llc Uncertainty random value generator
US9207911B2 (en) 2009-07-31 2015-12-08 Cassy Holdings Llc Modular uncertainty random value generator and method
CN101944012B (zh) * 2009-08-07 2014-04-23 威盛电子股份有限公司 指令处理方法以及其所适用的超纯量管线微处理器
US9778912B2 (en) 2011-05-27 2017-10-03 Cassy Holdings Llc Stochastic processing of an information stream by a processing architecture generated by operation of non-deterministic data used to select data processing modules
KR101818445B1 (ko) * 2011-07-08 2018-01-16 삼성전자주식회사 메모리 컨트롤러, 이의 동작 방법, 및 상기 메모리 컨트롤러를 포함하는 전자 장치들
KR102083271B1 (ko) * 2012-07-31 2020-03-02 삼성전자주식회사 플래시 메모리의 물리적 특성을 이용하여 난수를 생성하는 플래시 메모리 시스템 및 그것의 난수 생성 방법
US9335969B2 (en) 2013-02-06 2016-05-10 International Business Machines Corporation Method of entropy randomization on a parallel computer
RU2536393C1 (ru) * 2013-09-13 2014-12-20 Александр Олегович Жуков Корреляционное устройство
CN106447035B (zh) * 2015-10-08 2019-02-26 上海兆芯集成电路有限公司 具有可变率执行单元的处理器
TWI634480B (zh) * 2017-10-17 2018-09-01 華邦電子股份有限公司 隨機數產生系統及其隨機數產生方法
CN109670343B (zh) * 2017-10-17 2023-01-03 华邦电子股份有限公司 随机数产生系统及其随机数产生方法
CN112230885B (zh) * 2019-07-15 2024-05-03 瑞昱半导体股份有限公司 真随机数产生器与真随机数产生方法

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3706941A (en) 1970-10-28 1972-12-19 Atomic Energy Commission Random number generator
US4063220A (en) 1975-03-31 1977-12-13 Xerox Corporation Multipoint data communication system with collision detection
US4375620A (en) 1980-12-15 1983-03-01 The United States Of America As Represented By The Secretary Of The Navy Pseudo-atmospheric noise generator with control of temporal characteristics
US4512386A (en) * 1982-11-12 1985-04-23 Swiss Aluminium Ltd. Adjustable mold for electromagnetic casting
US4513386A (en) 1982-11-18 1985-04-23 Ncr Corporation Random binary bit signal generator
US5257282A (en) 1984-06-28 1993-10-26 Unisys Corporation High speed code sequence generator
DE3569414D1 (en) 1984-07-26 1989-05-18 Miles Inc Circuitry for a portable test strip reading instrument
US4780814A (en) 1987-02-09 1988-10-25 Intel Corporation Global serial channel for microcontroller
JPS63245529A (ja) 1987-03-31 1988-10-12 Toshiba Corp レジスタ退避復元装置
US5163132A (en) 1987-09-24 1992-11-10 Ncr Corporation Integrated controller using alternately filled and emptied buffers for controlling bi-directional data transfer between a processor and a data storage device
US5179662A (en) 1989-08-31 1993-01-12 International Business Machines Corporation Optimized i/o buffers having the ability to increase or decrease in size to meet system requirements
JP2982974B2 (ja) 1990-10-02 1999-11-29 株式会社セガ・エンタープライゼス 乱数発生装置
US5251165A (en) 1992-04-09 1993-10-05 James Iii J Colin Two phase random number generator
US5528526A (en) 1993-02-02 1996-06-18 Motorola, Inc. Arbitrary repeating pattern detector
DE69326681T2 (de) * 1993-04-06 2000-02-10 Hewlett Packard Co Verfahren und Apparat zum Erzeugen von linearen Rückführungsschieberegistersequenzen
KR970002951B1 (ko) 1994-04-13 1997-03-13 양승택 2^n길이 의사 난수 계열 발생 장치
US5757923A (en) 1995-09-22 1998-05-26 Ut Automotive Dearborn, Inc. Method of generating secret identification numbers
US5956289A (en) 1997-06-17 1999-09-21 Micron Technology, Inc. Clock signal from an adjustable oscillator for an integrated circuit
AU1060999A (en) 1997-09-16 1999-04-05 Information Resource Engineering, Inc. Cryptographic co-processor
SE512009C2 (sv) * 1998-05-18 2000-01-10 Ericsson Telefon Ab L M Linjärt återkopplade skiftregister med låg effekt
US6247082B1 (en) 1998-11-03 2001-06-12 3Com Corporation Method and circuit for providing handshaking to transact information across multiple clock domains
US6199156B1 (en) 1998-12-16 2001-03-06 Bull Hn Information Systems Inc. System for explicitly referencing a register for its current content when performing processor context switch
AU2187200A (en) * 1998-12-18 2000-07-12 Regents Of The University Of California, The A random number generator based on the spontaneous alpha-decay
US6594680B1 (en) * 1999-12-30 2003-07-15 Texas Instruments Incorporated Psuedo-random noise sequence generating system
US6816876B2 (en) * 2000-01-28 2004-11-09 Infineon Technologies Ag Apparatus and method for modifying an M-sequence with arbitrary phase shift
GB2361567B (en) 2000-04-18 2004-02-11 Mitel Corp Hardware authentication system and method
US6775776B1 (en) 2000-06-27 2004-08-10 Intel Corporation Biometric-based authentication in a nonvolatile memory device
US6732127B2 (en) 2001-01-10 2004-05-04 Hewlett-Packard Development Company, L.P. Verifiable random number generator using chaos
US7007050B2 (en) 2001-05-17 2006-02-28 Nokia Corporation Method and apparatus for improved pseudo-random number generation
US6643740B1 (en) 2001-07-30 2003-11-04 Lsi Logic Corporation Random replacement generator for a cache circuit
JP2003108365A (ja) 2001-09-28 2003-04-11 Sanyo Electric Co Ltd 乱数発生回路
EP1308433B1 (de) * 2001-10-31 2004-04-28 Basf Aktiengesellschaft Benzhydrylderivate
US6871206B2 (en) 2001-11-20 2005-03-22 Ip-First, Llc Continuous multi-buffering random number generator
US7149764B2 (en) 2002-11-21 2006-12-12 Ip-First, Llc Random number generator bit string filter
US7219112B2 (en) 2001-11-20 2007-05-15 Ip-First, Llc Microprocessor with instruction translator for translating an instruction for storing random data bytes
US7136991B2 (en) 2001-11-20 2006-11-14 Henry G Glenn Microprocessor including random number generator supporting operating system-independent multitasking operation
US6947960B2 (en) 2002-02-21 2005-09-20 Koninklijke Philips Electronics N.V. Randomness test utilizing auto-correlation
US20030158876A1 (en) 2002-02-21 2003-08-21 Koninklijke Philips Electronics N.V. On-line randomness test through overlapping word counts
US7788479B2 (en) 2002-07-25 2010-08-31 International Business Machines Corporation Apparatus, system and method of ensuring that only randomly-generated numbers that have passed a test are used for cryptographic purposes
US7822797B2 (en) 2002-07-29 2010-10-26 Broadcom Corporation System and method for generating initial vectors

Also Published As

Publication number Publication date
TWI227439B (en) 2005-02-01
EP1450251B1 (de) 2006-10-25
EP1450251A2 (de) 2004-08-25
US7139785B2 (en) 2006-11-21
CN1514345A (zh) 2004-07-21
TW200416592A (en) 2004-09-01
EP1450251A3 (de) 2004-12-29
US20040158591A1 (en) 2004-08-12
CN100454235C (zh) 2009-01-21
DE60309282T2 (de) 2007-04-19

Similar Documents

Publication Publication Date Title
DE60309282D1 (de) Vorrichtung und Verfahren zur Reduzierung von Korrelation zwischen sequentiellen bits in einem Zufallszahlengenerator
DE50311679D1 (de) Vorrichtung und Verfahren zum schichtweisen Herstellen von dreidimensionalen Objekten
DE602004006037D1 (de) Vorrichtung und Verfahren zum Lagern oder Verfrachtung von länglichen Gegenständen
DE60314793D1 (de) Dreidimensionales stereolithographisches Verfahren und Vorrichtung
DE60333327D1 (de) Verfahren, System und Vorrichtung zum Authentifizieren eines elektronischen Wertes
DE602004008147D1 (de) Vorrichtung zur kombinierten Energieerzeugung und Entsalzung sowie dazugehöriges Verfahren
DE60326141D1 (de) Verfahren und vorrichtung zur zellenverkapselung
DE602004018865D1 (de) Vorrichtung und Verfahren zum Ausrichten von Gegenständen in einem Bild
DE602004027463D1 (de) Verfahren und einrichtung zum unterteilen von gebühren in einem netzwerk
DE60315407D1 (de) Verfahren und Vorrichtung zum Komprimierung von Texturen
DE60124802D1 (de) Verfahren und Vorrichtung zum Kugelstrahlen
DE60308789D1 (de) Verfahren und Vorrichtung zum hydraulischen Umformen
DE60311286D1 (de) Vorrichtung und verfahren zum herstellen von hüllenlosen würsten
DE60134450D1 (de) Vorrichtung und Verfahren zur Energieeinsparung in einem Kommunikationsgerät
DE60306247D1 (de) Vorrichtung und Verfahren zum Sterilisieren
DE50310651D1 (de) Verfahren und vorrichtung zum liefern von fäden
DE60324983D1 (de) Vorrichtung und Verfahren zur Erweiterung von Adressen in einem Mikroprozessor
DE60329344D1 (de) Verfahren und Vorrichtung zum Herstellen von Metall-Schichten
DE50312881D1 (de) Verfahren und Vorrichtung zum Überprüfen von stabförmigen Gegenständen, insbesondere Zigaretten
DE50310040D1 (de) Vorrichtung und verfahren zum erzeugen einer zufallszahl
DE60306215D1 (de) Verfahren und Vorrichtung zum superplastischen Verformen
DE60315540D1 (de) Vorrichtung und Verfahren zum Dispergieren
DE10153600B4 (de) Verfahren und Vorrichtung zum Tiefen mit nachfolgendem hydromechanischen Tiefziehen
DE60204600D1 (de) Verfahren und vorrichtung zur soft-programmverifikation in einem speicherbaustein
DE60323293D1 (de) Verfahren und Vorrichtung zur Netzwerkzugriffssteuerung in einem CDMA-System

Legal Events

Date Code Title Description
8364 No opposition during term of opposition