title: Finding Boolean functions with maximal nonlinearity under constraints
metadata.name: dc.contributor.advisor
metadata.value: Агафонова Ирина Витальевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Исаев Глеб Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Isaev Gleb
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кандидат физико-математических наук  И.В.Агафонова
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics I.V. Agafonova
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:12:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:12:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 011427
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4163
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Исаев Глеб Андреевич
       Математико-механический факультет, направление «Прикладная математика и информатика», кафедра исследования операций.
       Тема дипломной работы: «Поиск булевых функций максимальной нелинейности при наличии ограничений».
       Научный руководитель: к. ф.-м. н., доцент Агафонова Ирина Витальевна.
       Объем дипломной работы 22 страницы. При написании диплома использовалось 7 источников.
       В дипломную работу входят введение, пять разделов и заключение.
       Дипломная работа посвящена построению и поиску булевых функций максимальной нелинейности при наличии криптографически важных ограничений, таких, как сбалансированность, корреляционная иммунность и устойчивость. В работе приведены некоторые теоремы о границах нелинейности и условия достижимости этих границ, разобран метод построения устойчивых функций с хорошей нелинейностью, описано использование целочисленного программирования для максимизации нелинейности булевых функций с ограниченной устойчивостью и рассмотрены приближенные алгоритмы поиска булевых функций высокой нелинейности. Кроме того, приводятся примеры функций и результаты описанных методов. Некоторые методы запрограммированы.
  
  
  Исаев, Г. А. Поиск булевых функций максимальной нелинейности при наличии ограничений: дипломная работа / Исаев Глеб Андреевич. – СПб., 2016. – 22 с. – Библиогр.: с. 22.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Isaev Gleb Andreevich
       The Faculty of Mathematics and Mechanics, Department of Operations Research.
       Graduation Thesis: «Finding Boolean functions with maximal nonlinearity under constraints».
       Scientific supervisor: Associate Professor I.V. Agafonova.
       Amount of the thesis 22 pages. When writing the work was used 7 sources.
       Bachelor's work contains an introduction, five chapters and a conclusion.
       Bachelor's work is devoted to the construction and finding Boolean functions with maximal nonlinearity under cryptographically important constraints, such as balance, correlation immunity and resiliency. The work presents some theorems about the limits of nonlinearity and conditions for the reachability of these boundaries, describes the method of construction resilient functions with good nonlinearity, analyses the using the integer programming to maximize the nonlinearity of Boolean functions with limited resiliency and describes approximate search algorithms for finding Boolean functions with high nonlinearity. In addition, examples of functions and results of described methods are given in the work. Some methods have been programmed.
  
  Isaev G. A. Finding Boolean functions with maximal nonlinearity under constraints: Graduation Thesis / Isaev Gleb Andreevich. – SPb., 2016. – 22 с. – Bibliography.: с. 22.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: высокая нелинейность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: максимизация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: корреляционная иммунность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: устойчивость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: поиск
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: построение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: high nonlinearity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: maximization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: correlation immunity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: resiliency
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: finding
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: construction
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Finding Boolean functions with maximal nonlinearity under constraints
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Поиск булевых функций максимальной нелинейности при наличии ограничений
metadata.lang: ru_RU
resources.filename: diploma_new.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4163/1/diploma_new.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 350,57 kB
resources.filename: reviewSV_st006909_Agafonova_Irina_Vitalevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4163/2/reviewSV_st006909_Agafonova_Irina_Vitalevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 6,59 kB
resources.filename: reviewSV_st006909_Agafonova_Irina_Vitalevna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4163/6/reviewSV_st006909_Agafonova_Irina_Vitalevna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 5,45 kB