liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Distributed System for Factorisation of Large Numbers
Linköpings universitet, Institutionen för systemteknik.
2004 (Engelska)Independent thesis Basic level (professional degree)Oppgave
Abstract [en]

This thesis aims at implementing methods for factorisation of large numbers. Seeing that there is no deterministic algorithm for finding the prime factors of a given number, the task proves rather difficult. Luckily, there have been developed some effective probabilistic methods since the invention of the computer so that it is now possible to factor numbers having about 200 decimal digits. This however consumes a large amount of resources and therefore, virtually all new factorisations are achieved using the combined power of many computers in a distributed system.

The nature of the distributed system can vary. The original goal of the thesis was to develop a client/server system that allows clients to carry out a portion of the overall computations and submit the result to the server.

Methods for factorisation discussed for implementation in the thesis are: the quadratic sieve, the number field sieve and the elliptic curve method. Actually implemented was only a variant of the quadratic sieve: the multiple polynomial quadratic sieve (MPQS).

sted, utgiver, år, opplag, sider
Institutionen för systemteknik , 2004. , s. 114
Serie
LiTH-ISY-Ex ; 3505
Emneord [en]
Informationsteknik, factorisation, factorization, prime factor, quadratic sieve, QS, MPQS, number field sieve, elliptic curve method
Emneord [sv]
Informationsteknik
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-1883OAI: oai:DiVA.org:liu-1883DiVA, id: diva2:19210
Uppsök
teknik
Tilgjengelig fra: 2004-07-15 Laget: 2004-07-15 Sist oppdatert: 2018-01-13

Open Access i DiVA

fulltekst(1317 kB)1561 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1317 kBChecksum SHA-1
c5733d18b2fd12196e4358ff5f939509c21e82453bbbe9900614e2a984774c6c07b7f9ea
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 1561 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 843 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf