WO2008141819A3 - Apparatus and method for generating a random number - Google Patents

Apparatus and method for generating a random number Download PDF

Info

Publication number
WO2008141819A3
WO2008141819A3 PCT/EP2008/004082 EP2008004082W WO2008141819A3 WO 2008141819 A3 WO2008141819 A3 WO 2008141819A3 EP 2008004082 W EP2008004082 W EP 2008004082W WO 2008141819 A3 WO2008141819 A3 WO 2008141819A3
Authority
WO
WIPO (PCT)
Prior art keywords
automaton
precharge value
generating
random number
generated
Prior art date
Application number
PCT/EP2008/004082
Other languages
German (de)
French (fr)
Other versions
WO2008141819A2 (en
Inventor
Ulrich Friedrich
Jens Masuch
Martin Fischer
Michael Pangels
Kim Kueter
Dirk Ziebertz
Original Assignee
Atmel Germany Gmbh
Ulrich Friedrich
Jens Masuch
Martin Fischer
Michael Pangels
Kim Kueter
Dirk Ziebertz
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 Atmel Germany Gmbh, Ulrich Friedrich, Jens Masuch, Martin Fischer, Michael Pangels, Kim Kueter, Dirk Ziebertz filed Critical Atmel Germany Gmbh
Priority to CN200880014586A priority Critical patent/CN101675586A/en
Priority to DE112008000057T priority patent/DE112008000057B4/en
Publication of WO2008141819A2 publication Critical patent/WO2008141819A2/en
Publication of WO2008141819A3 publication Critical patent/WO2008141819A3/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

Abstract

The invention relates to a method and an apparatus, particularly a transponder, for generating a random number by means of a feedback shift register (1). According to the invention, a first precharge value (S1) is generated by means of a first automaton, a second precharge value (S2) is generated by means of a second automaton, the first automaton and the second automaton operate according to different functional principles such that the first precharge value (S1) and the second precharge value (S2) have different properties, and the shift register (1) is recharged with the first and/or the second precharge value (S1, S2).
PCT/EP2008/004082 2007-05-22 2008-05-21 Apparatus and method for generating a random number WO2008141819A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200880014586A CN101675586A (en) 2007-05-22 2008-05-21 Apparatus and method for generating a random number
DE112008000057T DE112008000057B4 (en) 2007-05-22 2008-05-21 Apparatus and method for generating a random number

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007025780A DE102007025780A1 (en) 2007-05-22 2007-05-22 Apparatus and method for generating a random number
DE102007025780.7 2007-05-22

Publications (2)

Publication Number Publication Date
WO2008141819A2 WO2008141819A2 (en) 2008-11-27
WO2008141819A3 true WO2008141819A3 (en) 2009-04-16

Family

ID=39877288

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/004082 WO2008141819A2 (en) 2007-05-22 2008-05-21 Apparatus and method for generating a random number

Country Status (4)

Country Link
US (1) US8244786B2 (en)
CN (1) CN101675586A (en)
DE (2) DE102007025780A1 (en)
WO (1) WO2008141819A2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009022233A1 (en) * 2009-05-20 2010-11-25 Feustel, Dietmar Use of a character string in systems of cryptography, statistics, simulation, randomization, slot machines and the like.
US8525561B2 (en) 2011-10-18 2013-09-03 International Business Machines Corporation Phase lock loop having high frequency CMOS programmable divider with large divide ratio
US8791728B2 (en) 2011-10-18 2014-07-29 International Business Machines Corporation High frequency CMOS programmable divider with large divide ratio
CN102662626B (en) * 2012-05-03 2016-01-20 无锡华大国奇科技有限公司 A kind of chaotic double-helix randomizer with disturbance
CN102662627B (en) * 2012-05-03 2016-01-20 无锡华大国奇科技有限公司 A kind of Mixing random sequences generator based on chaotic double-helix
US9696965B2 (en) * 2014-12-16 2017-07-04 Nuvoton Technology Corporation Input-dependent random number generation using memory arrays
DE102017208591A1 (en) * 2017-05-22 2018-11-22 Robert Bosch Gmbh Control unit for comparing an entered password with a stored password
US10474432B2 (en) * 2017-11-02 2019-11-12 Red Hat, Inc. Repeatable distributed pseudorandom number generation
EP3531615B1 (en) * 2018-02-21 2024-04-10 EM Microelectronic-Marin SA Method for authenticating a transponder communicating with a server

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1075084A2 (en) * 1999-08-05 2001-02-07 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for generating random signals
WO2001061854A1 (en) * 2000-02-16 2001-08-23 Honeywell International Inc. Random pulse generator
US20020156819A1 (en) * 2001-04-23 2002-10-24 Pijnenburg Beheer B.V. Digital true random number generator circuit
US20020186086A1 (en) * 2001-06-12 2002-12-12 Dallas Semiconductor Corporation Random number generator
US20050055391A1 (en) * 2001-08-23 2005-03-10 Carlson David A. Random number generator

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IE54401B1 (en) * 1982-05-21 1989-09-27 Marconi Co Ltd Random sequence generators
US5515307A (en) * 1994-08-04 1996-05-07 Bell Communications Research, Inc. Pseudo-random generator
GB2333652A (en) 1998-01-24 1999-07-28 Motorola Ltd Random number generator with improved equiprobability
US6834291B1 (en) * 2000-10-27 2004-12-21 Intel Corporation Gold code generator design
US20030145216A1 (en) * 2002-01-25 2003-07-31 Matsushita Elec. Ind. Co., Ltd. Semiconductor integrated circuit and data carrier with said integrated circuit
US7571200B2 (en) * 2002-04-24 2009-08-04 Hewlett-Packard Development Company, L.P. Seedable pseudo-random number generator
US7496616B2 (en) * 2004-11-12 2009-02-24 International Business Machines Corporation Method, apparatus and system for resistance to side channel attacks on random number generators
US20060224647A1 (en) * 2005-03-30 2006-10-05 Impinj, Inc. RFID tag using updatable seed values for generating a random number
US8019802B2 (en) * 2005-08-24 2011-09-13 Qualcomm Incorporated Cryptographically secure pseudo-random number generator
EP2047361B1 (en) * 2006-08-03 2016-06-08 Tubitak Random numbers generation using continous-time chaos
US7962539B2 (en) * 2007-04-30 2011-06-14 International Business Machines Corporation System, method and device of generating a random value
US8692655B2 (en) * 2007-05-07 2014-04-08 Bloomberg Finance L.P. Dynamically programmable RFID transponder

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1075084A2 (en) * 1999-08-05 2001-02-07 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for generating random signals
WO2001061854A1 (en) * 2000-02-16 2001-08-23 Honeywell International Inc. Random pulse generator
US20020156819A1 (en) * 2001-04-23 2002-10-24 Pijnenburg Beheer B.V. Digital true random number generator circuit
US20020186086A1 (en) * 2001-06-12 2002-12-12 Dallas Semiconductor Corporation Random number generator
US20050055391A1 (en) * 2001-08-23 2005-03-10 Carlson David A. Random number generator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHOR B ET AL: "UNBIASED BITS FROM SOURCES OF WEAK RANDOMNESS AND PROBILISTIC COMMUNICATION COMPLEXITY", SIAM JOURNAL ON COMPUTING, SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, US, vol. 17, no. 2, 1 April 1988 (1988-04-01), pages 230 - 261, XP000669494, ISSN: 0097-5397 *

Also Published As

Publication number Publication date
DE112008000057A5 (en) 2010-01-28
WO2008141819A2 (en) 2008-11-27
CN101675586A (en) 2010-03-17
US20090006513A1 (en) 2009-01-01
DE112008000057B4 (en) 2013-11-14
US8244786B2 (en) 2012-08-14
DE102007025780A1 (en) 2008-11-27

Similar Documents

Publication Publication Date Title
WO2008141819A3 (en) Apparatus and method for generating a random number
WO2007044763A3 (en) System and method for detecting fraudulent transactions
WO2008043443A3 (en) Device and method for deciding whether a goal has been scored, using magnetic fields
WO2008152372A3 (en) Apparatus for and method of protecting an umbilical
WO2009028921A3 (en) Apparatus and method for providing feedback for three-dimensional touchscreen
WO2007127425A3 (en) Methods and systems for providing cross-selling with online banking environments
WO2011037845A3 (en) Multilevel correlated magnetic system and method for using same
WO2007092229A3 (en) Transforming metrology data from a semiconductor treatment system using multivariate analysis
WO2006082540A3 (en) Method, apparatus, device, system, program, for calibrating
WO2007131545A3 (en) A method and apparatus for automatic comparison of data sequences
WO2009140024A3 (en) Gesture-related feedback in eletronic entertainment system
WO2007146100A3 (en) Evaluative information system and method
WO2008120143A3 (en) Method for determining a status and/or condition of a led/oled device and diagnotic device
WO2008144729A3 (en) Electronic game utilizing photographs
WO2008042138A3 (en) Single event upset test circuit and methodology
WO2008070269A3 (en) Methods, software and systems for imaging
WO2008020171A3 (en) Controlled metadata revelation
WO2009064585A3 (en) Method and apparatus for modifying a user preference profile
WO2006088876A3 (en) Method of forming a biological sensor
WO2008024593A3 (en) Medical device coating configuration and method for improved lubricity and durability
WO2006135904A3 (en) Method for producing improved results for applications which directly or indirectly utilize gene expression assay results
WO2007124043A3 (en) Goal-directed cloth simulation
WO2009075554A3 (en) Patent information providing method and system
WO2006114684A3 (en) Method and apparatus for group key generation
WO2008042031A3 (en) Knowledge-based customizable product design system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880014586.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08758685

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 1120080000573

Country of ref document: DE

REF Corresponds to

Ref document number: 112008000057

Country of ref document: DE

Date of ref document: 20100128

Kind code of ref document: P

122 Ep: pct application non-entry in european phase

Ref document number: 08758685

Country of ref document: EP

Kind code of ref document: A2