The Blockwise Rank Syndrome Learning problem and its applications to cryptography

ePrint Report: The Blockwise Rank Syndrome Learning problem and its applications to cryptography

Nicolas Aragon, Pierre Briaud, Victor Dyseryn, Philippe Gaborit, Adrien Vinçotte

Recently the notion of blockwise error in a context of rank based cryptography has been introduced by Sont et al. at AsiaCrypt 2023 . This notion of error, very close to the notion sum-rank metric, permits, by decreasing the weight of the decoded error, to greatly improve parameters for the LRPC and RQC cryptographic schemes.
A little …

applications asiacrypt context cryptography eprint report error notion problem report sont syndrome