Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
RSS Ins Вконтакте twitter facebook
LENSTRA FACTORIZATION METHOD CONVERGENCE INVESTIGATION ON ELLIPTIC CURVES
Форма представленияСтатьи в зарубежных журналах и сборниках
Год публикации2015
Языканглийский
  • Ишмухаметов Шамиль Талгатович, автор
  • Рубцова Рамиля Гакилевна, автор
  • Амер Исмаил Ф О, автор
  • Библиографическое описание на языке оригинала Ismail Amer, Shamil T Ishmukhametov, Ramilya G Rubtsova. Lenstra Factorization Method Convergence Investigation on Elliptic Curves//Research Journal of Applied Sciences. - 2015, V.10,№8,p.365-370. Scopus
    Аннотация It is well known that the process of natural numbers decomposition in a product of primefactors (factorization) is a time?consuming computational procedure. This property is widely used in cryptography. In particular, the known RSA encryption method uses a composite number n of 1024 bits or more which is the product of two prime numbers as the secret key. One of the most effective methods of integer factorization is H. LenstIy Method based on the arithmetic of elliptic curves.
    Ключевые слова Factorization of integers, H. Lenstra algorithm, elliptic curves, RSA encryption, smooth integers, distribution of smooths
    Название журнала Research Journal of Applied Sciences
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=125989

    Полная запись метаданных