通过数据压缩与随机化缩减完美密码的密钥长度
密码学与安全
2023-07-20 v1 信息论
math.IT
摘要
自 C. Shannon 描述以来，完美密码一直是非常吸引人的密码学工具。需注意，根据定义，若使用完美密码，任何人在不知晓密钥时都无法获得关于加密信息的任何内容。我们考虑缩减完美密码密钥长度的问题，因为在许多应用中密钥长度是一个关键参数。本文描述了一种简单的密钥长度缩减方法。该方法基于数据压缩与随机化的使用，给出一种完美密码，且平均密钥长度可逼近 Shannon 熵（即密钥长度极限）。应当指出，该方法可有效利用现成的数据压缩器（归档程序）。
引用
@article{arxiv.2307.09735,
title = {Reduction of the secret key length in the perfect cipher by data compression and randomisation},
author = {Boris Ryabko},
journal= {arXiv preprint arXiv:2307.09735},
year = {2023}
}