$BTC #bip360 #BTC Tại sao chữ ký số ECDSA được Bitcoin sử dụng lại được coi là dễ bị tổn thương trước các cuộc tấn công lượng tử trong tương lai?
ECDSA (Thuật toán Chữ ký Số Đường cong Elliptic) là thuật toán chữ ký số bảo đảm các giao dịch trong Bitcoin, và cũng được sử dụng rộng rãi trong các hệ thống tài chính, chính phủ và các nền tảng công nghệ. An ninh của nó dựa trên độ khó tính toán để giải quyết vấn đề logarithm rời rạc trên các đường cong elip.
Người ta cho rằng, với tính toán lượng tử, các thuật toán như Shor có thể làm suy yếu an ninh này trong thời gian hợp lý, cho phép một kẻ tấn công tính toán khóa riêng từ khóa công khai. Mặc dù hiện tại chưa có máy tính lượng tử ở quy mô đó, các chuyên gia an ninh cho rằng cần phải chuẩn bị trước.
Bitcoin, khi công khai các khóa công khai khi chi tiêu quỹ, có thể đang để lại một bản ghi các khóa công khai khả dụng cho các cuộc tấn công trong tương lai, ngay cả khi hôm nay chúng không dễ bị tổn thương.
Về vấn đề này, tác giả của đề xuất cải tiến mạng đã chỉ ra rằng: “An ninh của ECDSA và đường cong elip secp256k1 của nó dựa trên độ khó thực tiễn của việc suy ra một khóa riêng từ một khóa công khai, vì làm như vậy yêu cầu giải quyết một vấn đề toán học được biết đến như vấn đề logarithm rời rạc trên các đường cong elip. Đối với một máy tính truyền thống, điều này sẽ mất khoảng 10⁷⁷ năm (tức là một số 1 theo sau là 77 số 0), làm cho điều này gần như không thể.”
“ Tuy nhiên, máy tính lượng tử có thể thực hiện một thuật toán gọi là thuật toán Shor, cho phép tìm ra một cách hiệu quả logarithm rời rạc của một khóa công khai trên một đường cong elip. Tùy thuộc vào số lượng qubit (đơn vị cơ bản của máy tính lượng tử, tương tự như các bit trong máy tính cổ điển) mà nó có, một máy tính lượng tử có thể suy ra một khóa riêng từ một khóa công khai trong khoảng thời gian từ vài ngày đến vài giây,” ông khẳng định.
$ETH $BNB