一類非平衡Feistel網(wǎng)絡(luò)的差分可證明安全性分析
The Differential Provable Security Analysis of a Kind of Unbalanced Feistel Networks
-
摘要: 該文深入研究了一類非平衡Feistel網(wǎng)絡(luò)的差分可證明安全性。給出了其圈函數(shù)的具有非零差分概率的差分對應(yīng)的結(jié)構(gòu)形式。給出了連續(xù)m個非平凡差分對應(yīng)的一個分布規(guī)律。證明了s(s2m)圈非平凡差分對應(yīng)概率的上界為其輪函數(shù)非平凡差分對應(yīng)概率最大值(pmax)的平方的2倍;當(dāng)相應(yīng)的輪函數(shù)為雙射時,此上界可進(jìn)一步改進(jìn)為其輪函數(shù)非平凡差分對應(yīng)概率的最大值的平方。最后對非平衡Feistel網(wǎng)絡(luò)進(jìn)行了討論。Abstract: The differential provable security of a kind of unbalanced Feistel networks is investigated deeply. The structure of the differential correspondence between round functions whose differential probability is nonzero is given. A distribution of m sequential differential correspondences is given. If pmalt is the maximum of the probability of round function f(x), the upperbounds of the differential probability over at least 2m rounds is proven to be two times of the square of pmax and is proven to be the square of pmax when f(k, xm) is bijective. In conclusion, the unbalanced Feistel networks is discussed.
-
計(jì)量
- 文章訪問數(shù): 2592
- HTML全文瀏覽量: 117
- PDF下載量: 906
- 被引次數(shù): 0
下載:
