Взлом криптосистемы, использующей отсечение младших разрядов

Досліджено модифікацію криптосистеми з відкритим ключем, яка базується на кусково-лінійному відображенні, що використовує відсікання молодших розрядів параметрів системи. Показано можливість проведення ефективної безключової атаки на повідомлення з використанням запропонованого алгоритму розв’язання...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Проблемы управления и информатики
Дата:2009
Автор: Фесенко, А.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/209432
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Взлом криптосистемы, использующей отсечение младших разрядов / А.В. Фесенко // Проблемы управления и информатики. — 2009. — № 1. — С. 130-142. — Бібліогр.: 11 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-209432
record_format dspace
spelling Фесенко, А.В.
2025-11-21T17:33:03Z
2009
Взлом криптосистемы, использующей отсечение младших разрядов / А.В. Фесенко // Проблемы управления и информатики. — 2009. — № 1. — С. 130-142. — Бібліогр.: 11 назв. — рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/209432
004.056.55:511.41
10.1615/JAutomatInfScien.v41.i2.40
Досліджено модифікацію криптосистеми з відкритим ключем, яка базується на кусково-лінійному відображенні, що використовує відсікання молодших розрядів параметрів системи. Показано можливість проведення ефективної безключової атаки на повідомлення з використанням запропонованого алгоритму розв’язання лінійної задачи відсіченого добутку. Запропоновано програмну реалізацію алгоритму.
Modification of public key cryptosystem based on piecewise-linear transformation that uses low order cutting-off of system parameters was investigated. As a result possibility of effective keyless attack on transmitted message using proposed algorithm for a linear problem of truncated multiplication was shown. A software implementation of the algorithm is presented as well.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Проблемы защиты информации
Взлом криптосистемы, использующей отсечение младших разрядов
Злом криптосистеми, що використовує відсікання молодших розрядів
Breaking cryptosystem based on low order cutting-off
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Взлом криптосистемы, использующей отсечение младших разрядов
spellingShingle Взлом криптосистемы, использующей отсечение младших разрядов
Фесенко, А.В.
Проблемы защиты информации
title_short Взлом криптосистемы, использующей отсечение младших разрядов
title_full Взлом криптосистемы, использующей отсечение младших разрядов
title_fullStr Взлом криптосистемы, использующей отсечение младших разрядов
title_full_unstemmed Взлом криптосистемы, использующей отсечение младших разрядов
title_sort взлом криптосистемы, использующей отсечение младших разрядов
author Фесенко, А.В.
author_facet Фесенко, А.В.
topic Проблемы защиты информации
topic_facet Проблемы защиты информации
publishDate 2009
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Злом криптосистеми, що використовує відсікання молодших розрядів
Breaking cryptosystem based on low order cutting-off
description Досліджено модифікацію криптосистеми з відкритим ключем, яка базується на кусково-лінійному відображенні, що використовує відсікання молодших розрядів параметрів системи. Показано можливість проведення ефективної безключової атаки на повідомлення з використанням запропонованого алгоритму розв’язання лінійної задачи відсіченого добутку. Запропоновано програмну реалізацію алгоритму. Modification of public key cryptosystem based on piecewise-linear transformation that uses low order cutting-off of system parameters was investigated. As a result possibility of effective keyless attack on transmitted message using proposed algorithm for a linear problem of truncated multiplication was shown. A software implementation of the algorithm is presented as well.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/209432
citation_txt Взлом криптосистемы, использующей отсечение младших разрядов / А.В. Фесенко // Проблемы управления и информатики. — 2009. — № 1. — С. 130-142. — Бібліогр.: 11 назв. — рос.
work_keys_str_mv AT fesenkoav vzlomkriptosistemyispolʹzuûŝeiotsečeniemladšihrazrâdov
AT fesenkoav zlomkriptosistemiŝovikoristovuêvídsíkannâmolodšihrozrâdív
AT fesenkoav breakingcryptosystembasedonlowordercuttingoff
first_indexed 2025-11-25T22:16:31Z
last_indexed 2025-11-25T22:16:31Z
_version_ 1850885965759905792