Decryption Failure Is More Likely After Success

被引：11
|
作者：
Bindel, Nina [1 ]
Schanck, John M. [1 ]
机构：
[1] Univ Waterloo, Inst Quantum Comp, Waterloo, ON, Canada
来源：
POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020 | 2020年 / 12100卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Public-key cryptography; Lattice-based cryptography; Decryption failure;
D O I：
10.1007/978-3-030-44223-1_12
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The user of an imperfectly correct lattice-based public-key encryption scheme leaks information about their secret key with each decryption query that they answer-even if they answer all queries successfully. Through a refinement of the D'Anvers-Guo-Johansson-Nilsson-Vercauteren-Verbauwhede failure boosting attack, we show that an adversary can use this information to improve his odds of finding a decryption failure. We also propose a new definition of delta-correctness, and we re-assess the correctness of several submissions to NIST's post-quantum standardization effort.
引用
收藏
页码：206 / 225
页数：20
相关论文
共 50 条
  • [21] People Copy Success More Than Failure in Social Learning
    Meng, Xianwei
    Oishi, Junichi
    Onishi, Minori
    Sakaguchi, Momoka
    Yabushita, Sota
    Kanakogi, Yasuhiro
    SAGE OPEN, 2024, 14 (01):
  • [22] Loyal opposition - Failure is looking more like success these days
    Glass, RL
    IEEE SOFTWARE, 2002, 19 (01) : 104 - +
  • [23] Are neurologists more likely to prescribe antithrombotic therapy after stroke?: Response
    Volpato, S
    Maraldi, C
    Blè, A
    Ranzini, M
    Atti, AR
    Fellin, R
    Zuliani, G
    Dominguez, LJ
    Barbagallo, M
    STROKE, 2004, 35 (10) : 2242 - 2242
  • [24] Are directors more likely to relinquish their riskiest directorships after the Financial Crisis?
    Ormazabal, Gaizka
    JOURNAL OF CORPORATE FINANCE, 2018, 53 : 1 - 20
  • [25] Inflammatory AEs more likely with ICI before versus after SCT
    Reactions Weekly, 2025, 2046 (1) : 10 - 10
  • [26] Middle aged women more likely to die after heart attack
    Gottlieb, S
    BRITISH MEDICAL JOURNAL, 2001, 322 (7283): : 384 - 384
  • [27] Children with Developmental Disabilities Are More Likely to Experience Complications after Surgery
    Kvasnovsky, Charlotte L.
    Chun, Jeannie Y.
    Diaz, Jose J., Jr.
    Hong, Andrew R.
    Lumpkins, Kimberly M.
    JOURNAL OF THE AMERICAN COLLEGE OF SURGEONS, 2018, 227 (04) : S194 - S194
  • [28] Young children are more likely to cheat after overhearing that a classmate is smart
    Zhao, Li
    Chen, Lulu
    Sun, Wenjin
    Compton, Brian J.
    Lee, Kang
    Heyman, Gail D.
    DEVELOPMENTAL SCIENCE, 2020, 23 (05)
  • [29] COUNTERFACTUAL REASONING AFTER SCHOLASTIC SUCCESS AND FAILURE
    KOLLER, O
    MOLLER, J
    ZEITSCHRIFT FUR PADAGOGISCHE PSYCHOLOGIE, 1995, 9 (02): : 105 - 110
  • [30] EWCs after 15 years - success or failure?
    Jagodzinski, Romuald
    TRANSFER-EUROPEAN REVIEW OF LABOUR AND RESEARCH, 2011, 17 (02) : 203 - 216
12345