WO2003040854A3 - Apparatus and method for generating true random bits based on time summation of an electronics noise source - Google Patents

Apparatus and method for generating true random bits based on time summation of an electronics noise source Download PDF

Info

Publication number
WO2003040854A3
WO2003040854A3 PCT/HR2002/000048 HR0200048W WO03040854A3 WO 2003040854 A3 WO2003040854 A3 WO 2003040854A3 HR 0200048 W HR0200048 W HR 0200048W WO 03040854 A3 WO03040854 A3 WO 03040854A3
Authority
WO
WIPO (PCT)
Prior art keywords
noise source
bias
comparator
electronics noise
bits
Prior art date
Application number
PCT/HR2002/000048
Other languages
French (fr)
Other versions
WO2003040854A2 (en
Inventor
Mario Stipcevic
Original Assignee
Mario Stipcevic
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 Mario Stipcevic filed Critical Mario Stipcevic
Priority to AU2002334241A priority Critical patent/AU2002334241A1/en
Publication of WO2003040854A2 publication Critical patent/WO2003040854A2/en
Publication of WO2003040854A3 publication Critical patent/WO2003040854A3/en

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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Mathematical Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Complex Calculations (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Amplifiers (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Analogue/Digital Conversion (AREA)
  • Manipulation Of Pulses (AREA)

Abstract

An electronics device and associated method use an electronics noise source for production of truly random sequence of bits with a very small bias. The bias is defined as a difference between probability that a generator produce a high logical level bit and the ideal value of 0.5.The electronics noise source may, for example, be realized with a semiconductor Zener diode. The electronics noise source is AC coupled to a comparator with a self-regulating bias which ensures roughly equal probability of low and high states at the output of the comparator. The output of the said comparator is filtered through a stage composed of one JK flip-flop followed by an edge-triggered D flip-flop. This double flip-flop stage eliminates statistical bias and delivers a bit upon a request. A partial mathematical proof is presented which shows that that this generator, in the limit of low enough sampling rate, produces truly random bits. Complete proof can be found elsewhere (Stipcevic).If needed, a number of bits that are sequentially read form the generator can be grouped together to form random integer or real numbers.
PCT/HR2002/000048 2001-10-17 2002-10-11 Apparatus and method for generating true random bits based on time summation of an electronics noise source WO2003040854A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002334241A AU2002334241A1 (en) 2001-10-17 2002-10-11 Apparatus and method for generating true random bits based on time summation of an electronics noise source

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
HR20010751A HRPK20010751B3 (en) 2001-10-17 2001-10-17 Random bit generating device and method based on time summation of electronic noise source
HRP20010751A 2001-10-17

Publications (2)

Publication Number Publication Date
WO2003040854A2 WO2003040854A2 (en) 2003-05-15
WO2003040854A3 true WO2003040854A3 (en) 2004-02-12

Family

ID=10947372

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/HR2002/000048 WO2003040854A2 (en) 2001-10-17 2002-10-11 Apparatus and method for generating true random bits based on time summation of an electronics noise source

Country Status (3)

Country Link
AU (1) AU2002334241A1 (en)
HR (1) HRPK20010751B3 (en)
WO (1) WO2003040854A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7167882B2 (en) 2003-09-10 2007-01-23 Seagate Technology Llc True random number generation
CN100435089C (en) * 2005-12-16 2008-11-19 华南师范大学 Device and method for producing true random codes
CN101495957A (en) * 2006-07-31 2009-07-29 皇家飞利浦电子股份有限公司 Device and method for generating a random bit string
US9471279B2 (en) 2014-01-14 2016-10-18 The Regents Of The University Of Michigan Random number generation using untrusted quantum devices
US9471280B2 (en) 2014-01-14 2016-10-18 The Regents Of The University Of Michigan Extraction of random numbers from physical systems
US10228912B2 (en) * 2016-09-06 2019-03-12 Quintessencelabs Pty Ltd. Tunable tunnel diode-based digitized noise source
US10168996B1 (en) * 2018-01-15 2019-01-01 Quantum Numbers Corp. Method and system for generating a random bit sample

Citations (3)

* 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
US3790768A (en) * 1972-09-28 1974-02-05 Prayfel Inc Random number generator
US4853884A (en) * 1987-09-11 1989-08-01 Motorola, Inc. Random number generator with digital feedback

Patent Citations (3)

* 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
US3790768A (en) * 1972-09-28 1974-02-05 Prayfel Inc Random number generator
US4853884A (en) * 1987-09-11 1989-08-01 Motorola, Inc. Random number generator with digital feedback

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BAGINI V ET AL: "A DESIGN OF RELIABLE TRUE RANDOM NUMBER GENERATOR FOR CRYPTOGRAPHICAPPLICATIONS", CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS. INTERNATIONAL WORKSHOP, XX, XX, 12 August 1999 (1999-08-12), pages 204 - 218, XP001014632 *
INTERNET ARCHIVE WAYBACK MACHINE, 9 May 2001 (2001-05-09), pages 1 - 4, XP002246576, Retrieved from the Internet <URL:http://hyperphysics.phy-astr.gsu.edu/hbase/electronic/bincount.html> [retrieved on 20030704] *

Also Published As

Publication number Publication date
HRP20010751A2 (en) 2003-04-30
HRPK20010751B3 (en) 2005-06-30
AU2002334241A1 (en) 2003-05-19
WO2003040854A2 (en) 2003-05-15

Similar Documents

Publication Publication Date Title
Bagini et al. A design of reliable true random number generator for cryptographic applications
US7904494B2 (en) Random number generator with random sampling
Luchinsky et al. Stochastic resonance in electrical circuits. I. Conventional stochastic resonance
US7519641B2 (en) Method and apparatus for generating true random numbers by way of a quantum optics process
WO2004019203A3 (en) Entropy estimation and decimation for improving the randomness of true random number generation
US8471750B2 (en) System and method for compressive sensing
US9430192B2 (en) Method and system for generating random numbers
Kennel Testing time symmetry in time series using data compression dictionaries
CN1752924A (en) Real random number generator based on oscillator
EP0944177A3 (en) Spread spectrum encoding device and method using data to send as initial values of sequence generator
WO2003040854A3 (en) Apparatus and method for generating true random bits based on time summation of an electronics noise source
CN102637122A (en) Method and system for generating truly random numbers based on parity of physical noises
CN101882062A (en) True random bit stream generator
Zhun et al. A truly random number generator based on thermal noise
Michaels A maximal entropy digital chaotic circuit
DK1599002T3 (en) Method of generating a pseudo-random sequence of multi-carrier data symbols and corresponding transmitter and receiver
US5243303A (en) Pseudo-random noise signal generator
CN100435089C (en) Device and method for producing true random codes
US6552588B1 (en) Method and apparatus to generate pseudo-random non-periodic digital sequences
CN201654763U (en) Bit stream generator of true random
JP2648848B2 (en) Correlation pulse generation circuit in spread spectrum receiver.
Zhang et al. Generalization and analysis of the paper folding method for steganography
ATE374967T1 (en) HARDWARE GENERATOR WITH ANALOG AND DIGITAL CORRECTION CIRCUIT FOR GENERATING UNIFORM AND GAUSSIAN DISTRIBUTED TRUE RANDOM NUMBERS
Fisher et al. Generation of finite inductive, pseudo random, binary sequences
JPH11224183A (en) Pseudo-random number generating device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP