Skip to main content

New answers tagged

2 votes

Shortest Vector Problem as Dihedral Hidden Subgroup Problem

Regev's result is not quite a reduction of unique short vector problem to the hidden dihedral subgroup problem, but as you note a reduction to the quantum dihedral coset problem. This problem accepts ...
Daniel S's user avatar
  • 24k
1 vote
Accepted

Literature on Batching in FHE

There are some other ways to amortize computation in RLWE-type FHE. Halevi and Shoup have a technique they call hoisting which can be useful. Li, Micciancio, Raykova, and myself have a technique that ...
Mark Schultz-Wu'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
1 vote
Accepted

Gadget Matrix Ring Setting

You take the gadget matrix over the integers and tensor with an appropriate basis of the ring, see page 8 of lattice gadget toolkit. If you want more explicit examples, the OpenFHE codebase has some. ...
Mark Schultz-Wu's user avatar
  • 13.5k

Top 50 recent answers are included