Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем

Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем

Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено приме...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2021
Автори: Алексейчук, А.Н., Матийко, А.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Назва видання:Кібернетика та системний аналіз
Теми:
Кібернетика
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/190644
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-190644
record_format dspace
spelling irk-123456789-1906442023-06-17T21:23:10Z Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем Алексейчук, А.Н. Матийко, А.А. Кібернетика Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено применение полученных результатов к оцениванию вероятности ошибочного расшифрования сообщений в NTRU-подобных криптосистемах. Отримано відповідь на питання, поставлене в 2008 р. В. Любашевським, про ефективний алгоритм обчислення параметра θ(f), що характеризує величину sup-норми добутку елементів кільця зрізаних поліномів за модулем заданого унітарного полінома f(x) з дійсними коефіцієнтами. Розглянуто застосування отриманих результатів до оцінювання ймовірності помилкового розшифрування повідомлень в NTRU-подібних криптосистемах. The answer to the question posed in 2008 by V. Lyubashevsky about an efficient algorithm for calculating the parameter θ(f) that characterizes the value of the sup-norm of the elements’ product in the ring of truncated polynomials modulo a given mimic polynomial f(x) with real coefficients is obtained. The application of the obtained results to the estimation of decryption failure probability of messages in NTRU-like cryptosystems is considered. 2021 Article Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190644 519.7 ru Кібернетика та системний аналіз Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Кібернетика
Кібернетика
spellingShingle Кібернетика
Кібернетика
Алексейчук, А.Н.
Матийко, А.А.
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
Кібернетика та системний аналіз
description Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено применение полученных результатов к оцениванию вероятности ошибочного расшифрования сообщений в NTRU-подобных криптосистемах.
format Article
author Алексейчук, А.Н.
Матийко, А.А.
author_facet Алексейчук, А.Н.
Матийко, А.А.
author_sort Алексейчук, А.Н.
title Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
title_short Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
title_full Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
title_fullStr Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
title_full_unstemmed Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
title_sort достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу ntru-подобных криптосистем
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2021
topic_facet Кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/190644
citation_txt Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос.
series Кібернетика та системний аналіз
work_keys_str_mv AT aleksejčukan dostižimaâverhnââgranicasupnormyproizvedeniâélementovkolʹcausečennyhmnogočlenovieeprimeneniekanalizuntrupodobnyhkriptosistem
AT matijkoaa dostižimaâverhnââgranicasupnormyproizvedeniâélementovkolʹcausečennyhmnogočlenovieeprimeneniekanalizuntrupodobnyhkriptosistem
first_indexed 2023-10-18T23:13:25Z
last_indexed 2023-10-18T23:13:25Z
_version_ 1796157567629524992

Схожі ресурси