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 条
  • [21] Public-key cryptography for interactive apps
    不详
    DATAMATION, 1996, 42 (04): : 22 - 22
  • [22] Public-key cryptography in sensor networks
    Manley, Eric D.
    Deogun, Jitender S.
    Al Nahas, Huzaifa
    IASTED INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND EMERGING TECHNOLOGIES, 2005, : 120 - 125
  • [23] Reconfigurable processor for public-key cryptography
    Smyth, N
    McLoone, M
    McCanny, JV
    2005 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS - DESIGN AND IMPLEMENTATION (SIPS), 2005, : 110 - 115
  • [24] Probability theory and public-key cryptography
    Bessonov, Mariya
    Grigoriev, Dima
    Shpilrain, Vladimir
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2021, 6 (04) : 285 - 290
  • [25] Public-key cryptography and invariant theory
    Grigoriev D.
    Journal of Mathematical Sciences, 2005, 126 (3) : 1152 - 1157
  • [26] Public-key cryptography on smart cards
    Fuchsberger, A
    Gollmann, D
    Lothian, P
    Paterson, KG
    Sidiropoulos, A
    CRYPTOGRAPHY: POLICY AND ALGORITHMS, 1996, 1029 : 250 - 269
  • [27] Hierarchical key assignment without public-key cryptography
    Lin, CH
    COMPUTERS & SECURITY, 2001, 20 (07) : 612 - 619
  • [28] Efficient Public-Key Cryptography in the Presence of Key Leakage
    Dodis, Yevgeniy
    Haralambiev, Kristiyan
    Lopez-Alt, Adriana
    Wichs, Daniel
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2010, 2010, 6477 : 613 - 631
  • [29] Generalized public-key cryptography with tight security
    Wu, Ge
    Guo, Fuchun
    Susilo, Willy
    INFORMATION SCIENCES, 2019, 504 : 561 - 577
  • [30] A novel unified architecture for public-key cryptography
    Cilardo, A
    Mazzeo, A
    Mazzocca, N
    Romano, L
    DESIGNERS' FORUM: DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2005, : 52 - 57
12345