История возникновения, сущность и виды магических фигур. Анализ основных алгоритмов и путей компьютерной реализации заполнения магических квадратов, а также их значение при решении задач криптографии. Понятие и назначение дьявольских магических квадратов.
Аннотация к работе
Выполнять построение магических квадратов необходимо при решении задач криптографии, т.к. при минимальных затратах времени и ресурсов достигается высокий уровень устойчивости кода к расшифровке. Цель выпускной квалификационной работы состоит в анализе основных известных алгоритмов заполнения магических квадратов. Для достижения поставленной цели в выпускной квалификационной работе решаются следующие задачи: 1) Рассмотреть все известные виды магических квадратов. 2) Ознакомиться с различными алгоритмами заполнения магических квадратов. 4) Реализовать некоторые алгоритмы заполнения магических квадратов на языке программирования высокого уровня.Квадраты же находят свое применение в криптографии - хотя для развития навыков программирования подходят просто блестяще. Мы не знаем страну, в которой были придуманы магические квадраты, не знаем век (и даже тысячелетие!), в котором они были впервые составлены. Существует китайская легенда, в которой говорится, что во времена правления императора Юй (около 2200 г. до н.э.) из вод Хуанхэ всплыла черепаха, у которой на панцире были начертаны таинственные иероглифы, эти знаки известны под названием ло-шу и равносильны магическому квадрату. Первый магический квадрат с тремя клетками в основании был описан в арабском манускрипте конца восьмого века, где упоминался его автор - греческий философ-неопифагореец Аполлоний Тианский (инвоцированный, кстати, Элиафасом Леви!), живший в начале эры вульгарис. В «Общей таблице магических квадратов в четыре» Френикль привел все 880 магических квадратов четвертого порядка.
Введение
Актуальность проблемы. Выполнять построение магических квадратов необходимо при решении задач криптографии, т.к. при минимальных затратах времени и ресурсов достигается высокий уровень устойчивости кода к расшифровке. И это только при использовании самих алгоритмов магических квадратов. В сочетании с другими системами шифрования получаем устойчивую систему шифрования.
Поэтому актуальной является задача программной реализации алгоритма заполнения магического квадрата.
Цель выпускной квалификационной работы состоит в анализе основных известных алгоритмов заполнения магических квадратов.
Для достижения поставленной цели в выпускной квалификационной работе решаются следующие задачи: 1) Рассмотреть все известные виды магических квадратов.
2) Ознакомиться с различными алгоритмами заполнения магических квадратов.
4) Реализовать некоторые алгоритмы заполнения магических квадратов на языке программирования высокого уровня.
Методы исследования опираются на использование численных методов, прикладной информатики, математического моделирования.
Научная новизна выпускной квалификационной работы заключается в анализе и сравнении известных способов заполнения магических квадратов.
Практическая ценность выпускной квалификационной работы заключается в прикладном характере алгоритмов генерации магических квадратов - использовании алгоритмов магических квадратов на многопроцессорных компьютерах для выполнения задач криптографии.
Структура и объем работы. Выпускная квалификационная работа состоит из введения, 3 глав основного раздела и списка литературы. Содержание работы изложено на 42 страницах, включая список литературы из 15 наименований.