Efficient algorithms for GCD and cubic residuosity in the ring of eisenstein integers

被引：0
|
作者：
Damgård, Ivan Bjerre [1 ]
Frandsen, Gudmund Skovbjerg [1 ]
机构：
[1] BRICS Department of Computer Science, University of Aarhus, Ny Munkegade, Aarhus C,DK-8000, Denmark
来源：
Lect. Notes Comput. Sci. | 1600年 / 109-117期
关键词：
Compendex;
D O I：
14th International Symposium on Fundamentals of Computation Theory, FCT 2003
中图分类号：
学科分类号：
摘要：
Artificial intelligence
引用
收藏
相关论文
共 35 条
  • [21] DIOPHANTINE QUADRUPLES IN THE RING OF INTEGERS OF THE PURE CUBIC FIELD Q(3√2)
    Franusic, Zrinka
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (03) : 893 - 903
  • [22] Efficient Algorithms for Decomposing Integers as Sums of Few Tetrahedral Numbers
    Lin, Tong-Nong
    Lin, Yu-Cheng
    Tsai, Cheng-Chen
    Tsai, Meng-Tsung
    Tsai, Shih-Yu
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 259 - 272
  • [23] Efficient Data Structure and Algorithms for Sparse Integers, Sets and Predicates
    Vuillemin, Jean E.
    ARITH: 2009 19TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER ARITHMETIC, 2009, : 7 - 14
  • [24] Efficient communication algorithms for ring multicomputers
    Kee, KK
    Hariri, S
    JOURNAL OF SYSTEMS AND SOFTWARE, 1997, 37 (03) : 215 - 225
  • [25] A finer classification of the unit sum number of the ring of integers of quadratic fields and complex cubic fields
    Nahid Ashrafi
    Proceedings - Mathematical Sciences, 2009, 119 : 267 - 274
  • [26] A finer classification of the unit sum number of the ring of integers of quadratic fields and complex cubic fields
    Ashrafi, Nahid
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2009, 119 (03): : 267 - 274
  • [27] A Study of Cryptographic Algorithms on Special Linear Group Over Ring of Integers Modulo m
    Lipinski, Zbigniew
    Mizera-Pietraszko, Jolanta
    Tancula, Jolanta
    IEEE ACCESS, 2025, 13 : 5606 - 5617
  • [28] Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers
    Chan, Timothy M.
    Munro, J. Ian
    Raman, Venkatesh
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 405 - 412
  • [29] Efficient quantum algorithms to break group ring cryptosystems
    Dooms, Ann
    Emerencia, Carlo
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2025, 88
  • [30] Efficient algorithms for the ring loading problem with demand splitting
    Wang, BF
    Hsieh, YH
    Yeh, LP
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 517 - 526
1234