понедельник, 24 января 2022 года   

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

Автор: Лейла Бабаева, Женева, 7. 12. 2021.

Прощайте, PIN-коды? © mrganso/pixabay.com

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

 

Добавить комментарий

Пожалуйста, войдите или зарегистрируйтесь , чтобы отправить комментарий
КУРСЫ ВАЛЮТ
CHF-USD 1.09
CHF-EUR 0.97
CHF-RUB 83.88

Ассоциация

Association

ПОПУЛЯРНОЕ ЗА НЕДЕЛЮ

Covid-19: ограничения остаются в силе

Удаленная работа, сокращение срока действия «санитарных паспортов», новые правила въезда в страну – рассказываем о последних решениях Федерального совета.

Всего просмотров: 1,967

Пестициды в швейцарском хлебе

По результатам лабораторного анализа 28 видов хлеба из швейцарских супермаркетов Migros, Aldi, Coop и Lidl, в пяти образцах найдены вещества, которые, предположительно, нарушают работу эндокринной системы, информирует телерадиокомпания RTS.

Всего просмотров: 1,918

Вкусные новости от Gault&Millau

В очередном выпуске знаменитого гастрономического гида – Gault&Millau 2022 – подробно описаны 390 ресторанов Конфедерации, в том числе 48 новых в Романдской Швейцарии, что в два раза больше среднего значения за последние 20 лет.

Всего просмотров: 978
СЕЙЧАС ЧИТАЮТ

Старые швейцарские франки можно будет обменять в любое время

Федеральный совет принял решение об отмене 20-летнего срока обмена вышедших из обращения банкнот. Нововведение вступает в силу с 1 января 2020 года и коснется купюр шестой и последующих серий.

Всего просмотров: 20,173

Cамый красивый восход солнца в Швейцарии

Мы продолжаем рассказывать об истории туризма в Швейцарии благодаря интересным находкам нашего постоянного автора Натальи Бегловой.

Всего просмотров: 1,501

Пестициды в швейцарском хлебе

По результатам лабораторного анализа 28 видов хлеба из швейцарских супермаркетов Migros, Aldi, Coop и Lidl, в пяти образцах найдены вещества, которые, предположительно, нарушают работу эндокринной системы, информирует телерадиокомпания RTS.

Всего просмотров: 1,918
© 2021 Наша Газета - NashaGazeta.ch
Все материалы, размещенные на веб-сайте www.nashagazeta.ch, охраняются в соответствии с законодательством Швейцарии об авторском праве и международными соглашениями. Полное или частичное использование материалов возможно только с разрешения редакции. В случае полного или частичного воспроизведения материалов сайта Nashagazeta.ch, ОБЯЗАТЕЛЬНА АКТИВНАЯ ГИПЕРССЫЛКА на конкретный заимствованный текст. Фотоизображения, размещенные редакцией Nashagazeta.ch, являются ее исключительной собственностью. Полное или частичное воспроизведение фотоизображений без разрешения редакции запрещено. Редакция не несет ответственности за мнения, высказанные читателями в комментариях и блогерами на их личных страницах. Мнение авторов может не совпадать с мнением редакции.
Scroll to Top
Scroll to Top