Building a secure block ciper on small and non-binary domain

Author

Hu Dongping ; Cui Yongquan ; Yin Aihua ; Chen Liang ; Cui Chunying ; Zou Deqing ; Han Lansheng

Author_Institution

Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China

Volume

11

Issue

9

fYear

2014

fDate

Sept. 2014

Firstpage

160

Lastpage

172

Abstract

We design a practical and provably-secure block ciper over small domain and non-binary inputs, which is also can be considered as a pseudorandom permutation on N elements. Our work is based on a relation we found between the small domain ciper and the negative hypergeometric probability (NHG) distribution. We prove that our block ciper achieves ideal security, that is, it is indistinguishable from a random permutation even if the adversary had already observed N plaintext-cipertext pairs. In particular, we initiate an efficient and sufficiently precise sampling algorithm for negative hypergeometric distribution.

Keywords

cryptography; geometry; sampling methods; statistical distributions; NHG; ideal security; negative hypergeometric distribution; negative hypergeometric probability distribution; nonbinary domain; nonbinary inputs; plaintext-cipertext pairs; precise sampling algorithm; pseudorandom permutation; secure block ciper; small domain; small domain ciper; Block ciphers; Ciphers; Computer security; Cryptography; block cipher; negative hypergeometric distribution; pseudorandom permutation; small block;

fLanguage

English

Journal_Title

Communications, China

Publisher

ieee

ISSN

1673-5447

Type

jour

DOI

10.1109/CC.2014.6969780

Filename

6969780