[go: up one dir, main page]

WO2008141819A3 - Vorrichtung und verfahren zur erzeugung einer zufallszahl - Google Patents

Vorrichtung und verfahren zur erzeugung einer zufallszahl 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
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.)
Ceased
Application number
PCT/EP2008/004082
Other languages
English (en)
French (fr)
Other versions
WO2008141819A2 (de
Inventor
Ulrich Friedrich
Jens Masuch
Martin Fischer
Michael Pangels
Kim Kueter
Dirk Ziebertz
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.)
Atmel Germany GmbH
Original Assignee
Atmel Germany GmbH
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 filed Critical Atmel Germany GmbH
Priority to DE112008000057T priority Critical patent/DE112008000057B4/de
Priority to CN200880014586A priority patent/CN101675586A/zh
Publication of WO2008141819A2 publication Critical patent/WO2008141819A2/de
Publication of WO2008141819A3 publication Critical patent/WO2008141819A3/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

  • 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)
  • Near-Field Transmission Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Storage Device Security (AREA)

Abstract

Die Erfindung betrifft ein Verfahren und eine Vorrichtung, insbesondere einen Transponder, zur Erzeugung einer Zufallszahl mittels eines rückgekoppelten Schieberegisters (1), wobei ein erster Vorladewert (S1) mittels eines ersten Automaten erzeugt wird, ein zweiter Vorladewert (S2) mittels eines zweiten Automaten erzeugt wird, der erste Automat und der zweite mit unterschiedlichen Funktionsprinzipien arbeiten, so dass der erste Vorladewert (S1) und der zweite Vorladewert (S2) unterschiedliche Eigenschaften aufweisen, und das Schieberegister (1) mit dem ersten und/oder dem zweiten Vorladewert (S1, S2) nachgeladen wird.
PCT/EP2008/004082 2007-05-22 2008-05-21 Vorrichtung und verfahren zur erzeugung einer zufallszahl Ceased WO2008141819A2 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE112008000057T DE112008000057B4 (de) 2007-05-22 2008-05-21 Vorrichtung und Verfahren zur Erzeugung einer Zufallszahl
CN200880014586A CN101675586A (zh) 2007-05-22 2008-05-21 用于产生随机数的装置和方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007025780.7 2007-05-22
DE102007025780A DE102007025780A1 (de) 2007-05-22 2007-05-22 Vorrichtung und Verfahren zur Erzeugung einer Zufallszahl

Publications (2)

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

Family

ID=39877288

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/004082 Ceased WO2008141819A2 (de) 2007-05-22 2008-05-21 Vorrichtung und verfahren zur erzeugung einer zufallszahl

Country Status (4)

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

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009022233A1 (de) 2009-05-20 2010-11-25 Feustel, Dietmar Verwendung einer Zeichenkette in Sytemen der Kryptographie, der Statistik, der Simulation, der Randomisierung, von Spielautomaten und dgl.
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
CN102662627B (zh) * 2012-05-03 2016-01-20 无锡华大国奇科技有限公司 一种基于混沌双螺旋的混合随机序列发生器
CN102662626B (zh) * 2012-05-03 2016-01-20 无锡华大国奇科技有限公司 一种带扰动的混沌双螺旋随机数发生器
US9696965B2 (en) * 2014-12-16 2017-07-04 Nuvoton Technology Corporation Input-dependent random number generation using memory arrays
DE102017208591A1 (de) * 2017-05-22 2018-11-22 Robert Bosch Gmbh Kontrolleinheit zum Vergleichen eines eingegebenen Passworts mit einem hinterlegten Passwort
US10474432B2 (en) * 2017-11-02 2019-11-12 Red Hat, Inc. Repeatable distributed pseudorandom number generation
EP3531615B1 (de) * 2018-02-21 2024-04-10 EM Microelectronic-Marin SA Authentifizierungsverfahren eines transponders, der mit einem server kommuniziert

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1075084A2 (de) * 1999-08-05 2001-02-07 Mitsubishi Electric Information Technology Centre Europe B.V. Verfahren und Gerät zum Erzeugen von Zufallssignalen
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
JP5988069B2 (ja) * 2006-08-03 2016-09-07 ツビタク 連続時間カオスを使用した乱数の発生
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 (de) * 1999-08-05 2001-02-07 Mitsubishi Electric Information Technology Centre Europe B.V. Verfahren und Gerät zum Erzeugen von Zufallssignalen
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
DE112008000057B4 (de) 2013-11-14
CN101675586A (zh) 2010-03-17
US8244786B2 (en) 2012-08-14
US20090006513A1 (en) 2009-01-01
DE102007025780A1 (de) 2008-11-27
DE112008000057A5 (de) 2010-01-28
WO2008141819A2 (de) 2008-11-27

Similar Documents

Publication Publication Date Title
WO2008141819A3 (de) Vorrichtung und verfahren zur erzeugung einer zufallszahl
WO2007044763A3 (en) System and method for detecting fraudulent transactions
WO2008125999A3 (en) Controlled activation of function
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
WO2009140024A3 (en) Gesture-related feedback in eletronic entertainment system
WO2008086282A3 (en) Methods and systems for using electrical information for a device being fabricated on a wafer to perform one or more defect-related functions
WO2007120697A3 (en) Methods and apparatus for integrated circuit having multiple dies with at least one on chip capacitor
WO2008120143A3 (en) Method for determining a status and/or condition of a led/oled device and diagnotic device
WO2008042138A3 (en) Single event upset test circuit and methodology
WO2007115110A3 (en) Method and device for cavity obliteration
WO2008070269A3 (en) Methods, software and systems for imaging
WO2008020171A3 (en) Controlled metadata revelation
WO2006082540A3 (en) Method, apparatus, device, system, program, for calibrating
WO2011138440A3 (en) Apparatus and method for inserting one or more goods into a moveable cover
WO2009064585A3 (en) Method and apparatus for modifying a user preference profile
WO2008024593A3 (en) Medical device coating configuration and method for improved lubricity and durability
WO2008042031A3 (en) Knowledge-based customizable product design system
WO2009042819A3 (en) Self-authenticating credit card system
WO2009111248A3 (en) Techniques for dynamic contact information
WO2007076174A3 (en) Methods, systems, and apparatus for multi-domain markers
WO2006135904A3 (en) Method for producing improved results for applications which directly or indirectly utilize gene expression assay results
WO2006113580A3 (en) Linear correspondence assessment
WO2008028010A3 (en) Electromagnetic sensor systems

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