Кибернетика и системный анализ, 2014, № 5
http://dspace.nbuv.gov.ua:80/handle/123456789/115171
2024-03-28T20:15:13ZУязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
http://dspace.nbuv.gov.ua:80/handle/123456789/124708
Уязвимость в квантовой модели вычислений криптопримитивов, основанных на задаче поиска сопрягающего элемента и степени
Фесенко, А.В.
Разработан эффективный алгоритм решения в квантовой модели вычислений обобщенной задачи дискретного логарифмирования с использованием сведения к абелевой задаче о скрытой подгруппе. Предложенный метод позволяет в квантовой модели вычислений эффективно решить частную задачу поиска сопрягающего элемента и степени, на сложности решения которой в отдельных группах основывается стойкость нескольких криптографических систем и протоколов.; Розроблено ефективний алгоритм розв'язання в квантовій моделі обчислень узагальненої задач і дискретного логарифмування за допомогою зведення до абелевої задачі про приховану підгрупу. Запропонований метод дозволяє в квантовій моделі обчислень ефективно розв'язати часткову задачу пошуку елемента спряження та степеня, на складності розв'язання якої в деяких групах ґрунтується стійкість декількох криптографічних систем та протоколів; The paper shows the existence of an efficient algorithm to solve the generalized discrete logarithm problem in quantum computing model by reducing it to the Abelian hidden subgroup problem. The proposed method can also efficiently solve the power conjugacy search subproblem in quantum computing model, on whose complexity in some groups the resistance of several cryptographic systems and protocols is based.
2014-01-01T00:00:00ZПостроение весовых функций метода Петрова–Галёркина для уравнений конвекции–диффузии–реакции в трехмерном случае
http://dspace.nbuv.gov.ua:80/handle/123456789/124707
Построение весовых функций метода Петрова–Галёркина для уравнений конвекции–диффузии–реакции в трехмерном случае
Сальников, Н.Н.; Сирик, С.В.
Предложен способ построения непрерывных кусочно-полиномиальных весовых функций для метода Петрова Галёркина в трехмерной области. Вид и форма функций определяется конечным числом варьируемых параметров, связанных с ребрами сетки разбиения. С помощью выбора этих параметров можно получать численные аппроксимации для исходной задачи, в которых будут отсутствовать нефизические осцилляции при сохранении приемлемой точности решения. Результаты исследования проиллюстрированы численными примерами.; Запропоновано спосіб побудови неперервних кусково-поліноміальних вагових функцій для методу Петрова Гальоркіна в тривимірній області. Вид та форма функцій визначені скінченною кількістю параметрів, що пов'язані з ребрами сітки розбиття і якими можна варіювати. Вибором цих параметрів можна отримати чисельні апроксимації для вихідної задачі, в якій відсутні нефізичні осциляції (при збереженні достатньої точності). Результати дослідження проілюстровано декількома чисельними прикладами; We propose a method for constructing a continuous piecewise-polynomial weight functions for the Petrov–Galerkin method in three-dimensional domain. The form of the functions is determined by a finite number of variable parameters associated with the edges of the grid partition. It is expected that the choice of these parameters allows obtaining the numerical approximation of the original equation without non-physical oscillations (when saving the sufficient accuracy). The investigation results are illustrated with some test calculations.
2014-01-01T00:00:00ZЧисленное решение обратных задач термоупругости для составного цилиндра
http://dspace.nbuv.gov.ua:80/handle/123456789/124706
Численное решение обратных задач термоупругости для составного цилиндра
Аралова, А.А.
Проведен анализ термоупругого состояния составного цилиндра. Представлены классические обобщенные задачи, определенные на классах разрывных функций, получены явные выражения градиентных невязок (с помощью решения прямых и сопряженных задач) для реализации градиентных методов Алифанова, путем использования функций метода конечных элементов построены вычислительные схемы повышенного порядка точности численной дискретизации прямых и сопряженных задач. Представлены результаты решения некоторых модельных примеров.; Проведено аналіз термопружного стану складеного циліндра. Представлено класичні узагальнені задачі, визначені на класах розривних функцій, отримано вирази градієнтів нев'язок у явному вигляді (за допомогою розв'язання прямих та спряжених задач) для реалізації градієнтних методів Аліфанова, шляхом використання функцій методу скінченних елементів побудовано розрахунков і схеми підвищеного порядку точності чисельної дискретизації прямих та спряжених задач. Представлено результати деяких модельних прикладів.; The thermoelastic state of a composite cylinder is analyzed. The classical generalized problems defined on classes of discontinuous functions are presented. The explicit expressions are obtained for residual gradients (using the solution of direct and adjoint problems) for the implementation of Alifanov’s gradient methods; the functions of finite element method are used to construct highly accurate computation schemes for the numerical sampling of direct and adjoint problems. The numerical results for some model examples are presented
2014-01-01T00:00:00ZОценки точности разностных схем для одномерного параболического уравнения с учетом эффекта от начальных и краевых условий
http://dspace.nbuv.gov.ua:80/handle/123456789/124705
Оценки точности разностных схем для одномерного параболического уравнения с учетом эффекта от начальных и краевых условий
Майко, Н.В.
Получены оценки с весом для точности метода сеток при решении начально-краевой задачи для одномерного параболического уравнения в случае смешанного краевого условия (условия Дирихле и Неймана). Показано, что в пространственно-временном прямоугольнике точность метода выше вблизи дна и боковой стороны, на которой задано краевое условие Дирихле.; Отримано оцінки з вагою для точності методу сіток розв'язування початково-крайової задачі для одновимірного параболічного рівняння у випадку мішаної крайової умови (умови Діріхле та Неймана). Показано, що у просторово-часовому прямокутнику порядок точності методу вищий ближче до дна і бічної сторони, на якій задано крайову умову Діріхле.
Remove selected; We obtain the error estimates of the finite-difference scheme for the one-dimensional heat equation, which take into account the influence of the initial and boundary conditions. We prove that the accuracy order is higher near the bottom and the Dirichlet boundary-value side of the time-dimensional rectangle.
2014-01-01T00:00:00Z