A searching-based probabilistic cipher

Abstract

In this paper we combine the determinism of the chaotic maps with stochastic componentsto propose a hybrid algorithm for cryptography. This makes the cipher probabilistic in thesense that each plain text corresponds to many distinct encoded texts, raising the securityagainst known plain text attacks. In particular, the proposed cipher allows an efficientencryption even if a low entropy key is chosen. Also, the algorithm can be efficiently usedas a ‘many-times pad’ cipher.