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
Constructions for efficient MDS diffusion layers
KTH, School of Information and Communication Technology (ICT).
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Matrices are widely used in Block Cipher Diffusion layers, usually chosen for offering maximal branch numbers, and allowing lightweight hardware implementations through their low XOR Count. When implemented in software however, is XOR Count the only metric?

This project will utilize the parallelism provided by modern SIMD vector instructions to evaluate metrics, by implementing different algorithmic approaches. Timing their executions will hopefully provide some insight into the effect of the immense complexity of modern architectures and software tools on the expected outcome of an algorithm.

A further focus will be the construction of matrices with interesting properties over large extension fields, which can apply in recent white-box cipher designs[BIT16]. This involves implementing a 1979 paper[Mac71], and the translation from mathematical paper to working implementation will involve many coding challenges.

Both having an evaluation of matrix diffusion software implementation approaches and another method for finding matrices can ultimately help with the design of more efficient block ciphers.

Place, publisher, year, edition, pages
2017. , p. 42
Series
TRITA-ICT-EX ; 2017:136
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-215728OAI: oai:DiVA.org:kth-215728DiVA, id: diva2:1149158
Subject / course
Electrical Engineering
Educational program
Master of Science -Security and Mobile Computing
Examiners
Available from: 2017-10-13 Created: 2017-10-13 Last updated: 2017-10-13Bibliographically approved

Open Access in DiVA

fulltext(646 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 646 kBChecksum SHA-512
702c8a8880fd45b6a67b6ff837969251b68aebaa5ed67fefff4a96100597fd9a3c4dd79af56c7475daedf872dc7f2eaa64b812c332d7f2d12132959d9720cd54
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 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: 52 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