liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Krypteringsalgoritmer i OpenCL: AES-256 och ECC ElGamal
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology.
2012 (Swedish)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Crypthography algorithms in OpenCL : AES-256 and ECC ElGamal (English)
Abstract [sv]

De senaste åren har grafikkorten genomgått en omvandling från renderingsenheter till att klara av generella beräkningar, likt en vanlig processor. Med hjälp av språk som OpenCL blir grafikkorten kraftfulla enheter som går att använda effektivt vid stora beräkningar. Målet med detta examensarbete var att visa krypteringsalgoritmer som passar bra att accelerera med OpenCL på grafikkort. Ytterligare mål var att visa att programmet inte behöver omfattande omskrivning för att fungera i OpenCL. Två krypteringsalgoritmer portades för att kunna köras på grafikkorten. Den första algoritmen AES-256 testades i två olika implementationer, en 8- samt 32-bitars. Den andra krypteringsalgoritmen som användes var ECC ElGamal. Dessa två är valda för visa att både symmetrisk och öppen nyckelkryptering går att accelerera. Resultatet för AES-256 i ECB mod på GPU blev 7 Gbit/s, en accelerering på 25 gånger jämfört med CPU. För elliptiska kurvor ElGamal blev resultatet en acceleration på 55 gånger för kryptering och 67 gånger för avkryptering. Arbetet visar skalärmultiplikation med kurvan B-163 som tar 65us. Båda implementationerna bygger på dataparallellisering, där dataelementen distribueras över tillgänglig hårdvara.

Arbetet är utfört på Syntronic Software Innovations AB i Linköping.

Abstract [en]

Last years, the graphic cards have become more powerful than ever before. A conversion from pure rendering components to more general purpose computing devices together with languages like OpenCL have created a new division for graphics cards. The goal of this thesis is to show that crypthography algorithms are well suited for acceleration with OpenCL using graphics cards. A second goal was to show that C-code can be easily translated into OpenCL kernel with just a small syntax change. The two algorithms that have been used are AES-256 implemented in 8- and 32-bits variants, and the second algorithm is Elliptic Curve Crypthography with the ElGamal scheme. The algoritms are chosen to both represent fast symmetric and the slower public-key schemes. The results for AES-256 in ECB mode on GPU, ended up with a throughtput of 7Gbit/s which is a acceleration of 25 times compared to a CPU. For Elliptic Curve, a single scalar point multiplication for the B-163 NIST curve is computed on the GPU in 65us. Using this in the ElGamal encryption scheme, an acceleration of 55 and 67 times was gained for encryption and decryption. The work has been made at Syntronic Software Innovations AB in Linköping, Sweden.

Place, publisher, year, edition, pages
2012. , 87 p.
Keyword [en]
OpenCL, AES-256, ECC, ElGamal, GPU, CPU
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81660ISRN: LiTH-ISY-EX--12/4619--SEOAI: oai:DiVA.org:liu-81660DiVA: diva2:555565
External cooperation
Syntronic Software Innovations AB
Subject / course
Information Coding
Presentation
2012-08-30, Systemet, Linköpings Universitet, Linköping, 13:15 (Swedish)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-09-21 Created: 2012-09-20 Last updated: 2012-09-21Bibliographically approved

Open Access in DiVA

fulltext(871 kB)371 downloads
File information
File name FULLTEXT01.pdfFile size 871 kBChecksum SHA-512
c01d00dff53e262f3f1ec64cf0ee477041cb998402d3c5e479bc12af70eb66154ff02b8057b7ea56e587627b3caa5b6b45167111baa3defcc33139fbf1271b32
Type fulltextMimetype application/pdf

By organisation
Department of Electrical EngineeringThe Institute of Technology
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 371 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: 269 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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