Google запланировала создать коммерческий квантовый компьютер к 2029 году Статьи редакции
Система поможет в развитии искусственного интеллекта и других областей.
Google планирует вложить в создание квантового компьютера для коммерческих и научных вычислений «миллиарды долларов». Об этом WSJ рассказал Хартмут Невен, курирующий программу Quantum AI в компании.
Компания открыла кампус для развития квантовых технологий в Калифорнии и показала его на конференции Google I/O 2021. «Квантовые вычисления представляют собой фундаментальный сдвиг, потому что они используют свойства квантовой механики и позволяют лучше понять мир природы», — рассказал на конференции генеральный директор компании Сундар Пичаи.
Квантового компьютера для коммерческих целей пока не существует. С 2020 года Google предлагает компаниям и ученым доступ к своей ранней технологии пока в качестве эксперимента.
Google хочет предлагать услуги квантовых вычислений через облако. Хартмут Невен предполагает, что технологию можно использовать для создания более энергоэффективных аккумуляторов, совершенствования процесса производства удобрений с меньшим выделением углекислого газа, развития технологий машинного обучения и искусственного интеллекта.
Чтобы выполнять большие вычисления быстро и без ошибок, нужна машина на 1 млн кубитов (единица хранения информации в квантовом компьютере), пока система имеет менее 100 кубитов. Пока Google работает над температурой компьютера и другими характеристиками, чтобы увеличить точность расчётов.
Кампус Google для квантовых вычислений был построен в 2020 году. Внутри есть центр квантовых данных, исследовательские лаборатории и цеха по производству микросхем. В планах увеличить штат кампуса до нескольких сотен сотрудников.
- Разработкой квантовых технологий на ранних стадиях занимаются Visa, JPMorgan Chase & Co. и Volkswagen. Над коммерческим доступом к квантовым технологиям работают IBM, D-Wave Systems и Honeywell International, сообщает WSJ.
Ох как на нем майнить можно)
майнить на нем уже не будет смысла, если он сможет любой приватный ключ вычислить
100 кубитов - это мало, чтобы ломать SHA256 (надо где-то 2500 - https://medium.com/quantum-bits/when-can-a-quantum-computer-destroy-bitcoin-a10cbac911da)
UPDATE: ну и SHA256 - это не совсем приватный ключ, а контрольная сумма, для которой нужно найти коллизию
Какая коллизия, что это? Вот есть простой vanity gen, он может до нескольких миллиардов в секунду перебирать, (и за миллиарды лет даже найдет). А квантовый будет условно триллионы триллионов триллионов в секунду. Но что за коллизия?
Комментарий недоступен
Важный момент - нахождение прообраза (применимо для подбора пароля) и колизионная атака с любыми заранее незаданными исходными данными - разные по сложности задачи. Ниже в комментариях та же ошибка про sha1
У меня вопрос а если пароль разрешается вставлять только каждые 3 минуты Ну и или например если сильно много попыток жди час. Тогда никакой квантовый компьютер не поможет ?
Это не «пароль». Для взлома хэша у тебя уже он должен быть. Например в результате взлома. Или когда человек публичную часть ключа сам выложил в сеть, например для верификации/чтения почты
Комментарий недоступен
Представим, что есть отображение из множества A строк какой угодно длины в множество B строк фиксированной длины. По принципу Дирихле, при этом найдется хотя бы пара строк из A, которые отображаются в одну и ту же строку в B. Такая ситуация и называется коллизией.
К чему это приводит?
Например, сайт требует пароля для доступа к личному кабинету. Чтобы не хранить пароли в открытом виде, считают их контрольные суммы. И вместо 'password' в базе данных хранится строка '5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8' - контрольная сумма нашего пароля (в данном случае - sha1 от строки "password").
Когда пользователь приходит и вбивает в поле "пароль" какое-то значение, оно тоже прогоняется через функцию, считающую контрольную сумму. Если пользователь вводит что-то другое (например, меняет первую букву на заглавную - sha1("Password") = "8be3c943b1609fffbfc51aad666d0a04adf83c9d") то получится уже совсем другая контрольная сумма, и будет понятно, что доступ давать нельзя.
Проблема в том, что можно найти какую-то другую строку, которая не обязательно совпадет с тем паролем, который пользователь задал изначально, но у у которой контрольная сумма будет совпадать с контрольной суммой пароля. И для sha1 уже построили алгоритм, который без перебора может предоставить такую строку.
Разумеется, на практике достаточно использовать пару приемов, чтобы усложнить взлом в разы, однако это лишь костыли, которые не устраняют угрозу успешной атаки полностью.
On 5 January 2020 the authors published an improved attack.[9] In this paper they demonstrate a chosen-prefix collision attack with a complexity of 2^63.4, that at the time of publication would cost 45k USD per generated collision.
Chosen-prefix collision attackGiven two different prefixes p1 and p2, find two appendages m1 and m2 such that hash(p1 ∥ m1) = hash(p2 ∥ m2), where ∥ denotes the concatenation operation.
Я читал на bitcointalk про коллизии, но так и не понял их смысл. Публичный адрес генерируется из приватного ключа. Ключей там что-то 10 в 77 степени. Но что за коллизия конкретно с биткоином, я так и не понял
Возможно, тут просто разные контексты. Это в общем случае "нахлёст".
Из того, что вы написали, похоже что речь идет о том, что вот у нас есть псевдослучайная строка из 77 цифр от 0 до 9 и вероятность того, что кто-то сгенерирует себе такую же, как у нас, составляет 10 в степени 77.
Речь идёт о подборе приватного ключа по известному публичному.
Квантовый компьютер, возможно, сможет это сделать за короткое время.
Лол. Словил минус. Ну, братаны-котаны, сам я тоже недоволен, что даже 100 кубитов не хватает для этого. Но такова уж физика, придется ещё подождать)
если у него будет 2500 кубитов, он будет ломать уже тебя да и всё человечество xD
че?