BR9814120A - Gerador de número pseudo-randÈmico para gerar um número pseudo-randÈmico, e, processo para gerar um número pseudo-randÈmico - Google Patents

Gerador de número pseudo-randÈmico para gerar um número pseudo-randÈmico, e, processo para gerar um número pseudo-randÈmico

Info

Publication number
BR9814120A
BR9814120A BR9814120-1A BR9814120A BR9814120A BR 9814120 A BR9814120 A BR 9814120A BR 9814120 A BR9814120 A BR 9814120A BR 9814120 A BR9814120 A BR 9814120A
Authority
BR
Brazil
Prior art keywords
pseudo
random number
generate
generator
randomic
Prior art date
Application number
BR9814120-1A
Other languages
English (en)
Inventor
Ben Smeets
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of BR9814120A publication Critical patent/BR9814120A/pt

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/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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
    • 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
    • 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/583—Serial finite field implementation, i.e. serial implementation of finite field arithmetic, generating one new bit or trit per step, e.g. using an LFSR or several independent LFSRs; also includes PRNGs with parallel operation between LFSR and outputs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Complex Calculations (AREA)
  • Storage Device Security (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

"GERADOR DE NúMERO PSEUDO-RANDÈMICO PARA GERAR UM NúMERO PSEUDO-RANDÈMICO, E, PROCESSO PARA GERAR UM NúMERO PSEUDO-RANDÈMICO" Um gerador de número pseudo-randómico (10), e um processo associado, gera um número pseudo-randómico. O número pseudo-randómico é uma combinação linear complexa de valores de sequências de entrada fornecidas ao gerador (10) e exibe pequena correlação com tais valores de entrada. O gerador inclui um combinador de soma (12) e um filtro de IIR (resposta a impulso infinita) (18) conectado em uma conexão de realimentação com o combinador de soma (12). Por causa da baixa correlação do número pseudo-randómico e valores de entrada fornecidos ao gerador (10), o número pseudo-randómico é menos susceptível a criptoanálise por uma parte não autorizada.
BR9814120-1A 1997-11-10 1998-11-06 Gerador de número pseudo-randÈmico para gerar um número pseudo-randÈmico, e, processo para gerar um número pseudo-randÈmico BR9814120A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/966,820 US5864491A (en) 1997-11-10 1997-11-10 Apparatus and associated method for generating a pseudo random number
PCT/SE1998/002011 WO1999025091A1 (en) 1997-11-10 1998-11-06 Apparatus, and associated method, for generating a pseudo-random number

Publications (1)

Publication Number Publication Date
BR9814120A true BR9814120A (pt) 2000-10-03

Family

ID=25511904

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9814120-1A BR9814120A (pt) 1997-11-10 1998-11-06 Gerador de número pseudo-randÈmico para gerar um número pseudo-randÈmico, e, processo para gerar um número pseudo-randÈmico

Country Status (16)

Country Link
US (1) US5864491A (pt)
EP (1) EP1031207B1 (pt)
JP (1) JP3800499B2 (pt)
KR (1) KR100570595B1 (pt)
CN (1) CN1147086C (pt)
AR (1) AR017582A1 (pt)
AU (1) AU742689B2 (pt)
BR (1) BR9814120A (pt)
CO (1) CO4810280A1 (pt)
DE (1) DE69835901T2 (pt)
EE (1) EE200000286A (pt)
HK (1) HK1035092A1 (pt)
IL (1) IL136041A0 (pt)
MY (1) MY120168A (pt)
TR (1) TR200001304T2 (pt)
WO (1) WO1999025091A1 (pt)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11109859A (ja) * 1997-10-06 1999-04-23 Nec Corp 擬似乱数発生方法および装置
DE69939220D1 (de) * 1999-12-22 2008-09-11 Ericsson Telefon Ab L M Verfahren und elektrische Vorrichtung für die leistungsfähige Generierung von Mehrfachraten-Pseudozufallsfolgen
CN100416492C (zh) * 2001-07-17 2008-09-03 富士电气化学株式会社 随机数发生装置和概率发生装置
KR100583234B1 (ko) 2001-08-11 2006-05-24 한국전자통신연구원 무선통신 시스템에서의 가입자 인증용 난수 생성 방법
US6707345B2 (en) 2002-01-14 2004-03-16 Ip-First, Llc Oscillator frequency variation mechanism
US6512405B1 (en) * 2002-01-14 2003-01-28 Ip-First Llc Oscillator bias variation mechanism
US6886023B2 (en) * 2002-01-14 2005-04-26 Ip-First, Llc Apparatus for generating random numbers
JP4248950B2 (ja) * 2003-06-24 2009-04-02 株式会社ルネサステクノロジ 乱数発生装置
US7379955B1 (en) 2004-03-16 2008-05-27 The United States Of America As Represented By The Director, National Security Agency Device for and method of generating pseudo-random sequence uniformly distributed over any range
US8213607B2 (en) * 2006-10-18 2012-07-03 Qualcomm Incorporated Method for securely extending key stream to encrypt high-entropy data
US8036380B2 (en) * 2006-12-14 2011-10-11 Telefonaktiebolaget L M Ericsson (Publ) Efficient data integrity protection
US8683555B2 (en) * 2010-02-10 2014-03-25 Raytheon Company Systems and methods to prevent denial of service attacks
CN103098018B (zh) * 2010-08-03 2015-11-25 爱德万测试公司 比特序列生成器
CN102314332B (zh) * 2011-07-27 2014-04-09 中国科学院计算机网络信息中心 伪随机数生成装置和方法
CN110058843B (zh) * 2019-03-27 2023-03-03 创新先进技术有限公司 伪随机数的生成方法、装置和服务器

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL302458A (pt) * 1963-01-30
JPS6197746A (ja) * 1984-10-15 1986-05-16 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 乱数発生装置
CH664056A5 (de) * 1984-11-02 1988-01-29 Borer Communications Ag Verfahren und vorrichtung fuer die umwandlung einer digitalen datensequenz in die verschluesselte form.
JPS63276910A (ja) * 1987-05-08 1988-11-15 Oki Electric Ind Co Ltd 定遅延フィルタ
US5148485A (en) * 1990-07-20 1992-09-15 Ericsson Ge Mobile Communications Holding, Inc. Encrypton system for digital cellular communications
JPH08505275A (ja) * 1992-12-30 1996-06-04 テルストラ・コーポレイション・リミテッド 暗号ストリームを発生させるための装置及び方法
JP3473171B2 (ja) * 1995-05-11 2003-12-02 松下電器産業株式会社 逐次暗号方式

Also Published As

Publication number Publication date
WO1999025091A1 (en) 1999-05-20
TR200001304T2 (tr) 2000-11-21
US5864491A (en) 1999-01-26
KR100570595B1 (ko) 2006-04-12
CN1147086C (zh) 2004-04-21
AR017582A1 (es) 2001-09-12
EP1031207B1 (en) 2006-09-13
MY120168A (en) 2005-09-30
JP3800499B2 (ja) 2006-07-26
EE200000286A (et) 2001-08-15
JP2001523031A (ja) 2001-11-20
CN1285987A (zh) 2001-02-28
IL136041A0 (en) 2001-05-20
CO4810280A1 (es) 1999-06-30
AU1059299A (en) 1999-05-31
DE69835901T2 (de) 2007-04-05
KR20010031889A (ko) 2001-04-16
HK1035092A1 (en) 2001-11-09
AU742689B2 (en) 2002-01-10
DE69835901D1 (de) 2006-10-26
EP1031207A1 (en) 2000-08-30

Similar Documents

Publication Publication Date Title
BR9814120A (pt) Gerador de número pseudo-randÈmico para gerar um número pseudo-randÈmico, e, processo para gerar um número pseudo-randÈmico
US4852023A (en) Nonlinear random sequence generators
CA2284330A1 (en) Method and apparatus for generating a complex scrambling code sequence
CA2076610A1 (en) Generating system of random-number sequences for a parallel computer system
CA2313242A1 (en) Data communications
CA2118826A1 (en) Hardware Arrangement for Enciphering Bit Blocks While Renewing a Key at Each Iteration
WO1999067918A3 (en) Synchronous stream cipher
MY133006A (en) Method and apparatus for the generation of frequency hopping sequences
CA2215050A1 (en) Key escrow method with warrant bounds
ES2038912A2 (es) Sistema sincrono de aleatorizacion de datos en paralelo.
EP0580870A4 (en) Multi-channel pseudo-random pattern generator
DE69405280D1 (de) Durch Strahlung härtbare Klebstoffe auf Basis von Poly(alpha-olefin)
ATE200839T1 (de) Verfahren zum betrieb einer mehrstufigen nxn- raumkoppelanordnung
CA2390902A1 (en) A sequence generator
WO1997030529A3 (de) Wdm-koppelanordnung
Chan et al. On quadratic m-sequences
Alon et al. Reflection sequences
Jian-ming Representations for the weighted Moore-Penrose inverse of a partitioned matrix
HK112497A (en) Generalised connection network
GB2301501A (en) A resistance network
Arakawa A note on the Hirzebruch sum
ES2145125T3 (es) Disposicion de proteccion de conmutador.
Kaczorowski The k-functions in multiplicative number theory, III. Uniform distribution of zeta zeros; discrepancy
WO2004040434A3 (de) Vorrichtung und verfahren zum erzeugen einer pseudozufälligen folge von zahlen
Stothers On permutation polynomials whose difference is linear

Legal Events

Date Code Title Description
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B11B Dismissal acc. art. 36, par 1 of ipl - no reply within 90 days to fullfil the necessary requirements