Разработан криптографический алгоритм для ДНК

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

При этом обладатель генома никак не скомпрометирован.

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

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

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

18.02.2014