Tôi mới đọc gần đây một phân tích thú vị của Filippo Valsorda về cách mà tính toán lượng tử thực sự sẽ ảnh hưởng đến hệ thống an ninh của chúng ta. Và thành thật mà nói, nó phức tạp hơn nhiều so với những gì thường nghe thấy.

Mối đe dọa thực sự là mã hóa bất đối xứng - RSA, ECDSA, tất cả các thuật toán mà chúng ta hiện đang sử dụng cho chữ ký số và trao đổi khóa. Chính là nơi mà máy tính lượng tử có thể gây ra thiệt hại lớn. Nhưng điều thú vị là: mã hóa đối xứng như AES không dễ bị tổn thương như ta nghĩ.

Thuật toán Grover thường được trình bày như một vũ khí tối thượng chống lại AES, nhưng trên thực tế, nó phức tạp hơn nhiều. Song song hóa Grover không đơn giản, và thực hiện một cuộc tấn công vét cạn hiệu quả trên các khóa 128 bit vẫn sẽ rất tốn kém ngay cả với máy lượng tử. NIST và các chuyên gia mã hóa đồng ý rằng AES-128 vẫn có thể an toàn theo các tiêu chuẩn hậu lượng tử hiện tại.

Điều tôi thực sự lo lắng là sự cấp bách trong việc thay thế các sơ đồ mã hóa bất đối xứng. Chính là nơi cần hành động. Các tổ chức đã bắt đầu nghiên cứu các phương án hậu lượng tử, nhưng quá trình chuyển đổi sẽ mất thời gian. Trong khi đó, mọi thứ dựa trên RSA hoặc ECDSA vẫn còn bị đe dọa về lý thuyết nhưng rất thực tế.

Vì vậy, đúng vậy, lượng tử là một mối đe dọa nghiêm trọng, nhưng không đồng đều. Mã hóa bất đối xứng cần được chú ý ngay lập tức, trong khi mã hóa đối xứng có thể thở một chút.