13 июля 2018      24      0

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

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

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

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

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

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

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

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

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

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

 
Перевод сайта
Экономический календарь
21.09.2018
1 USD 66.4725 Руб -0.5373
1 EUR 77.7529 Руб -0.6084
1 UAH 2.3694 Руб -0.0149
1 GBP 87.7171 Руб -0.5214
Добавить сайт в закладки

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