WO2003027832A3 - Hash-based pseudo-random number generator - Google Patents

Hash-based pseudo-random number generator Download PDF

Info

Publication number
WO2003027832A3
WO2003027832A3 PCT/US2002/029080 US0229080W WO03027832A3 WO 2003027832 A3 WO2003027832 A3 WO 2003027832A3 US 0229080 W US0229080 W US 0229080W WO 03027832 A3 WO03027832 A3 WO 03027832A3
Authority
WO
WIPO (PCT)
Prior art keywords
hash
numerical
sequencer
random number
output
Prior art date
Application number
PCT/US2002/029080
Other languages
French (fr)
Other versions
WO2003027832A2 (en
Inventor
Mike Ruehle
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Priority to EP02775801A priority Critical patent/EP1430391B1/en
Priority to DE60204708T priority patent/DE60204708T2/en
Priority to AT02775801T priority patent/ATE298106T1/en
Publication of WO2003027832A2 publication Critical patent/WO2003027832A2/en
Publication of WO2003027832A3 publication Critical patent/WO2003027832A3/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/582—Pseudo-random number 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator

Abstract

A pseudo-random number generator (PRNG) with increased randomness. An iterative hash-based PRNG hashes in the output of a numerical sequencer, such as a counter or linear feedback shift register, in each hash stage. To improve the unpredictability of the numerical sequencer output, it may be paused for relatively unpredictable time periods. When the timing of the output of the numerical sequencer is unpredictable, elapsed time cannot be used to reliably predict what the output of the numerical sequencer will be with relation to the hash operation. The unpredictable time period may be related to when a request for a pseudo-random number is received.
PCT/US2002/029080 2001-09-26 2002-09-13 Hash-based pseudo-random number generator WO2003027832A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP02775801A EP1430391B1 (en) 2001-09-26 2002-09-13 Hash-based pseudo-random number generator
DE60204708T DE60204708T2 (en) 2001-09-26 2002-09-13 HASH-BASED PSEUDO-FALL-NUMBER GENERATOR
AT02775801T ATE298106T1 (en) 2001-09-26 2002-09-13 HASH BASED PSEUDO RANDOM NUMBER GENERATOR

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/963,857 US20030059045A1 (en) 2001-09-26 2001-09-26 Hash-based pseudo-random number generator
US09/963,857 2001-09-26

Publications (2)

Publication Number Publication Date
WO2003027832A2 WO2003027832A2 (en) 2003-04-03
WO2003027832A3 true WO2003027832A3 (en) 2004-03-25

Family

ID=25507821

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/029080 WO2003027832A2 (en) 2001-09-26 2002-09-13 Hash-based pseudo-random number generator

Country Status (6)

Country Link
US (1) US20030059045A1 (en)
EP (1) EP1430391B1 (en)
AT (1) ATE298106T1 (en)
DE (1) DE60204708T2 (en)
TW (1) TWI237214B (en)
WO (1) WO2003027832A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923513B2 (en) 2008-08-11 2014-12-30 Assa Abloy Ab Secure wiegand communications

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0013349D0 (en) * 2000-06-01 2000-07-26 Tao Group Ltd Pseudo-random number generator
KR20050069936A (en) * 2002-10-09 2005-07-05 마쯔시다덴기산교 가부시키가이샤 Encryption apparatus, decryption apparatus and encryption system
US8229108B2 (en) * 2003-08-15 2012-07-24 Broadcom Corporation Pseudo-random number generation based on periodic sampling of one or more linear feedback shift registers
US20050182946A1 (en) * 2004-02-13 2005-08-18 Will Shatford Fast hashing function for pseudo-random generator
WO2006015625A1 (en) * 2004-08-09 2006-02-16 Telecom Italia S.P.A. Method and apparatus for generating random data
WO2006015624A1 (en) * 2004-08-09 2006-02-16 Telecom Italia S.P.A. Random number generation based on logic circuits with feedback
US7929549B1 (en) * 2006-03-06 2011-04-19 Advanced Micro Devices, Inc. Method and apparatus for scrambling data for control of high-speed bidirectional signaling
US20070299920A1 (en) * 2006-06-27 2007-12-27 Crespo Arturo E Anonymous Email Address Management
US8114117B2 (en) * 2008-09-30 2012-02-14 Tyco Healthcare Group Lp Compression device with wear area
US7738454B1 (en) 2008-09-30 2010-06-15 Juniper Networks, Inc. Methods and apparatus related to packet classification based on range values
US7796541B1 (en) 2008-09-30 2010-09-14 Juniper Networks, Inc. Methods and apparatus for range matching during packet classification based on a linked-node structure
US8675648B1 (en) 2008-09-30 2014-03-18 Juniper Networks, Inc. Methods and apparatus for compression in packet classification
US7961734B2 (en) * 2008-09-30 2011-06-14 Juniper Networks, Inc. Methods and apparatus related to packet classification associated with a multi-stage switch
US7835357B2 (en) * 2008-09-30 2010-11-16 Juniper Networks, Inc. Methods and apparatus for packet classification based on policy vectors
US8798057B1 (en) 2008-09-30 2014-08-05 Juniper Networks, Inc. Methods and apparatus to implement except condition during data packet classification
US8804950B1 (en) 2008-09-30 2014-08-12 Juniper Networks, Inc. Methods and apparatus for producing a hash value based on a hash function
US7889741B1 (en) 2008-12-31 2011-02-15 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8111697B1 (en) 2008-12-31 2012-02-07 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8488588B1 (en) 2008-12-31 2013-07-16 Juniper Networks, Inc. Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
US9172698B1 (en) * 2012-10-12 2015-10-27 Ut-Battelle, Llc System and method for key generation in security tokens
US8873750B2 (en) 2013-03-14 2014-10-28 International Business Machines Corporation Instruction for performing a pseudorandom number generate operation
US9201629B2 (en) 2013-03-14 2015-12-01 International Business Machines Corporation Instruction for performing a pseudorandom number seed operation
WO2017000138A1 (en) * 2015-06-29 2017-01-05 Orange Method for controlling the execution of a program configurable into a disabled state and enabled state
US10922052B2 (en) * 2015-10-12 2021-02-16 Oracle International Corporation Generating pseudorandom number sequences by nonlinear mixing of multiple subsidiary pseudorandom number generators
US10142103B2 (en) 2015-12-07 2018-11-27 The Boeing Company Hardware assisted fast pseudorandom number generation
US10545792B2 (en) * 2016-09-12 2020-01-28 Seven Bridges Genomics Inc. Hashing data-processing steps in workflow environments
US10452877B2 (en) 2016-12-16 2019-10-22 Assa Abloy Ab Methods to combine and auto-configure wiegand and RS485
US10761877B2 (en) 2017-07-21 2020-09-01 Intel Corporation Apparatuses, methods, and systems for blockchain transaction acceleration
FR3076923A1 (en) 2018-01-16 2019-07-19 Stmicroelectronics (Rousset) Sas METHOD AND AUTHENTICATION CIRCUIT
US10928847B2 (en) * 2018-09-29 2021-02-23 Intel Corporation Apparatuses and methods for frequency scaling a message scheduler data path of a hashing accelerator
FR3098949B1 (en) * 2019-07-15 2023-10-06 St Microelectronics Rousset One-way function
US11237800B2 (en) 2019-11-12 2022-02-01 International Business Machines Corporation Time-shifted seed for random number generator
AU2020202883B1 (en) * 2020-01-10 2021-01-07 Mesinja Pty Ltd Systems and computer-implemented methods for generating pseudo random numbers
RU2740339C1 (en) * 2020-03-05 2021-01-13 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Pseudorandom number generator
US11662978B2 (en) 2020-06-04 2023-05-30 PUFsecurity Corporation Modular operation circuit adopting iterative calculations
US20220317975A1 (en) * 2021-03-30 2022-10-06 Micron Technology, Inc. Linear-feedback shift register for generating bounded random numbers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0365930A2 (en) * 1988-10-28 1990-05-02 International Business Machines Corporation Random number generator circuit
US5627894A (en) * 1990-03-30 1997-05-06 Gao Gesellschaft Fur Automation Und Organisation Mbh Random number generator
EP0949563A2 (en) * 1998-03-04 1999-10-13 Lucent Technologies Inc. A method for generating pseudo-random numbers

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5483598A (en) * 1993-07-01 1996-01-09 Digital Equipment Corp., Patent Law Group Message encryption using a hash function
US5696828A (en) * 1995-09-22 1997-12-09 United Technologies Automotive, Inc. Random number generating system and process based on chaos
US6044388A (en) * 1997-05-15 2000-03-28 International Business Machine Corporation Pseudorandom number generator
US6961875B2 (en) * 2001-03-22 2005-11-01 International Business Machines Corporation Method and apparatus for capturing event traces for debug and analysis
US7007050B2 (en) * 2001-05-17 2006-02-28 Nokia Corporation Method and apparatus for improved pseudo-random number generation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0365930A2 (en) * 1988-10-28 1990-05-02 International Business Machines Corporation Random number generator circuit
US5627894A (en) * 1990-03-30 1997-05-06 Gao Gesellschaft Fur Automation Und Organisation Mbh Random number generator
EP0949563A2 (en) * 1998-03-04 1999-10-13 Lucent Technologies Inc. A method for generating pseudo-random numbers

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923513B2 (en) 2008-08-11 2014-12-30 Assa Abloy Ab Secure wiegand communications
US8943562B2 (en) 2008-08-11 2015-01-27 Assa Abloy Ab Secure Wiegand communications

Also Published As

Publication number Publication date
EP1430391B1 (en) 2005-06-15
EP1430391A2 (en) 2004-06-23
US20030059045A1 (en) 2003-03-27
DE60204708D1 (en) 2005-07-21
ATE298106T1 (en) 2005-07-15
WO2003027832A2 (en) 2003-04-03
TWI237214B (en) 2005-08-01
DE60204708T2 (en) 2006-05-04

Similar Documents

Publication Publication Date Title
WO2003027832A3 (en) Hash-based pseudo-random number generator
EP0365930A3 (en) Random number generator circuit
GB2401464A (en) Document generation system and method
NO20045593L (en) AES (advanced encryption standard) hardware encryption mechanism
ATE305631T1 (en) PSEUDO RANDOM NUMBERS GENERATOR
WO2006004973A3 (en) Micro controller unit (mcu) with rtc
DE60126341D1 (en) DIRECT MOUNTING OF A HEATER TO A CHIP BY CENTER POLE LOADING
GB0107787D0 (en) Power saving in computing applications
EP1496641A3 (en) Cryptographic processing apparatus, cryptographic processing method and computer program
BRPI0506372A (en) apparatus for generating pseudo-random sequences and for performing cryptographic processing, method for generating pseudo-random sequences using cellular automata, computer program for making a computer execute the same, and, recording medium storing a computer program
DE60319104D1 (en) METERING CIRCUIT FOR COUNTER-COUNTER-GENERATION
DE60036928D1 (en) OPPOSITION METHOD IN AN ELECTRONIC COMPONENT FOR CARRYING OUT A CYCLONE ALGORITHM WITH SECRETARY KEY
TW200619901A (en) A high-security semiconductor device
GB0102840D0 (en) Generating random data
ATE168847T1 (en) BIT RATE DETECTION
Li et al. Efficient deterministic and non-deterministic pseudorandom number generation
NO20020966D0 (en) Generation of PN sequences according to the IS-95 standard for voice communication, where the sequence digit content is placed in parallel for each clock pulse
KR100871221B1 (en) Pseudorandom binary sequence generation method and apparatusin a communication system using linear feedback shift register
ATE293807T1 (en) QUICKLY CHANGE PSEUDO-RANDOM NOISE SEQUENCE GENERATOR
ATE258003T1 (en) LUMINOUS AND DISPOSABLE DEVICES, IN PARTICULAR GLASSES AND OTHER CELEBRATION DEVICES AND SIMILAR APPLICATIONS
Petrie et al. A noise-based random bit generator IC for applications in cryptography
DE50013465D1 (en) Device and method for increasing the reliability and uniformity of a noise source
WO2003094428A3 (en) Event-related screensaver
ATE327612T1 (en) PORTABLE SYSTEM FOR STORING AND EMITTING PRESET CODES FOR AUTHENTICATION PURPOSES AND AUTHENTICATION METHOD USED
SE9102040L (en) SETTING AND DEVICE FOR CRYPING

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 BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002775801

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002775801

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2002775801

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP