Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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 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
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
[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
conference location
Honolulu, HI, United States
conference dates
2014-06-29 - 2014-07-04
external identifiers
  • wos:000346496101170
  • scopus:84906537012
language
English
LU publication?
yes
id
4bf3189f-0d84-4062-9964-bab46f26cfbc (old id 4393728)
date added to LUP
2016-04-04 11:24:54
date last changed
2022-01-29 21:47:15
@inproceedings{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}},
  booktitle    = {{[Host publication title missing]}},
  language     = {{eng}},
  pages        = {{1712--1716}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{The Efficiency of Optimal Sampling in the Random S-box Model}},
  url          = {{https://lup.lub.lu.se/search/files/5768319/4393845.pdf}},
  year         = {{2014}},
}