249ビット鍵HyRALの等価鍵
書誌事項
- タイトル別名
-
- Equivalent Keys of 249-Bit Key HyRAL
抄録
HyRALはブロック長が128ビットであり,鍵長128,129,...,256ビットをサポートするブロック暗号である.SCIS 2011において,浅野,柳原,岩田は256ビット鍵HyRALの等価鍵に関する解析を行い,計算機を用いて実際に等価鍵の具体例を導出した.本論文では,鍵長が249ビットのHyRALについて考える.まず,249ビット鍵HyRALに対し,2^33.4ペアの等価鍵が存在することを示す.さらに,計算量2^50.8で等価鍵の一例を導出するアルゴリズムを示す.
HyRAL is a blockcipher whose block length is 128 bits, and it supports the key lengths of 128,129,...,256 bits. At SCIS 2011, Asano, Yanagihara, and Iwata presented the analysis of 256-bit key HyRAL in terms of equivalent keys, and they experimentally derived concrete instances of equivalent keys. In this paper, we consider the 249-bit key version of HyRAL. First, we show that there exist 2^33.4 pairs of equivalent keys. We then show an algorithm that derives an instance of equivalent keys with a time complexity of 2^50.8 encryptions.
収録刊行物
-
- コンピュータセキュリティシンポジウム2011 論文集
-
コンピュータセキュリティシンポジウム2011 論文集 2011 (3), 325-330, 2011-10-12
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050011097143876992
-
- NII論文ID
- 170000067496
-
- Web Site
- http://id.nii.ac.jp/1001/00077951/
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB
- CiNii Articles