Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Алексейчук, А.Н. | |
| dc.contributor.author | Матийко, А.А. | |
| dc.date.accessioned | 2023-06-17T18:23:10Z | |
| dc.date.available | 2023-06-17T18:23:10Z | |
| dc.date.issued | 2021 | |
| dc.identifier.citation | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем / А.Н. Алексейчук, А.А. Матийко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 23–29. — Бібліогр.: 9 назв. — рос. | uk_UA |
| dc.identifier.issn | 1019-5262 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/190644 | |
| dc.description.abstract | Получен ответ на вопрос, поставленный в 2008 г. В. Любашевским, об эффективном алгоритме вычисления параметра θ(f), характеризующего величину sup-нормы произведения элементов кольца усеченных многочленов по модулю заданного унитарного многочлена f(x) с вещественными коэффициентами. Рассмотрено применение полученных результатов к оцениванию вероятности ошибочного расшифрования сообщений в NTRU-подобных криптосистемах. | uk_UA |
| dc.description.abstract | Отримано відповідь на питання, поставлене в 2008 р. В. Любашевським, про ефективний алгоритм обчислення параметра θ(f), що характеризує величину sup-норми добутку елементів кільця зрізаних поліномів за модулем заданого унітарного полінома f(x) з дійсними коефіцієнтами. Розглянуто застосування отриманих результатів до оцінювання ймовірності помилкового розшифрування повідомлень в NTRU-подібних криптосистемах. | uk_UA |
| dc.description.abstract | 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. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кібернетика та системний аналіз | |
| dc.subject | Кібернетика | uk_UA |
| dc.title | Достижимая верхняя граница sup-нормы произведения элементов кольца усеченных многочленов и ее применение к анализу NTRU-подобных криптосистем | uk_UA |
| dc.title.alternative | Досяжна верхня межа sup-норми добутку елементів кільця зрізаних поліномів та її застосування до аналізу NTRU-подібних криптосистем | uk_UA |
| dc.title.alternative | 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 | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.7 |
