Analysis of Multivariate Encryption Schemes: Application to Dob
- 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.
| Author: | Patrick FelkeORCiD, Morten Øygarden, Håvard Raddum |
|---|---|
| URL: | https://eprint.iacr.org/2020/1442.pdf |
| Parent Title (English): | Cryptology ePrint Archive |
| Document Type: | Conference Proceeding |
| Language: | English |
| Year of Completion: | 2021 |
| Release Date: | 2025/06/19 |
| Tag: | Encryption Schemes; Multivariate |
| Article Number: | Paper 2020/1442 |
| Pagenumber: | 40 |
| First Page: | 1 |
| Last Page: | 40 |
| Institute: | Fachbereich Technik |
| Research Focus Area: | Industrielle Informatik |