Questions tagged [multivariate-cryptography]
A generic term for asymmetric cryptographic primitives based on multivariate polynomials over a finite field
7 questions with no upvoted or accepted answers
4
votes
0
answers
81
views
Help with cryptanalysis of branching in schemes based on Multivariate Public Key Cryptography
I'm familiarized with the structure of branching found in Multivariate Cryptography, as it allows us to partition a $n$-tuple over $F_{q}$ into a $k$-tuple where the $i$-th element is in $F_{q^{\...
- 898
4
votes
0
answers
265
views
Solving not so much overdetermined system of multivariate polynomial equations
I'm studying algorithms solving multivariate equations. I'm stuck in solving overdetermined set of quadratic equations. Concretely, with the number $n$ of variables, the number of equations is $m=\...
- 173
2
votes
0
answers
48
views
I just want a post-quantum permutation and I don't care about efficiency. Can multivariate reciprocals help me?
Let's say there's an application that require a public-key permutation, and we can throw all other requirements away, and design one out of reciprocal multivariate system. Is this viable? If yes, how ...
- 9,795
1
vote
0
answers
50
views
Question about Mesquite signature size?
I have a question regarding William Wang's paper Shorter Signatures from MQ. According to him the (maximum) signature size is:
$$
2\kappa +
3\kappa\cdot \lceil\tau\log\frac{M}{\tau}\rceil
+
\tau\cdot\...
- 275
1
vote
0
answers
81
views
Kernel attack on MinRank - How do we check if we can stop?
I have some trouble understanding how Kernel Attack to MinRank is implemented.
MinRank: Let $k, n, r$ be positive integers, and let $M_0, M_1, \dots, M_k$ be $n \times n$ matrices with entries in a ...
- 11
1
vote
0
answers
47
views
Algorithms for solving systems of quadratic multivariate polynomials
What are the best algorithms for solving systems of $k$ polynomials equations where these are quadratic multivariate polynomials on $k$ variables?
I've encountered such systems on my research and I'm ...
- 898
0
votes
0
answers
127
views
Fundamentals of XL algorithm
I am trying to understand XL algorithm and F4/F5 algorithms for solving multivariate polynomial systems.
Is XL related to the Grobner basis?
I would be grateful if anyone could suggest me the topics (...
- 21