CLASS OF BOOLEAN FUNCTIONS CONSTRUCTED USING SIGNIFICANT BITS OF LINEAR RECURRENCES OVER THE RING ℤ2n
- 作者: Hernandez P.D.1
-
隶属关系:
- Certification Research Center
- 期: 卷 6, 编号 2 (2019)
- 页面: 90-94
- 栏目: Articles
- URL: https://journals.eco-vector.com/2313-223X/article/view/529729
- DOI: https://doi.org/10.33693/2313-223X-2019-6-2-90-94
- ID: 529729
如何引用文章
详细
In this work a class of functions is studied, which are built with the help of significant bits sequences on the ring ℤ2n. This class is built with use of a function ψ: ℤ2n → ℤ2. In public literature there are works in which ψ is a linear function. Here we will use a non-linear ψ function for this set. It is known that the period of a polynomial F in the ring ℤ2n is equal to T(mod 2)2α, where α∈ , n01- . The polynomials for which it is true that T(F) = T(F mod 2), in other words α = 0, are called marked polynomials. For our class we are going to use a polynomial with a maximum period as the characteristic polyomial. In the present work we show the bounds of the given class: non-linearity, the weight of the functions, the Hamming distance between functions. The Hamming distance between these functions and functions of other known classes is also given.
全文:
![受限制的访问](https://journals.eco-vector.com/lib/pkp/templates/images/icons/text_lock.png)
作者简介
Piloto Hernandez
Certification Research Center
Email: dhhernandez2410@gmail.com
research fellow Moscow, Russian Federation
参考
- Нечаев А.А. Цикловые типы линейных подстановок над конечными коммутативными кольцами // Математический сборник. 1993. Т. 184. № 3. С. 21-56.
- Камловский О.В. Метод тригонометрических сумм для исследования частот r-грамм в старших координатных последовательностях линейных рекуррент над кольцом Z2n // Математические вопросы криптографии. 2010. Т. 1. № 4. С. 33-62.
- Бугров А.Д., Камловский О.В. Параметры одного класса функций, заданных на конечном поле // Математические вопросы криптографии. 2018. Т. 9. № 4. С. 31-52.
- Камловский О.В. Нелинейность одного класса булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом ℤ2n // Математические вопросы криптографии. 2016. Т. 7. № 3. С. 29-46.
- Былков Д.Н., Камловский О.В. Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент // Математические вопросы криптографии. 2012. Т. 3. № 4. С. 25-53.
补充文件
![](/img/style/loading.gif)