Máy tính lượng tử đã giải mã các loại tiền điện tử như Bitcoin dễ dàng hơn nhiều so với dự đoán ban đầu: Các nhà nghiên cứu của Google công bố | CoinDesk JAPAN（コインデスク・ジャパン）
Nghiên cứu mới nhất cho thấy, có khả năng việc giải mã RSA bằng máy tính lượng tử chỉ tốn 1/20 tài nguyên so với những gì đã được cho là cần thiết trước đây.
Bitcoin sử dụng mã hóa đường elip, nhưng cũng dễ bị tấn công tương tự như các cuộc tấn công đe dọa RSA.
Hiện tại, Máy tính lượng tử không thể giải mã các phương pháp mã hóa này, nhưng nghiên cứu đang tiến triển nhanh chóng.
Theo một nghiên cứu mới của ông Craig Gidney, một nhà nghiên cứu tại Google Quantum AI, tài nguyên lượng tử cần thiết để giải mã mã hóa RSA được sử dụng rộng rãi có thể chỉ bằng 1/20 so với những gì đã được cho là cần thiết trước đây.
Nghiên cứu này không đề cập cụ thể đến các tài sản mã hóa (tiền điện tử) như Bitcoin (BTC), nhưng nhắm đến các phương pháp mã hóa, là nền tảng công nghệ hỗ trợ tính an toàn của ví tài sản mã hóa và một số giao dịch.
RSA là thuật toán mã hóa công khai được sử dụng để mã hóa và giải mã dữ liệu. RSA sử dụng hai khóa khác nhau, liên quan nhưng khác nhau, bao gồm khóa công khai để mã hóa và khóa bí mật để giải mã.
Bitcoin sử dụng mật mã đường cong elip (ECC) thay vì RSA. Tuy nhiên, ECC cũng có thể được giải mã bằng thuật toán Shor, một thuật toán lượng tử được thiết kế để phân tích các số lớn và giải quyết các vấn đề logarit rời rạc. Đây là những vấn đề ở trung tâm của mật mã khóa công khai.
ECC là phương pháp sử dụng các phép toán toán học gọi là đường cong (tính toán theo một hướng duy nhất) để khóa và mở khóa dữ liệu số thay vì sử dụng các số lớn. Điều này có thể được coi là một khóa nhỏ hơn nhưng mạnh mẽ như một khóa lớn hơn.
Khóa ECC 256 bit an toàn hơn nhiều so với khóa RSA 2048 bit, nhưng vì mối đe dọa của điện toán lượng tử phát triển phi tuyến tính, nghiên cứu của Gidney và những người khác sẽ giảm thời gian cần thiết để một cuộc tấn công như vậy có thể xảy ra.
"Ông Gidney viết rằng, "Một máy tính lượng tử với dưới 1 triệu qubit sẽ có thể phân tích số nguyên RSA 2048 bit trong vòng một tuần." Đây là một sự điều chỉnh lớn từ bài báo năm 2019, trong đó ước tính rằng việc này sẽ mất 8 giờ với 20 triệu qubit.
Để nói một cách rõ ràng mà không có hiểu lầm, những cỗ máy như vậy vẫn chưa tồn tại. Bộ xử lý lượng tử mạnh nhất của IBM, Condor, có 1100 qubit (bit lượng tử), còn Sycamore của Google có 53 qubit.
Trong điện toán lượng tử, các nguyên lý của cơ học lượng tử được sử dụng để thay thế các bit truyền thống bằng các qubit (bit lượng tử).
Bit đại diện cho 0 hoặc 1, trong khi qubit có thể biểu thị đồng thời cả 0 và 1 do các hiện tượng lượng tử như chồng chất và rối. Nhờ đó, máy tính lượng tử có khả năng thực hiện nhiều phép toán cùng một lúc, có khả năng giải quyết các vấn đề mà máy tính cổ điển hiện tại gặp khó khăn.
"Điều này có nghĩa là số lượng qubit đã giảm xuống 20 lần so với ước tính trước đó," ông Guidoni đã nói trong bài đăng.
Các nhóm như "Dự án Mười Một (Project Eleven)" thúc đẩy nghiên cứu và phổ biến về máy tính lượng tử đang tích cực điều tra xem liệu phiên bản làm yếu hóa mã hóa Bitcoin có thể bị phá vỡ bởi phần cứng lượng tử hiện tại hay không.
Nhóm này đã bắt đầu một cuộc thi vào đầu năm nay, cung cấp phần thưởng 1BTC cho người phá vỡ kích thước khóa ECC nhỏ từ 1 Bit đến 25 Bit bằng cách sử dụng Máy tính lượng tử.
Mục tiêu đó không phải là phá vỡ mã của Bitcoin, mà là đo lường xem hệ thống hiện tại có thể gần đến mức nào trong việc giải mã.
Nội dung chỉ mang tính chất tham khảo, không phải là lời chào mời hay đề nghị. Không cung cấp tư vấn về đầu tư, thuế hoặc pháp lý. Xem Tuyên bố miễn trừ trách nhiệm để biết thêm thông tin về rủi ro.
Máy tính lượng tử đã giải mã các loại tiền điện tử như Bitcoin dễ dàng hơn nhiều so với dự đoán ban đầu: Các nhà nghiên cứu của Google công bố | CoinDesk JAPAN（コインデスク・ジャパン）
Theo một nghiên cứu mới của ông Craig Gidney, một nhà nghiên cứu tại Google Quantum AI, tài nguyên lượng tử cần thiết để giải mã mã hóa RSA được sử dụng rộng rãi có thể chỉ bằng 1/20 so với những gì đã được cho là cần thiết trước đây.
Nghiên cứu này không đề cập cụ thể đến các tài sản mã hóa (tiền điện tử) như Bitcoin (BTC), nhưng nhắm đến các phương pháp mã hóa, là nền tảng công nghệ hỗ trợ tính an toàn của ví tài sản mã hóa và một số giao dịch.
RSA là thuật toán mã hóa công khai được sử dụng để mã hóa và giải mã dữ liệu. RSA sử dụng hai khóa khác nhau, liên quan nhưng khác nhau, bao gồm khóa công khai để mã hóa và khóa bí mật để giải mã.
Bitcoin sử dụng mật mã đường cong elip (ECC) thay vì RSA. Tuy nhiên, ECC cũng có thể được giải mã bằng thuật toán Shor, một thuật toán lượng tử được thiết kế để phân tích các số lớn và giải quyết các vấn đề logarit rời rạc. Đây là những vấn đề ở trung tâm của mật mã khóa công khai.
ECC là phương pháp sử dụng các phép toán toán học gọi là đường cong (tính toán theo một hướng duy nhất) để khóa và mở khóa dữ liệu số thay vì sử dụng các số lớn. Điều này có thể được coi là một khóa nhỏ hơn nhưng mạnh mẽ như một khóa lớn hơn.
Khóa ECC 256 bit an toàn hơn nhiều so với khóa RSA 2048 bit, nhưng vì mối đe dọa của điện toán lượng tử phát triển phi tuyến tính, nghiên cứu của Gidney và những người khác sẽ giảm thời gian cần thiết để một cuộc tấn công như vậy có thể xảy ra.
"Ông Gidney viết rằng, "Một máy tính lượng tử với dưới 1 triệu qubit sẽ có thể phân tích số nguyên RSA 2048 bit trong vòng một tuần." Đây là một sự điều chỉnh lớn từ bài báo năm 2019, trong đó ước tính rằng việc này sẽ mất 8 giờ với 20 triệu qubit.
Để nói một cách rõ ràng mà không có hiểu lầm, những cỗ máy như vậy vẫn chưa tồn tại. Bộ xử lý lượng tử mạnh nhất của IBM, Condor, có 1100 qubit (bit lượng tử), còn Sycamore của Google có 53 qubit.
Trong điện toán lượng tử, các nguyên lý của cơ học lượng tử được sử dụng để thay thế các bit truyền thống bằng các qubit (bit lượng tử).
Bit đại diện cho 0 hoặc 1, trong khi qubit có thể biểu thị đồng thời cả 0 và 1 do các hiện tượng lượng tử như chồng chất và rối. Nhờ đó, máy tính lượng tử có khả năng thực hiện nhiều phép toán cùng một lúc, có khả năng giải quyết các vấn đề mà máy tính cổ điển hiện tại gặp khó khăn.
"Điều này có nghĩa là số lượng qubit đã giảm xuống 20 lần so với ước tính trước đó," ông Guidoni đã nói trong bài đăng.
Các nhóm như "Dự án Mười Một (Project Eleven)" thúc đẩy nghiên cứu và phổ biến về máy tính lượng tử đang tích cực điều tra xem liệu phiên bản làm yếu hóa mã hóa Bitcoin có thể bị phá vỡ bởi phần cứng lượng tử hiện tại hay không.
Nhóm này đã bắt đầu một cuộc thi vào đầu năm nay, cung cấp phần thưởng 1BTC cho người phá vỡ kích thước khóa ECC nhỏ từ 1 Bit đến 25 Bit bằng cách sử dụng Máy tính lượng tử.
Mục tiêu đó không phải là phá vỡ mã của Bitcoin, mà là đo lường xem hệ thống hiện tại có thể gần đến mức nào trong việc giải mã.