Квантовый компьютер взломает блокчейн 😨?
P.S. Вы - герой дня, если дочитаете этот пост до конца
Перед развитием тезиса заголовка, стоит разобраться с основными понятиями. Итак, квантовый компьютер – это вычислительное устройство, действующее по принципам квантовой механики. Данная система оперирует не битами (единица измерения информации, принимающая значения 0, либо 1), а кубитами (могут принимать одновременно значения 0 и 1). В результате квантовый компьютер (в дальнейшем к.к) получает огромное превосходство над классическими вычислительными механизмами, имея возможность обрабатывать все возможные состояния одновременно🌾
Однако эра к.к. еще не наступила. Существующие экземпляры устройств являются только прототипами полноценного гипотетического устройства. Однако производительная мощность к.к. растет📊
Возвращаясь к блокчейн-технологии, стоит коротко рассказать об основных принципах информационной безопасности системы. Цифровой реестр может иметь несколько типов ключей: закрытый и открытый (об этом более подробно мы написали в предыдущем посте по технологической тематике👇).
С использованием классических алгоритмов атаки практически невозможно найти закрытый ключ, зная открытый. Системы асимметричного шифрования (RSA, DSA, DH и пр.) основаны на принципе того, что сложность разложения числа на простые множители растет экспоненциально (рост возрастания величины, когда скорость роста пропорциональна значению самой величины, т.е., например, сегодня стоимость 1 рубля = 2$, завтра = 4$, послезавтра =6$) от размера ключа. Тем не менее, если мы прибегнем к алгоритму Шора на квантовом компьютере, то становится возможным за полиномиальное время (тема отдельного поста😏) разложить число на простые множители и, таким образом, найти закрытый ключ, зная открытый...
🙇Но не стоит ставить точку в индустрии блокчейна..."И на старуху бывает проруха". Но об этом уже в следующих постах😉
