KR101086940B1 - 의사 랜덤 시퀀스 생성 방법 - Google Patents
의사 랜덤 시퀀스 생성 방법 Download PDFInfo
- Publication number
- KR101086940B1 KR101086940B1 KR1020057022647A KR20057022647A KR101086940B1 KR 101086940 B1 KR101086940 B1 KR 101086940B1 KR 1020057022647 A KR1020057022647 A KR 1020057022647A KR 20057022647 A KR20057022647 A KR 20057022647A KR 101086940 B1 KR101086940 B1 KR 101086940B1
- Authority
- KR
- South Korea
- Prior art keywords
- value
- key
- mkey
- main key
- input
- Prior art date
Links
Images
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
Description
Claims (6)
- 마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법에 있어서,- 선형 변화층(diversification layer)을 상기 메인 키(MKEY)에 적용하여 상기 메인 키(MKEY)를 상수와 혼합(mixing)함으로써 제 1 값(A1)을 획득하는 단계와,- 상기 제 1 값(A1)에 비선형 변환(non-linear transformation)을 적용하는 단계를 포함하며,상기 비선형 변환의 적용 단계는,상기 제 1 값(A1)을 치환층(substitution layer)에 적용함으로써 제 2 값(A2)을 획득하는 단계 - 상기 치환층은 적어도 하나의 치환 박스(sbox)를 포함하고, 각각의 치환 박스는 입력과 출력을 가지는 적어도 하나의 상수 테이블을 포함하며, 여기서 상기 입력은 포인터(pointer)로서 작용하고, 지시된(pointed) 상수는 출력으로서 작용함 - ,상기 제 2 값(A2)에 기초하여 다중 순열 유형(multi-permutation type)의 확산 박스(diffusion box)를 이용하여 제 3 값(A3)을 획득하는 단계,상기 제 3 값(A3)을 동일한 사이즈의 N 개의 블록으로 분할하고, 동일한 사이즈의 N 개의 블록에 의해 형성된 제 4 출력 값(A4)을 획득하는 단계 - 상기 제 4 값(A4)의 각 블록은 제 3 값(A3)의 N-1개 블록의 혼합의 결과이고, 손실 블록은 제 3 값(A3)의 인덱스와 동일한 인덱스의 블록임 -,치환층(시그마)을 상기 제 4 값(A4)에 적용하여 제 7 값(A7)을 획득하는 단계,대칭 암호화 모듈(SENC)을 제 7 값(A7)에 적용하여 상기 서브 키(RKEY)를 획득하는 단계 - 상기 제 1 값(A1)은 대칭 암호화 모듈에 대한 키 입력으로서 작용함 -, 를 포함하는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
- 제 1 항에 있어서,메인 키(MKEY)는 제공된 키(AKEY)로부터 유도되고, 상기 제공된 키(AKEY)는 상기 메인 키(MKEY)보다 더 작은 사이즈이고,상기 방법은 제공된 키(AKEY)로부터 메인 키(MKEY)를 획득하는 단계를 포함하고,제공된 키로부터 메인키를 획득하는 단계는, 상기 제공된 키(AKEY)를 상기 메인 키(MKEY)의 사이즈까지 완성시키기 위해 패딩 데이터를 추가하는 단계와, 패딩 비트가 결과의 메인 키(MKEY)를 따라 확산(spread)되도록 상기 제공된 키(AKEY)와 상기 패딩 데이터를 혼합(mixing)하는 단계를 포함하는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
- 제 1 항 또는 2 항에 있어서,상기 제 1 값(A1)을 획득하기 위해 상기 메인 키(MKEY)와 혼합된 상수는 제 1 상수로 로딩된 LFSR(Logical Feedback Shift Register)을 이용하여 의사 랜덤하게 생성되는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
- 제 1 항 또는 2 항에 있어서,상기 대칭 암호화 모듈(SENC)의 상기 입력 사이즈가 상기 제 7 값(A7)의 사이즈보다 더 작은 경우에, 상기 제 7 값(A7)을 2의 배수로 나누고 2의 배수로 나눈 결과값이 상기 대칭 암호화 모듈(SENC)의 입력 사이즈가 될 때까지 두 개 단위로 혼합하는 단계를 포함하는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
- 제 1 항 또는 2 항에 있어서,상기 치환층(시그마)에 적용하기 전에 상기 제 4 값(A4)에 상수가 가산되는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
- 제 2 항에 있어서,패딩 데이터가 상기 제공된 키(AKEY)에 가산되는 동안 상기 치환층(시그마)의 입력 값(A6)의 모든 비트에 반전이 이루어지는 것을 특징으로 하는마이크로프로세서에서 메인 키(MKEY)에 기초하여 서브키를 생성하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03103307A EP1513285A1 (en) | 2003-09-05 | 2003-09-05 | Method for generating pseudo-random sequence |
EP03103307.9 | 2003-09-05 | ||
PCT/EP2004/052020 WO2005025123A1 (en) | 2003-09-05 | 2004-09-02 | Method for generating pseudo-random sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060119716A KR20060119716A (ko) | 2006-11-24 |
KR101086940B1 true KR101086940B1 (ko) | 2011-11-29 |
Family
ID=34130323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020057022647A KR101086940B1 (ko) | 2003-09-05 | 2004-09-02 | 의사 랜덤 시퀀스 생성 방법 |
Country Status (23)
Country | Link |
---|---|
US (1) | US7512241B2 (ko) |
EP (2) | EP1513285A1 (ko) |
JP (1) | JP4673857B2 (ko) |
KR (1) | KR101086940B1 (ko) |
CN (1) | CN100574183C (ko) |
AP (1) | AP1949A (ko) |
AT (1) | ATE407493T1 (ko) |
AU (1) | AU2004302919B2 (ko) |
BR (1) | BRPI0411184A (ko) |
CA (1) | CA2525541C (ko) |
DE (1) | DE602004016350D1 (ko) |
DK (1) | DK1661296T3 (ko) |
EA (1) | EA008677B1 (ko) |
ES (1) | ES2314453T3 (ko) |
HK (1) | HK1085592A1 (ko) |
HR (1) | HRP20080526T3 (ko) |
IL (1) | IL171934A (ko) |
NO (1) | NO20055403L (ko) |
NZ (1) | NZ543948A (ko) |
PL (1) | PL1661296T3 (ko) |
PT (1) | PT1661296E (ko) |
SI (1) | SI1661296T1 (ko) |
WO (1) | WO2005025123A1 (ko) |
Families Citing this family (11)
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 | 浙江工业大学 | 一种保留分布特征的地址脱敏方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5745577A (en) | 1996-07-25 | 1998-04-28 | Northern Telecom Limited | Symmetric cryptographic system for data encryption |
US20020044651A1 (en) | 2000-05-16 | 2002-04-18 | Tuvell Walter E. | Method and apparatus for improving the security of cryptographic ciphers |
Family Cites Families (15)
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 |
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 |
JP2005527853A (ja) * | 2002-05-23 | 2005-09-15 | アトメル・コーポレイション | 高度暗号化規格(aes)のハードウェア暗号法エンジン |
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 |
-
2003
- 2003-09-05 EP EP03103307A patent/EP1513285A1/en not_active Withdrawn
-
2004
- 2004-08-11 US US10/915,421 patent/US7512241B2/en active Active
- 2004-09-02 AP AP2005003444A patent/AP1949A/xx active
- 2004-09-02 PT PT04787093T patent/PT1661296E/pt unknown
- 2004-09-02 DE DE602004016350T patent/DE602004016350D1/de active Active
- 2004-09-02 JP JP2006552404A patent/JP4673857B2/ja active Active
- 2004-09-02 BR BRPI0411184-2A patent/BRPI0411184A/pt not_active Application Discontinuation
- 2004-09-02 NZ NZ543948A patent/NZ543948A/en not_active IP Right Cessation
- 2004-09-02 CA CA2525541A patent/CA2525541C/en not_active Expired - Fee Related
- 2004-09-02 EA EA200501622A patent/EA008677B1/ru unknown
- 2004-09-02 CN CNB2004800181410A patent/CN100574183C/zh active Active
- 2004-09-02 DK DK04787093T patent/DK1661296T3/da active
- 2004-09-02 WO PCT/EP2004/052020 patent/WO2005025123A1/en active IP Right Grant
- 2004-09-02 EP EP04787093A patent/EP1661296B1/en active Active
- 2004-09-02 ES ES04787093T patent/ES2314453T3/es active Active
- 2004-09-02 AU AU2004302919A patent/AU2004302919B2/en active Active
- 2004-09-02 AT AT04787093T patent/ATE407493T1/de active
- 2004-09-02 PL PL04787093T patent/PL1661296T3/pl unknown
- 2004-09-02 KR KR1020057022647A patent/KR101086940B1/ko active IP Right Grant
- 2004-09-02 SI SI200430918T patent/SI1661296T1/sl unknown
-
2005
- 2005-11-14 IL IL171934A patent/IL171934A/en not_active IP Right Cessation
- 2005-11-15 NO NO20055403A patent/NO20055403L/no not_active Application Discontinuation
-
2006
- 2006-06-07 HK HK06106469A patent/HK1085592A1/xx not_active IP Right Cessation
-
2008
- 2008-10-20 HR HR20080526T patent/HRP20080526T3/xx unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5745577A (en) | 1996-07-25 | 1998-04-28 | Northern Telecom Limited | Symmetric cryptographic system for data encryption |
US20020044651A1 (en) | 2000-05-16 | 2002-04-18 | Tuvell Walter E. | Method and apparatus for improving the security of cryptographic ciphers |
Also Published As
Publication number | Publication date |
---|---|
DE602004016350D1 (de) | 2008-10-16 |
IL171934A (en) | 2010-11-30 |
SI1661296T1 (sl) | 2009-02-28 |
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 |
BRPI0411184A (pt) | 2006-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5745577A (en) | Symmetric cryptographic system for data encryption | |
KR100435052B1 (ko) | 암호화장치 | |
JP3992742B2 (ja) | データブロックおよび鍵を非線形的に結合する暗号方法および装置 | |
US7809132B2 (en) | Implementations of AES algorithm for reducing hardware with improved efficiency | |
WO2001067425A1 (fr) | Systeme de chiffrage de blocs utilisant la conversion auxiliaire | |
JP4052480B2 (ja) | 疑似乱数発生方法、疑似乱数発生器、及び疑似乱数発生プログラム | |
US20020051534A1 (en) | Cryptographic system with enhanced encryption function and cipher key for data encryption standard | |
US20110211691A1 (en) | Common key block encryption device, common key block encryption method, and program | |
US20080304664A1 (en) | System and a method for securing information | |
JPH0863097A (ja) | データを暗号化するための対称暗号化方法およびシステム | |
CA2486713A1 (en) | Advanced encryption standard (aes) hardware cryptographic engine | |
JP2004502965A (ja) | 対称キー暗号用の置換ボックス | |
Knudsen et al. | On the design and security of RC2 | |
KR101086940B1 (ko) | 의사 랜덤 시퀀스 생성 방법 | |
JP4663635B2 (ja) | データのブロックを暗号化及び復号化するための装置が実行する方法 | |
Masoodi et al. | Symmetric Algorithms I | |
Carter et al. | Key schedule classification of the AES candidates | |
Biham et al. | Differential cryptanalysis of Q | |
WO2009104827A1 (en) | Method and apparatus for generating key stream for stream cipher, s-box for block cipher and method for substituting input vector using the s-box | |
Gueron et al. | Masked inversion in GF (2n) using mixed field representations and its efficient implementation for AES | |
KR20050019086A (ko) | 진보된 암호화 표준(aes)의 하드웨어 암호 엔진 | |
Nakahara Jr | Key-Shedule Analysis of AES Candidates | |
Pieprzyk et al. | Private-Key Cryptosystems | |
Cock et al. | I want to send special thanks to Bart Preneel, who put me on the path of cryptanalysis and continuously provided me with assistance and signposts along the way. For doing the necessary background paperwork, thank you to Rita De Wolf. I want to thank prof. J.-J. Quisquater for reviewing this manuscript and for | |
MDC | Symmetric key cryptography |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141107 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151105 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161111 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171109 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181106 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20191108 Year of fee payment: 9 |