RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Dal'nevost. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Dal'nevost. Mat. Zh., 2018, Volume 18, Number 2, Pages 189–194 (Mi dvmg380)  

On Wiener's attack on RSA cryptosystem

A. A. Illarionovab, S. A. Chepurkob

a Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences
b Pacific National University, Khabarovsk

Abstract: We propose a modification of Wieners attack on the RSA cryptosystem. The algorithm uses only continuous fractions. It's complexity is not greater than $O(d^2 m^{-1/2} \ln m)$, where $m$ is the modulus, $d$ is the secret exponent of RSA.

Key words: RSA, Wieners attack, cryptanalysis of RSA.

Funding Agency Grant Number
Ministry of Education and Science of the Khabarovsk Krai 129/2018


Full text: PDF file (463 kB)
References: PDF file   HTML file

Document Type: Article
UDC: 519.719.2
MSC: 94A60
Received: 09.10.2018

Citation: A. A. Illarionov, S. A. Chepurko, “On Wiener's attack on RSA cryptosystem”, Dal'nevost. Mat. Zh., 18:2 (2018), 189–194

Citation in format AMSBIB
\Bibitem{IllChe18}
\by A.~A.~Illarionov, S.~A.~Chepurko
\paper On Wiener's attack on RSA cryptosystem
\jour Dal'nevost. Mat. Zh.
\yr 2018
\vol 18
\issue 2
\pages 189--194
\mathnet{http://mi.mathnet.ru/dvmg380}


Linking options:
  • http://mi.mathnet.ru/eng/dvmg380
  • http://mi.mathnet.ru/eng/dvmg/v18/i2/p189

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:24
    Full text:6
    References:4

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019