AR017582A1 - Generador y metodo de numeros pseudoaleatorios - Google Patents

Generador y metodo de numeros pseudoaleatorios

Info

Publication number
AR017582A1
AR017582A1 ARP980105652A ARP980105652A AR017582A1 AR 017582 A1 AR017582 A1 AR 017582A1 AR P980105652 A ARP980105652 A AR P980105652A AR P980105652 A ARP980105652 A AR P980105652A AR 017582 A1 AR017582 A1 AR 017582A1
Authority
AR
Argentina
Prior art keywords
generator
pseudorandom number
pseudoaleatorial
numbers
combiner
Prior art date
Application number
ARP980105652A
Other languages
English (en)
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 AR017582A1 publication Critical patent/AR017582A1/es

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)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Storage Device Security (AREA)

Abstract

Un generador de numeros pseudoaleatorios y un método afín generan un numero pseudoaleatorio. El numero pseudoaleatorio es una combinacion lineal, compleja,de valores de secuencias de entrada provistos al generador, y tiene una baja correlacion condi chos valores de entrada. El generador comprende un combinador desuma y un filtro de IIR (respuesta a impulsos infinitos), conectado en una conexion de realimentacion con el combinador de suma. Debido a la baja correlacionexistente entre el numeropse udoaleatorio y los valores de entrada provistos al generador, el numero pseudoaleatorio es menos vulnerable a un criptoanálisisefectuado por un tercero no autorizado.
ARP980105652A 1997-11-10 1998-11-09 Generador y metodo de numeros pseudoaleatorios AR017582A1 (es)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
AR017582A1 true AR017582A1 (es) 2001-09-12

Family

ID=25511904

Family Applications (1)

Application Number Title Priority Date Filing Date
ARP980105652A AR017582A1 (es) 1997-11-10 1998-11-09 Generador y metodo de numeros pseudoaleatorios

Country Status (16)

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

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 擬似乱数発生方法および装置
EP1111784B1 (en) * 1999-12-22 2008-07-30 Telefonaktiebolaget LM Ericsson (publ) A method and an electrical device for efficient multi-rate pseudo random noise (PN) sequence generation
CN100416492C (zh) * 2001-07-17 2008-09-03 富士电气化学株式会社 随机数发生装置和概率发生装置
KR100583234B1 (ko) 2001-08-11 2006-05-24 한국전자통신연구원 무선통신 시스템에서의 가입자 인증용 난수 생성 방법
US6512405B1 (en) * 2002-01-14 2003-01-28 Ip-First Llc Oscillator bias variation mechanism
US6707345B2 (en) 2002-01-14 2004-03-16 Ip-First, Llc Oscillator frequency 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
KR101402392B1 (ko) * 2010-08-03 2014-06-03 어드밴테스트 (싱가포르) 피티이. 엘티디. 비트열 생성기
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 (es) * 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
ATE200169T1 (de) * 1992-12-30 2001-04-15 Telstra Corp Ltd Verfahren und einrichtung zur erzeugung einer chiffriersequenz
JP3473171B2 (ja) * 1995-05-11 2003-12-02 松下電器産業株式会社 逐次暗号方式

Also Published As

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

Similar Documents

Publication Publication Date Title
AR017582A1 (es) Generador y metodo de numeros pseudoaleatorios
CA2218148C (en) Generating unique and unpredictable values
ATE305631T1 (de) Generator für pseudo-zufallszahlen
De Marziani et al. Modular architecture for efficient generation and correlation of complementary set of sequences
Piret et al. A differential fault attack technique against SPN structures, with application to the AES and KHAZAD
EP1267514A3 (en) Encryption secured against Differential Power Analysis (DPA)
CA2298919A1 (en) Interleaving and turbo encoding using prime number permutations
EP0743774A3 (en) Strengthened public key protocol
ATE246418T1 (de) Aufbau eines zyklotomischen polynoms eines kryptosystems basierend auf dem diskreten logarithmus über endliche körper
CA2579259A1 (en) Key agreement and transport protocol with implicit signatures
Birkenmeier et al. A connection between weak regularity and the simplicity of prime factor rings
NO980325L (no) Fremgangsmåte og anordning for å generere kryptografinökler
AU6596701A (en) Cryptographic method and cryptographic device
Anderson On Fibonacci keystream generators
Calhoun Counting the subgroups of some finite groups
CA2249810A1 (en) Pseudo-random number generating method and apparatus therefor
WO2022061184A3 (en) Methods and systems for encrypting rational numbers and adding randomness to rsa cryptosystems using p-adic numbers
FR2705771B1 (fr) Générateur de gaz, en particulier générateur de gaz à déclenchement mécanique.
Kanda et al. Security of Camellia against truncated differential cryptanalysis
Brešar One-sided ideals and derivations of prime rings
Kuznetsov et al. Generators of pseudorandom sequence with multilevel function of correlation
DE59814222D1 (de) Verfahren zum generieren einer digitalen signatur und verfahren zur überprüfung der signatur
Anderson Faster attack on certain stream ciphers
FR2708804B1 (fr) Dispositif de démarrage de turbine, notamment de turbine à gaz.
Kak The Aryabhata Cipher

Legal Events

Date Code Title Description
FA Abandonment or withdrawal