JP2009116348A - データの非相関化方法 - Google Patents
データの非相関化方法 Download PDFInfo
- Publication number
- JP2009116348A JP2009116348A JP2008330929A JP2008330929A JP2009116348A JP 2009116348 A JP2009116348 A JP 2009116348A JP 2008330929 A JP2008330929 A JP 2008330929A JP 2008330929 A JP2008330929 A JP 2008330929A JP 2009116348 A JP2009116348 A JP 2009116348A
- Authority
- JP
- Japan
- Prior art keywords
- function
- encryption method
- key
- encryption
- decorrelation
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000009827 uniform distribution Methods 0.000 abstract description 2
- 238000009826 distribution Methods 0.000 abstract 1
- 238000004148 unit process Methods 0.000 abstract 1
- 206010016717 Fistula Diseases 0.000 description 5
- 230000003890 fistula Effects 0.000 description 5
- 238000013478 data encryption standard Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010924 continuous production Methods 0.000 description 2
- OKUGPJPKMAEJOE-UHFFFAOYSA-N S-propyl dipropylcarbamothioate Chemical compound CCCSC(=O)N(CCC)CCC OKUGPJPKMAEJOE-UHFFFAOYSA-N 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
- Complex Calculations (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Lock And Its Accessories (AREA)
- Detergent Compositions (AREA)
- Dental Preparations (AREA)
- Molds, Cores, And Manufacturing Methods Thereof (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Image Generation (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】計算機は、入力情報xを関数Fでコード化した情報F(x)を出力するキーを用いて処理する。関数Fは非相関モジュールMKを使用し、F(x)=[F'(MK)](x)である(ここで、Kはランダムキーであり、F'は暗号関数である)。一般に、非相関モジュールは、キーを含む関数MKでメッセージxを変換する役目を行い、ランダムな変数のキーを有する任意のt個の異なるメッセージから得た分散MK(x1),...,MK(xt)が均一またはほぼ均一な分散を有するようにする。
【選択図】図1
Description
Douglas STINSON "Encryption, Theory and Practice"(International Thompson Publishing)
Advances in Cryptology-CRYPTO 96, 16th Annual International Cryptology Conference, Santa Barbara, August 18-22 1996, Proceedings no. Conf. 16, August 18th 1996, Koblitz N (ED), pages 252-267 by KILIAN J. et al. Advances in Cryptology-ASIACRYPT, Fujiyoshida, November 11-14 1991, no. Conf. 1, November 11th 1991, Hideki Imai; Rivest R L; Tsutomu Matsumoto, pages 210-224 by EVEM S. et al.
一般に、非相関モジュールは、キーを含む関数MKでメッセージxを変換する役目を行い、ランダムな変数のキーを有する任意のt個の異なるメッセージから得た分散MK(x1),...,MK(xt)が均一またはほぼ均一な分散を有するようにする。
本発明は、関数Fでコード化したメッセージc1,...,ctのt個のブロックがその関数についてのいかなる統計的情報も与えないように実施できる。
-入力情報xは所定の長さの要素x0に分割され、
-関数Fは、F(x)=F'(MK(x))の形式であり、
-コード化関数F'は2つの関数F''およびG''に分割され、
F(x)=F''(MK(G''(x)))、
-非相関モジュールMKは逆変換可能であり、
-非相関モジュールは、MK(x)=ax+bであり(ここで、K=(a,b)、a≠0)、
-非相関モジュールは、MK(x)=a/(x+b)+cであり(ここで、K=(a,b,c)、a≠0)、
-関数Fは、関数Fiをn回の反復それぞれに適用するファイステル関数であり、
-非相関モジュールMKは逆変換可能であり、
-各反復で、Fi(x)=F'i(MK(x))であり、
-各反復で、Fi(x)=F''i(MK(G''i(x)))であり、
-MK(x)=k1+k2x+k3x2+...+ktxt-1
(ここで、K=k1,k2,k3,...,kt)である。
図1は、8段の反復のファイステルスキームに適用した本発明を示す。
MK(x)=ax+b
であるのが有利である(ここで、K=(a,b)、a≠0、記号+はメッセージスペースの翻訳を表す)。
(MK)-1(y)=a-1y-a-1b
MK(x)=a/(x+b)+c
であるのが有利である。(ここで、K=(a,b,c)、a≠0。この演算では、1/0=0とする。)逆変換操作は下記のとおり:
(MK)-1(y)=a/(y-c)-b
64ビットの平文xのブロックに対して、x=L0R0を設定する(ここで、L0は数列xの初めの32ビットを、R0は残りの32ビットを有する)。
Li=Ri-1
Ri=Li-1+f(Ri-1+Ki)
ここで、+記号は2本の数列のビットごとのEOR(排他的OR)を表す。K1,K2,K3,K4はKから計算された32ビットの数列である。
K5K6×L4R4+K7K8
(K5,K6,K7,K8は各々32ビットの数列である)。
K'1,K'2,K'3,K'4もまた32ビットの数列である。
ここでキーはK1,K2,K3,K4,K'1,K'2,K'3,K'4,K5,K6,K7,K8である。
一般に、関数F''およびG''は任意の暗号化関数でよい。
これらの好ましい実施例の1番目では、8段の反復のファイステルスキームを用いる。G''は4つの関数f1,f2,f3,f4の連続処理、F''は4つの関数f5,f6,f7,f8の連続処理である(関数fiは関数fおよびランダムキーKから定義する)。
もしxが32ビットワードであれば、まず下記φ(x)を定義する:
φ(x)=x+256.S(xmod256)mod232
ここで、Sは例えば付録1の表に表した関数で、uは横軸に、vは縦軸に表し、各々が16進数である。(u,v)=xを座標(u,v)に示す値を有する値S(x)に対応させる。
f(x)=φ(R11 L(φ(x))+rmod232)
(ここで、R11 Lは、11ビットの左への巡回置換であり、rは定数で、例えば下記のようにsで定義される:
最初の実施例に比べて、キーKは2048ビットの数列、rはその値を保持し、関数fはf'に置換される:
f'(x)=R11 L(x)+rmod232
関数fiは関数f'iに置換される:
f'i(x)=f'(x.K2i-1+K2imod232-5)。
Claims (12)
- 計算機によって使用可能な記録媒体に格納されたデータの暗号方法であって、計算機が入力情報xを関数Fでコード化した情報F(x)を出力するキーを用いて処理する方法において、関数Fは少なくとも2に等しいランクの非相関モジュールMKを使用し、F(x)=[F'(MK)](x)である(ここで、Kはランダムキーであり、F'はコード化関数である)ことを特徴とするデータの暗号方法。
- 前記入力情報xを所定の長さの要素x0に分割することを特徴とする請求項1に記載の暗号方法。
- 前記関数Fが、F(x)=F'(MK(x))の形式であることを特徴とする請求項1および2のいづれか1項に記載の暗号方法。
- 前記コード化関数F'が、以下に示すよう2つの関数F''およびG''に分割されることを特徴とする請求項1および2のいづれか1項に記載の暗号方法:
F(x)=F''(MK(G''(x))) - 前記非相関モジュールMKが、逆変換可能であることを特徴とする請求項1から4のいづれか1項に記載の暗号方法。
- 前記非相関モジュールが、MK(x)=ax+b(ここで、K=(a,b)、a≠0)であることを特徴とする請求項5に記載の暗号方法。
- 前記非相関モジュールが、MK(x)=a/(x+b)+c(ここで、K=(a,b,c)、a≠0)であることを特徴とする請求項5に記載の暗号方法。
- 前記非相関モジュールMKが、逆変換不能であることを特徴とする請求項1から4のいづれか1項に記載の暗号方法。
- 前記関数Fが、関数Fiをn回の反復処理するファイステル関数であることを特徴とする請求項5に記載の暗号方法。
- 前記各反復において、Fi(x)=F'i(MK(x))であることを特徴とする請求項9に記載の暗号方法。
- 前記各反復において、Fi(x)=F''i(MK(G''i(x)))であることを特徴とする請求項9に記載の暗号方法。
- MK(x)=k1+k2x+k3x2+...+ktxt-1(ここで、K=(k1,k2,k3,...,kt))であることを特徴とする請求項11に記載の暗号方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9613411A FR2755558B1 (fr) | 1996-11-04 | 1996-11-04 | Procede de decorrelation de donnees |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52110198A Division JP4317593B2 (ja) | 1996-11-04 | 1997-11-04 | データの非相関化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009116348A true JP2009116348A (ja) | 2009-05-28 |
Family
ID=9497295
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52110198A Expired - Fee Related JP4317593B2 (ja) | 1996-11-04 | 1997-11-04 | データの非相関化方法 |
JP2008330929A Pending JP2009116348A (ja) | 1996-11-04 | 2008-12-25 | データの非相関化方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52110198A Expired - Fee Related JP4317593B2 (ja) | 1996-11-04 | 1997-11-04 | データの非相関化方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6553120B1 (ja) |
EP (1) | EP0935858B1 (ja) |
JP (2) | JP4317593B2 (ja) |
AT (1) | ATE297085T1 (ja) |
DE (1) | DE69733424T2 (ja) |
FR (1) | FR2755558B1 (ja) |
WO (1) | WO1998020643A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2755558B1 (fr) * | 1996-11-04 | 1999-01-22 | Centre Nat Rech Scient | Procede de decorrelation de donnees |
DE10229811A1 (de) * | 2002-07-03 | 2004-01-15 | Deutsche Telekom Ag | Verschlüsselungsverfahren basierend auf Faktorisierung |
US20050201555A1 (en) * | 2004-02-09 | 2005-09-15 | I-Ling Yen | System, method and apparatus for secure computation on encrypted data |
US20080181397A1 (en) * | 2007-01-25 | 2008-07-31 | John Wilson Dorminy | Secure data transmission and storage using limited-domain functions |
WO2009033001A2 (en) * | 2007-09-05 | 2009-03-12 | University Of Utah Research Foundation | Robust location distinction using teporal link signatures |
WO2010030927A2 (en) | 2008-09-11 | 2010-03-18 | University Of Utah Research Foundation | Method and system for secret key exchange using wireless link characteristics and random device movement |
US8515061B2 (en) * | 2008-09-11 | 2013-08-20 | The University Of Utah Research Foundation | Method and system for high rate uncorrelated shared secret bit extraction from wireless link characteristics |
US8502728B2 (en) | 2008-09-12 | 2013-08-06 | University Of Utah Research Foundation | Method and system for tracking objects using radio tomographic imaging |
WO2010030950A2 (en) | 2008-09-12 | 2010-03-18 | University Of Utah Research Foundation | Method and system for detecting unauthorized wireless access points using clock skews |
US8818288B2 (en) | 2010-07-09 | 2014-08-26 | University Of Utah Research Foundation | Statistical inversion method and system for device-free localization in RF sensor networks |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6352536A (ja) * | 1986-08-22 | 1988-03-05 | Nippon Telegr & Teleph Corp <Ntt> | 共有暗号鍵の配送方法 |
JPS63280530A (ja) * | 1987-05-13 | 1988-11-17 | Mitsubishi Electric Corp | 秘密鍵共有装置 |
JPH0227389A (ja) * | 1988-07-15 | 1990-01-30 | Sony Corp | 暗号化方法及び該暗号方法を用いた暗号化装置/復号化装置 |
JP2001503534A (ja) * | 1996-11-04 | 2001-03-13 | サントル ナシォナル ドゥ ラ ルシェルシュ シアンティフィク | データの非相関化方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR950013847B1 (ko) * | 1993-03-18 | 1995-11-16 | 한국전기통신공사 | 셀 기반 병렬 비동기 전달 모드(atm) 물리계층의 역혼화를 위한 병렬 분산 표본 역혼화 회로 |
US5345507A (en) * | 1993-09-08 | 1994-09-06 | International Business Machines Corporation | Secure message authentication for binary additive stream cipher systems |
AU728942B2 (en) * | 1995-06-30 | 2001-01-18 | Canon Kabushiki Kaisha | A communication apparatus and a communication system |
-
1996
- 1996-11-04 FR FR9613411A patent/FR2755558B1/fr not_active Expired - Fee Related
-
1997
- 1997-11-04 AT AT97913247T patent/ATE297085T1/de not_active IP Right Cessation
- 1997-11-04 WO PCT/FR1997/001975 patent/WO1998020643A1/fr active IP Right Grant
- 1997-11-04 JP JP52110198A patent/JP4317593B2/ja not_active Expired - Fee Related
- 1997-11-04 EP EP97913247A patent/EP0935858B1/fr not_active Expired - Lifetime
- 1997-11-04 DE DE69733424T patent/DE69733424T2/de not_active Expired - Lifetime
- 1997-11-04 US US09/297,075 patent/US6553120B1/en not_active Expired - Fee Related
-
2008
- 2008-12-25 JP JP2008330929A patent/JP2009116348A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6352536A (ja) * | 1986-08-22 | 1988-03-05 | Nippon Telegr & Teleph Corp <Ntt> | 共有暗号鍵の配送方法 |
JPS63280530A (ja) * | 1987-05-13 | 1988-11-17 | Mitsubishi Electric Corp | 秘密鍵共有装置 |
JPH0227389A (ja) * | 1988-07-15 | 1990-01-30 | Sony Corp | 暗号化方法及び該暗号方法を用いた暗号化装置/復号化装置 |
JP2001503534A (ja) * | 1996-11-04 | 2001-03-13 | サントル ナシォナル ドゥ ラ ルシェルシュ シアンティフィク | データの非相関化方法 |
Also Published As
Publication number | Publication date |
---|---|
WO1998020643A1 (fr) | 1998-05-14 |
FR2755558B1 (fr) | 1999-01-22 |
ATE297085T1 (de) | 2005-06-15 |
JP2001503534A (ja) | 2001-03-13 |
FR2755558A1 (fr) | 1998-05-07 |
EP0935858A1 (fr) | 1999-08-18 |
DE69733424D1 (de) | 2005-07-07 |
JP4317593B2 (ja) | 2009-08-19 |
DE69733424T2 (de) | 2006-01-26 |
EP0935858B1 (fr) | 2005-06-01 |
US6553120B1 (en) | 2003-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mandal et al. | Performance evaluation of cryptographic algorithms: DES and AES | |
JP3901909B2 (ja) | 暗号化装置およびプログラムを記録した記録媒体 | |
JP2009116348A (ja) | データの非相関化方法 | |
Padmavathi et al. | A survey on performance analysis of DES, AES and RSA algorithm along with LSB substitution | |
CA2218148C (en) | Generating unique and unpredictable values | |
Almaiah et al. | A new hybrid text encryption approach over mobile ad hoc network | |
EP0839418B1 (en) | Cryptographic method and apparatus for non-linearly merging a data block and a key | |
JP2013047822A (ja) | メッセージ認証のための暗号化方法 | |
Iyer et al. | A novel idea on multimedia encryption using hybrid crypto approach | |
AU1132199A (en) | A non-deterministic public key encryption system | |
WO2004010638A1 (en) | Cryptographic key distribution using key unfolding | |
Agrawal et al. | Elliptic curve cryptography with hill cipher generation for secure text cryptosystem | |
RU2459276C1 (ru) | Способ шифрования сообщения м, представленного в виде многоразрядного двоичного числа | |
US7349542B2 (en) | Systems, methods and computer program products for encryption and decryption using wavelet transforms | |
Hoobi | Efficient hybrid cryptography algorithm | |
US8190892B2 (en) | Message authentication code with blind factorization and randomization | |
Mohamed et al. | Confidential algorithm for golden cryptography using haar wavelet | |
US20130058483A1 (en) | Public key cryptosystem and technique | |
Kadry et al. | An improvement of RC4 cipher using vigenère cipher | |
KR100388059B1 (ko) | 비대칭키 암호 알고리즘을 이용한 데이터 암호화 시스템및 그 방법 | |
Zhou et al. | Security and efficiency analysis of progressive audio scrambling in compressed domain | |
Simmons | Symmetric and asymmetric encryption | |
Younes et al. | Definition and implementation of an elliptic curve cryptosystem using a new message mapping scheme | |
Jasuja et al. | Crypto-compression system: an integrated approach using stream cipher cryptography and entropy encoding | |
JP3518671B2 (ja) | 暗号通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20110712 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111012 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111017 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111111 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111212 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120507 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120510 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120607 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120612 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120709 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120807 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120828 |