Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої
Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.
Подобные документы
Основні поняття чисельних методів розв’язання систем лінійних алгебраїчних рівнянь. Алгоритм Гаусса зведення системи до східчастого виду послідовним застосуванням елементарних перетворень. Зворотній хід методу Жордана-Гаусса. Метод оберненої матриці.
курсовая работа, добавлен 18.06.2015Свойства дискретного преобразования Фурье, представленные в виде математических формул, которые наиболее адекватно соответствуют цифровой технике обработки информации. Алгоритм быстрого преобразования Фурье (БПФ), его значение для программирования.
учебное пособие, добавлен 11.02.2014Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012Алгоритм вычисления преобразования Фурье для дискретного случая. Дискретное преобразование Фурье. Спектральное представление и спектральные характеристики периодического сигнала, четной непериодической функции и произвольного непериодического сигнала.
курсовая работа, добавлен 23.01.2022Идея и возможности вейвлет-преобразования. Свойства вейвлетов: непрерывное прямое и обратное образование. Понятие и оценка преимуществ, сферы применения дискретного вейвлет-преобразования. Поиск изображений по образцу. Многомасштабное редактирование.
курсовая работа, добавлен 27.04.2011Нахождение спектральных составляющих дискретного комплексного сигнала. Быстрое преобразование Фурье с прореживанием по времени. Методы сокращения числа комплексных умножений. Вычислительные процедуры, уменьшающие количество умножений и сложений.
презентация, добавлен 19.08.2013Плоскость частота-время для анализа и сравнения частотно-временных локализационных свойств различных базисов. Понятие базисных функций. Прямое и обратное преобразование Фурье. Сущность дискретного вейвлет-преобразования и примеры функции вейвлет.
курсовая работа, добавлен 21.11.2010Системи аксіом евклідової геометрії. Повнота системи аксіом евклідової геометрії. Арифметична реалізація векторної системи аксіом Г. Вейля евклідової геометрії. Незалежність системи аксіом Г. Вейля. Доведення несуперечливості геометрії Лобачевського.
курсовая работа, добавлен 10.12.2014Огинаючі лінії диференціального рівняння. Брахистохрона з фіксованою абсцисою правого кінця. Геодезичні лінії на кривої поверхні. Криволінійна трапеція з найбільшою площею. Крива прогину гнучкої нерозтяжної нитки. Поверхня обертання найменшої площі.
курсовая работа, добавлен 15.02.2011Розгляд крайової задачі для нелінійного рівняння другого порядку. Вивчення різницевого методу розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки - окремий випадок методу Гауса. Програма на алгоритмічній мові Turbo Pascal.
курсовая работа, добавлен 10.04.2011Криволінійний інтеграл по довжині дуги. Обчислення визначеного інтеграла. Параметричні рівняння кривої. Властивості криволінійного інтеграла першого роду. Форми шляху інтегрування. Властивості визначеного інтеграла. Зміна напряму руху по кривій.
лекция, добавлен 30.04.2014Получение выражений для рассеянного поля и волн (падающей, отраженной, прошедшей), нахождение волнового поля внутри неоднородного цилиндрического слоя по методу Гаусса с выбором главного элемента и реализация данных алгоритмов в виде прикладной программы.
курсовая работа, добавлен 25.05.2010Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
курсовая работа, добавлен 27.01.2011Аналіз математичних моделей технологічних параметрів та методів математичного моделювання. Задачі технологічної підготовки виробництва, що розв’язуються за допомогою математичного моделювання. Суть нечіткого методу групового врахування аргументів.
курсовая работа, добавлен 18.07.2010Определение линейного оператора. Норма линейного оператора. Обратные операторы. Абстрактные функции. Аналитические абстрактные функции и ряды Тейлора. Метод малого параметра в простейшем случае. Метод малого параметра в общем случае.
дипломная работа, добавлен 08.08.2007Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.
презентация, добавлен 06.02.2014Основні поняття і теореми. Обчислення визначників методом зміни елементів, представлення їх у вигляді суми, виділення лінійних множників, методом рекурентних співвідношень, знижуючи їхній порядок за допомогою розкладання за елементами рядка або стовпця.
контрольная работа, добавлен 25.03.2011Дослідження історії виникнення та розвитку координатно-векторного методу навчання розв'язування задач. Розкриття змісту даного методу, розгляд основних формул. Розв'язання факультативних стереометричних задач з використанням координатно-векторного методу.
курсовая работа, добавлен 10.04.2011Закон распределения случайной величины дискретного типа (принимающей отдельные числовые значения). Предельные теоремы схемы Бернулли. Вычисление вероятности появления события по локальной теореме Муавра-Лапласа. Интегральная формула данной теоремы.
презентация, добавлен 17.08.2015Ознайомлення із формулюваннями задач на побудову; застосування методів геометричного місця точок, центральної та осьової симетрії, паралельного переносу та повороту для їх розв'язання. Правила побудови шуканих фігур за допомогою циркуля і лінійки.
курсовая работа, добавлен 04.12.2011Решение системы линейных уравнений по методу определителей, методом исключения (Гаусса), по методу Жордана и Холецкого. Определение недостатков и достоинств всех методов. Условия совместности и определенности системы в зависимости от коэффициентов.
контрольная работа, добавлен 02.05.2012Изложение теории поля с помощью векторного анализа и составление пособия. Циркуляция векторного поля. Оператор Гамильтона и векторные дифференциальные операции второго порядка. Простейшие векторные поля. Применение теории поля в инженерных задачах.
дипломная работа, добавлен 09.10.2011История развития алгебры как научной дисциплины. Расширения Галуа как универсальный метод решения уравнений любой степени. Определение понятия коммуникативной (абелевой) группы. Сущность кольца и его свойства. Примеры использования конечного поля.
реферат, добавлен 28.05.2014Сутність фізичного та геометричного змісту похідної, особливості його використовування у математичних задачах. Означення диференціалу, формула його обчислення. Екстремуми функцій двох змінних. Правила знаходження найбільшого і найменшого значення функції.
презентация, добавлен 20.05.2015Оптимальність по конусу в багатокрітеріальній задачі. Оптимальне рішення по Парето. Властивості послідовності стохастичних матриць, які гарантують існування граничного конуса. Умови, при яких уточнене по послідовності конусів оптимальне рішення є єдиним.
реферат, добавлен 16.01.2011