Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено приме...
Збережено в:
| Опубліковано в: : | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862643543327113216 |
|---|---|
| author | Алексейчук, А.Н. Матийко, А.А. |
| author_facet | Алексейчук, А.Н. Матийко, А.А. |
| citation_txt | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| description | Получен ответ на вопрос, поставленный в 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.
|
| first_indexed | 2025-12-01T08:12:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190644 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-01T08:12:05Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Алексейчук, А.Н. Матийко, А.А. 2023-06-17T18:23:10Z 2023-06-17T18:23:10Z 2021 Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190644 519.7 Получен ответ на вопрос, поставленный в 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Кібернетика Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем Досяжна верхня межа sup-норми добутку елементів кільця зрізаних поліномів та її застосування до аналізу NTRU-подібних криптосистем Achievable upper bound for the sup-norm of the elements’ product in the ring of truncated polynomials and its application to the analysis of NTRU-like cryptosystems Article published earlier |
| spellingShingle | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем Алексейчук, А.Н. Матийко, А.А. Кібернетика |
| title | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_alt | Досяжна верхня межа sup-норми добутку елементів кільця зрізаних поліномів та її застосування до аналізу NTRU-подібних криптосистем Achievable upper bound for the sup-norm of the elements’ product in the ring of truncated polynomials and its application to the analysis of NTRU-like cryptosystems |
| title_full | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_fullStr | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_full_unstemmed | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_short | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_sort | достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу ntru-подобных криптосистем |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190644 |
| work_keys_str_mv | AT alekseičukan dostižimaâverhnââgranicasupnormyproizvedeniâélementovkolʹcausečennyhmnogočlenovieeprimeneniekanalizuntrupodobnyhkriptosistem AT matiikoaa dostižimaâverhnââgranicasupnormyproizvedeniâélementovkolʹcausečennyhmnogočlenovieeprimeneniekanalizuntrupodobnyhkriptosistem AT alekseičukan dosâžnaverhnâmežasupnormidobutkuelementívkílʹcâzrízanihpolínomívtaíízastosuvannâdoanalízuntrupodíbnihkriptosistem AT matiikoaa dosâžnaverhnâmežasupnormidobutkuelementívkílʹcâzrízanihpolínomívtaíízastosuvannâdoanalízuntrupodíbnihkriptosistem AT alekseičukan achievableupperboundforthesupnormoftheelementsproductintheringoftruncatedpolynomialsanditsapplicationtotheanalysisofntrulikecryptosystems AT matiikoaa achievableupperboundforthesupnormoftheelementsproductintheringoftruncatedpolynomialsanditsapplicationtotheanalysisofntrulikecryptosystems |