Analysis of Multivariate Encryption Schemes: Application to Dob and C*

ePrint Report: Analysis of Multivariate Encryption Schemes: Application to Dob and C*

Morten Øygarden, Patrick Felke, Håvard Raddum

A common strategy for constructing multivariate encryption schemes is to use a central map that is easy to invert over an extension field, along with a small number of modifications to thwart potential attacks. In this work we study the effectiveness of these modifications, by deriving estimates for the number of degree fall polynomials. After developing the necessary tools, we focus on …

analysis application easy encryption eprint report extension map modifications report strategy