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 条
  • [41] From Likelihood of Success to Likely Consequences
    McGraw, Bryan T.
    REVIEW OF FAITH & INTERNATIONAL AFFAIRS, 2024, 22 (02): : 43 - 50
  • [42] WAR - BIGGER AND MORE LIKELY
    LEITENBERG, M
    ENVIRONMENT, 1976, 18 (03): : 3 - &
  • [43] More likely than unlikely
    Lo, KC
    MATHEMATICAL SOCIAL SCIENCES, 2005, 49 (01) : 39 - 53
  • [44] The more likely consequences of Brexit?
    Hollis, Frank
    NEW SCIENTIST, 2017, 234 (3122) : 52 - 52
  • [45] Are Homeowners More Likely to Donate?
    Hu, Mingzhi
    Lin, Zhenguo
    Liu, Yingchun
    JOURNAL OF REAL ESTATE RESEARCH, 2023, 45 (04) : 405 - 430
  • [46] Are Entrepreneurs More Likely to Be Obese?
    Wang, Yibing
    Qu, Xueling
    Wang, Haitao
    IRANIAN JOURNAL OF PUBLIC HEALTH, 2021, 50 (04) : 780 - 788
  • [47] After Prenatal HIV Testing, Women Are More Likely To Discuss STIs with Partner
    Melhado, L.
    INTERNATIONAL PERSPECTIVES ON SEXUAL AND REPRODUCTIVE HEALTH, 2009, 35 (04) : 210 - 211
  • [48] MORE THAN LIKELY A memoir
    Purves, Libby
    TLS-THE TIMES LITERARY SUPPLEMENT, 2020, (6096): : 37 - 37
  • [49] Uterine leiomyomata (fibroids): are bleeding symptoms more likely to be reported after diagnosis?
    Wegienka, G
    Baird, DD
    Hertz-Picciotto, I
    Harlow, SD
    Hartmann, KE
    JOURNAL OF CLINICAL EPIDEMIOLOGY, 2004, 57 (03) : 318 - 320
  • [50] Naive Juveniles Are More Likely to Become Breeders after Witnessing Predator Mobbing
    Griesser, Michael
    Suzuki, Toshitaka N.
    AMERICAN NATURALIST, 2017, 189 (01): : 58 - 66
12345