18/08/2022 20:08 read

152

Algorand dẫn đầu công nghệ chống lượng tử với sự phát triển của Falcon

CTO của Algorand Foundation John Woods đã đưa ra bản cập nhật về cách dự án đang dẫn đầu các biện pháp đối phó lượng tử để cung cấp công nghệ mật mã an toàn hơn.

Đặc biệt, Woods đã thu hút sự chú ý đến thuật toán Falcon, thuật toán đưa ra một cách để phá vỡ mối đe dọa tiềm tàng do máy tính lượng tử gây ra.

Vấn đề với điện toán lượng tử và blockchain là gì?

Điện toán lượng tử là sự phát triển của công nghệ sử dụng các nguyên tắc lượng tử để cung cấp sức mạnh xử lý tiên tiến. Điều này có thể thực hiện được bằng cách tạo và thao tác các bit lượng tử, còn được gọi là qubit.

Thông tin được xử lý bởi máy tính cổ điển được mã hóa theo từng bit, trong đó mỗi bit có giá trị bằng một hoặc không. Trong tình huống của máy tính lượng tử, thông tin được mã hóa trong qubit có thể tồn tại đồng thời dưới dạng một và không.

Khả năng ở nhiều trạng thái đồng thời được gọi là chồng chất. Một máy tính lượng tử với một số qubit ở dạng chồng chất có thể xử lý các vấn đề toán học hiệu quả hơn nhiều so với một máy tính cổ điển thông thường. Điều này làm phát sinh các máy tính lượng tử có khả năng được sử dụng để bẻ khóa các sơ đồ mật mã.

Algorand đang giải quyết vấn đề như thế nào

Vào tháng 8 năm 2016, Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) đã mời các chuyên gia hàng đầu trong lĩnh vực này để phát triển các thuật toán mật mã miễn nhiễm với các cuộc tấn công lượng tử.

Hơn 50 thuật toán khác nhau đã được các nhà mật mã và nhà khoa học trên khắp thế giới chọn làm ứng cử viên. Sau gần 6 năm phá mã, test và thử nghiệm nghiêm ngặt, một số ít các thuật toán đã được chọn

Một trong những thuật toán được chọn là Falcon, được phát triển bởi các nhà phát triển Algorand Craig Gentry, Chris Peikert và Vinod Vaikuntanathan. Nó dựa trên một kỹ thuật được gọi là Trapdoor cho Mạng lưới cứng và Cấu trúc Mật mã Mới.

Thông thường, thuật toán ký phải chọn một chữ ký hợp lệ trước khi phê duyệt. Theo các thuật toán thông thường hiện tại, ngay cả đối với các máy tính cổ điển, vẫn có thể phát hiện ra khóa ký này bằng cách sử dụng thông tin từ các tin nhắn đã ký trong quá khứ.

Falcon hoạt động bằng cách áp dụng một phương pháp nghiêm ngặt hơn để chọn một chữ ký hợp lệ và không tiết lộ thông tin về khóa ký.

Woods tiết lộ rằng Algorand có kế hoạch sử dụng chữ ký Falcon trong một số ứng dụng, lấy tên State Proofs làm ví dụ. Công nghệ này đề cập đến tiêu chuẩn khả năng tương tác điều chỉnh kết nối giữa các blockchains khác nhau.