Welcome to the resource topic for 2001/046
Title:
The simple ideal cipher system
Authors: Boris Ryabko
Abstract:We address the problem of how to construct ideal cipher systems when the
length
of a key is much less than the length of an encrypted message. We suggest a
new
secret key cipher system in which firstly the message is transformed into two
parts in such a
way that
the biggest part consists of independent and equiprobable letters.
Secondly the relatively small second part is enciphered wholly by the Vernam
cipher
whereas only few bits from the biggest part are enciphered.
This transformation is based on the fast version of the Elias
construction of an unbiased random sequence.
The
time required for encoding and decoding and the memory size of the encoder and
decoder are presented as functions
of the ratio of the key length and the message length.
The suggested scheme can be applied to sources with unknown statistics.
ePrint: https://eprint.iacr.org/2001/046
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .