Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами

Standard

Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами. / Shaporenko, A. S.

In: Прикладная дискретная математика, No. 63, 1, 2024, p. 8-23.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{1cba0f726c674009b93c97e79536ac10,

title = "Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами",

abstract = "Предлагается новая итеративная конструкция, которую можно применить для построения уравновешенных функций с высокой нелинейностью. Показано, как данная конструкция может быть использована для построения уравновешенных функций от чётного числа n 18 переменных без линейных структур с нелинейностью 2n-1 - (2n/2-1 + 2n/2-3 + 2n/2-5 + 2n/2-7). Приведены дополнительные условия, при которых функции, полученные с помощью итеративной конструкции, будут корреляционно-иммунными. Получены результаты, связанные с проблемой разложения булевых функций в сумму двух бент-функций.",

keywords = "balanced Boolean functions, bent functions, nonlinear Boolean functions",

author = "Shaporenko, {A. S.}",

note = "Шапоренко А.С. Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами // Прикладная дискретная математика. – 2024. – № 63. – С. 8-23. Работа выполнена при поддержке Математического центра в Академгородке, соглашение с Министерством науки и высшего образования Российской Федерации № 075-15-2022-282.",

year = "2024",

doi = "10.17223/20710410/63/1",

language = "русский",

pages = "8--23",

journal = "Прикладная дискретная математика",

issn = "2071-0410",

publisher = "Tomsk State University",

number = "63",

}

RIS

TY - JOUR

T1 - Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами

AU - Shaporenko, A. S.

N1 - Шапоренко А.С. Конструкция уравновешенных функций с высокой нелинейностью и другими криптографическими свойствами // Прикладная дискретная математика. – 2024. – № 63. – С. 8-23. Работа выполнена при поддержке Математического центра в Академгородке, соглашение с Министерством науки и высшего образования Российской Федерации № 075-15-2022-282.

PY - 2024

Y1 - 2024

N2 - Предлагается новая итеративная конструкция, которую можно применить для построения уравновешенных функций с высокой нелинейностью. Показано, как данная конструкция может быть использована для построения уравновешенных функций от чётного числа n 18 переменных без линейных структур с нелинейностью 2n-1 - (2n/2-1 + 2n/2-3 + 2n/2-5 + 2n/2-7). Приведены дополнительные условия, при которых функции, полученные с помощью итеративной конструкции, будут корреляционно-иммунными. Получены результаты, связанные с проблемой разложения булевых функций в сумму двух бент-функций.

AB - Предлагается новая итеративная конструкция, которую можно применить для построения уравновешенных функций с высокой нелинейностью. Показано, как данная конструкция может быть использована для построения уравновешенных функций от чётного числа n 18 переменных без линейных структур с нелинейностью 2n-1 - (2n/2-1 + 2n/2-3 + 2n/2-5 + 2n/2-7). Приведены дополнительные условия, при которых функции, полученные с помощью итеративной конструкции, будут корреляционно-иммунными. Получены результаты, связанные с проблемой разложения булевых функций в сумму двух бент-функций.

KW - balanced Boolean functions

KW - bent functions

KW - nonlinear Boolean functions

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85192268097&origin=inward&txGid=a592f7e1f80a292e5d297e6d8126e087

UR - https://www.elibrary.ru/item.asp?id=63427011

UR - https://www.mendeley.com/catalogue/92bfb0f7-48a6-3ae7-85f3-961a237b10de/

U2 - 10.17223/20710410/63/1

DO - 10.17223/20710410/63/1

M3 - статья

SP - 8

EP - 23

JO - Прикладная дискретная математика

JF - Прикладная дискретная математика

SN - 2071-0410

IS - 63

M1 - 1

ER -

ID: 60795645