ATE487178T1 - GENERATION OF A PSEUDO-RANDOM DATA SEQUENCE - Google Patents

GENERATION OF A PSEUDO-RANDOM DATA SEQUENCE

Info

Publication number
ATE487178T1
ATE487178T1 AT04786246T AT04786246T ATE487178T1 AT E487178 T1 ATE487178 T1 AT E487178T1 AT 04786246 T AT04786246 T AT 04786246T AT 04786246 T AT04786246 T AT 04786246T AT E487178 T1 ATE487178 T1 AT E487178T1
Authority
AT
Austria
Prior art keywords
data sequence
pseudo
generation
random data
bits
Prior art date
Application number
AT04786246T
Other languages
German (de)
Inventor
Herve Sibert
Aline Gouget
Original Assignee
France Telecom
Univ Caen Basse Normandie
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 France Telecom, Univ Caen Basse Normandie filed Critical France Telecom
Application granted granted Critical
Publication of ATE487178T1 publication Critical patent/ATE487178T1/en

Links

Classifications

    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

A method of generating a pseudorandom data sequence, wherein said pseudorandom data sequence is generated by a procedure for searching for a search pattern in an initial data sequence of N bits, said search procedure comprising the following steps: (a) detecting in said initial data sequence a particular search pattern of r bits that is one of a set of search patterns; (b) determining an output pattern of k bits by an operation that depends on the progress of the preceding step; and repeating the preceding steps (a) and (b) successively to form the pseudorandom data sequence from a succession of output patterns.
AT04786246T 2004-08-02 2004-08-02 GENERATION OF A PSEUDO-RANDOM DATA SEQUENCE ATE487178T1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FR2004/002070 WO2006024705A1 (en) 2004-08-02 2004-08-02 Generation of a pseudorandom data sequence

Publications (1)

Publication Number Publication Date
ATE487178T1 true ATE487178T1 (en) 2010-11-15

Family

ID=34959013

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04786246T ATE487178T1 (en) 2004-08-02 2004-08-02 GENERATION OF A PSEUDO-RANDOM DATA SEQUENCE

Country Status (10)

Country Link
US (1) US8126140B2 (en)
EP (1) EP1784718B1 (en)
JP (1) JP4509184B2 (en)
KR (1) KR101084612B1 (en)
CN (1) CN100592254C (en)
AT (1) ATE487178T1 (en)
BR (1) BRPI0418985B1 (en)
DE (1) DE602004029944D1 (en)
ES (1) ES2355828T3 (en)
WO (1) WO2006024705A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8788552B2 (en) * 2008-01-25 2014-07-22 Tata Consultancy Services Ltd. Deterministic random number generator for cryptography and digital watermarking
US8731124B2 (en) * 2012-03-28 2014-05-20 Telefonaktiebolaget Lm Ericsson (Publ) Signaling of sequence generator initialization parameters for uplink reference signal generation

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3936601A (en) * 1974-05-28 1976-02-03 Burroughs Corporation Method and apparatus for altering the synchronous compare character in a digital data communication system
JPH10229330A (en) * 1997-02-13 1998-08-25 Ando Electric Co Ltd M-series pseudo-random pattern generator
DE19736954A1 (en) * 1997-08-25 1999-08-19 Siemens Ag Computer-aided number sequence mixing method
US6510228B2 (en) 1997-09-22 2003-01-21 Qualcomm, Incorporated Method and apparatus for generating encryption stream ciphers
JP3022439B2 (en) * 1997-09-24 2000-03-21 日本電気株式会社 Pseudo random number generation method and apparatus
US6748495B2 (en) * 2001-05-15 2004-06-08 Broadcom Corporation Random generator
US7039185B2 (en) 2001-10-03 2006-05-02 Pitney Bowes Inc. Method and system for securing a printhead in a closed system metering device
US7478235B2 (en) * 2002-06-28 2009-01-13 Microsoft Corporation Methods and systems for protecting data in USB systems
JP4288057B2 (en) * 2002-11-15 2009-07-01 三洋電機株式会社 Random number generator

Also Published As

Publication number Publication date
EP1784718B1 (en) 2010-11-03
CN100592254C (en) 2010-02-24
BRPI0418985A (en) 2007-12-11
KR101084612B1 (en) 2011-11-17
KR20070062509A (en) 2007-06-15
JP4509184B2 (en) 2010-07-21
CN101036115A (en) 2007-09-12
US20090154700A1 (en) 2009-06-18
JP2008508627A (en) 2008-03-21
BRPI0418985B1 (en) 2017-05-30
WO2006024705A1 (en) 2006-03-09
DE602004029944D1 (en) 2010-12-16
ES2355828T3 (en) 2011-03-31
US8126140B2 (en) 2012-02-28
EP1784718A1 (en) 2007-05-16

Similar Documents

Publication Publication Date Title
ATE374950T1 (en) AUTOMATIC TEST PATTERN GENERATION
WO2009057090A3 (en) Configurable random number generator
IL177160A0 (en) Method and circuit for generating random numbers, and computer program product thereof
ATE557341T1 (en) APPARATUS AND METHOD FOR GENERATING A RANDOM BIT SEQUENCE
LU91292B1 (en) New Chaotic Spreading Codes for Galileo
WO2004017192A3 (en) Fast linear feedback shift register engine
JP2004173321A5 (en)
ATE425585T1 (en) MULTI-CYCLE CLOCK GATING METHOD
WO2004010568A3 (en) Method and apparatus for generating pollution free electrical energy from hydrocarbons
ATE298106T1 (en) HASH BASED PSEUDO RANDOM NUMBER GENERATOR
ATE441146T1 (en) RANDOM NUMBER GENERATION ACCORDING TO RANDOM DISTRIBUTION TEST USING AUTOCORRELATION
DE60032321D1 (en) System for generating a bit sequence
WO2010091023A3 (en) Indexing a reference sequence for oligomer sequence mapping
TW200627073A (en) Data generating system, patterning data generating apparatus, method of generating patterning data and storage medium carrying patterning data
ATE328321T1 (en) GENERATION OF RANDOM NUMBERS
ATE487178T1 (en) GENERATION OF A PSEUDO-RANDOM DATA SEQUENCE
RU2009114506A (en) SCRUMBLER, SCRAMBING PROCESSING METHOD AND PROGRAM
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
ATE333101T1 (en) METHOD FOR GENERATING TEST CONTROLS
DE60236591D1 (en) Validation and generation of a digital signature
RU2015119382A (en) SIGNAL COMBINATION SYSTEM FOR TRANSMISSION OF INFORMATION BY THE CONSTANT EXTENDED
DE60224083D1 (en) SECURING A PSEUDO ADDITUDE GENERATOR
ATE403272T1 (en) METHOD AND ELECTRICAL DEVICE FOR POWERFUL GENERATION OF MULTIPLE RATE PSEUDORANDOM SEQUENCES
JP2017072542A (en) Light emission analyzer and failure location determination method
KR101071455B1 (en) Device for gold code generation capable of delaying sequence and operating high speed

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties