Unconditionally Secure Ciphers with a Short Key for a Source with Unknown Statistics

被引:1
|
作者
Ryabko, Boris [1 ,2 ]
机构
[1] Fed Res Ctr Informat & Computat Technol, Novosibirsk 630090, Russia
[2] Novosibirsk State Univ, Dept Informat Technol, Novosibirsk 630090, Russia
关键词
cryptography; unconditionally secure cipher; entropically-secure symmetric encryption scheme; indistinguishability; data compression; universal code; CODES;
D O I
10.3390/e25101406
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 only obtain 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.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Unconditionally secure short key ciphers based on data compression and randomization
    Boris Ryabko
    Designs, Codes and Cryptography, 2023, 91 : 2201 - 2212
  • [2] Unconditionally secure short key ciphers based on data compression and randomization
    Ryabko, Boris
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (06) : 2201 - 2212
  • [3] Unconditionally secure key assignment schemes
    De Santis, A
    Ferrara, AL
    Masucci, B
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 234 - 252
  • [4] Using data compression and randomisation to build an unconditionally secure short key cipher
    Ryabko, Boris
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 238 - 242
  • [5] Unconditionally secure dynamic conference key distribution
    Desmedt, Y
    Viswanathan, V
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 383 - 383
  • [6] A unified model for unconditionally secure key distribution
    Cimato, Stelvio
    Cresti, Antonella
    D'Arco, Paolo
    JOURNAL OF COMPUTER SECURITY, 2006, 14 (01) : 45 - 64
  • [7] Unconditionally secure key distillation from multiphotons
    Tamaki, K
    Lo, HK
    PHYSICAL REVIEW A, 2006, 73 (01):
  • [8] Short Non-Malleable Codes from Related-Key Secure Block Ciphers
    Fehr, Serge
    Karpman, Pierre
    Mennink, Bart
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2018, 2018 (01) : 336 - 352
  • [9] Unconditionally secure key distribution in higher dimensions by depolarization
    Chau, HF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) : 1451 - 1468
  • [10] Unconditionally secure key agreement and the intrinsic conditional information
    Maurer, UM
    Wolf, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 499 - 514