A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors)

被引：1
|
作者：
Bessonov, Mariya [1 ]
Grigoriev, Dima [2 ]
Shpilrain, Vladimir [3 ]
机构：
[1] New York City Coll Technol, Brooklyn, NY USA
[2] Univ Lille, Lille, France
[3] CUNY City Coll, New York, NY 10031 USA
来源：
MATHEMATICAL SOFTWARE - ICMS 2018 | 2018年 / 10931卷
关键词：
D O I：
10.1007/978-3-319-96418-8_6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We offer a public-key encryption protocol where decryption of a single bit by a legitimate party is correct with probability p that is greater than 1/2 but less than 1. At the same time, a computationally unbounded (passive) adversary correctly recovers the transmitted bit with probability exactly 1/2.
引用
收藏
页码：45 / 54
页数：10
相关论文
共 50 条
  • [31] Constructions of dynamic and non-dynamic threshold public-key encryption schemes with decryption consistency
    Sakai, Yusuke
    Emura, Keita
    Schuldt, Jacob C. N.
    Hanaoka, Goichiro
    Ohta, Kazuo
    THEORETICAL COMPUTER SCIENCE, 2016, 630 : 95 - 116
  • [32] Public-key encryption with keyword search secure against continual memory attacks
    Hu, Chengyu
    Yang, Rupeng
    Liu, Pengtao
    Yu, Zuoxia
    Zhou, Yongbin
    Xu, Qiuliang
    SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (11) : 1613 - 1629
  • [33] Compact and Tightly Selective-Opening Secure Public-key Encryption Schemes
    Pan, Jiaxin
    Zeng, Runzhi
    ADVANCES IN CRYPTOLOGY-ASIACRYPT 2022, PT III, 2022, 13793 : 363 - 393
  • [34] Efficient KDM-CCA Secure Public-Key Encryption for Polynomial Functions
    Han, Shuai
    Liu, Shengli
    Lyu, Lin
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT II, 2016, 10032 : 307 - 338
  • [35] A practical forward-secure public-key encryption scheme with untrusted update
    School of Computer Engineering, WeiFang University, No.5147, Dongfeng Street, Weifang
    261061, China
    不详
    611731, China
    Int. J. Netw. Secur., 5 (619-628):
  • [36] Provably secure public-key encryption for length-preserving Chaumian mixes
    Möller, B
    TOPICS IN CRYPTOLOGY - CT-RSA 2003, PROCEEDINGS, 2003, 2612 : 244 - 262
  • [37] Novel construction of forward-secure public-key encryption in the standard model
    Lu, Y., 1600, Editorial Board of Journal on Communications (35):
  • [38] A new aspect for security notions: Secure randomness in public-key encryption schemes
    Koshiba, T
    PUBLIC KEY CRYPTOGRAPHY, PROCEEDINGS, 2001, 1992 : 87 - 103
  • [39] Efficient chosen ciphertext secure public-key encryption under factoring assumption
    Qin, Baodong
    Liu, Shengli
    SECURITY AND COMMUNICATION NETWORKS, 2013, 6 (03) : 351 - 360
  • [40] Generic Construction of Strongly Secure Timed-Release Public-Key Encryption
    Fujioka, Atsushi
    Okamoto, Yoshiaki
    Saito, Taiichi
    INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 319 - 336
12345