Skip to main content
1 vote

How to determine approximate factor (i.e. modulus-to-(bound of)noise ratio) of LWE in advaned primitives is sub-exponential or polynomial?

Evaluating that paper is somewhat difficult, as they are somewhat slopping in their writing. I started reading on page 43, and it is possible the following is resolved if you read their paper closely ...
Mark Schultz-Wu's user avatar
  • 13.5k

Only top scored, non community-wiki answers of a minimum length are eligible