Advanced

The Efficiency of Optimal Sampling in the Random S-box Model

Stankovski, Paul LU ; Brynielsson, Lennart and Hell, Martin LU (2014) IEEE International Symposium on Information Theory (ISIT), 2014 In [Host publication title missing] p.1712-1716
Abstract
In this paper we show a closed caption formula for the efficiency of the optimal sampling technique in the random S-box model. This formula is derived by analyzing the given model and sampling technique using statistical techniques. We further generalize the original random S-box model in two ways; allowing multiple-bit entries, xor of several random S-box outputs. For all cases we show the corresponding closed caption efficiency formula.



Using these new formulas, it is now possible to instantaneously give accurate analytical estimates of the output quality of random S-boxes. This can be of great practical importance in, for example, analysis and design of cryptographic primitives based on such building blocks.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
1712 - 1716
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE International Symposium on Information Theory (ISIT), 2014
external identifiers
  • WOS:000346496101170
  • Scopus:84906537012
language
English
LU publication?
yes
id
4bf3189f-0d84-4062-9964-bab46f26cfbc (old id 4393728)
date added to LUP
2014-04-17 14:04:08
date last changed
2016-10-13 04:45:38
@misc{4bf3189f-0d84-4062-9964-bab46f26cfbc,
  abstract     = {In this paper we show a closed caption formula for the efficiency of the optimal sampling technique in the random S-box model. This formula is derived by analyzing the given model and sampling technique using statistical techniques. We further generalize the original random S-box model in two ways; allowing multiple-bit entries, xor of several random S-box outputs. For all cases we show the corresponding closed caption efficiency formula.<br/><br>
<br/><br>
Using these new formulas, it is now possible to instantaneously give accurate analytical estimates of the output quality of random S-boxes. This can be of great practical importance in, for example, analysis and design of cryptographic primitives based on such building blocks.},
  author       = {Stankovski, Paul and Brynielsson, Lennart and Hell, Martin},
  language     = {eng},
  pages        = {1712--1716},
  publisher    = {ARRAY(0xaf29358)},
  series       = {[Host publication title missing]},
  title        = {The Efficiency of Optimal Sampling in the Random S-box Model},
  year         = {2014},
}