<div>
	Spline-wavelet bent robust codes </div>

Levina Alla  B. , Gleb A. Ryaskin

2021 , VOLUME 21, NUMBER 6 ( november-december )

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

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2021-21-6-936-941

Spline-wavelet bent robust codes

A. B. Levina, G. A. Ryaskin

Read the full article

Article in Russian

For citation:

Levina A.B., Ryaskin G.A. Spline-wavelet bent robust codes. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2021, vol. 21, no. 6, pp. 936–941 (in Russian). doi: 10.17586/2226-1494-2021-21-6-936-941

Abstract

The paper examines the application and properties of bent functions of various degrees to construct R-robust codes with a spline wavelet grid for the protection against side-channel attacks. The use of the bent function of various degrees in coding algorithms allows changes the robust parameters and the information coding time. Higher degrees of bent functions in robust coding algorithms increase the likelihood of detecting errors in the transmission or storage of data. In comparison, smaller degrees reduce the time for coding information but at the expense of robust properties. As part of the coding algorithm, it is possible to change the degree of the bent function through the use of the spline-wavelet decomposition; for this, it is necessary to change the process of generating the spline-wavelet grid. In this work, bent functions were compiled from nonlinear functions and elements of the spline-wavelet composition. Based on the results obtained, a new construction of a spline-wavelet robust bent code was proposed. The use of spline wavelets allows one to change the designs and parameters of codes during execution, which increases the security of the system against attacker’s actions. The distinction between the given code constructions lies in the use of different grids for the spline-wavelet transform and in the choice of bent functions of various degrees. The developed design of a robust code has a lower probability of error concealment in the case of using a high-degree bent function, while a lesser degree entails a faster coding time compared to existing robust codes. These code constructions can be used to protect against side-channel attacks when storing and transmitting information in communication systems.

Keywords: robust codes, bent functions, spline-wavelet decomposition of information, side channel attacks, attack on computational errors

Acknowledgements. This work was supported by the Ministry of Science and Higher Education of the Russian Federation, the state Assignment No. 075-01024-21-02 dated 29.09.2021 (the project No. FSEE-2021-0015).

References

Dem'yanovich Yu.K., Khodakovskii V.A. Introduction to Wavelet Theory. Tutorial. St. Petersburg, PSURT Publ., 2008, 50 p. (in Russian)
Levina A.B. Spline Wavelets and Some Applications. Dissertation for the degree of candidate of physical and mathematical sciences. Moscow, 2009, 215 p. (in Russian)
Daubechies I. TenLecturesonWavelets. Philadelphia, SIAM, 1992, 376 p.
Cramer R., Fehr S., Padró C. Algebraic manipulation detection codes. Science China Mathematics, 2013, vol. 56,no. 7, pp. 1349–1358. https://doi.org/10.1007/s11425-013-4654-5
Karpovsky M.G., Kulikowski K., Wang Z. Robust error detection in communication and computation channels. Proc. of the InternationalWorkshop on Spectral Techniques, 2007.
Levina A., Taranov S. Spline-wavelet robust code under non-uniform codeword distribution.Proc. of the 3^rdInternational Conference on Computer, Communication, Control and Information Technology (C3IT),2015, pp. 7060125. https://doi.org/10.1109/C3IT.2015.7060125
Levina A., Taranov S. Algorithms of constructing linear and robust codes based on wavelet decomposition and its application.Lecture Notes in Computer Science, 2015, vol. 9084, pp. 247–258. https://doi.org/10.1007/978-3-319-18681-8_20
Levina A., Taranov S. Second-order spline-wavelet robust code under non-uniform codeword distribution.Procedia Computer Science, 2015, vol. 62, pp. 297–302. https://doi.org/10.1016/j.procs.2015.08.453
Levina A., Taranov S. Creation of codes based on wavelet transformation and its application in ADV612 chips.International Journal of Wavelets, Multiresolution and Information Processing, 2017, vol. 15, no. 2, pp. 1750014. https://doi.org/10.1142/S021969131750014X
Carlet C. Boolean functions for cryptography and error-correcting codes. Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, 2010, pp. 257–397. https://doi.org/10.1017/CBO9780511780448.011
Levina A.B., Carlet C., Taranov S.V. Algebraic manipulation detection codes with perfect nonlinear functions under non-uniform distribution. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2017, vol. 17, no. 6, pp. 1052–1062. https://doi.org/10.17586/2226-1494-2017-17-6-1052-1062
Levina A., Ryaskin G., Zikratov I. Spline-wavelet bent robust codes. Proc. of the Federated Conference on Computer Science and Information Systems (FedCSIS), 2019, pp. 227–230. https://doi.org/10.15439/2019F134
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(118), pp. 1008–1015. (inRussian). https://doi.org/10.17586/2226-1494-2018-18-6-1008-1015
Tokareva N.N. Nonlinear Boolean Functions: Bent Functions and Their Generalizations. Saarbrucken, Germany, LAP LAMBERT, 2011, 180 p. (in Russian)
Carlet C., Mesnager S. Four decades of research on bent functions. Designs, Codes, and Cryptography, 2016, vol. 78, no. 1, pp. 5–50. https://doi.org/10.1007/s10623-015-0145-8

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