An Overview of Factorization of Large Integers Using the GMP Library

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F08%3A03139262" target="_blank" >RIV/68407700:21230/08:03139262 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

An Overview of Factorization of Large Integers Using the GMP Library

Original language description

Many security mechanisms rely on the fact, that factorizing large integers is a very difficult problem[1, 2, 3, 4] and it takes a lot of time to solve it. In this thesis, we analyzed algorithms for factorizing large integers. Our goal was to find optimizations which could improve their performance significantly.

Czech name

Přehled metod rychlé faktorizace velkých čísel pomocí knihovny GMP

Czech description

Mnoho počítačových bezpečnostních mechanismů je založeno na faktu, že faktorizace velkých čísel je velmi obtížný problém. V tomto článku analyzujeme některé algoritmy pro faktorizaci a popisujeme některé možné výkonnostní optimalizace.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of Workshop 2008

ISBN

978-80-01-04016-4

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

—

Publisher name

Czech Technical University in Prague

Place of publication

Praha

Event location

Praha

Event date

Feb 18, 2008

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—