Authors: Mihaljević, Miodrag J. 
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: An approach for stream ciphers design based on joint computing over random and secret data
Journal: Computing
Volume: 85
Issue: 1-2
First page: 153
Last page: 168
Issue Date: 1-Jun-2009
Rank: M22
ISSN: 0010-485X
DOI: 10.1007/s00607-009-0035-x
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.Asecurity 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.
Keywords: Binary symmetric channel | Homophonic coding | LPN problem | Pseudo-randomness | Randomness | Stream ciphers
Publisher: Springer Link
Project: Advanced methods for cryptology and information processing 

Show full item record


checked on May 16, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.