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

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

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

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

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

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

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

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

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

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

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

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

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

• Новые открытия освещают поиски ценных "зеленых" металлов
• За пределами клонирования: использование мощи виртуального квантового вещания
• Исследовательская группа предлагает новый тип акустического кристалла с плавными, непрерывными изменениями упругих свойств
• Дроны, распространяющие комаров, могут сократить распространение болезней
• Триллионы тонн закопанного водорода: начинается золотая лихорадка чистой энергии
• Робот, распыляющий смолу, может ремонтировать газопроводы изнутри
• Мини-роботы, созданные по образцу насекомых
• Раскаленная добела тепловая сетевая батарея стремится уничтожить литий