Математики превратили геном в гомоморфную криптосистему

Криптологи компании Microsoft разработали алгоритм шифрования последовательностей ДНК, кто позволяет разлагать их традиционными биоинформатическими методами и при этом не дает скомпрометировать обладателя генома. Технология была представлена на конференции Американского научного общества AAAS, кратко о ней пишет Science.
Криптологи компании Microsoft разработали алгоритм шифрования последовательностей ДНК, какой позволяет производить анализ их традиционными биоинформатическими методами и при этом не дает скомпрометировать обладателя генома. Технология была представлена на конференции Американского научного общества AAAS, кратко о ней пишет Science.

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

Впервые подобная система была представлена в 2009 году компанией IBM. Она построена на базе математических решеток — решеткой в n-мерном векторном пространстве называется много линейных комбинаций с целочисленными коэффициентами векторов из фиксированного базиса. Для нужд криптографии используются задачи нахождения вектора минимальной длины по заданному базису и задачи нахождения вектора решетки, ближайшего к некоторому произвольному вектору в пространстве. Эти задачи сложно решить, однако, проверить уже имеющееся приговор довольно просто. Такая односторонняя сумма обеспечивает криптографическую устойчивость алгоритмов.

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

Сейчас в массовых генетических исследованиях используются анонимные, Но открытые последовательности ДНК. В начале 2013 возраст Янив Эрлих (Yaniv Erlich) из Биомедицинского института Уайтхеда в Кембридже показал, что на основе открытых генетических данных дозволительно установить обида людей, которым она принадлежит. Следует отметить, что это следовательно возможным за того, что причина о гаплотипе, а и о происхождении, возрасте и месте жизни тех, кого удалось деанонимизировать Эрлиху, были официально публично доступны.