An approximating k-ary GCD algorithm

被引：4
|
作者：
Ishmukhametov, Sh. [1 ]
机构：
[1] Kazan Volga Reg Fed Univ, Inst Computat Math & Informat Technol, Kremlevskaya Ul 18, Kazan 420008, Tatrstan, Russia
来源：
LOBACHEVSKII JOURNAL OF MATHEMATICS | 2016年 / 37卷 / 06期
关键词：
Euclidian GCD algorithm; k-ary GCD; Weber-Jebelean algorithm; Farey series;
D O I：
10.1134/S1995080216060147
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In our paper we elaborate a new version of the k-ary GCD algorithm. Our algorithm is based on the Farey Series and surpasses all existing realizations of the k-ary algorithm. It can have practical applications inMathematics and Cryptography.
引用
收藏
页码：723 / 729
页数：7
相关论文
共 50 条
  • [21] Protected points in k-ary trees
    Mansour, Toufik
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 478 - 480
  • [22] Antibandwidth of complete k-ary trees
    Calamoneri, Tiziana
    Massini, Annalisa
    Toeroek, L'ubomir
    Vrt'o, Imrich
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6408 - 6414
  • [23] Book Embedding of the k-ary Hypercube
    Bettayeb, Said
    Hoelzeman, David
    2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 422 - +
  • [24] CHARACTERIZATION OF K-ARY ALGEBRAIC CATEGORIES
    HERRLICH, H
    MANUSCRIPTA MATHEMATICA, 1971, 4 (03) : 277 - &
  • [25] Parallel generation of k-ary trees
    Vajnovszki, V
    Phillips, C
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 117 - 121
  • [26] BANDWIDTH OF THE COMPLETE K-ARY TREE
    SMITHLINE, L
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 203 - 212
  • [27] Recursive Generation of k-ary Trees
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (07)
  • [28] A k-ary Generalization of the Fibonacci Cubes
    Muga, Felix P., II
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (05) : 683 - 692
  • [29] Systolic generation of k-ary trees
    Lesi, Vincent Vajnovszki
    Parallel Processing Letters, 1999, 9 (01): : 93 - 101
  • [30] Practical Cryptanalysis of k-ary C*
    Smith-Tone, Daniel
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 360 - 380
12345