Безопасная раскраска: специальная теория относительности, доказательство с нулевым разглашением и цветные графы

Когда-то письма были самым распространенным методом передачи данных. Но на смену аналоговому миру пришел цифровой. Практически у каждого в кармане имеется устройство, позволяющее передавать и короткое сообщение, и снимок, и видео/аудио, и даже полное собрание произведений Дарьи Донцовой (а это немало). Даже оформление онлайн-покупки является своего рода обменом информации (платежные данные, ФИО и т.д.). Однако с эволюцией передачи данных эволюционировали и методы ее перехвата. Каждый раз, когда появляется новая система безопасности, направленная на борьбу с уже существующей системой взлома, на свет появляется новая система взлома, способная перехитрить эту систему безопасности. Такой вот каламбурный нескончаемый цикл. И вот ученые из Женевского университета опубликовали труд, в котором утверждают, что нашли идеальный способ обезопасить процесс передачи данных, применив при этом доказательство с нулевым разглашением. В чем суть данной концепции, как работает новый метод шифрования, и насколько он эффективен? Ответы на эти вопросы мы найдем в докладе ученых. Поехали. Читать дальше →

Источник: Хабрахабр