• 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