BRPI0411184A - método para gerar uma seqüência pseudo-aleatória - Google Patents

método para gerar uma seqüência pseudo-aleatória

Info

Publication number
BRPI0411184A
BRPI0411184A BRPI0411184-2A BRPI0411184A BRPI0411184A BR PI0411184 A BRPI0411184 A BR PI0411184A BR PI0411184 A BRPI0411184 A BR PI0411184A BR PI0411184 A BRPI0411184 A BR PI0411184A
Authority
BR
Brazil
Prior art keywords
value
key
applying
initial key
mkey
Prior art date
Application number
BRPI0411184-2A
Other languages
English (en)
Inventor
Serge Vaudenay
Pascal Junod
Original Assignee
Mediacrypt Ag
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 Mediacrypt Ag filed Critical Mediacrypt Ag
Publication of BRPI0411184A publication Critical patent/BRPI0411184A/pt

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
    • 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
    • H04L9/0668—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 producing a non-linear pseudorandom sequence
    • 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
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/20—Manipulating the length of blocks of bits, e.g. padding or block truncation
    • 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/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Nonlinear Science (AREA)
  • Storage Device Security (AREA)
  • Image Processing (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Lock And Its Accessories (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

"MéTODO PARA GERAR UMA SEQüêNCIA PSEUDO-ALEATóRIA. O objetivo desta invenção é propór um método para gerar seqüências ou chaves secundárias baseadas em uma chave inicial, em que cada chave secundária não fornece informação para recuperar a chave inicial ou outras chaves secundárias. O objetivo é alcançado com um método para gerar chaves secundárias baseadas em uma chave inicial (MKEY), compreendendo as seguintes etapas: - obter um primeiro valor (A1) aplicando-se à chave inicial (MKEY) uma camada diversificada linear, misturando a chave inicial (MKEY) com uma constante, - aplicar ao primeiro valor (A1) uma transformação não-linear, esta transformação compreende as etapas de: - obter um segundo valor (A2) aplicando o primeiro valor (A1) em uma camada de substituição compreendendo pelo menos uma caixa de substituição (sbox) que contem pelo menos uma tabela de constantes em que a entrada serve como o ponteiro e a constante apontada serve como saída, - obter um terceiro valor (A3) utilizando uma caixa de difusão do tipo multi-troca baseado no segundo valor (A2), - dividir o terceiro valor (A3) em 'N' blocos do mesmo tamanho, obtendo o quarto valor de saída (A4) formado por 'N' blocos; cada bloco do quarto valor (A4) é o resultado da combinação de 'N-1' blocos do terceiro valor (A3), o bloco faltante é o bloco do mesmo índice, - obter o quinto valor (A5) aplicando ao quarto valor (A4) uma camada de substituição, - obter a chave secundária (RKEY) aplicando ao quinto valor (A5) um módulo criptográfico simétrico, o primeiro valor (A1) serve como chave de entrada para este módulo.
BRPI0411184-2A 2003-09-05 2004-09-02 método para gerar uma seqüência pseudo-aleatória BRPI0411184A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03103307A EP1513285A1 (en) 2003-09-05 2003-09-05 Method for generating pseudo-random sequence
PCT/EP2004/052020 WO2005025123A1 (en) 2003-09-05 2004-09-02 Method for generating pseudo-random sequence

Publications (1)

Publication Number Publication Date
BRPI0411184A true BRPI0411184A (pt) 2006-07-25

Family

ID=34130323

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0411184-2A BRPI0411184A (pt) 2003-09-05 2004-09-02 método para gerar uma seqüência pseudo-aleatória

Country Status (23)

Country Link
US (1) US7512241B2 (pt)
EP (2) EP1513285A1 (pt)
JP (1) JP4673857B2 (pt)
KR (1) KR101086940B1 (pt)
CN (1) CN100574183C (pt)
AP (1) AP1949A (pt)
AT (1) ATE407493T1 (pt)
AU (1) AU2004302919B2 (pt)
BR (1) BRPI0411184A (pt)
CA (1) CA2525541C (pt)
DE (1) DE602004016350D1 (pt)
DK (1) DK1661296T3 (pt)
EA (1) EA008677B1 (pt)
ES (1) ES2314453T3 (pt)
HK (1) HK1085592A1 (pt)
HR (1) HRP20080526T3 (pt)
IL (1) IL171934A (pt)
NO (1) NO20055403L (pt)
NZ (1) NZ543948A (pt)
PL (1) PL1661296T3 (pt)
PT (1) PT1661296E (pt)
SI (1) SI1661296T1 (pt)
WO (1) WO2005025123A1 (pt)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100622128B1 (ko) * 2004-12-17 2006-09-19 한국전자통신연구원 병렬 처리 축소 키 생성기
US7602906B2 (en) * 2005-08-25 2009-10-13 Microsoft Corporation Cipher for disk encryption
US8145691B2 (en) 2006-02-24 2012-03-27 Novell, Inc. Techniques for random bit generation
WO2011136614A2 (ko) * 2010-04-29 2011-11-03 동국대학교 산학협력단 이산화된 카오스 함수를 이용한 암호 시스템
US9135834B2 (en) * 2013-04-30 2015-09-15 The United Sates of America as represented by the Secretary of the Air Force Apparatus and method to prevent side channel power attacks in advanced encryption standard using floating point operation
US9160523B2 (en) * 2013-04-30 2015-10-13 The United States Of America As Represented By The Secretary Of The Air Force Apparatus and method to prevent side channel power attacks in advanced encryption standard
ES2924347T3 (es) * 2015-03-26 2022-10-06 Nagravision Sa Método y sistema para buscar al menos un dato específico en una unidad de usuario
RU2632119C9 (ru) * 2016-06-02 2017-11-22 Андрей Валерьевич Менячихин Устройство для построения ортоморфизмов, использующее парные разности
US10402169B2 (en) * 2017-07-12 2019-09-03 Dell Products L.P. Method and system of secure random seed generation for a cryptographically secure pseudo-random number generator
US10361627B1 (en) * 2018-09-12 2019-07-23 Texas Instruments Incorporated Reduction of low frequency noise in a discrete spread spectrum timebase
CN110909375B (zh) * 2019-10-12 2022-04-08 浙江工业大学 一种保留分布特征的地址脱敏方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US44651A (en) * 1864-10-11 Improvement in cider-mills
JPH06342257A (ja) * 1993-06-02 1994-12-13 Matsushita Electric Ind Co Ltd 逐次暗号方式
US5404402A (en) * 1993-12-21 1995-04-04 Gi Corporation Clock frequency modulation for secure microprocessors
US5745577A (en) * 1996-07-25 1998-04-28 Northern Telecom Limited Symmetric cryptographic system for data encryption
US6182216B1 (en) * 1997-09-17 2001-01-30 Frank C. Luyster Block cipher method
JPH11224183A (ja) * 1998-02-05 1999-08-17 Toyo Commun Equip Co Ltd 擬似乱数発生装置
US6189095B1 (en) * 1998-06-05 2001-02-13 International Business Machines Corporation Symmetric block cipher using multiple stages with modified type-1 and type-3 feistel networks
JP3679936B2 (ja) * 1998-11-27 2005-08-03 東芝ソリューション株式会社 暗復号装置及び記憶媒体
EP1142191B1 (en) * 1998-12-30 2006-08-09 Nokia Corporation Method and device for cryptographically processing data
US6578061B1 (en) * 1999-01-19 2003-06-10 Nippon Telegraph And Telephone Corporation Method and apparatus for data permutation/division and recording medium with data permutation/division program recorded thereon
US6763363B1 (en) * 1999-12-02 2004-07-13 Honeywell International Inc. Computer efficient linear feedback shift register
US6804355B1 (en) * 2000-01-06 2004-10-12 Intel Corporation Block cipher for small selectable block sizes
US6891951B2 (en) * 2000-01-21 2005-05-10 Victor Company Of Japan, Ltd. Cryptosystem-related method and apparatus
US20020044651A1 (en) * 2000-05-16 2002-04-18 Tuvell Walter E. Method and apparatus for improving the security of cryptographic ciphers
JP2005527853A (ja) * 2002-05-23 2005-09-15 アトメル・コーポレイション 高度暗号化規格（ａｅｓ）のハードウェア暗号法エンジン
CN1384621A (zh) * 2002-06-21 2002-12-11 清华大学 量子密钥分配中的加速全效及扩容方法
US7028059B2 (en) * 2002-06-24 2006-04-11 Sun Microsystems, Inc. Apparatus and method for random number generation

Also Published As

Publication number Publication date
DE602004016350D1 (de) 2008-10-16
IL171934A (en) 2010-11-30
SI1661296T1 (sl) 2009-02-28
KR101086940B1 (ko) 2011-11-29
CN1813439A (zh) 2006-08-02
NO20055403L (no) 2005-11-18
EA200501622A1 (ru) 2006-08-25
EA008677B1 (ru) 2007-06-29
HK1085592A1 (en) 2006-08-25
EP1661296A1 (en) 2006-05-31
DK1661296T3 (da) 2008-12-08
US7512241B2 (en) 2009-03-31
NZ543948A (en) 2007-08-31
KR20060119716A (ko) 2006-11-24
CA2525541C (en) 2013-03-26
IL171934A0 (en) 2006-04-10
JP4673857B2 (ja) 2011-04-20
AP2005003444A0 (en) 2005-12-31
ES2314453T3 (es) 2009-03-16
AU2004302919A1 (en) 2005-03-17
JP2007532935A (ja) 2007-11-15
HRP20080526T3 (en) 2008-11-30
PL1661296T3 (pl) 2009-02-27
US20050053233A1 (en) 2005-03-10
AU2004302919B2 (en) 2009-03-05
CA2525541A1 (en) 2005-03-17
ATE407493T1 (de) 2008-09-15
AP1949A (en) 2009-02-05
PT1661296E (pt) 2008-10-08
CN100574183C (zh) 2009-12-23
WO2005025123A1 (en) 2005-03-17
EP1513285A1 (en) 2005-03-09
EP1661296B1 (en) 2008-09-03

Similar Documents

Publication Publication Date Title
BRPI0411184A (pt) método para gerar uma seqüência pseudo-aleatória
US9147079B2 (en) Encrypted database system, client terminal, encrypted database server, natural joining method, and program
NO20006385L (no) Blokk-chiffere med heltallsmultiplikasjon og dataavhengig og fast antall rotasjoner i hver runde
Liu et al. Notes on the length of conjugacy classes of finite groups
Csákány On conservative minimal operations
Żukowski On the paradoxical book of Bell
Zapechnikov et al. History of cryptography in syllabus on information security training
Antal et al. On a mnemonic construction of permutations
Galli et al. Measuring interstellar neutrals in-situ: a critical contribution to heliospheric science
Dey et al. Settling the mystery of Z r= r in RC4
Rosu et al. Transform of Riccati equation of constant coefficients through fractional procedure
Logan Understanding McLuhan and His Use of Double Entendre in His One-Liners: The Medium is the Message, The User is the Content, The Medium is the Massage, The Medium is the Mass Age, The Medium is the Mess Age and The Global Village: A Probe
Eastwood Latin planetary studies in the IXth and Xth centuries.
Raddum et al. A differential attack on reduced-round SC2000
Starling Corrigendum to “Inverse semigroups associated to subshifts”[J. Algebra 463 (2016) 211–233]
Minter et al. Green Bank Telescope 21cm observations below N HI= 10 17 cm-2
Larena Line-of-sight effects in gravitational lensing
Umana Null Controllability Of Nonlinear Infinite Neutral Systems With Multiple Delays In Control.
Garnet Cox On the finite index subgroups of Houghton's groups
Millar et al. Endowing a configurable and computationally light underground cable temperature prediction algorithm with real-time rating capabilities
Masnavi et al. Complex landscape and landscape complexity, the role of complexity in sustainability of ecological systems
Lee et al. Coinware for Multilingual Passphrase Generation and Its Application for Chinese Language Password
Meier et al. Progress in Cryptology--INDOCRYPT 2014: 15th International Conference on Cryptology in India, New Delhi, India, December 14-17, 2014, Proceedings
Walker Astronomical VLBI: Comparison and Contrast with Geodetic/Astrometric VLBI
Quirantes Model Z: A numbers-only Enigma version

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: NAGRAVISION S.A. (CH)

Free format text: TRANSFERIDO DE: MEDIACRYPT AG

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