Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Polynomial based RSA
Linnaeus University, Faculty of Technology, Department of Mathematics.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The RSA public-key cryptosystem has a major role in information security even today, after more than three decades since it was invented. The reason why is that the security provided by this algorithm relies on the fact that integer factorization is considered to be a hard problem. The day someone finds an efficient algorithm to factor integers, is the day when the RSA cryptosystem, used millions of times every day, will not be secure anymore. A good perspective is to look ahead of that day, and start thinking about alternatives. A polynomial version of the RSA cryptosystem is one such idea someone can think about. The idea will be analyzed from three main points of view, namely whether it is easy to encrypt messages, whether it is correct, that is whether the private key will always restore the plaintext, and the last point to be analyzed is the degree of difficulty of breaking the code, or in other words how secure  the algorithm is. The original RSA cryptosystem and the polynomial version will be discussed in parallel all the time.

Place, publisher, year, edition, pages
2015. , 34 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:lnu:diva-44771OAI: oai:DiVA.org:lnu-44771DiVA: diva2:823505
Educational program
Applied Mahtematics Programme, 180 credits
Presentation
2015-06-10, Växjö, 11:20 (English)
Supervisors
Examiners
Available from: 2015-06-18 Created: 2015-06-18 Last updated: 2015-06-18Bibliographically approved

Open Access in DiVA

fulltext(708 kB)303 downloads
File information
File name FULLTEXT01.pdfFile size 708 kBChecksum SHA-512
8cf33f9f8c052cfc9e720ae5d1560a78d34e16914189715c956c9a94714a2f9b462ea9633dadec71fe562e93a7cc39ed5b2298331a1826662a632c69214fe140
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 303 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 368 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf