Subsets of Groups in Public-key Cryptography

André Carvalho, António Malheiro

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)980-995
Number of pages16
JournalAdvances in Mathematics of Communications
Volume19
Issue number3
Early online dateAug 2024
DOIs
Publication statusPublished - Jun 2025

Keywords

  • Subsets of groups
  • Ascending HNN-extensions
  • Context-free languages
  • Key-exchange

Cite this