13 июля 2018      12      0

В МГУ разработали эффективную защиту средств информации

В МГУ разработали эффективную защиту средств информации

Ученый МГУ разработал алгоритм, который позволит повысить скорость вычисления криптографических преобразований на основе эллиптических кривых, при этом потребляя мало вычислительных ресурсов. Такой алгоритм может быть использован в проектах по обеспечению безопасности Интернета вещей и блокчейн-платформ. Результаты исследований были опубликованы в журнале Applied Mathematics and Computation. Пресс-релиз имеется в распоряжении «Ленты.ру».

В последнее время при защите информации все чаще стали использоваться криптографические преобразования на основе эллиптических кривых. Такие преобразования могут обеспечить тот же уровень безопасности, что и другие виды криптографических алгоритмов, но при более коротких ключах, что снижает потребление вычислительных ресурсов и памяти.

Основной математической операцией преобразований на основе эллиптических кривых является скалярное умножение. При такой операции происходит умножение точки эллиптической кривой на параметр (скаляр). Существенным недостатком скалярного умножения считается его высокая вычислительная сложность. Этот недостаток можно уменьшить за счет применения новых эффективных алгоритмов, у которых ниже вычислительная сложность.

«В результате исследования был найден алгоритм, который позволяет с наименьшими вычислительными затратами выполнять скалярное умножение точки», — рассказал автор статьи Денис Хлебородов.

Новый алгоритм относится к классу алгоритмов с предвычислениями. Предвычисления — это вычисления, которые выполняются однократно до основной части работы, и их результаты используются для новых вычислений. Таким образом сокращается сложность последовательных скалярных умножений.

Источник: lenta.ru

Ваш комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

 
Перевод сайта
Экономический календарь
22.07.2018
1 USD 63.4888 Руб 0.0000
1 EUR 73.9327 Руб 0.0000
1 UAH 2.4012 Руб 0.0000
1 GBP 82.6688 Руб 0.0000
Добавить сайт в закладки

© 2018 Финансы · Копирование материалов сайта без разрешения запрещено
Дизайн и поддержка: GoodwinPress.ru