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 条
  • [31] Cultivating Student Success After Repeated Failure
    Mingo, Sharon
    JOURNAL OF CHRISTIAN NURSING, 2023, 40 (03) : 178 - 183
  • [32] External Democratization after War: Success and Failure
    Grimm, Sonja
    DEMOCRATIZATION, 2008, 15 (03) : 525 - 549
  • [33] Comparison preferences after success or failure at school
    Wehrens, M. J. P. W.
    Kuyper, H.
    Buunk, A. P.
    van der Werf, M. P. C.
    PEDAGOGISCHE STUDIEN, 2011, 88 (03): : 180 - 189
  • [34] At Their own Will: Success and Failure of Airlines After Deregulation
    Mudron, Robert
    Siroka, Pavlina
    Jirasek, Michel
    PROCEEDINGS OF THE 16TH EUROPEAN CONFERENCE ON INNOVATION AND ENTREPRENEURSHIP (ECIE 2021), VOL 1, 2021, : 590 - 597
  • [35] Female doctors are more likely to follow heart failure guidelines than male counterparts
    Stafford, Ned
    BRITISH MEDICAL JOURNAL, 2009, 338
  • [36] BANKING REFORM LOOKS MORE AND MORE LIKELY
    REILLY, A
    FORTUNE, 1985, 112 (05) : 74 - 74
  • [37] More intelligent extraverts are more likely to deceive
    Sarzynska, Justyna
    Falkiewicz, Marcel
    Riegel, Monika
    Babula, Justyna
    Margulies, Daniel S.
    Necka, Edward
    Grabowska, Anna
    Szatkowska, Iwona
    PLOS ONE, 2017, 12 (04):
  • [38] Extreme events are more likely to affect the breeding success of lesser kestrels than average climate change
    Marcelino, J.
    Silva, J. P.
    Gameiro, J.
    Silva, A.
    Rego, F. C.
    Moreira, F.
    Catry, I
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [39] Extreme events are more likely to affect the breeding success of lesser kestrels than average climate change
    J. Marcelino
    J. P. Silva
    J. Gameiro
    A. Silva
    F. C. Rego
    F. Moreira
    I. Catry
    Scientific Reports, 10
  • [40] Success breeds success; Failure, failure
    Weintraub, M
    CURRENT THERAPEUTIC RESEARCH-CLINICAL AND EXPERIMENTAL, 2000, 61 (03): : 119 - 119
12345