EA200501622A1 - Способ генерирования псевдослучайной последовательности - Google Patents

Способ генерирования псевдослучайной последовательности

Info

Publication number
EA200501622A1
EA200501622A1 EA200501622A EA200501622A EA200501622A1 EA 200501622 A1 EA200501622 A1 EA 200501622A1 EA 200501622 A EA200501622 A EA 200501622A EA 200501622 A EA200501622 A EA 200501622A EA 200501622 A1 EA200501622 A1 EA 200501622A1
Authority
EA
Eurasian Patent Office
Prior art keywords
value
obtaining
primary key
blocks
block
Prior art date
Application number
EA200501622A
Other languages
English (en)
Other versions
EA008677B1 (ru
Inventor
Серж Водена
Паскаль Жюно
Original Assignee
Медиакрипт Аг
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 Медиакрипт Аг filed Critical Медиакрипт Аг
Publication of EA200501622A1 publication Critical patent/EA200501622A1/ru
Publication of EA008677B1 publication Critical patent/EA008677B1/ru

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)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Lock And Its Accessories (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

Задача, на решение которой направлено настоящее изобретение, заключается в предложении способа генерирования последовательностей или подключей на основе основного ключа, в котором информация, получаемая из каждого подключа, не позволяет восстановить основной ключ или любые другие подключи. Для решения поставленной задачи предлагается метод генерирования подключей на основе основного ключа (MKEY), включающий следующие этапы:получение первого значения (А1) в результате применения к основному ключу (MKEY) слоя линейной диверсификации путем смешивания основного ключа (MKEY) с константой,применение к первому значению (А1) нелинейного преобразования, причем данное преобразование включает следующие этапы:получение второго значения (А2) путем обработки первого значения (А1) в слое подстановки, причем слой подстановки включает по меньшей мере один блок (sbox) подстановки, а каждый блок подстановки содержит по меньшей мере одну таблицу констант, причем входные данные используются в качестве указателя, а определенная указателем константа используется в качестве выходных данных,получение третьего значения (A3) при помощи диффузионного блока мультиперестановочного типа на основе второго значения (А2),разделение третьего значения (A3) на N блоков одинакового размера, получение четвертого выходного значения (А4), образованного из N блоков, причем каждый из блоков четвертого значения (А4) является результатом комбинирования N-1 блоков третьего значения (A3), а недостающий блок является блоком, имеющим тот же индекс,получение пятого значения (А5) путем применения к четвертому значению (А4) слоя подстановки,получение подключа (RKEY) путем обработки пятого значения (А5) при помощи симметричного модуля шифрования, причем первое значение (А1) используют в данном модуле в качестве входного ключа.
EA200501622A 2003-09-05 2004-09-02 Способ генерирования псевдослучайной последовательности EA008677B1 (ru)

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

Publication Number Publication Date
EA200501622A1 true EA200501622A1 (ru) 2006-08-25
EA008677B1 EA008677B1 (ru) 2007-06-29

Family

ID=34130323

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200501622A EA008677B1 (ru) 2003-09-05 2004-09-02 Способ генерирования псевдослучайной последовательности

Country Status (23)

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

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
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
BRPI0411184A (pt) 2006-07-25

Similar Documents

Publication Publication Date Title
NO20055403L (no) Fremgangsmate for a generere en tilsynelatend tilfeldig rekkefolge
WO2001056221B1 (en) Block encryption method and schemes for data confidentiality and integrity protection
WO2005084160A3 (en) An apparatus and method for an iterative cryptographic block
WO2001076130A3 (en) Authentication method and schemes for data integrity protection
RU2008125109A (ru) Многоканальное высокоскоростное шифрование и дешифрование
Hammami State feedback-based secure image cryptosystem using hyperchaotic synchronization
DE60322909D1 (de) Effiziente verschlüsselung und authentifizierung für datenverarbeitungssysteme
WO2005053209A3 (en) Tokens/keys for wireless communications
GB2428358B (en) Crytographic system and method for encrypting input data
NO20055404L (no) Anordning og fremgangsmate for kryptering og dekryptering av et blokk med data
US20150010142A1 (en) Method for authenticated encryption and decryption
Dolmatov GOST R 34.12-2015: Block Cipher" Kuznyechik"
EA200200468A1 (ru) Метод для создания системы обработки данных, устойчивой к извлечению данных с помощью анализа непреднамеренных сигналов побочного ввода-вывода
Courtois Structural nonlinear invariant attacks on T-310: attacking arbitrary Boolean functions
KR100969961B1 (ko) 블록 암호 아리아의 치환 연산 장치 및 방법
Courtois Low-complexity key recovery attacks on GOST block cipher
US10680796B2 (en) Computing with encrypted values
KR100668664B1 (ko) Ａｅｓ 라인달 블록 알고리즘을 이용하는 암호화/복호화장치 및 방법
Manz Encrypt, Sign, Attack: A compact introduction to cryptography
KR20190037980A (ko) 퍼베이시브 컴퓨팅을 위한 효과적인 초경량 블록 암호 시스템
Courtois et al. Can a Differential Attack Work for an Arbitrarily Large Number of Rounds?
Dara et al. Using RC4 and AES key schedule to generate dynamic S-box in AES
JO2271B1 (en) A method of encoding a multiple unit of measurement
SK286323B6 (en) Method for the cryptographic conversion of binary data blocks
Sun et al. Improvement on the method for automatic differential analysis and its application to two lightweight block ciphers DESL and LBlock-s

Legal Events

Date Code Title Description
PD1A Registration of transfer to a eurasian application by order of succession in title