{"ID":2876784,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.21653","arxiv_id":"2508.21653","title":"Analogy between Learning With Error Problem and Ill-Posed Inverse Problems","abstract":"In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme based on ill-posed problems and thoroughly discuss its security. Finally, we propose a public key encryption scheme based on our symmetric encryption scheme and CRYSTALS-Kyber KEM (key encapsulation mechanism) and discuss its security.","short_abstract":"In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme based on ill-posed problems and thoroughly discuss its security. Finally, we propose...","url_abs":"https://arxiv.org/abs/2508.21653","url_pdf":"https://arxiv.org/pdf/2508.21653v1","authors":"[\"Gaurav Mittal\"]","published":"2025-08-29T14:15:49Z","proceeding":"math.NA","tasks":"[\"math.NA\",\"cs.CR\"]","methods":"[]","has_code":false}