[Resource Topic] 2020/1442: Analysis of Multivariate Encryption Schemes: Application to Dob

Welcome to the resource topic for 2020/1442

Analysis of Multivariate Encryption Schemes: Application to Dob

Authors: Morten Øygarden, Patrick Felke, Håvard Raddum


In this paper, we study the effect of two modifications to multivariate public key encryption schemes: internal perturbation (ip), and Q_+. Focusing on the Dob encryption scheme, a construction utilising these modifications, we accurately predict the number of degree fall polynomials produced in a Gröbner basis attack, up to and including degree five. The predictions remain accurate even when fixing variables. Based on this new theory we design a novel attack on the Dob encryption scheme, which breaks Dob using the parameters suggested by its designers. While our work primarily focuses on the Dob encryption scheme, we also believe that the presented techniques will be of particular interest to the analysis of other big-field schemes.

ePrint: https://eprint.iacr.org/2020/1442

Talk: https://www.youtube.com/watch?v=q4ZBRfH5E_A

Slides: https://iacr.org/submit/files/slides/2021/pkc/pkc2021/180/slides.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .