249ビット鍵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.

249ビット鍵HyRALの等価鍵

書誌事項

抄録

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

249ビット鍵HyRALの等価鍵

書誌事項

抄録

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について