1 BTC để hack khóa ECC bằng máy tính lượng tử
Nhà nghiên cứu độc lập Giancarlo Lelli đã tính toán khóa mã hóa 15-bit trên ECC bằng một máy tính lượng tử công khai. Đội ngũ của startup Project Eleven đã thông báo về điều này.
Lelli đã áp dụng một biến thể của thuật toán Shor vào không gian tìm kiếm gồm 32.767 tổ hợp. Phương pháp này nhằm vào bài toán logarit rời rạc trên các đường cong elliptic — nền tảng toán học của chữ ký số, được sử dụng trong hầu hết các blockchain.
Project Eleven đã trao tặng nhà nghiên cứu phần thưởng 1 BTC trong khuôn khổ chương trình Q-Day Prize. Sáng kiến này được khởi động vào năm 2025 nhằm hack các khóa từ 1 đến 25 bit.
Vào tháng 9, kỹ sư Steve Tippakonnick đã khai thác khóa ECC 6-bit trên máy tính 133-qubit của IBM. Các nhà phát triển đã lưu ý rằng đây là cuộc tấn công công khai đầu tiên kiểu này trên thiết bị lượng tử.
Kết quả của Lelli đã vượt trội hơn 512 lần so với nó. Đội ngũ dự án đã gọi thử nghiệm cuối cùng này là cuộc hack lớn nhất tính đến thời điểm hiện tại trên các đường cong elliptic sử dụng công nghệ lượng tử.
Nhà nghiên cứu độc lập Giancarlo Lelli đã tính toán khóa mã hóa 15-bit trên ECC bằng một máy tính lượng tử công khai. Đội ngũ của startup Project Eleven đã thông báo về điều này.
Lelli đã áp dụng một biến thể của thuật toán Shor vào không gian tìm kiếm gồm 32.767 tổ hợp. Phương pháp này nhằm vào bài toán logarit rời rạc trên các đường cong elliptic — nền tảng toán học của chữ ký số, được sử dụng trong hầu hết các blockchain.
Project Eleven đã trao tặng nhà nghiên cứu phần thưởng 1 BTC trong khuôn khổ chương trình Q-Day Prize. Sáng kiến này được khởi động vào năm 2025 nhằm hack các khóa từ 1 đến 25 bit.
Vào tháng 9, kỹ sư Steve Tippakonnick đã khai thác khóa ECC 6-bit trên máy tính 133-qubit của IBM. Các nhà phát triển đã lưu ý rằng đây là cuộc tấn công công khai đầu tiên kiểu này trên thiết bị lượng tử.
Kết quả của Lelli đã vượt trội hơn 512 lần so với nó. Đội ngũ dự án đã gọi thử nghiệm cuối cùng này là cuộc hack lớn nhất tính đến thời điểm hiện tại trên các đường cong elliptic sử dụng công nghệ lượng tử.
