Skip to main content

New answers tagged

6 votes

Minimal Assumptions in Cryptography

"X is a minimal assumption for Y" means: the existence of X is equivalent to the existence of Y. If you can securely realize oblivious transfer then you can securely realize any MPC task/...
Mikero's user avatar
  • 13.5k
2 votes
Accepted

Questions about SIS hard problem

full rank matrix $A$ is not full rank automatically. It is only full rank with high probability. This is easiest to see by considering $n = m = q = 2$. Fully half of the matrices of the form $$ \...
Mark Schultz-Wu's user avatar
  • 13.5k

Top 50 recent answers are included