Сделан большой шаг вперед в области криптографии

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

Нигель Смарт (Nigel Smart), профессор криптологии департамента информатики университета Бристоля, представит доклад 26 мая в Париже, который позволит сделать шаг к полнофункциональной системе математических вычислений зашифрованных данных. Данная работа, может получить широкое применение в таких областях как, например, доступ к базам данных, электронные аукционы и электронное голосование.

Профессор Смарт заявил: "Мы значительно улучшим текущую систему шифрования, изобретенную IBM в 2009".

"Наша система позволяет производить вычисления над зашифрованной информацией, что сделает безопасным удаленное хранение информации и доступ к ней".

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

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

Более 30 лет, криптографы мечтали о создании системы, которая бы позволяла производить над зашифрованными данными математические действия "прибавления" и "умножения". Это так называемое гомоморфное шифрование или, проще говоря, система, позволяющая производить с зашифрованными данными одновременно операции сложения и умножения. Если вы можете произвести над шифрованными данными эти два действия, вы можете рассчитать любую функцию.

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

В 2009 году, Крейг Джентри (Craig Gentry) из IBM, предложил систему, позволяющую одновременно "прибавлять" и "умножать" зажифрованные данные. Хотя эта система была революционной в теоретическом плане, но в прикладном плане, оказалась не практичной.

Профессор Нигель Смарт и доктор Фредерик Веркаутерен (Frederik Vercauteren) из университета Левёна (University Leuven) в Бельгии, разработали способ упрощения системы Джентри, сделав ее более практичной. Хотя новая система и не идеальна, это важный шаг к созданию по-настоящему практичной системы.

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

Оригинал (на англ. языке): Sciencedaily.com

• Новая работа создает дорожную карту для следующего поколения биоэлектронной медицины
• Средневековая нанотехнологичная кольчуга
• Исследование показывает, что телетерапия не улучшила доступ к психиатрической помощи
• Eni будет искать энергоресурсы с помощью суперкомпьютера нового поколения
• Искусственный интеллект: новая реальность трудового рынка
• 3D-печатная грибная топливная ячейка предлагает биоразлагаемое решение для получения энергии
• Колебания доменных стенок в 2D материалах раскрывают новый механизм сверхпроводимости
• IBM ускоряет обучение ИИ на скорости света при минимальном энергопотреблении