Paper 2023/1162
Reduction of Search-LWE Problem to Integer Programming Problem
Abstract
Let
Note: Typos are fixed. 1) At Eqs.(10), (11), (12), (13), w_{i,j} => w_{j,i} 2) In page 7 and at Eq.(13), Inequalities with respect to f_i had typos.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- LWE problemInteger programming problemLattice-based cryptographyLinear algebraFinite field
- Contact author(s)
- shirase @ fun ac jp
- History
- 2023-08-10: last of 2 revisions
- 2023-07-28: received
- See all versions
- Short URL
- https://ia.cr/2023/1162
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1162, author = {Masaaki Shirase}, title = {Reduction of Search-{LWE} Problem to Integer Programming Problem}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1162}, year = {2023}, url = {https://eprint.iacr.org/2023/1162} }