Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2509.11237 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909788187656192 |
|---|---|
| author | Mihalkovič, Aleksejus Dindiene, Lina Sakalauskas, Eligijus |
| author_facet | Mihalkovič, Aleksejus Dindiene, Lina Sakalauskas, Eligijus |
| contents | In this paper, we demonstrate a way to generalize learning with errors (LWE) to the family of so-called modular-maximal cyclic groups which are non-commuting. Since the group M2t has two cycles of maximal multiplicative order, we use this fact to construct an accurate criterion for restoring the message bit with overwhelming probability. Furthermore, we implement the original idea by O. Regev in the considered group to gain benefits from the non-commutativity of M2t . Also we prove that using this approach we can achieve a level of security comparable to the original idea. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_11237 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Implementation of Learning with Errors in Non-Commuting Multiplicative Groups Mihalkovič, Aleksejus Dindiene, Lina Sakalauskas, Eligijus Cryptography and Security In this paper, we demonstrate a way to generalize learning with errors (LWE) to the family of so-called modular-maximal cyclic groups which are non-commuting. Since the group M2t has two cycles of maximal multiplicative order, we use this fact to construct an accurate criterion for restoring the message bit with overwhelming probability. Furthermore, we implement the original idea by O. Regev in the considered group to gain benefits from the non-commutativity of M2t . Also we prove that using this approach we can achieve a level of security comparable to the original idea. |
| title | Implementation of Learning with Errors in Non-Commuting Multiplicative Groups |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2509.11237 |