Содержание
Введение 3
1 Понятие алгебраического иммунитета 5
1.1 Основные понятия и обозначения теории булевых функций 5
1.2 Основные результаты об алгебраическом иммунитете 8
2 Вычисление алгебраического иммунитета 10
2.1 Построение функций с максимально возможным иммунитетом 10
2.2 Алгоритмы вычисления алгебраического иммунитета 11
3 Развитие исследований алгебраического иммунитета 13
3.1 Новые направления исследований 13
3.2 Связь между алгебраическим иммунитетом и нелинейностью r-порядка 15
Заключение 17
Список литературы 19
Содержание
Выдержка из текста
Примером служат обработка сигналов, сжатие данных, быстрое умножение многочленов, квантовые вычисления, и т. Сигнал или функция представляются в виде суммы периодических функций, таких как , или (в вещественном случае) синусов и косинусов. Впоследствии в [2] булевы функции представлялись в виде конечных сумм функций Уолша в задачах синтеза логических сетей на пороговых элементах.
Актуальность: Булевы функции широко применяются при описании работы дискретных управляющих систем (контактных схем, схем из функциональных элементов, логических сетей и т.Курсовая работа включает два раздела: первый – «Булевы функции», второй – «Применение булевых функций к релейно-контактным схемам».Цель данной курсовой работы: изучить применение булевых функций к релейно-контактным схемам.
Теория автоматов – раздел дискретной математики, изучающий абстрактные автоматы – вычислительные машины, представленные в виде математических моделей – и задачи, которые они могут решать. В 30-е гг. XX в., задолго до появления компьютеров, Алан Тьюринг исследовал абстрактную машину, которая, по крайней мере в области вычислений, обладала всеми возможностями современных вычислительных машин. Целью Тьюринга было точно описать границу между тем, что вычислительная машина может делать, и тем, чего она не может. Полученные им результаты применимы не только к абстрактным машинам Тьюринга, но и к реальным современным компьютерам.
Теория автоматов – раздел дискретной математики, изучающий абстрактные автоматы – вычислительные машины, представленные в виде математических моделей – и задачи, которые они могут решать. В 30-е гг. XX в., задолго до появления компьютеров, Алан Тьюринг исследовал абстрактную машину, которая, по крайней мере в области вычислений, обладала всеми возможностями современных вычислительных машин. Целью Тьюринга было точно описать границу между тем, что вычислительная машина может делать, и тем, чего она не может. Полученные им результаты применимы не только к абстрактным машинам Тьюринга, но и к реальным современным компьютерам.
Целью дипломного проектирования является изучение понятия запретов булевых функций, их основных свойств, а также изучение влияние запретов булевых функций на качество выходной последовательности нелинейного фильтрующего генератора.
Рассмотрена переключательная технология (SWITCH-технология) – технология алгоритмизации и программирования задач логического управления.1) Заказчик, Технолог, Разработчик, Программист, Оператор и Контролер должны однозначно и полностью понимать друг друга.2) создать единый подход к формальному построению «хорошо понимаемых» алгоритмов и программ, которые позволяют решать необходимые задачи, для разных типов управляющих вычислительных устройств и языков программирования;
При синтезе схем необходимо построить схему, реализующую ту или иную логическую функцию. Сначала функцию можно упростить с помощью законов алгебры логики. Затем надо определить порядок действий и каждое действие представить в виде соответствующего логического элемента.
На принципах математической логики строятся основные логические элементы, входящие в структуру современных компьютерных микропроцессорных систем и цифровых вычислительных машин, используемых практически во всей деятельности человека как управляющего звена в системе «Человек — среда — машина».
Собственно психологические учения о памяти намного старше ее медицинского, генетического, биохимического и кибернетического исследования. Одной из первых психологических теорий памяти, не потерявшей своего научного значения до настоящего времени, была ассоциативная теория. Она возникла в ХVII в., активно разрабатывалась в XVIII и XIX вв., преимущественное распространение и признание получила в Англии и в Германии .
Информация социологическая: этот термин встречается в литературе, когда говорят о данных, с которыми работает в ходе исследования социолог. Выделяется первичная и вторичная информация социологическая. Первичная информация социологическая это все те сведения об объектах социологического исследования, которые могут быть получены с помощью анкетного опроса, интервью, наблюдения, социального эксперимента и других аналогичных методов, а также из личных документов обследуемых и первичной документации учреждений и предприятий. Характерная особенность этого вида информации состоит в том, что она получена в форме, не приспособленной для непосредственного ее использования. Под вторичной информацией социологической понимается информация, обработанная и представленная в виде таблиц, графиков, уравнений, коэффициентов и других результатов обработки первичной информации социологической. Вторичная информация социологическая это сжатая, обобщенная, удобная для использования в научных исследованиях и управлении первичная информация. На ее основе делаются выводы, имеющие значение для науки и практики.
2.4. Последовательность построения графиков следующая: 1) 2) 3) X0,250,5124816Y-2-101234X-2,75-2,5-2-11513Y-2-101234
Функции и факторы антикризисного управления туристской организацией
Функции и формы существования языка………………….11 Функции языка……………………………………………….
СПИСОК ЛИТЕРАТУРЫ
1. Логачёв О.А., Сальников А.А., Ященко В.В. Булевы функции в теории кодирования и криптологии
2. Ботев А. А. О соотношении между корреляционной иммунностью, нелинейностью и весом для неуравновешенных булевых функций //В сб.: Математические вопросы кибернетики. Вып. 11. М.: Физматлит, 2002. С. 149-162.
3. Sarkar P. Maitra S. Nonlinearity Bounds and Constructions of Resilient Boolean Functions with Important Cryptographic Properties // In Proceedings of Advances in Cryptology: CRYPTO’2000. Lect. Notes in Comp. Sci. New York: Springer-Verlag, 2000. V. 1880. P. 515—532.
4. CarletС. On the Coset Weight Divisibility and Nonlinearity of Resilient and Correlation Immune Functions // Sequences and Their Applications: S£7i4’2001, Discrete Mathematics and Theoretical Computer Science. NewYork: Springer-Verlag, 2001. P. 131 — 144.
5. Kurosawa К., Iwata Т., Yoshiwara T. New covering radius of Reed—Muller codes for / -resilient functions // S/4C’2001. Lect. NotesinComp. Springer-Verlag, 2001. Sci. № 2259, P. 75-86.
6. Courtois N., Meier W. Algebraic Attacks on Stream Ciphers with Linear Feedback // Proceedings of Eurocrypt 2003, LectureNotes in Computer Sciences. 2003. V. 2656. P. 345 – 359.
7. Courtois N. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback // Proceedings of Crypto 2003, Lecture Notes inComputer Sciences. 2003. V. 2729. P. 176 – 194.
8. Meier W., Pasalic E., Carlet C. Algebraic Attacks and Decomposition of Boolean Functions // Proceedings of Eurocrypt2004, Lecture Notes in Computer Sciences. 2004. V. 3027. P. 474 – 491.
9. Meier W., Pasalic E., Carlet C. Algebraic Attacks and Decomposition of Boolean Functions // Proceedings of Eurocrypt2004, Lecture Notes in Computer Sciences. 2004. V. 3027. P. 474 – 491.
список литературы