Аналіз і дослідження задач теорії решіток та їх використання в криптології
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
Подобные документы
Характеристика паралельної реалізації для створеного інструментарію моделювання гетерогенних паралельних обчислювальних систем, побудованого на основі фреймворку GridSim. Перевірка та первинне дослідження цієї реалізації на прикладі однієї задачі.
статья, добавлен 29.01.2016- 52. Екстремальні задачі і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка методики та ефективних прийомів розв'язання екстремальних задач для (n, m) – променевих систем точок. Поняття, відмінні особливості рівнопроменевих систем точок. Доведення гіпотези Дюрена для частинного випадку скінченних лінійних функціоналів.
автореферат, добавлен 30.08.2014 Основні поняття і правила обчислення теорії ймовірностей, її предмет та задачі. Події та їх види. Частота і ймовірність подій. Теореми теорії ймовірностей: додавання і добуток подій, множення, теорема гіпотез (формула Бейєса та повної ймовірності).
презентация, добавлен 21.03.2014Розвиток теоретико-методологічних підходів щодо впровадження в економіку нечіткого моделювання. Розробка методів розв'язання некоректних задач відновлення економічної інформації на основі багатокритеріальної оптимізації та теорії нечітких множин та мір.
автореферат, добавлен 28.08.2015Зв'язок теорії R-функцій та нечіткої логіки. Розробка методів аналітичного моделювання нечітких геометричних об'єктів у двовимірному просторі. Джерела нечіткості в реальних задачах моделювання полів і їх стохастичні характеристики, моделі фізичних полів.
автореферат, добавлен 11.11.2013Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Вивчення поведінки на нескінченності періодичних по змінних, крім однієї, розв’язків задачі Діріхле в напівпросторі для еліптичного рівняння з періодичними коефіцієнтами високого порядку. Третя крайова задача для еліптичного рівняння другого порядку.
автореферат, добавлен 15.11.2013Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Встановлення умов і вигляду розв'язку асимптотичної задачі для еволюційного рівняння з неоднорідною частиною у вигляді многочлена та розв'язності деяких обернених (багатоточкових) задач для рівняння з параметрами у рефлексивному банаховому просторі.
автореферат, добавлен 28.06.2014Зміст модифікованого методу послідовних наближень. Аналіз спектральних задач з поліноміальними матричними і квадратичними пучками лінійних цілком неперервних операторів, що діють у гільбертовому просторі. Основна програма аналітичної реалізації теорії.
автореферат, добавлен 25.06.2014Прямі лінійні, обернені нелінійні задачі. Початково-крайові для рівнянь параболічного та гіперболічного типів, включаючи векторний випадок (рівняння Нав'є-Стокса). Задачі реконструкції включення в обмеженому тілі за відомими даними Коші на границі тіла.
автореферат, добавлен 29.07.2014Формулювання початково-крайової та варіаційної задачі піроелектрики. Коректність формулювання варіаційної задачі піроелектрики. Напівдискретизація за просторовою змінною. Однокрокова рекурентна схема інтегрування в часі. Поширення хвилі вздовж стержня.
статья, добавлен 30.01.2017Проведено математичне дослідження коректності задач для псевдопараболічних систем рівнянь та варіаційних нерівностей і властивостей розв’язків цих задач, за допомогою аналогу методу Гальоркіна, методів штрафу, регуляризації, монотонності та компактності.
диссертация, добавлен 27.04.2014Визначення інтерпретації закону двоїстості де Моргана для довільної множини теорії ймовірності. Формула знаходження найймовірнішого числа подій. Специфіка використання інтегральної теореми Лапласа та розподілу Пуассона у рішеннях математичних задач.
практическая работа, добавлен 30.04.2015Вивчення розподілу цілочисельних точок на площині та в трьох-вимірному просторі з певними умовами на координати точок. Розподіл розв'язків конгруенції. Функції знаків цілих гаусових чисел, які зображуються в канонічних та узагальнених числових системах.
автореферат, добавлен 28.07.2014- 67. Багатоточкові задачі для гіперболічних рівнянь та рівнянь, не розв’язаних відносно старшої похідної
Дослідження розв’язності багатоточкових задач для лінійних рівнянь з частинними похідними зі змінними коефіцієнтами. Характеристика метричних тверджень про оцінки знизу малих знаменників, які виникають при побудові розв'язків розглядуваних задач.
автореферат, добавлен 12.07.2014 Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Побудова еквівалентної крайової задачі з параметрами та лінійними крайовими умовами, що розглядається з певною системою визначальних рівнянь. Схема розв’язків багатоточкових крайових задач шляхом зведення їх до двоточкових, застосовуючи параметризацію.
автореферат, добавлен 25.08.2014Розв'язання крайових задач в густих сингулярно вироджувальних з'єднаннях. Спектральні і еліптичні крайові задачі другого порядку із швидко осцилюючими коефіцієнтами в тонких перфорованих областях. Асимптотична поведінка власних функцій крайових задач.
автореферат, добавлен 18.04.2014Наведення теорії критичних точок довільного відображення Rn в Rm. Дослідження проекцій k-вимірних підмножин Rn на k-вимірні площини. Доведення теорем, використовуючи властивості іррегулярних підмножин Gnk. Дослідження теорій розмірності та відображень.
автореферат, добавлен 05.01.2014Умови порушення єдиності розв’язку задачі Діріхле з комплексними матричними коефіцієнтами в просторах гладких функцій з поліноміальним ростом на нескінченності для диференціального рівняння другого порядку. Принципи однозначної розв’язності задачі Коші.
автореферат, добавлен 24.07.2014Аналіз і оцінка композиції полярних ядер, значень спряжених операторів Ґріна нормальної крайової задачі для параболічної системи диференціальних рівнянь. Дослідження характеру точкових особливостей розв'язку нелінійного інтегрального рівняння Вольтерри.
автореферат, добавлен 28.10.2015Формулювання нових математичних моделей теплових процесів, що протікають у рухомому середовищі у вигляді нелокальних задач та задач з рухомою межею. Побудова температурних розподілів для даних умов. Визначення параметрів керування температурним полем.
автореферат, добавлен 30.07.2015Особливості прямих та обернених теорем теорії наближень. Визначення аналогів нерівностей Джексона і Бернштейна. Оцінка похибки наближених розв’язків задачі Коші для диференціально-операторних рівнянь методом Келі. Побудова векторів експоненціального типу.
автореферат, добавлен 28.09.2015