Теория относительности в банкоматах | Théorie de la relativité aux bancomats

Прощайте, PIN-коды? © mrganso/pixabay.com
Интересно, что несмотря на рост числа кибератак, швейцарцы не беспокоятся за сохранность своих данных – судя по их ответам в рамках исследования, проведенного экспертами онлайн-платформы comparis, их позиция не изменилась по сравнению с 2020 годом. Доверие к системам оплаты в интернете даже выросло, в то время как в отношении постановлений в сфере защиты данных исследователи отметили определенный скептицизм. 
 
А что, если действия хакеров однажды напугают население? На этот случай ученые уже подготовили решение, которое может заменить PIN-коды, используемые для снятия наличных в банкоматах. Исследователи обратились к проблеме трехцветной раскраски графа, который представляет собой математическую абстракцию реальной системы и включает в себя вершины (узлы) с парными связями, называемыми ребрами. Каждой вершине графа присваивается один из трех возможных цветов – желтый, синий или красный. Два узла, связанные ребрами, всегда должны быть разных цветов, поэтому если использовать большой граф, то подбор раскраски для него может стать серьезной математической задачей.
 
Как это связано с банкоматами? Каждому пользователю выдается устройство (токен) с уникальным графом и уже внесенным в память решением для раскраски. Цвета вершин графа регулярно меняются в соответствии с заданным алгоритмом. Пользователь подключает устройство к банкомату, последний отправляет сотни тысяч запросов и уточняет цвет отдельных вершин графа. Вся операция занимает около трех секунд. Благодаря готовому решению на токене проверка проходит успешно, при этом банкомат не получает полную раскраску всего графа, а только убеждается в ее непротиворечивости. 
 
Такая система удобна тем, что даже если хакеры сумеют перехватить часть информации, им будет трудно восстановить полную раскраску для большого графа. В своем эксперименте ученые использовали граф с 5000 узлов и 10 000 ребер. Чтобы решить такую задачу, нужны огромные вычислительные мощности, а раскрасить граф путем простого перебора вариантов вряд ли получится быстро. 
 
К чести исследователей стоит добавить, что такой уровень безопасности не вполне устраивал их в долгосрочной перспективе, так как функции кодирования, которые вычисляются в одном направлении, хотя и сложно декодировать, но не невозможно. Рассуждая таким образом, ученые решили усложнить процесс аутентификации и использовать два токена в двух банкоматах одновременно.
 
Сценарий происходящего напоминает ситуацию, когда полицейские допрашивают двух подозреваемых одновременно в разных комнатах. Если задержанные рассказывают одну и ту же версию истории, то существует вероятность, что они говорят правду. Используя этот принцип, можно проводить проверку сразу в двух банкоматах, в таком случае хакеру для перехвата учетной записи придется вычислить не один, а два больших графа за тот же промежуток времени. Чтобы исключить вероятность злонамеренного использования подключаемых к банкоматам токенов, ученые опирались на специальную теорию относительности, а конкретно на постулат о том, что мы не можем двигаться быстрее скорости света. Это распространяется и на скорость передачи данных. Таким образом, идея состоит в том, что задержки между запросами банкоматов и ответами пользовательских устройств всегда будут меньше, чем время для передачи информации на расстоянии между банкоматами. Можно сказать, что токены не успеют обсудить свои ответы между собой, чтобы их подделать.
 
Ученые испытали работу придуманной ими системы на расстоянии 390 м и 60 м между банкоматами. В будущем планируются сократить расстояние до одного метра. В настоящий момент главной проблемой является стоимость внедрения разработки. Для использования вышеописанной системы нужны очень мощные чипы, которые обойдутся недешево. Поначалу такую разработку могли бы применять крупные компании, которые готовы вложить средства в защиту своей ценной информации. Не исключено, что в будущем предложенное исследователями решение, основанное на работах гениального Эйнштейна, будет использоваться на предприятиях с повышенным уровнем безопасности: в банках, дата-центрах, в рамках важных инфраструктур.

Plain text

КУРСЫ ВАЛЮТ
CHF-USD 1.26
CHF-EUR 1.07
CHF-RUB 105.8
Афиша

Ассоциация

Association

Популярное за неделю
«Апокалипсисы. Что вы видели в Хиросиме?»

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

Всего просмотров: 2718

Les auteurs m’envoient souvent leurs livres, qu'il s'agisse d'œuvres littéraires ou de recherches scientifiques. Malheureusement, je ne suis pas en mesure de tous les présenter, c'est pourquoi je sélectionne ceux qui, à mon avis, sont susceptibles de susciter le plus d'intérêt chez mes lecteurs. « Déportés pour l’éternité. Survivre à l’exil stalinien, 1939-1991 » en fait partie.

Всего просмотров: 2325
Лучший в мире сыр делают в Швейцарии

Грюйер, изготавливаемый на невшательской сыроварне La Côte-aux-Fées, получил золотую медаль на конкурсе, прошедшем во французском городе Тур.

Всего просмотров: 1886

Самое читаемое

«Музыкальная степь» Оркестра Романдской Швейцарии

Так называется серия из трех концертов, в которых Оркестр под управлением дирижера Тугана Сохиева и скрипач Сергей Хачатрян исполнят произведения Чайковского, Прокофьева и Лили Буланже в Женеве и Лозанне.

Всего просмотров: 455
«Нежные пуговки»

В Музее Ариана открылась выставка об истории маленького предмета, без которого немыслим современный гардероб.

Всего просмотров: 433
Эмилия Кустова и Ален Блюм: «История показывает, насколько будущее непредсказуемо!»

Французские историки написали книгу, посвященную сталинским депортациям, механизмам репрессий и судьбам некоторых жертв. Предлагаем вашему вниманию интервью с авторами, мнения которых могут не совпадать с мнением редакции.

Всего просмотров: 768