<div>
	ROBUST CODES CREATION BASED ON BENT-FUNCTIONS AND WAVELET TRANSFORMATION</div>

Levina Alla  B. , Gleb A. Ryaskin

doi:10.17586/2226-1494-2018-18-6-1008-1015

2018 , VOLUME 18, NUMBER 8 ( november- december 2018 )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2018-18-6-1008-1015

ROBUST CODES CREATION BASED ON BENT-FUNCTIONS AND WAVELET TRANSFORMATION

A. B. Levina, G. A. Ryaskin

Read the full article

Article in Russian

For citation:

Levina A.B., Ryaskin G.A. Robust codes creation based on bent-functions and wavelet transformation. Scientific and Technical Journal of Information Technologies, Mechanics and Optics , 2018, vol. 18, no. 6, pp. 1008–1015 (in Russian). doi: 10.17586/2226-1494-2018-18-6-1008-1015

Abstract

Subject of Research. This paper presents an application of wavelet transformation and bent-functions in the creation of non-linear robust codes. The usage of wavelet decompositions gives the possibility to create a large number of different designs of robust codes. Method. To improve the non-linear properties of robust codes, bent-functions were used in the construction. Thereby the maximum non-linearity of functions is ensured increasing the probability of detecting an error in the data channel. Different designs of codes based on wavelet transform and bent-functions are developed. The difference of constructions consists in the usage of different grids for wavelet transformation: a grid with static values, or a grid based on an incoming information word. The existing linear and non-linear codes were analyzed, their comparison with the developed codes was performed.Main Results. The developed designs are robust codes and have higher characteristics compared to existing designs of robust codes. The maximum probability of the error masking for the developed designs is 0.46875. This result is a better one compared to the existing reliable Kerdock code and enables better protection against side-channel attacks. Practical Relevance. These code designs can be used in the tasks to ensure the security of information transmitted.

Keywords: error correcting codes, bent-functions, wavelet transformation, spline-wavelet transformation, robust codes, nonlinear functions

References

Morelos-Zaragoza R.H. The Art of Error Correcting Coding. 2^nd ed.Wiley, 2006, 269 p.
MacWilliams F.J., Sloane N.J.A. The Theory of Error-Correcting Codes. Amsterdam-Oxford, North-Holland Publ., 1977, 785 p.
Attack on third-party channels. Available at: http://ru.wikipedia.org/?oldid=84074315 (accessed: 20.05.2017).
Akdemir K.D., Wang Z., Karpovsky M.G., Sunar B. Design of cryptographic devices resilient to fault injection attacks using nonlinear robust codes. In Fault Analysis in Cryptography.
Eds. M. Joye, M. Tunstall. Springer, 2011, pp. 171–199. doi: 10.1007/978-3-642-29656-7_11
Carlet C. Partially-bent functions. Designs, Codes and Cryptography, 1993, vol. 3, no. 2, pp. 135–145. doi: 10.1007/bf01388412
Karpovsky M.G., Wang Z. Design of strongly secure communication and computation channels by nonlinear error detecting codes. IEEE Transactions on Computers, 2014, vol. 63, no. 11, pp. 2716–2728. doi: 10.1109/TC.2013.146
Karpovsky M.G., Kulikowski K., Wang Z. Robust error detection in communication and computation channels. Proc. Int. Workshop on Spectral Techniques, 2007.
Levina A.B., Taranov S.V. Construction of linear and robust codes that is based on the scaling function coefficients of wavelet transforms. Journal of Applied and Industrial Mathematics, 2015, vol. 9, no. 4, pp. 540–546.
Tokareva N.N. Bent functions: results and applications. A survey.Applied Discrete Mathematics, 2009, no. 1, pp. 15–37. (in Russian)
Pankratova I.A. Boolean Functions in Cryptography. Tomsk, TSU Publ., 2014, 88 p. (in Russian)
Tokareva N.N. Nonlinear Boolean Functions: Bent Functions and Their Generalizations. Saarbrucken,LAP, 2011,180 p. (in Russian)
Smart N. Cryptography: An Introduction. McGraw-Hill, 2004, 433 p.
Carlet C. Boolean functions for cryptography and error correcting codes. In Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Eds. P. Hammer, Y.Crama.Cambridge,2007, pp.257–397. doi: 10.1017/cbo9780511780448.011
Dem'yanovich Yu.K., Khodakovskii V.A. Introduction to WaveletTheory. St. Petersburg, PSURT Publ., 2007, 49 p. (in Russian)
Daubechies I. Ten Lectures on Wavelets. Philadelphia, Society for Industrial and Applied Mathematics, 1992, 378 p.
Levina A.B. Spline Wavelets and Some Applications. Dis. Phy.-Math. Sci. Moscow, 2009, 215 p. (in Russian)

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License