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

https://next-kredit.ru/logotype/IMG_SIZE.php?token=912eab991b905cb49da4e625f844ce04&ID_PNG=7110943&kartinka_png=http%3A%2F%2Fnimfa-ekb.ru%2F__kartinka%2F14_07_2018%2F100489_8315113.png&size_png=250

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

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

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

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

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

Дата публикации: 14-07-2018 - подробнее...

Другие новости:

При этом отмечается, что на сроки сдачи проекта происшествие никак не повлияло...

Строители извлекли из воды съехавший блок железнодорожного пролета Крымского моста. Металлический элемент пролета на прошлой неделе был разрезан на пять частей, поднят плавкраном и вывезен на складскую площадку на острове Тузла.

Ученые: высокие люди больше подвержены раку

У высоких людей повышен риск развития рака из-за того, что их тела крупнее, в них больше клеток, а, значит, и риск возникновения в них опасных мутаций выше, выяснил профессор биологии Леонард Нанни из Калифорнийского университета в Риверсайде. Исследование было опубликовано в журнале Proceedings of the Royal Society B.

Во вторник, 23 октября, пограничники, работающие на российско-украинской...

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

По мнению главы Польши, Северный поток — 2 нарушит энергетический баланс...

Президент Польши Анджей Дуда призвал Германию отказаться от строительства газопровода Северный поток — 2. Во время совместной пресс-конференции с президентом Германии Франком-Вальтером Штайнмайером Дуда заявил, что этот проект не должен быть реализован.

По мнению главы ведомства, на рост зарплат повлияло исполнение майских указов и...

Обновление
Интернет реклама