We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: Unconditionally secure ciphers with a short key for a source with unknown statistics

Authors: Boris Ryabko
Abstract: We consider the problem of constructing an unconditionally secure cipher with a short key for the case where the probability distribution of encrypted messages is unknown. Note that unconditional security means that an adversary with no computational constraints can obtain only a negligible amount of information ("leakage") about an encrypted message (without knowing the key). Here we consider the case of a priori (partially) unknown message source statistics.
More specifically, the message source probability distribution belongs to a given family of distributions. We propose an unconditionally secure cipher for this case. As an example, one can consider constructing a single cipher for texts written in any of the languages of the European Union. That is, the message to be encrypted could be written in any of these languages.
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
Cite as: arXiv:2303.15258 [cs.CR]
  (or arXiv:2303.15258v1 [cs.CR] for this version)

Submission history

From: Boris Ryabko [view email]
[v1] Mon, 27 Mar 2023 14:45:38 GMT (11kb)

Link back to: arXiv, form interface, contact.