DE69904525D1 - Verfahren zur Generierung von Pseudo-Zufallszahlen - Google Patents

Verfahren zur Generierung von Pseudo-Zufallszahlen

Info

Publication number
DE69904525D1
DE69904525D1 DE69904525T DE69904525T DE69904525D1 DE 69904525 D1 DE69904525 D1 DE 69904525D1 DE 69904525 T DE69904525 T DE 69904525T DE 69904525 T DE69904525 T DE 69904525T DE 69904525 D1 DE69904525 D1 DE 69904525D1
Authority
DE
Germany
Prior art keywords
random numbers
generating pseudo
pseudo
generating
random
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
DE69904525T
Other languages
English (en)
Other versions
DE69904525T2 (de
Inventor
Sarvar Patel
Ganapathy Subramanian Sundaram
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of DE69904525D1 publication Critical patent/DE69904525D1/de
Application granted granted Critical
Publication of DE69904525T2 publication Critical patent/DE69904525T2/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/582—Pseudo-random number generators
    • G06F7/586—Pseudo-random number generators using an integer algorithm, e.g. using linear congruential method
    • 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
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/581—Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Manipulation Of Pulses (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Storage Device Security (AREA)
DE69904525T 1998-03-04 1999-02-23 Verfahren zur Generierung von Pseudo-Zufallszahlen Expired - Lifetime DE69904525T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/034,829 US6285761B1 (en) 1998-03-04 1998-03-04 Method for generating pseudo-random numbers

Publications (2)

Publication Number Publication Date
DE69904525D1 true DE69904525D1 (de) 2003-01-30
DE69904525T2 DE69904525T2 (de) 2003-09-04

Family

ID=21878874

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69904525T Expired - Lifetime DE69904525T2 (de) 1998-03-04 1999-02-23 Verfahren zur Generierung von Pseudo-Zufallszahlen

Country Status (8)

Country Link
US (1) US6285761B1 (de)
EP (1) EP0949563B1 (de)
JP (1) JPH11288214A (de)
KR (1) KR100499433B1 (de)
BR (1) BR9917146A (de)
CA (1) CA2260683C (de)
DE (1) DE69904525T2 (de)
TW (1) TW410310B (de)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6668265B1 (en) * 1999-03-29 2003-12-23 Communications Research Laboratory, Ministry Of Posts And Telecommunications Apparatus and method for outputting sequence of vectors, data recording medium, and carrier wave signal
FR2800478B1 (fr) * 1999-10-28 2001-11-30 Bull Cp8 Procede de securisation d'un ensemble electronique de cryptographie a base d'exponentiation modulaire contre les attaques par analyse physique
EP1268237A1 (de) * 2000-04-03 2003-01-02 Siemens VDO Automotive Corporation Methode zur verbesserung der auslösesicherheit bei rückhaltesystemen für kraftfahrzeuge
US6987853B2 (en) * 2000-11-29 2006-01-17 Bodacion Technologies, Llc Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
US7170997B2 (en) 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
EP1360767A2 (de) * 2000-12-07 2003-11-12 Cryptico A/S Verfahren zum ausführen einer mathematischen funktion in einem elektronischen baustein und verfahren zur verschlüsselung und entschlüsselung von elektronischen daten
US20020085712A1 (en) * 2001-01-03 2002-07-04 International Business Machines Corporation Technique for efficiently generating pseudo-random bits
US6993542B1 (en) 2001-03-12 2006-01-31 Cisco Technology, Inc. Efficient random number generation for communication systems
US6691141B2 (en) * 2001-04-13 2004-02-10 Science Applications International Corp. Method and apparatus for generating random number generators
US20030059045A1 (en) * 2001-09-26 2003-03-27 Ruehle Michael D. Hash-based pseudo-random number generator
WO2003104969A2 (en) * 2002-06-06 2003-12-18 Cryptico A/S Method for improving unpredictability of output of pseudo-random number generators
JP3696209B2 (ja) * 2003-01-29 2005-09-14 株式会社東芝 シード生成回路、乱数生成回路、半導体集積回路、ｉｃカード及び情報端末機器
US7085791B2 (en) * 2003-02-14 2006-08-01 Lucent Technologies Inc. Method and apparatus for generating a pseudo random number
DE10308092A1 (de) * 2003-02-24 2004-09-02 Schenck Process Gmbh Verfahren und Vorrichtung zur digitalen Sicherung von Meßwerten
US7097107B1 (en) 2003-04-09 2006-08-29 Mobile-Mind, Inc. Pseudo-random number sequence file for an integrated circuit card
US20040208199A1 (en) * 2003-04-16 2004-10-21 Bo Li Data encoding for simultaneous bus access
EP1844392B1 (de) 2005-01-21 2012-07-04 Certicom Corp. Elliptische kurve-zufallszahlenerzeugung
JP4774509B2 (ja) * 2005-05-13 2011-09-14 国立大学法人お茶の水女子大学 擬似乱数発生システム
US20070113083A1 (en) * 2005-07-14 2007-05-17 Volkovs Nikolajs System and method of message authentication
US8183980B2 (en) * 2005-08-31 2012-05-22 Assa Abloy Ab Device authentication using a unidirectional protocol
JP4859933B2 (ja) * 2007-01-19 2012-01-25 三菱電機株式会社 暗号文生成装置及び暗号通信システム及び群パラメータ生成装置
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US7937427B2 (en) 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US8611530B2 (en) 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
US7921145B2 (en) 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
US7995757B2 (en) 2007-05-31 2011-08-09 Harris Corporation Closed galois field combination
US7974413B2 (en) 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US7962540B2 (en) 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US7970809B2 (en) 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US8250129B2 (en) * 2007-06-22 2012-08-21 Lsi Corporation Cryptographic random number generator using finite field operations
US8005221B2 (en) 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US7995749B2 (en) 2007-10-30 2011-08-09 Harris Corporation Cryptographic system configured for extending a repetition period of a random sequence
US8180055B2 (en) 2008-02-05 2012-05-15 Harris Corporation Cryptographic system incorporating a digitally generated chaotic numerical sequence
US8363830B2 (en) 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8422685B2 (en) 2008-02-26 2013-04-16 King Fahd University Of Petroleum And Minerals Method for elliptic curve scalar multiplication
US8040937B2 (en) 2008-03-26 2011-10-18 Harris Corporation Selective noise cancellation of a spread spectrum signal
US8139764B2 (en) 2008-05-06 2012-03-20 Harris Corporation Closed galois field cryptographic system
US8320557B2 (en) 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8145692B2 (en) 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
US8200728B2 (en) 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
US8064552B2 (en) 2008-06-02 2011-11-22 Harris Corporation Adaptive correlation
US8068571B2 (en) 2008-06-12 2011-11-29 Harris Corporation Featureless coherent chaotic amplitude modulation
EP2316180A4 (de) 2008-08-11 2011-12-28 Assa Abloy Ab Sichere wiegand-kommunikation
US8325702B2 (en) 2008-08-29 2012-12-04 Harris Corporation Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot
US8165065B2 (en) 2008-10-09 2012-04-24 Harris Corporation Ad-hoc network acquisition using chaotic sequence spread waveform
US8406276B2 (en) 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8351484B2 (en) 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8457077B2 (en) 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8428102B2 (en) 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8379689B2 (en) 2009-07-01 2013-02-19 Harris Corporation Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8369376B2 (en) 2009-07-01 2013-02-05 Harris Corporation Bit error rate reduction in chaotic communications
US8340295B2 (en) 2009-07-01 2012-12-25 Harris Corporation High-speed cryptographic system using chaotic sequences
US8363700B2 (en) 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8406352B2 (en) 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
US8428104B2 (en) 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8385385B2 (en) 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8369377B2 (en) 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
CA2837516C (en) * 2011-05-26 2016-11-01 Certicom Corp. Randomness for encryption operations
US9300472B2 (en) * 2011-09-30 2016-03-29 Nokia Technologies Oy Method and apparatus for improving digital signatures
US20130201316A1 (en) 2012-01-09 2013-08-08 May Patents Ltd. System and method for server based control
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
US10452877B2 (en) 2016-12-16 2019-10-22 Assa Abloy Ab Methods to combine and auto-configure wiegand and RS485
RU2740339C1 (ru) * 2020-03-05 2021-01-13 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Генератор псевдослучайных чисел

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8202547A (nl) * 1982-06-23 1984-01-16 Philips Nv Werkwijze voor het opwekken van een pseudo-random reeks van tekens met grote reekslengte.
IL99660A0 (en) * 1991-10-07 1992-08-18 Ibm Israel Random number generator

Also Published As

Publication number Publication date
EP0949563B1 (de) 2002-12-18
BR9917146A (pt) 2001-10-30
US6285761B1 (en) 2001-09-04
EP0949563A3 (de) 2001-04-11
EP0949563A2 (de) 1999-10-13
KR100499433B1 (ko) 2005-07-07
CA2260683C (en) 2003-03-18
DE69904525T2 (de) 2003-09-04
CA2260683A1 (en) 1999-09-04
TW410310B (en) 2000-11-01
KR19990077585A (ko) 1999-10-25
JPH11288214A (ja) 1999-10-19

Similar Documents

Publication Publication Date Title
DE69904525D1 (de) Verfahren zur Generierung von Pseudo-Zufallszahlen
DE69933156D1 (de) Verfahren zur Erzeugung eines Ikons
DE69812693D1 (de) Verfahren zur oligomerisierung von isobuten
DE69936109D1 (de) Verfahren und Vorrichtung zur Zuweisung von Kodes
DE69942385D1 (de) Verfahren und Gerät zur Auswahl von Kompilierarten während der Laufzeit
DE69725000D1 (de) Verfahren zur druckformung von gegenständen
DE69727395D1 (de) Verfahren zur olefinisomerisierung
DE69830758D1 (de) Verfahren zur Oberflächenbehandlung
DE69820804D1 (de) Vorrichtung und Verfahren zur Reinigung von polymerisierbaren organischen Komponenten
DE69807907D1 (de) Verfahren zur versorgung von wärme
DE59709527D1 (de) Verfahren zur instrumentendesinfektion
DE59806510D1 (de) Verfahren zur Kennzeichnung von Gehäusen
DE69937156D1 (de) Verfahren und vorrichtung zur zuweisung von walsh-kodes
DE69838226D1 (de) Verfahren zur plasmabehandlung
DE69418318D1 (de) Verfahren zur krafterzeugung
ATE536677T1 (de) Pseudozufallsfolgengenerator und zugeordnetes verfahren
ATE229478T1 (de) Verfahren zur herstellung von calciumborat
DE69829543D1 (de) Verfahren zur Erzeugung von Wasserdampf
DE29703145U1 (de) Vorrichtung zur Erzeugung von Scratcheffekten
DE69815917D1 (de) Verfahren zur Gewinnung sublimierbarer Komponenten
DE69824283D1 (de) Verfahren zur reinigung von caprolactam
ATA96197A (de) Verfahren zur reinigung von schadstoffbelasteten gasen
ATE206392T1 (de) Verfahren zur alkylierug von gehinderten sulfonamiden
DE69809209T2 (de) Verfahren zur rückgewinnung von fluorwasserstoff
DE69738717D1 (de) Verfahren zur rekalzifizierung der zähne

Legal Events

Date Code Title Description
8364 No opposition during term of opposition