Building a secure blockciper on small and non-binary domain
We design a practical and provably-secure block ciper over small domain and non-binary inputs,which also can be referred to as a pseudo-random permutation of N elements (the targeted value of N are between 105 and 1020 ).Our construction is based on a natural relation we uncover between the small domain block ciper and the negative hypergeometric probability (NHG) distribution.We prove that our construction achieves ideal security,i.e.,is indistinguishable from a random permutation when an adversary has observed N input-output pairs.In particular,we initiate an efficient and sufficiently precise sampling algorithm for negative hypergeometric distribution.
block cipher small block pseudo-random permutation negative hypergeometric distribution
国内会议
湖北恩施
英文
1-12
2014-09-13（万方平台首次上网日期，不代表论文的发表时间）