KR20020041815A - 대칭-키 암호에 대한 선형 변환 - Google Patents
대칭-키 암호에 대한 선형 변환 Download PDFInfo
- Publication number
- KR20020041815A KR20020041815A KR1020027004264A KR20027004264A KR20020041815A KR 20020041815 A KR20020041815 A KR 20020041815A KR 1020027004264 A KR1020027004264 A KR 1020027004264A KR 20027004264 A KR20027004264 A KR 20027004264A KR 20020041815 A KR20020041815 A KR 20020041815A
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- code
- linear transformation
- bit
- columns
- Prior art date
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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
-
- 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- 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/08—Randomization, e.g. dummy operations or using noise
-
- 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
-
- 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/34—Encoding or coding, e.g. Huffman coding or error correction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Storage Device Security (AREA)
- Detection And Correction Of Errors (AREA)
- Collating Specific Patterns (AREA)
- Mobile Radio Communication Systems (AREA)
- Holo Graphy (AREA)
- Lock And Its Accessories (AREA)
- Image Processing (AREA)
- Reverberation, Karaoke And Other Acoustics (AREA)
Abstract
Description
Claims (8)
- 대칭-키 암호(symmetric-key cipher)에 사용하기 위한 선형 변환 매트릭스(A)를 생성하는 방법에 있어서:- G=(Ik∥B)(B∈Z2 k×(n-k))의 표준형으로 생성기 매트릭스 G∈Z2 k×n에 의해 표시되는 이진 [n,k,d] 에러-정정 코드를 생성하는 단계로서, 여기서, k<n<2k이고, d는 상기 이진 에러 정정 코드의 최소 거리인, 상기 이진 에러-정정 코드 생성 단계;- 결과 매트릭스(C)가 정칙 행렬(non-singular)이 되도록 2k-n 컬럼들로 매트릭스(B)를 확장하는 단계; 및- 매트릭스(C)로부터 매트릭스(A)를 유도하는 단계를 포함하는, 선형 변환 매트릭스(A) 생성 방법.
- 제 1 항에 있어서,2k-n 컬럼들로 매트릭스(B)를 확장하는 상기 단계는:- 각각 k개의 이진 성분들을 갖는 2k-n 컬럼들을 (의사-)랜덤하게((pseudo-)randomly) 생성하는 단계;- B의 n-k 컬럼들과 상기 생성된 2k-n 컬럼들로 이루어지는 검사 매트릭스를 형성하는 단계; 및- 정칙 행렬인 검사 매트릭스가 발견될 때까지 상기 검사 매트릭스가 정칙 행렬인지의 여부를 검사하는 단계를 반복적으로 수행하고,상기 발견된 검사 매트릭스를 매트릭스(C)로서 사용하는 단계를 포함하는, 선형 변환 매트릭스(A) 생성 방법.
- 제 1 항에 있어서,매트릭스(C)로부터 매트릭스(A)를 유도하는 상기 단계는,- 상기 생성기 매트릭스(I∥P1C P2)에 의해 표시되는 [2k,k,d] 에러 정정 코드의 모든 코드워드들이 미리 결정된 멀티-비트 가중치를 갖도록 2개의 순열 매트릭스들(P1,P2 ∈ Z2 k×k)을 결정하는 단계, 및- 매트릭스(A)로서 P1C P2를 사용하는 단계를 포함하는, 선형 변환 매트릭스(A) 생성 방법.
- 제 3 항에 있어서,상기 암호는 m-비트 서브-블록들에서 동작하는 S-박스들을 갖는 S-박스 층에 대한 라운드 함수를 포함하고, 모든 0이 아닌 코드워드들에 대한 상기 최소의 미리 결정된 멀티-비트 가중치는 미리 결정된 m-비트 가중치와 같은, 선형 변환 매트릭스(A) 생성 방법.
- 제 3 항에 있어서,상기 2개의 순열 매트릭스들(P1, P2)을 결정하는 상기 단계는 (의사-)랜덤 방식으로 상기 매트릭스들을 반복적으로 생성하는 단계를 포함하는, 선형 변환 매트릭스(A) 생성 방법.
- 제 1 항에 있어서,상기 암호는 32-비트 블록들에서 동작하는 라운드 함수를 포함하고, [n,k,d] 에러-정정 코드를 생성하는 상기 단계는:이진 확장된 보스-카우드후리-호켄겜(XBCH, extended Bose-Chaudhuri-Hocquenghem)[64,36,12] 코드를 생성하는 단계; 및4개의 로우들을 삭제함으로써 상기 코드를 [60,32,12] 단축 XBCH 코드로 단축하는 단계를 포함하는, 선형 변환 매트릭스(A) 생성 방법.
- 컴퓨터 프로그램 제품으로서,처리기가 청구항 1항의 방법을 수행하도록 동작하는, 컴퓨터 프로그램 제품.
- 입력 데이터 블록을 출력 데이터 블록으로 암호화 변환하는 시스템으로서, 상기 데이터 블록들은 n개의 데이터 비트들을 포함하는, 상기 변환 시스템에 있어서:- 상기 입력 데이터 블록을 수신하는 입력;- 청구항 1항의 방법에 따라 생성된 선형 변환 매트릭스(A)를 저장하는 저장장치;- 상기 선형 변환 매트릭스(A)를 사용하여 상기 입력 데이터 블록 또는 상기 입력 데이터 블록의 유도물(derivative)에서 선형 변환을 수행하는 암호화 처리기; 및- 상기 처리된 입력 데이터 블록을 출력하는 출력을 포함하는, 변환 시스템.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00202753 | 2000-08-03 | ||
EP00202753.0 | 2000-08-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020041815A true KR20020041815A (ko) | 2002-06-03 |
KR100855890B1 KR100855890B1 (ko) | 2008-09-03 |
Family
ID=8171882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027004264A KR100855890B1 (ko) | 2000-08-03 | 2001-07-20 | 대칭-키 암호에 대한 선형 변환 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7450720B2 (ko) |
EP (1) | EP1307993B1 (ko) |
JP (1) | JP5079204B2 (ko) |
KR (1) | KR100855890B1 (ko) |
CN (1) | CN100431293C (ko) |
AT (1) | ATE298952T1 (ko) |
AU (1) | AU2001277548A1 (ko) |
DE (1) | DE60111746T2 (ko) |
ES (1) | ES2244639T3 (ko) |
WO (1) | WO2002013452A2 (ko) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1193537C (zh) * | 2000-07-04 | 2005-03-16 | 皇家菲利浦电子有限公司 | 将输入数据块加密转换成输出数据块的方法和系统 |
JP2003302899A (ja) * | 2002-04-11 | 2003-10-24 | Sony Corp | ブーリアン・マトリクスに基づく暗号化および復号処理方法、並びに装置 |
US7840803B2 (en) | 2002-04-16 | 2010-11-23 | Massachusetts Institute Of Technology | Authentication of integrated circuits |
EP1387519A3 (fr) * | 2002-07-09 | 2004-02-18 | Cp8 | Procédé de sécurisation d'un ensemble électronique contre des attaques par introduction d'erreurs |
US20040078587A1 (en) * | 2002-10-22 | 2004-04-22 | Cameron Brackett | Method, system, computer product and encoding format for creating anonymity in collecting patient data |
EP1480371A1 (en) * | 2003-05-23 | 2004-11-24 | Mediacrypt AG | Device and method for encrypting and decrypting a block of data |
US7289629B2 (en) * | 2004-02-09 | 2007-10-30 | Microsoft Corporation | Primitives for fast secure hash functions and stream ciphers |
KR20050087271A (ko) * | 2004-02-26 | 2005-08-31 | 삼성전자주식회사 | 가변 키 길이를 가지는 초기 라운드 키에 대응하는 암호라운드 키와 복호 라운드 키를 선택적으로 발생하는 키스케쥴 장치 |
US7564345B2 (en) | 2004-11-12 | 2009-07-21 | Verayo, Inc. | Volatile device keys and applications thereof |
US8583936B2 (en) | 2004-12-28 | 2013-11-12 | Koninklijke Philips N.V. | Key generation using biometric data and secret extraction codes |
US7702099B2 (en) * | 2005-06-30 | 2010-04-20 | Chiou-Haun Lee | Multipoint synchronous diffused encryption/decryption method |
ATE504884T1 (de) | 2006-01-24 | 2011-04-15 | Verayo Inc | Signalgeneratorbasierte vorrichtungssicherheit |
JP4882598B2 (ja) * | 2006-07-28 | 2012-02-22 | ソニー株式会社 | 暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム |
DE102006039327B4 (de) * | 2006-08-22 | 2008-06-26 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren zur Authentifizierung |
JP4967544B2 (ja) | 2006-09-01 | 2012-07-04 | ソニー株式会社 | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム |
US8559625B2 (en) * | 2007-08-07 | 2013-10-15 | Inside Secure | Elliptic curve point transformations |
EP2214117B1 (en) | 2007-09-19 | 2012-02-01 | Verayo, Inc. | Authentication with physical unclonable functions |
US9548758B2 (en) * | 2010-01-05 | 2017-01-17 | Alcatel-Lucent Usa Inc. | Secure compressive sampling using codebook of sampling matrices |
US8712156B2 (en) * | 2010-01-10 | 2014-04-29 | Bronstein Bronstein Kimmel Technologies Ltd. | Comparison of visual information |
US9503259B2 (en) * | 2012-02-09 | 2016-11-22 | Irdeto B.V. | System and method for generating and protecting cryptographic keys |
WO2014131546A1 (fr) * | 2013-02-27 | 2014-09-04 | Morpho | Procede d'encodage de donnees sur une carte a puce par des codes de poids constant |
CN104769881A (zh) * | 2013-03-27 | 2015-07-08 | 爱迪德技术有限公司 | 具有错误校正的aes实现方式 |
WO2017223509A1 (en) * | 2016-06-23 | 2017-12-28 | Cryptography Research, Inc. | Cryptographic operations employing non-linear share encoding for protecting from external monitoring attacks |
US10404667B2 (en) | 2016-11-17 | 2019-09-03 | Bank Of America Corporation | Secure, autonomous file encryption and decryption |
CN111786680B (zh) * | 2019-04-03 | 2023-01-13 | 华为技术有限公司 | 一种生成矩阵的确定方法及装置 |
CN111431697B (zh) * | 2020-03-31 | 2022-06-21 | 衡阳师范学院 | 一种新型轻量级分组密码corl的实现方法 |
US11610004B2 (en) * | 2021-04-14 | 2023-03-21 | Bank Of America Corporation | System for implementing enhanced file encryption technique |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2725610B2 (ja) * | 1994-09-27 | 1998-03-11 | 日本電気株式会社 | 秘密鍵暗号方法及び装置 |
US5991414A (en) * | 1997-09-12 | 1999-11-23 | International Business Machines Corporation | Method and apparatus for the secure distributed storage and retrieval of information |
JP3017726B2 (ja) * | 1998-01-27 | 2000-03-13 | 日本電信電話株式会社 | データ変換装置 |
US6363485B1 (en) * | 1998-09-09 | 2002-03-26 | Entrust Technologies Limited | Multi-factor biometric authenticating device and method |
EP1065593A1 (en) * | 1999-07-02 | 2001-01-03 | Institut Eurecom G.I.E. | Process for securing the execution of a mobile code in an untrusted environment |
US6947558B1 (en) * | 1999-08-29 | 2005-09-20 | Intel Corporation | Stream cipher having a shuffle network combiner function |
-
2001
- 2001-07-20 AT AT01955365T patent/ATE298952T1/de not_active IP Right Cessation
- 2001-07-20 KR KR1020027004264A patent/KR100855890B1/ko active IP Right Grant
- 2001-07-20 WO PCT/EP2001/008470 patent/WO2002013452A2/en active IP Right Grant
- 2001-07-20 CN CNB018030084A patent/CN100431293C/zh not_active Expired - Lifetime
- 2001-07-20 ES ES01955365T patent/ES2244639T3/es not_active Expired - Lifetime
- 2001-07-20 JP JP2002518682A patent/JP5079204B2/ja not_active Expired - Lifetime
- 2001-07-20 DE DE60111746T patent/DE60111746T2/de not_active Expired - Lifetime
- 2001-07-20 EP EP01955365A patent/EP1307993B1/en not_active Expired - Lifetime
- 2001-07-20 AU AU2001277548A patent/AU2001277548A1/en not_active Abandoned
- 2001-08-01 US US09/918,831 patent/US7450720B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2004506246A (ja) | 2004-02-26 |
WO2002013452A2 (en) | 2002-02-14 |
AU2001277548A1 (en) | 2002-02-18 |
CN1398467A (zh) | 2003-02-19 |
EP1307993B1 (en) | 2005-06-29 |
US7450720B2 (en) | 2008-11-11 |
DE60111746T2 (de) | 2006-05-18 |
DE60111746D1 (de) | 2005-08-04 |
EP1307993A2 (en) | 2003-05-07 |
US20020101986A1 (en) | 2002-08-01 |
ES2244639T3 (es) | 2005-12-16 |
CN100431293C (zh) | 2008-11-05 |
ATE298952T1 (de) | 2005-07-15 |
WO2002013452A3 (en) | 2002-07-25 |
JP5079204B2 (ja) | 2012-11-21 |
KR100855890B1 (ko) | 2008-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100855890B1 (ko) | 대칭-키 암호에 대한 선형 변환 | |
Hülsing et al. | XMSS: eXtended Merkle signature scheme | |
KR100889465B1 (ko) | 대칭-키 암호들을 위한 치환-박스 | |
US10009171B2 (en) | Construction and uses of variable-input-length tweakable ciphers | |
EP1800432B1 (en) | Cryptographic primitives, error coding, and pseudo-random number improvement methods using quasigroups | |
US6031911A (en) | Practical S box design | |
Nevelsteen et al. | Software performance of universal hash functions | |
CN110677237A (zh) | 一种具有似混沌特性的文件加密方法 | |
US20080084996A1 (en) | Authenticated encryption method and apparatus | |
US20090262925A1 (en) | Method for designing a secure hash function and a system thereof | |
US20070071236A1 (en) | High speed configurable cryptographic architecture | |
US8605897B2 (en) | Symmetric-key encryption method and cryptographic system employing the method | |
WO2002017554A2 (en) | Parallel bock encryption method and modes for data confidentiality and integrity protection | |
US7428305B1 (en) | Generation of keyed integer permutations for message authentication codes | |
CN116796345A (zh) | 加解密方法、装置、设备及存储介质 | |
CN107493164B (zh) | 一种基于混沌系统的des加密方法和系统 | |
Huelsing et al. | RFC 8391: XMSS: eXtended Merkle Signature Scheme | |
Yap et al. | Security analysis of M‐DES and key‐based coded permutation ciphers in wireless channels | |
Dworkin | Request for review of key wrap algorithms | |
CN114124354A (zh) | 确定性鉴别加解密装置及方法 | |
Gazdag et al. | Crypto Forum Research Group A. Huelsing Internet-Draft TU Eindhoven Intended status: Informational D. Butin Expires: January 25, 2018 TU Darmstadt | |
Gazdag et al. | Crypto Forum Research Group A. Huelsing Internet-Draft TU Eindhoven Intended status: Informational D. Butin Expires: July 14, 2018 TU Darmstadt | |
Gazdag et al. | Crypto Forum Research Group A. Huelsing Internet-Draft TU Eindhoven Intended status: Informational D. Butin Expires: June 16, 2018 TU Darmstadt | |
Gazdag et al. | Crypto Forum Research Group A. Huelsing Internet-Draft TU Eindhoven Intended status: Informational D. Butin Expires: October 1, 2017 TU Darmstadt | |
Gazdag et al. | Crypto Forum Research Group A. Huelsing Internet-Draft TU Eindhoven Intended status: Informational D. Butin Expires: September 11, 2017 TU Darmstadt |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120821 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20130816 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140825 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150821 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160819 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170822 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180822 Year of fee payment: 11 |