Post-Quantum Security of IGE Mode Encryption in Telegram

被引：0
|
作者：
Lee, Jeeun [1 ]
Kim, Sungsook [1 ]
Lee, Seunghyun [1 ]
Kim, Kwangjo [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Daejeon 34141, South Korea
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2019年 / E102A卷 / 01期
关键词：
IGE mode; IND-qCPA; quantum-accessible random oracle; standard/quantum-secure pseudorandom function;
D O I：
10.1587/transfun.E102.A.148
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
IGE mode used in Telegram's customized protocol has not been fully investigated in terms of post-quantum security. In this letter, we show that IGE mode is IND-qCPA insecure by Simon's algorithm, assuming that the underlying block cipher is a standard-secure pseudorandom function (sPRF). Under a stronger assumption that the block cipher is a quantum-secure pseudorandom function (qPRF), IND-qCPA security of IGE mode is proved using one-way to hiding lemma.
引用
收藏
页码：148 / 151
页数：4
相关论文
共 50 条
  • [1] Post-Quantum Security Models for Authenticated Encryption
    Soukharev, Vladimir
    Jao, David
    Seshadri, Srinath
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2016, 2016, 9606 : 64 - 78
  • [2] On the Post-quantum Security of Classical Authenticated Encryption Schemes
    Lang, Nathalie
    Lucks, Stefan
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2023, 2023, 14064 : 79 - 104
  • [3] Post-quantum Commutative Encryption Algorithm
    Moldovyan, Dmitriy N.
    Moldovyan, Alexandr A.
    Han Ngoc Phieu
    Minh Hieu Nguyen
    CONTEXT-AWARE SYSTEMS AND APPLICATIONS, AND NATURE OF COMPUTATION AND COMMUNICATION, 2019, 298 : 205 - 214
  • [4] Post-quantum commutative encryption algorithm
    Moldovyan, A. A.
    Moldovyan, D. N.
    Moldovyan, N. A.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (03) : 299 - 317
  • [5] Encryption Schemes Using Random Oracles: From Classical to Post-Quantum Security
    Kraemer, Juliane
    Struck, Patrick
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 539 - 558
  • [6] A note on quantum security for post-quantum cryptography
    Song, Fang
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8772 : 246 - 265
  • [7] A Note on Quantum Security for Post-Quantum Cryptography
    Song, Fang
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2014, 2014, 8772 : 246 - 265
  • [8] Homomorphic Encryption Based on Post-Quantum Cryptography
    Chen, Abel C. H.
    2023 IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLIED NETWORK TECHNOLOGIES, ICMLANT, 2023, : 56 - 60
  • [9] Quantum and Post-Quantum Security in Future Networks
    Sanon, Sogo Pierre
    Alzalam, Ihab
    Schotten, Hans D.
    2023 IEEE FUTURE NETWORKS WORLD FORUM, FNWF, 2024,
  • [10] Poster: Multi-Writer Searchable Encryption with Fast Search and Post-Quantum Security
    Wang, Jiafan
    Liu, Dongxi
    2023 IEEE 43RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS, 2023, : 1061 - 1062
12345