Publication
Subsets of Groups in Public-key Cryptography
| Summary: | We suggest the use of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of free-abelian groups and discuss their resistance to length and distance based attacks. We also introduce several new group theoretic problems arising from this work. |
|---|---|
| Main Authors: | Carvalho, André |
| Other Authors: | Malheiro, António |
| Subject: | Subsets of groups Ascending HNN-extensions Context-free languages Key-exchange Algebra and Number Theory Computer Networks and Communications Discrete Mathematics and Combinatorics Applied Mathematics |
| Year: | 2025 |
| Country: | Portugal |
| Document type: | article |
| Access type: | embargoed access |
| Associated institution: | Universidade Nova de Lisboa |
| Language: | English |
| Origin: | Repositório Institucional da UNL |
| Summary: | We suggest the use of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of free-abelian groups and discuss their resistance to length and distance based attacks. We also introduce several new group theoretic problems arising from this work. |
|---|