An approach for stream ciphers design based on joint computing over random and secret data

作者：Mihaljevic Miodrag J^*; Imai Hideki

来源：Computing, 2009, 85(1-2): 153-168.

DOI：10.1007/s00607-009-0035-x

• Stream ciphers
• Pseudo-randomness
• Randomness
• Homophonic coding
• Binary symmetric channel
• LPN problem

This paper proposes and analyzes an approach for design of stream ciphers based on joint computing over random and secret data. Feasibility of encryption/decryption computation when the ciphertext involve pure random data is shown. The core element of the proposed approach for stream ciphering is a pseudo-random embedding of the random bits into the ciphertext and this embedding plays role of a homophonic encoding. The initial ciphertext with the embedded random bits is further on intentionally degraded by its exposure to a moderate noise which can be modelled as the binary symmetric channel effect. A security evaluation of the proposed approach implies that its security appears as a consequence of hardness of the LPN problem, as well. The developed design has potential of providing that complexity of recovering the secret key in the known plaintext attack scenario is close to the complexity of recovering the secret key via the exhaustive search, i.e. close to the maximal possible one for the given size of the secret key. The proposed approach can be considered as a trade-off between the increased security and decreased communications efficiency which in a number of scenarios appears as a suitable one.

• 出版日期2009-6