Type-1 一般化Feistel 暗号に対する量子識別攻撃の改良

摘要

一般化Feistel 暗号はブロック暗号の構成法の１つであり，様々な変形が存在する．n ビットのラウンド関数からdn ビット（d ≥ 2）のブロック暗号を構成する，Type-1 及びType-2 一般化Feistel 暗号について，Dong，Li，Wang は量子識別攻撃と，それを用いた量子鍵回復攻撃を示した[eprint 2017/1249]．本稿では，ラウンド関数として置換を用いたType-1 一般化Feistel 暗号について，Dong らの2d - 1 ラウンド量子識別攻撃を改良し，3d -3 ラウンド量子識別攻撃が可能であることを示す．