Главная
Study mode:
on
1
Intro
2
Outline
3
Motivation
4
QC-MDPC Codes
5
The QC-MDPC PKC Scheme
6
CCA-Secure Version
7
Iterative Decoding: Gallager's Bit-Flipping Strategy
8
Basic Scenario
9
Key-Related Property: Distance Spectrum (DS)
10
Main Observation
11
On Plain QC-MDPC (CPA)
12
Attack on CCA-Secure QC-MDPC
13
An Explanation for the Distinguishing Procedure
14
Results Obtaining DS in the CPA Case
15
Final Remarks
Description:
Learn about a key recovery attack on QC-MDPC codes with CCA security in this 23-minute conference talk from Asiacrypt 2016. Explore the motivation behind QC-MDPC codes, their use in public-key cryptography, and the CCA-secure version. Delve into iterative decoding using Gallager's bit-flipping strategy and understand the key-related property of distance spectrum. Examine the main observation and attack scenarios for both plain QC-MDPC and CCA-secure QC-MDPC. Gain insights into the distinguishing procedure, results for obtaining distance spectrum in the CPA case, and final remarks on this cryptographic research.

A Key Recovery Attack on MDPC with CCA Security Using Decoding Errors

TheIACR
Add to list