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

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

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

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

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

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

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

Добавить комментарий

    • bowtiesmilelaughingblushsmileyrelaxedsmirk
      heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
      winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
      worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
      expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
      disappointedconfoundedfearfulcold_sweatperseverecrysob
      joyastonishedscreamtired_faceangryragetriumph
      sleepyyummasksunglassesdizzy_faceimpsmiling_imp
      neutral_faceno_mouthinnocent