Зроблено великий крок вперед в області криптографії

Представьте, що ви можете відповісти на запитання, не знаючи питання. Наприклад, хтось загадує два числа, а ви вірно підраховуєте їх суму, не знаючи які саме числа були загадані. При цьому, вам доступні тільки зашифровані значення двох чисел, які неможливо розшифрувати.

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

Профессор Смарт заявив: "Ми значно покращимо поточну систему шифрування, винайдену IBM в 2009".

"Наша система дозволяє робити обчислення над зашифрованою інформацією, що зробить безпечним віддалене зберігання інформації та доступ до неї".

Данная система може отримати застосування в області медичних ісследованій. Лікарні та фармацевтичні компанії можуть проводити статистичні розрахунки над своїми загальними базами даних, без розкриття особистої інформації пацієнтів. Це збільшить ефективність досліджень у галузі фармакології, не розкриваючи приватні дані пацієнтів.

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

Более 30 років, криптографи мріяли про створення системи, яка б дозволяла виробляти над зашифрованими даними математичні дії "додавання" і "множення". Це так зване гомоморфності шифрування або, простіше кажучи, система, що дозволяє виробляти з зашифрованими даними одночасно операції додавання і множення. Якщо ви можете здійснити над шифрованими даними ці дві дії, ви можете розрахувати будь-яку функцію.

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

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

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

Сістема професора Смарта і доктора Веркаутерен, знайшла інтригуюче застосування в такій області чистої математики як числові поля. Ця область досліджується в чистій математиці протягом двох століть, але весь цей час мало застосовувалася для вирішення практичних щоденних завдань. Ця робота - ще один приклад того як знання, отримані за роки досліджень, рухатися природним цікавістю людини, знайшли собі несподіване застосування. Увага, скачать інформер новин і дізнаватися про все первим.

Орігінал (на англ. Мовою): Sciencedaily.com

• Пластиковый лед
• Исследования показывают, что захват углерода дороже, чем переход на возобновляемые источники энергии
• Саудовской Аравии продолжает расти, страна ставит большие ставки на искусственный интеллект
• Новинка — наушники с обворачивающим дизайном для качественного звучания
• Если какой-либо ИИ станет «несоответствующим», система скроет это настолько долго, чтобы нанести вред — управление им — это заблуждение
• Модульный дизайн робота использует привязанные прыжки для исследования планет
• Воздушный робот может безопасно ориентироваться в незнакомых условиях на высоких скоростях
• Закрученный свет: лампа Эдисона снова обрела смысл