Publicação
Subsets of Groups in Public-key Cryptography
| Resumo: | 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. |
|---|---|
| Autores principais: | Carvalho, André |
| Outros Autores: | Malheiro, António |
| Assunto: | 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 |
| Ano: | 2025 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso embargado |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Institucional da UNL |
| Resumo: | 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. |
|---|