Questions tagged [multivariate-cryptography]

Filter by
Sorted by
Tagged with
-2
votes
0answers
42 views

Differences and similarities for factoring, GCD method and brute force

I am trying to understand the difference between factoring RSA keys and using the GCD method to find the prime numbers. Does one take longer than the other? Is this what is meant by brute force?
2
votes
0answers
83 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=\...
2
votes
0answers
89 views

Multivariate Cryptography: Security of the affine transform T

In this question, I'd like to discuss the security of the last transformation $T$ employed in the construction of a MV-scheme. MVCrypto is based on solving a system of polynomial equations, but ...
0
votes
1answer
35 views

Associative Multivariate Permutation

Popular multivariate schemes are constructed by having a several easy-to-invert functions/maps as parivate key, and their composition as the public key. When signing, the hash, or a padded form of ...