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 条
  • [1] Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
    Damgård, IB
    Frandsen, GS
    JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (06) : 643 - 652
  • [2] Efficient algorithms for GCD and cubic residuosity in the ring of Eisenstein integers*
    Damgård, IB
    Frandsen, GS
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2003, 2751 : 109 - 117
  • [3] Two Fast Parallel GCD Algorithms of Many Integers
    Sedjelmaci, Sidi Mohamed
    PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 397 - 404
  • [4] A secret sharing scheme over the ring of Eisenstein integers
    Dong, X. (dongxuedong@sina.com), 2013, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [5] Factor Rings and their decompositions in the Eisenstein integers Ring Z [omega]
    Misaghian, Manouchehr
    ARMENIAN JOURNAL OF MATHEMATICS, 2013, 5 (01): : 58 - 68
  • [6] Efficient GCD Computation for Big Integers on Xeon Phi Coprocessor
    Chen, Jie
    Waston, William, III
    Chen, Mayee F.
    2014 9TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE, AND STORAGE (NAS), 2014, : 113 - 117
  • [7] A cubic ring of integers with the smallest Pythagoras number
    Krasensky, Jakub
    ARCHIV DER MATHEMATIK, 2022, 118 (01) : 39 - 48
  • [8] A cubic ring of integers with the smallest Pythagoras number
    Jakub Krásenský
    Archiv der Mathematik, 2022, 118 : 39 - 48
  • [9] Public Key Cryptosystem and Signature Schemes over the Ring of Eisenstein Integers
    Dong, Xuedong
    Hou, Liqiang
    Zhang, Yan
    PROCEEDINGS OF THE 2013 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2013, : 210 - 214
  • [10] GR-NTRU: Dihedral group over ring of Eisenstein integers
    Kumar, Vikas
    Das, Rohan
    Gangopadhyay, Aditi Kar
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2024, 83
1234