DocumentCode :
2017067
Title :
Spline-wavelet robust code under non-uniform codeword distribution
Author :
Levina, Alla ; Taranov, Sergey
Author_Institution :
ITMO Univ., St. Petersburg, Russia
fYear :
2015
fDate :
7-8 Feb. 2015
Firstpage :
1
Lastpage :
5
Abstract :
Robust codes are new nonlinear systematic error detecting codes that provide uniform protection against all errors, whereas classical linear error-detection code detects only a certain class of errors. Therefore, defence by the linear codes can be ineffective in many channels and environments, when error distribution is unknown. This drawback makes the linear codes vulnerable to side channel attacks. In turn, resistance of the robust code to side channel attacks can deteriorate if codeword distribution is non-uniform. The probability of error masking can increase depending on codeword distribution. However, mapping the most probable codewords to a predefined set can reduce the maximum of the error masking distribution, thus preventing attackers from using this vulnerability. In this paper, we propose a general approach to the algorithm construction of spline-wavelet decompositions of linear space over an arbitrary field. This approach is based on the generalization of calibration relations and functional systems, which are biorthogonal to basic systems of relevant space. The obtained results permit the construction of spline-wavelet robust code. The algorithm proposed in this paper is based on the second-order wavelet decomposition of B-splines under non-uniform nets. The encoding function of the obtained code construction was investigated. In this article, we prove that this encoding function is a bent-function. We also provide a proof that the proposed spline-wavelet robust code is optimal. This paper explores the characteristics of the code in the case of non-uniform codeword distribution.
Keywords :
error detection codes; linear codes; nonlinear codes; splines (mathematics); calibration relations; code construction; encoding function; error masking distribution; error masking probability; functional systems; linear error-detection code; nonlinear systematic error detecting codes; nonuniform codeword distribution; second-order wavelet decomposition; side channel attacks; spline-wavelet decompositions; spline-wavelet robust code; Boolean functions; Cryptography; Encoding; Robustness; Splines (mathematics); Systematics; Transforms; Gray mapping; non-uniform distribution; robust code; spline-wavelet decomposition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
Conference_Location :
Hooghly
Print_ISBN :
978-1-4799-4446-0
Type :
conf
DOI :
10.1109/C3IT.2015.7060125
Filename :
7060125
Link To Document :
بازگشت