JP2008011084A - 暗号強度評価装置及び暗号強度評価方法 - Google Patents
暗号強度評価装置及び暗号強度評価方法 Download PDFInfo
- Publication number
- JP2008011084A JP2008011084A JP2006178484A JP2006178484A JP2008011084A JP 2008011084 A JP2008011084 A JP 2008011084A JP 2006178484 A JP2006178484 A JP 2006178484A JP 2006178484 A JP2006178484 A JP 2006178484A JP 2008011084 A JP2008011084 A JP 2008011084A
- Authority
- JP
- Japan
- Prior art keywords
- key
- equivalent
- strength evaluation
- function
- attack
- 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.)
- Granted
Links
Images
Abstract
【解決手段】本発明に係る暗号強度評価装置100は、共通鍵ブロック暗号にしたがって暗号化された暗号文、及び平文を暗号化する際に用いた秘密の鍵を入力とする関数を含む攻撃方程式を解いて秘密の鍵の値を求めるために必要となる演算量を算出する、または攻撃方程式を解いて秘密の鍵の値を求めることによって共通鍵ブロック暗号の暗号強度を評価する。暗号強度評価装置100は、入力において秘密の鍵の単項を検出する単項検出部101と、検出された複数の単項を纏めた単項群を等価な等価鍵に置き換える等価鍵置換部103と、等価鍵と暗号文とを当該関数に入力し、攻撃方程式を展開する式展開部105と、攻撃方程式を用いて暗号強度を評価する暗号強度評価部107とを備える。
【選択図】図1
Description
3GPP、"3GPP TS 35.202 V3.1.1 (KASUMI Specification)"、2001年7月 南部俊一、杉尾信行、金子敏信、「KASUMIに対する攻撃方程式の効率的な解法」、2005年暗号とその応用シンポジウム(SCIS2005)、pp1951-1956、2005年1月
まず、図1〜図3を参照して、本実施形態に係る暗号強度評価装置100の構成について説明する。なお、以下、本発明との関連がある部分について主に説明する。したがって、暗号強度評価装置100は、暗号強度評価装置100としての機能を実現する上で必須な、図示しない或いは説明を省略した機能ブロック(電源部など)を備える場合があることに留意されたい。
次に、暗号強度評価装置100の動作について説明する。具体的には、暗号強度評価装置100が、攻撃方程式を解いて、平文の暗号化に用いられる秘密の鍵の値を求め、本実施形態に係るKASUMIの暗号強度を評価する動作フローについて説明する。
図4に示した動作フローでは、等価鍵及び暗号文をFO/FL関数に1度だけ入力されるが、図2や図3に示したように、FO/FL関数の出力を繰り返しFO/FL関数に入力するようにしてもよい。
上述した暗号強度評価装置100によれば、攻撃方程式において検出された単項を纏めた単項群が、当該単項群と等価な等価鍵EKL(i)に置き換えられる。また、攻撃方程式には、等価鍵EKL(i)と暗号文(例えば、CL)とが入力される。
上述したように、本発明の一実施形態を通じて本発明の内容を開示したが、この開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態が明らかとなろう。
Claims (2)
- 共通鍵ブロック暗号にしたがって暗号化された暗号文、及び平文を暗号化する際に用いた秘密の鍵を入力とする関数を含む攻撃方程式を解いて前記秘密の鍵の値を求めるために少なくとも必要となる演算量を算出する、または前記攻撃方程式を解いて前記秘密の鍵の値を求めることによって前記共通鍵ブロック暗号の暗号強度を評価する暗号強度評価装置であって、
前記入力において前記秘密の鍵の単項を検出する単項検出部と、
前記単項検出部によって検出された複数の前記単項を纏めた単項群を、前記単項群と等価な等価鍵に置き換える等価鍵置換部と、
前記等価鍵置換部によって置き換えられた前記等価鍵と、前記暗号文とを前記関数に入力し、前記攻撃方程式を展開する式展開部と、
前記式展開部によって展開された前記攻撃方程式を用いて、前記暗号文を平文に復号することができる正規復号鍵の値を求めるために少なくとも必要となる演算量を算出する、または前記正規復号鍵の値を求めることによって、前記暗号強度を評価する暗号強度評価部と
を備える暗号強度評価装置。 - 共通鍵ブロック暗号にしたがって暗号化された暗号文、及び平文を暗号化する際に用いた秘密の鍵を入力とする関数を含む攻撃方程式を解いて前記秘密の鍵の値を求めるために少なくとも必要となる演算量を算出する、または前記攻撃方程式を解いて前記秘密の鍵の値を求めることによって前記共通鍵ブロック暗号の暗号強度を評価する暗号強度評価方法であって、
前記入力において前記秘密の鍵の単項を検出するステップと、
検出された複数の前記単項を纏めた単項群を、前記単項群と等価な等価鍵に置き換えるステップと、
前記等価鍵に置き換えるステップにおいて置き換えられた前記等価鍵と、前記暗号文とを前記関数に入力し、前記攻撃方程式を展開するステップと、
展開された前記攻撃方程式を用いて、前記暗号文を平文に復号することができる正規復号鍵の値を求めるために少なくとも必要となる演算量を算出する、または前記正規復号鍵の値を求めることによって前記暗号強度を評価するステップと
を備える暗号強度評価方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006178484A JP4891669B2 (ja) | 2006-06-28 | 2006-06-28 | 暗号強度評価装置及び暗号強度評価方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006178484A JP4891669B2 (ja) | 2006-06-28 | 2006-06-28 | 暗号強度評価装置及び暗号強度評価方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008011084A true JP2008011084A (ja) | 2008-01-17 |
JP4891669B2 JP4891669B2 (ja) | 2012-03-07 |
Family
ID=39068910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006178484A Expired - Fee Related JP4891669B2 (ja) | 2006-06-28 | 2006-06-28 | 暗号強度評価装置及び暗号強度評価方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4891669B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08190344A (ja) * | 1995-01-11 | 1996-07-23 | Nippon Telegr & Teleph Corp <Ntt> | 暗号アルゴリズムの強度評価方法及び強度評価装置 |
JP2001034162A (ja) * | 1999-07-19 | 2001-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 暗号アルゴリズムの強度評価に用いるデータ変化探索装置及び方法、この方法を記録した記録媒体 |
JP2004072493A (ja) * | 2002-08-07 | 2004-03-04 | Sony Corp | 暗号強度指標算出方法、およびコンピュータ・プログラム |
JP2004153733A (ja) * | 2002-11-01 | 2004-05-27 | Sony Corp | 暗号強度指標算出方法、および暗号強度評価処理装置、並びにコンピュータ・プログラム |
-
2006
- 2006-06-28 JP JP2006178484A patent/JP4891669B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08190344A (ja) * | 1995-01-11 | 1996-07-23 | Nippon Telegr & Teleph Corp <Ntt> | 暗号アルゴリズムの強度評価方法及び強度評価装置 |
JP2001034162A (ja) * | 1999-07-19 | 2001-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 暗号アルゴリズムの強度評価に用いるデータ変化探索装置及び方法、この方法を記録した記録媒体 |
JP2004072493A (ja) * | 2002-08-07 | 2004-03-04 | Sony Corp | 暗号強度指標算出方法、およびコンピュータ・プログラム |
JP2004153733A (ja) * | 2002-11-01 | 2004-05-27 | Sony Corp | 暗号強度指標算出方法、および暗号強度評価処理装置、並びにコンピュータ・プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4891669B2 (ja) | 2012-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Aslett et al. | A review of homomorphic encryption and software tools for encrypted statistical machine learning | |
Khan et al. | A novel technique for the construction of strong S-boxes based on chaotic Lorenz systems | |
JP5229315B2 (ja) | 共通鍵暗号機能を搭載した暗号化装置及び組込装置 | |
EP2962185B1 (en) | Random number generator and stream cipher | |
Singh et al. | A performance analysis of DES and RSA cryptography | |
EP3371928B1 (en) | Key sequence generation for cryptographic operations | |
JPWO2008018303A1 (ja) | 調整機能付きブロック暗号装置と方法とプログラム | |
Aldaya et al. | AES T-Box tampering attack | |
KR101095386B1 (ko) | 이산화된 카오스 함수를 이용한 암호 시스템 | |
Sadeghi et al. | Cryptanalysis of reduced QTL block cipher | |
US20130308775A1 (en) | Block encryption device, decryption device, encrypting method, decrypting method and program | |
KR100922728B1 (ko) | Aes 암복호화 장치 및 암복호화 방법 | |
Dragomir et al. | Generating and testing the components of a block cipher | |
Zhang et al. | Hardware implementation of compact AES S-box | |
JP4891669B2 (ja) | 暗号強度評価装置及び暗号強度評価方法 | |
Yoshikawa et al. | Round addition DFA on 80-bit Piccolo and TWINE | |
Kotel et al. | Lightweight encryption algorithm based on modified XTEA for low-resource embedded devices | |
Saudagar et al. | Image encryption based on advanced encryption standard (aes) | |
AbuJoodeh | Exploring and Adapting AES Algorithm for Optimal Use as a Lightweight IoT Crypto Algorithm | |
JP5102536B2 (ja) | ストリーム暗号の暗号化装置、復号化装置、暗号化方法、復号化方法およびプログラム | |
Trivedi et al. | Development of platform using nios ii soft core processor for image encryption and decryption using aes algorithm | |
Masoumi et al. | A simulation-based correlation power analysis attack to FPGA implementation of KASUMI block cipher | |
JP2010256749A (ja) | ハッシュ値生成装置、ハッシュ値生成方法およびプログラム | |
JP2008109287A (ja) | 暗号強度評価装置、暗号強度評価方法及び暗号強度評価プログラム | |
JP5500277B2 (ja) | 共通鍵暗号機能を搭載した暗号化装置及び組込装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111028 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111122 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4891669 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141222 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |