一般化Feistel構造の飽和特性

摘要

本論文では，F関数の構造がSP構造でありm≤2nである4系列のType-2一般化Fbistel構造rnにおける飽和特性について検討する．ここで，mはS-boxのビット長，nはS-boxの個数である．例えば，ブrnロック暗号CLEFIAのF関数の場合はm＝8，n＝4となる．m≤4の場合について証明し，m＝8，n＝4のrn一例について実験により確認する．これらの結果から，m≤2nならばこれまで見つかっていない8ラウンドのrn飽和特性が存在すると推測できる．これまで知られている飽和特性は8ラウンド後の4系列中の1系列がバランrnスする．本論文で報告する飽和特性は，同じ選択平文で，従来とは異なる1系列がバランスする．従来の飽和特rn性と合わせると，4系列中の2系列がバランスする．1種類のF関数を利用する場合は，F関数の構造はSP構rn造に限らない．