BR9917146A - Método para geração de númerospseudo-aleatórios - Google Patents

Método para geração de númerospseudo-aleatórios

Info

Publication number
BR9917146A
BR9917146A BR9917146-5A BR9917146A BR9917146A BR 9917146 A BR9917146 A BR 9917146A BR 9917146 A BR9917146 A BR 9917146A BR 9917146 A BR9917146 A BR 9917146A
Authority
BR
Brazil
Prior art keywords
random number
value
pseudo
generator
segment
Prior art date
Application number
BR9917146-5A
Other languages
English (en)
Inventor
Sarvar Patel
Ganapathy Subramanian Sundaram
Original Assignee
Lucent Tecnologies 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 Tecnologies Inc filed Critical Lucent Tecnologies Inc
Publication of BR9917146A publication Critical patent/BR9917146A/pt

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
    • 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 OR CALCULATING; 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 Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Manipulation Of Pulses (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Complex Calculations (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

"MéTODO PARA GERAçãO DE NúMEROSPSEUDO-ALEATóRIOS". A presente invenção refere-se em geralà criptografia e, em particular, a geradores de númerospseudo-aleatórios. A figura 1 ilustra um diagrama de bloco funcionalde um transmissor 10 no estado da técnica tendo um dispositivocriptográfico para codificar mensagens. O dispositivo criptográficocompreendendo gerador de número pseudo-aleatório (PN) 12 eoperador XOR 14. O gerador PN 12 é definido pela seguintefunção exponencial modular: X~ i~ = g^ xi-1^ mod p (equação 1)em que x~ i~ é um valor compreendendo m bits, p é um númeroprimo compreendendo k bits, g é um gerador de números inteirosmod p, e 1<i<243>n. Uma vez que a equação 1 é uma funçãoexponencial modular, o valor de m deve ser menor do que ou iguala k (isto é, m <243> k) . O valor x~ 1~ é gerado inicialmente pelaprovisão do gerador PN 12 com valor de semente x~ 0~, que é umvalor secreto compreendendo m bits e conhecido apenas pelotransmissor autorizado e receptor destinado. Desse modo, o valorx~ 1~ é igual a g^ xo^ mod p. O valor x~ 1~ é utilizado para gerarx~ 2~ (isto é, x~ 2~ = g^ x1^ mod p) que é então utilizado paragerar x~ 3~ e assim por diante. O gerador de PN 12 transmite umnúmero pseudo-aleatório z~ i~ compreendendo um segmento detamanho de bit d de x~ i~. o número pseudo-aleatório z~ i~ éentão utilizado para codificar um segmento de tamanho de bit d deuma mensagem a ser transmitida. Especificamente, operador XOR14 recebe como entradas o segmento de mensagem e o númeropseudo-aleatório z~ i~. O segmento de mensagem é XOR com onúmero pseudo-aleatório z~ i~ para produzir um segmento demensagem codificado, do tamanho de bit d. Os valores de d, m e kdependem, em parte, do grau de segurança criptográfica (oudificuldade) que se procura obter.
BR9917146-5A 1998-03-04 1999-03-03 Método para geração de númerospseudo-aleatórios BR9917146A (pt)

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 (1)

Publication Number Publication Date
BR9917146A true BR9917146A (pt) 2001-10-30

Family

ID=21878874

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9917146-5A BR9917146A (pt) 1998-03-04 1999-03-03 Método para geração de númerospseudo-aleatórios

Country Status (8)

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

Families Citing this family (69)

* 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 (en) * 2000-04-03 2003-01-02 Siemens VDO Automotive Corporation Safing method for a vehicle occupant protection safety system
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
JP2004530919A (ja) * 2000-12-07 2004-10-07 クリプティコ・アクティーゼルスカブ 電子装置において数学的演算を実行する方法、電子装置において擬似乱数を発生する方法、及び電子データを暗号化しかつ復号化する方法
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
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
EP1532515A2 (en) * 2002-06-06 2005-05-25 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
RU2292074C2 (ru) * 2004-09-27 2007-01-20 Самсунг Электроникс Ко., Лтд. Способ и устройство формирования стартового значения для генератора псевдослучайных чисел
EP1844392B1 (en) * 2005-01-21 2012-07-04 Certicom Corp. Elliptic curve random number generation
JP4774509B2 (ja) * 2005-05-13 2011-09-14 国立大学法人お茶の水女子大学 擬似乱数発生システム
CA2552085A1 (en) * 2005-07-14 2007-01-14 Nikolajs Volkovs System and method of message authentication
US8183980B2 (en) * 2005-08-31 2012-05-22 Assa Abloy Ab Device authentication using a unidirectional protocol
US8290146B2 (en) * 2007-01-19 2012-10-16 Mitsubishi Electric Corporation Ciphertext generating apparatus, cryptographic communication system, and group parameter generating apparatus
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
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
US7974413B2 (en) 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
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
US8200728B2 (en) 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
US8145692B2 (en) 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
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
WO2010019593A1 (en) 2008-08-11 2010-02-18 Assa Abloy Ab Secure wiegand communications
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
US8351484B2 (en) 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8406276B2 (en) 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
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
US8406352B2 (en) 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
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
US8428104B2 (en) 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8363700B2 (en) 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
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
US8385385B2 (en) 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
US8369377B2 (en) 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
EP2715968A4 (en) * 2011-05-26 2015-08-12 Certicom Corp RANDOM 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
US12143490B1 (en) * 2015-06-18 2024-11-12 Chorus Call, Inc. Method, software and apparatus for computing discrete logarithms modulo a prime
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
DE69904525D1 (de) 2003-01-30
KR19990077585A (ko) 1999-10-25
EP0949563A2 (en) 1999-10-13
CA2260683A1 (en) 1999-09-04
TW410310B (en) 2000-11-01
US6285761B1 (en) 2001-09-04
KR100499433B1 (ko) 2005-07-07
EP0949563B1 (en) 2002-12-18
EP0949563A3 (en) 2001-04-11
JPH11288214A (ja) 1999-10-19
CA2260683C (en) 2003-03-18
DE69904525T2 (de) 2003-09-04

Similar Documents

Publication Publication Date Title
AU767265B2 (en) Robust random number generator
EP1223705A3 (en) Methods and systems for generating encryption keys using random bit sequences
CN107222307B (zh) 一种基于四粒子簇态的受控量子安全直接通信方法
CA2392706A1 (en) Computer efficient linear feedback shift register
EP2148462A1 (en) A differential side-channel analysis countermeasure
Jueneman Analysis of certain aspects of output feedback mode
WO1994017613A1 (en) Random sum cipher system and method
Bhaskar et al. An advanced symmetric block cipher based on chaotic systems
Barbosa Fast and secure key distribution using mesoscopic coherent states of light
CN116527232A (zh) 一种数据加密、解密方法、装置及存储介质
CN101645772A (zh) 基于t半序的伪随机序列生成方法及序列发生器
Jansen et al. Modes of blockcipher algorithms and their protection against active eavesdropping
Suresh et al. ETSET: Enhanced Tiny Symmetric Encryption Techniques to Secure Data Transmission among IoT Devices
JP4889630B2 (ja) 暗号文伝送のための光送信装置及び方法
JP4461224B2 (ja) 暗号送信装置
Jessa Data encryption algorithms using one-dimensional chaotic maps
EP0619659A2 (en) A shrinking generator for cryptosystems
RU2230438C2 (ru) Способ формирования ключа шифрования-дешифрования
JPH1093548A (ja) 擬似ランダムビット列生成器及びそれを使用する暗号通信方法
Zhang et al. A stream cipher algorithm based on conventional encryption techniques
Borowski Cryptographic Applications of the Duplex Construction
Phyu et al. Analysis of Quantum Cryptography
RU2141728C1 (ru) Способ шифрования информации, представленной в двоичном виде
Singh et al. Comparative Analysis of RC4 Stream Cipher Using Verilog with Other Ciphers
Hayder et al. Security of enhancement of adder in stream cipher system

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 6O, 7O E 8O ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 1913 DE 04/09/2007.