Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено приме...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190644 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190644 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| spellingShingle |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем Алексейчук, А.Н. Матийко, А.А. Кібернетика |
| title_short |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_full |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_fullStr |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_full_unstemmed |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем |
| title_sort |
достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу ntru-подобных криптосистем |
| author |
Алексейчук, А.Н. Матийко, А.А. |
| author_facet |
Алексейчук, А.Н. Матийко, А.А. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2021 |
| language |
Russian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| 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 |
| 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190644 |
| citation_txt |
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. |
| 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 |
| first_indexed |
2025-12-01T08:12:05Z |
| last_indexed |
2025-12-01T08:12:05Z |
| _version_ |
1850859660943294464 |