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 条
  • [1] On Acceleration of the k-ary GCD Algorithm
    Amer, I
    Ishmukhametov, S. T.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2019, 161 (01): : 110 - 118
  • [2] Calculation of Bezout’s coefficients for the k-ary algorithm of finding GCD
    Ishmukhametov S.T.
    Mubarakov B.G.
    Maad K.A.-A.
    Russian Mathematics, 2017, 61 (11) : 26 - 33
  • [3] Real Number Approximation by a Rational Number in the Approximating k-ary Algorithm
    Enikeev, R. R.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2019, 161 (02): : 250 - 262
  • [4] Efficient Removal of Divisors in the k-ary Algorithm
    Enikeev, R. R.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2019, 161 (03): : 393 - 404
  • [5] Optimal parallel algorithm for generating k-ary trees
    Vajnovszki, V
    Phillips, C
    COMPUTERS AND THEIR APPLICATIONS: PROCEEDINGS OF THE ISCA 12TH INTERNATIONAL CONFERENCE, 1997, : 201 - 204
  • [6] ON THE K-ARY HYPERCUBE
    BETTAYEB, S
    THEORETICAL COMPUTER SCIENCE, 1995, 140 (02) : 333 - 339
  • [7] A FAST ALGORITHM FOR THE GENERATION OF k-ARY DE BRUIJN SEQUENCES
    Zhu Shixin(Department of Applied Mathematics
    JournalofElectronics(China), 1996, (02) : 153 - 157
  • [8] Percolation on a k-ary tree
    Kobayashi, K.
    Morita, H.
    Hoshi, M.
    General Theory of Information Transfer and Combinatorics, 2006, 4123 : 633 - 638
  • [9] K-ARY SEARCHING WITH A LIE
    MALINOWSKI, A
    ARS COMBINATORIA, 1994, 37 : 301 - 308
  • [10] ON FIBONACCI K-ARY TREES
    CHANG, DK
    FIBONACCI QUARTERLY, 1986, 24 (03): : 258 - 262
12345