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.

収録刊行物

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

  • CRID
    1050011097143876992
  • NII論文ID
    170000067496
  • Web Site
    http://id.nii.ac.jp/1001/00077951/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ