A New LRPC-Kronecker Product Codes Based Public-Key Cryptography

Citations

WEB OF SCIENCE

3
Citations

SCOPUS

3

초록

In this paper, we propose a variant of the McEliece cryptosystem, called LRPC-Kronecker cryptosystem. LRPC-Kronecker product codes are LRPC codes with higher rank and better error-correction capability. For this, we introduce a new decoding algorithm using blocks which has lower decoding complexity and higher error-correction capability compared to those of the LRPC decoding algorithm. Furthermore, it is shown that this scheme is secure against existing attacks.

키워드

Block decodingKronecker productLRPC codesMcEliece cryptosystemrank metric codesCRYPTANALYSISCRYPTOSYSTEMCOMPLEXITYATTACK
제목
A New LRPC-Kronecker Product Codes Based Public-Key Cryptography
저자
Kim, Jon-LarkGalvez, LuckyKim, Young-SikLee, Nari
DOI
10.1145/3197507.3197513
발행일
2018-05-23
유형
Proceedings Paper
저널명
APKC'18: PROCEEDINGS OF THE 5TH ACM ASIA PUBLIC-KEY CRYPTOGRAPHY WORKSHOP
페이지
25 ~ 33