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
Регистрация

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

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

Инопланетное животное

Животное, о котором дальше пойдет речь, крайне необычно. Трудно найти более странного и настолько отличного от других жителя нашей планеты.

Робот варит цирконий

Основная задача робота-сварщика – сварка циркониевых деталей для ядерных реакторов.

Скорпион против рака

«Радиоактивный яд скорпиона»... Казалось бы, такой фразе самое место в триллерах. Но на самом деле, это экспериментальное противоопухолевое лекарство, которое сейчас находится на стадии клинических испытаний. В данном случае используется яд желтого скорпиона (cм.

Пекарские дрожжи помогли биологам МГУ разобраться в лекарственной устойчивости грибов

Что такое «светимость коллайдера?»

Что такое «светимость коллайдера?»