基于循環(huán)移位置換的超偽隨機置換的構(gòu)造
On the Construction of Super-Pseudorandom Permutations Based on the Rotation Permutations
-
摘要: 為了優(yōu)化Luby和Rackoff給出的DES型置換的構(gòu)造，我們給出了一種基于循環(huán)移位置換的超偽隨機置換的構(gòu)造方法。新構(gòu)造簡化了構(gòu)造的復(fù)雜性和基于隨機預(yù)言模型的安全性證明，并指出：首末兩輪循環(huán)移位置換和中間兩輪DES-型的隨機置換的組合構(gòu)造是超偽隨機置換。新構(gòu)造降低了區(qū)分優(yōu)勢的上界和敵手攻擊成功的概率并降低了對首末輪函數(shù)的要求。
-
關(guān)鍵詞:
- 循環(huán)移位置換;偽隨機性; 超偽隨機置換;隨機預(yù)言模型
Abstract: Towards making the construction method on the DES-model pseudorandom permutations given by Luby and Rackoff optimal and practical, a new construction method on pseudorandom permutations is provided. Based on the random oracle model by showing that two DES-model permutations are sufficient to be super-pseudorandom permutation together with initial and final rotation permutations, the complexity of construction is reduced samewhat and its proof of security is simplified The revised construction reduces the success probability of the adversary and the upper bound of advantage and also requirements of the first and the end functions. -
計量
- 文章訪問數(shù): 2552
- HTML全文瀏覽量: 92
- PDF下載量: 692
- 被引次數(shù): 0
下載:
