SUBSETS OF GROUPS IN PUBLIC-KEY CRYPTOGRAPHY

被引：0
|
作者：
Carvalho, Andre [1 ]
Malheiro, Antonio [1 ,2 ]
机构：
[1] NOVA Math, Ctr Math & Applicat, Caparica, Portugal
[2] NOVA Sch Sci & Technol, Dept Math, Caparica, Portugal
来源：
ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2025年 / 19卷 / 03期
关键词：
Subsets of groups; context-free languages; key-exchange; ascending HNN-extensions; CONJUGACY PROBLEM; CRYPTANALYSIS; DECIDABILITY;
D O I：
10.3934/amc.2024036
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：980 / 995
页数：16
相关论文
共 50 条
  • [1] SUBSETS OF GROUPS IN PUBLIC-KEY CRYPTOGRAPHY
    Carvalho, Andre
    Malheiro, Antonio
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (03) : 980 - 995
  • [2] PUBLIC-KEY CRYPTOGRAPHY
    ODLYZKO, AM
    AT&T TECHNICAL JOURNAL, 1994, 73 (05): : 17 - 23
  • [3] Constructions in public-key cryptography over matrix groups
    Grigoriev, Dima
    Ponomarenko, Ilia
    ALGEBRAIC METHODS IN CRYPTOGRAPHY, 2006, 418 : 103 - +
  • [4] THE ADOLESCENCE OF PUBLIC-KEY CRYPTOGRAPHY
    DIFFIE, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 2 - 2
  • [5] MATHEMATICS OF PUBLIC-KEY CRYPTOGRAPHY
    HELLMAN, ME
    SCIENTIFIC AMERICAN, 1979, 241 (02) : 146 - &
  • [6] Public-key cryptography and availability
    Stabell-Kulo, T
    Lupetti, S
    COMPUTER SAFETY, RELIABILITY, AND SECURITY, PROCEEDINGS, 2005, 3688 : 222 - 232
  • [7] UNTANGLING PUBLIC-KEY - CRYPTOGRAPHY
    SCHNEIER, B
    DR DOBBS JOURNAL, 1992, 17 (05): : 16 - &
  • [8] NONINTERACTIVE PUBLIC-KEY CRYPTOGRAPHY
    MAURER, UM
    YACOBI, Y
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 498 - 507
  • [9] PUBLIC-RANDOMNESS IN PUBLIC-KEY CRYPTOGRAPHY
    DESANTIS, A
    PERSIANO, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 46 - 62
  • [10] A Survey of Public-Key Cryptography over Non-Abelian Groups
    Lanel, G. H. J.
    Jinasena, T. M. K. K.
    Welihinda, B. A. K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (04): : 289 - 300
12345