Paper 2024/1174
Grafted Trees Bear Better Fruit: An Improved Multiple-Valued Plaintext-Checking Side-Channel Attack against Kyber
Abstract
As a prominent category of side-channel attacks (SCAs), plaintext-checking (PC) oracle-based SCAs offer the advantages of generality and operational simplicity on a targeted device. At TCHES 2023, Rajendran et al. and Tanaka et al. independently proposed the multiple-valued (MV) PC oracle, significantly reducing the required number of queries (a.k.a., traces) in the PC oracle. However, in practice, when dealing with environmental noise or inaccuracies in the waveform classifier, they still rely on majority voting or the other technique that usually results in three times the number of queries compared to the ideal case.
In this paper, we propose an improved method to further reduce the number of queries of the MV-PC oracle, particularly in scenarios where the oracle is imperfect. Compared to the state-of-the-art at TCHES 2023, our proposed method reduces the number of queries for a full key recovery by more than
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- post-quantum cryptographyLattice-based cryptographyKyberSide-channel attacks
- Contact author(s)
- chengchizz @ qq com
- History
- 2024-07-22: approved
- 2024-07-20: received
- See all versions
- Short URL
- https://ia.cr/2024/1174
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1174, author = {Jinnuo Li and Chi Cheng and Muyan Shen and Peng Chen and Qian Guo and Dongsheng Liu and Liji Wu and Jian Weng}, title = {Grafted Trees Bear Better Fruit: An Improved Multiple-Valued Plaintext-Checking Side-Channel Attack against Kyber}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1174}, year = {2024}, url = {https://eprint.iacr.org/2024/1174} }