FestivalNauki.ru
En Ru
cентябрь-ноябрь
176 городов
September – October
176 cities
12-14 октября 2018
МГУ | Экспоцентр | 90+ площадок
14–16 октября 2016
Центральная региональная площадка
28–30 октября 2016
ИРНИТУ, Сибэскпоцентр
14–15 октября 2016
Центральная региональная площадка
23 сентября - 8 октября 2017
«ДонЭкспоцентр», ДГТУ
ноябрь-декабрь 2018
МВДЦ «Сибирь», Кванториум,
Вузы и научные площадки города
6-8 октября 2017
Самарский университет
27-29 октября
Кампус ДВФУ, ВГУЭС
30 сентября - 1 октября
Ледовый каток «Родные города»
21-22 сентября 2018 года
ВКК "Белэкспоцентр"
9-10 ноября 2018 года
Мурманский областной Дворец Культуры

Исследователь из МГУ разработал алгоритм, повышающий эффективность средств защиты информации

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

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

 

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

Востребованность преобразований на основе эллиптических кривых обусловлена тем, что современные технологии стремятся к снижению потребления вычислительных ресурсов и памяти. До недавнего времени люди использовали стационарные устройства, которые всегда были подключены к источнику питания, поэтому эта проблема не была актуальной. В настоящее же время большое распространение получили мобильные и портативные устройства, сим-карты и датчики, которые обладают маленьким размером и ограничены в электропитании и вычислительных ресурсах. При этом с ростом необходимости в обеспечении безопасности мобильных устройств, технологий блокчейн и Интернета вещей востребованность новых алгоритмов криптографических преобразований с низким потреблением вычислительных ресурсов возрастает. Интернет вещей — это концепция, в которой устройства «взаимодействуют» не только с пользователями, но и между собой. Например, взаимодействие входной двери и освещения: как только человек открывает дверь и заходит внутрь, свет включается, как только уходит — выключается. Технологии блокчейн также распространяются на устройства Интернета вещей и на мобильные устройства пользователей и основаны на цифровой подписи.

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

«В результате исследования был найден алгоритм и установлены различные параметры его работы, при которых, в зависимости от объема доступной памяти и величины скаляра, он позволяет с наименьшими вычислительными затратами выполнять основную операцию на эллиптической кривой — скалярное умножения точки», — рассказал автор статьи Денис Хлебородов, кандидат физико-математических наук, CCIE Security, исследователь МГУ имени М.В.Ломоносова.

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

Автор также провел сравнительный анализ полученного результата с другим эффективным алгоритмом, который основан на том же методе. Среднюю вычислительную сложность этапа предвычислений ученому удалось снизить на 5-46 %, а основного этапа — на 4-22 % в зависимости от входа.

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

«Мы планируем получить улучшенный алгоритм на основе метода несовместного представления скаляра со скользящим окном, то есть с регулируемыми параметрами предвычислений, а также адаптировать алгоритмы для параллельных вычислений. Результаты могут быть использованы в проектах по обеспечению безопасности Интернета вещей и блокчейн-платформ», — заключил ученый.

Фото: Иллюстрации эллиптических кривых. Источник: Денис Хлебородов

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

Plain text

  • Переносы строк и абзацы формируются автоматически
  • Разрешённые HTML-теги: <p> <br>
LiveJournal
Регистрация

Новости в фейсбук

Случайные статьи

Ученые обнаружили безвредный стимулятор работы мозга

Шведские учёные нашли альтернативу кофе для стимуляции работы мозга - и им оказался синий цвет.

Биологи из МГУ обнаружили в бурятском молоке уникальный штамм молочнокислых бактерий

Сотрудники кафедры микробиологии биологического факультета МГУ открыли новый штамм молочнокислых бактерий, перспективных для использования в качестве биоконсерванта про

...И быстрых разумом бозонов в коллайдере большом рождать

Всего без одной частицы большинство попыток создать гармоничную модель Вселенной и вещества в ней идут прахом. И вот в ЦЕРНе сообщили, что нечто сходное с этой фундаментальной частицей найдено в экспериментах на Большом адронном коллайдере.

Время собирать камни

Балансировка камней (англ. rock balance) – это искусство располагать камни друг на друге во всевозможных комбинациях, которое, на первый взгляд, кажется абсолютно невозможным.

Снегоуборщик поедает снег и оставляет за собой кирпичи

Снег? В Японии? Да, снег, и не только на вершине горы Фудзи. В некоторых северных частях страны зимой выпадает на удивление большое количество снега, его достаточно, чтобы полностью перекрыть дороги и изолировать людей, живущих в горных деревнях.