]]>
]]>
  • Новости
  • Темы
    • Экономика
    • Здоровье
    • Авто
    • Наука и техника
    • Недвижимость
    • Туризм
    • Спорт
    • Кино
    • Музыка
    • Стиль
  • Спецпроекты
  • Телевидение
  • Знания
    • Энциклопедия
    • Библия
    • Коран
    • История
    • Книги
    • Наука
    • Детям
    • КМ школа
    • Школьный клуб
    • Рефераты
    • Праздники
    • Гороскопы
    • Рецепты
  • Сервисы
    • Погода
    • Курсы валют
    • ТВ-программа
    • Перевод единиц
    • Таблица Менделеева
    • Разница во времени
Ограничение по возрасту 12
KM.RU
Наука и техника
Главная → Наука и техника → Технологии
Версия для печати
  • Новости
  • В России
  • В мире
  • Экономика
  • Наука и техника
    • Наука
    • Технологии
    • История
    • Энциклопедия
    • Игры
  • Недвижимость
  • Авто
  • Туризм
  • Здоровье
  • Спорт
  • Музыка
  • Кино
  • Стиль
  • Телевидение
  • Спецпроекты
  • Книги
  • Telegram-канал

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

13:28 16.07.2018

Алгоритм может быть использован в проектах по обеспечению безопасности Интернета и блокчейн-платформ


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

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

Такой алгоритм может быть использован в проектах по обеспечению безопасности Интернета и блокчейн-платформ. Результаты исследований были опубликованы в журнале Applied Mathematics and Computation.

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

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

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

До недавнего времени люди использовали стационарные устройства, которые всегда были подключены к источнику питания, поэтому эта проблема не была актуальной.

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

При этом с ростом необходимости в обеспечении безопасности мобильных устройств, технологий блокчейн и Интернета вещей востребованность новых алгоритмов криптографических преобразований с низким потреблением вычислительных ресурсов возрастает.

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

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

Основной математической операцией преобразований на основе эллиптических кривых является скалярное умножение. При такой операции происходит умножение точки эллиптической кривой на параметр (скаляр).

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

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

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

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

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

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

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

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

Темы: Московский государственный университет (МГУ), Исследования российских и зарубежных ученых, Наука и технологии
Источник: МГУ имени М.В.Ломоносова
Расскажите об этом:
0

Подписаться на KM.RU в Telegram

Сообщить об ошибке на km.ru_new@mail.ru

Комментарии читателей Оставить комментарий

  1. 20.07.2018, 08:10
    Гость: Роман

    "Существенным недостатком скалярного умножения считается его высокая вычислительная сложность."
    Бред.
    Скалярное умножение в плане вычислительной сложности намного проще векторного или матричного умножения...

    • ответить
    • ветвь обсуждения
]]>
]]>
Выбор читателей
© KM.RU, Наталья Ступникова
У школы отнимут функцию оценки знаний?
Дмитрий Песков © KM.RU, Алексей Белкин
Песков: украинский и ирано-израильский конфликты несопоставимы
Баку выразил протест в связи с задержанием азербайджанцев в Екатеринбурге
Захарова: глава MI6 должна оценить прошлое деда, связанного с нацистами
]]>
Агрегатор 24СМИ
]]>
Избранное
«Каким будет мир после окончания СВО? Еще более ужасным, чем сейчас. Почему? По ряду причин»
Почему падает рубль: интересы финансовых спекулянтов против народа России
Александр Сидякин: юрист, политик и общественник
Александр Ф. Скляр объявил Мусоргского первым русским рокером
Что делать с собственным страхом, контактируя с другими людьми?
Китай анонсировал климатическую «бомбу»
Тоскарабочегокласса «Тот самый день» (интернет-сингл)
«Звери» сыграли на акустике регги, румбу, диско и романс
Украина: 32 года независимой деградации
ЙОРШ, 20 мая, Sherwood Pub (Мытищи)
Ансамбль Христа Спасителя и Мать Сыра Земля «Отрицательный отбор»
официальный сайт © ООО «КМ онлайн», 1999-2025 О проекте ·Все проекты ·Выходные данные ·Контакты ·Реклама
]]>
]]>
Сетевое издание KM.RU. Свидетельство о регистрации Эл № ФС 77 – 41842.
Мнения авторов опубликованных материалов могут не совпадать с позицией редакции.

Мультипортал KM.RU: актуальные новости, авторские материалы, блоги и комментарии, фото- и видеорепортажи, почта, энциклопедии, погода, доллар, евро, рефераты, телепрограмма, развлечения.

Карта сайта


Подписывайтесь на наш Telegram-канал и будьте в курсе последних событий.


Организации, запрещенные на территории Российской Федерации
Telegram Logo

Используя наш cайт, Вы даете согласие на обработку файлов cookie. Если Вы не хотите, чтобы Ваши данные обрабатывались, необходимо установить специальные настройки в браузере или покинуть сайт.