Interleaving Loidreau's Rank-Metric Cryptosystem

01/29/2019
by   Julian Renner, et al.
0

We propose and analyze an interleaved variant of Loidreau's rank-metric cryptosystem based on rank multipliers. It can be seen as the rank-metric analog of a recent proposal based on interleaved Goppa codes by Elleuch et al.. We analyze and adapt several attacks on the system, propose design rules, and study weak keys. Finding secure instances requires near-MRD rank-metric codes, which is so far underrepresented in the literature and leaves an interesting open problem. We give example parameters for potential key size reduction.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset