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

DOI10.1007/S00607-009-0035-XMaRDI QIDQ2390944zbMATH OpenOpenAlexWikidataFDO

Authors Miodrag J. Mihaljević, Hideki Imai

Publication date 10 August 2009

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-009-0035-x

zbMATH Keywords

LPN problemstream ciphers

Mathematics Subject Classification ID

Cryptography (94A60)

Review text

From authors' abstract: This paper proposes and analyzes an approach for the design of stream ciphers based on joint computing over random and secret data. Feasibility of encryption/ decryption computation when the ciphertext involves 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 the role of an 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.

Recommendations

• Secure and practical randomized stream ciphers based on Reed-Solomon codes
• scientific article; zbMATH DE number 30328
• On certain approaches for analysis and design of cryptographic techniques
• Stream cipher encryption of random access files
• scientific article; zbMATH DE number 4148025

Cites work

• $\mathcal{TCH}o$ : A Hardware-Oriented Trapdoor Cipher
• : Increasing the Security and Efficiency of
• A cryptanalytic time-memory trade-off
• An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication
• Efficient Cryptographic Protocols Based on the Hardness of Learning Parity with Noise
• Efficient homophonic coding
• ERROR-CORRECTING CODES AND CRYPTOGRAPHY PART I
• How to Encrypt with the LPN Problem
• scientific article; zbMATH DE number 1583765 (Why is no real title available?)
• scientific article; zbMATH DE number 1024063 (Why is no real title available?)
• scientific article; zbMATH DE number 2081058 (Why is no real title available?)
• Modeling Block Decoding Approaches for the Fast Correlation Attack
• The Wire-Tap Channel

Cited in

(3)

• A joint Shannon cipher and privacy amplification approach to attaining exponentially decaying information leakage
• Stream Ciphering Techniques Based on n-Tuples Juxtaposition Sequences
• Secure and practical randomized stream ciphers based on Reed-Solomon codes

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: An approach for stream ciphers design based on joint computing over random and secret data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2390944)