Đọc lại bài viết Khái niệm cơ bản về máy tính lượng tử để không mất mạch kiến thức:
Máy tính lượng tử là gì ? Là một loại máy tính khác biệt hoàn toàn so với máy tính truyền thống, thay vì hoạt động dựa trên hệ bit (0 hoặc 1), máy tính lượng tử sử dụng quantum bit (viết tắt qubit) - tên khác là bit lượng tử để xử lý thông tin, tính toán dữ liệu song song đồng thời. Thành phần...
Chúng ta đã biết tới máy tính lượng tử (
Quantum Computing), thế Công nghệ mã hóa hậu lượng tử (
Post-Quantum Cryptography Technology) là gì ?
Trong thời đại mọi thứ đều là con dao hai lưỡi (có lợi và có hại) thì bản thân máy tính lượng tử có lợi rất nhiều, và điểm có lợi đó cũng đồng nghĩa với có hại ..
Bởi sức mạnh tính toán song song đồng thời nhiều phép tính trong nhiều trạng thái của nó, máy tính lượng tử có thể phá vỡ nhiều khóa mã hóa, các giao thức xác thực, mật mã, v.v.. nên công nghệ mã hóa hậu lượng tử đã ra đời.
Nó là một nhánh của ngành mật mã học, tập trung vào việc phát triển các thuật toán mã hóa có khả năng chống lại các cuộc tấn công từ máy tính lượng tử. Một số thuật toán nổi bật nhất (mình sẽ không nói quá sâu):
Mạng lưới (
Lattice-based Cryptography - LBC): mã sử dụng các mạng lưới phức tạp để tạo ra các nguyên hàm cho quá trình mã hóa và giải mã, được đánh giá là có tiềm năng cao (hiệu năng / khả năng) chống lại các lỗ hổng mà máy tính lượng tử sẽ khai thác.
Đa thức (
Multivariate Polynomial Cryptography): đây là dạng mật mã đa thức đa biến (phương trình đa thức), hệ thống mật mã khóa công khai sử dụng đa thức đa biến trên một trường hữu hạn.
Băm (
Hash-based Cryptography): nôm na dễ hiểu là hàm băm (cái hàm quá quen thuộc với những ai hay táy máy như mình), là thuật toán một chiều chuyển đổi đầu vào với bất kỳ kích thước nào thành một độ dài cố định ở đầu ra, tận dụng điều đó để bảo mật các thuật toán chữ ký số nhằm tăng tính xác thực và tính toàn vẹn cho dữ liệu.
Mật mã (
Code-based): sử dụng lý thuyết về mã hóa như hình dưới để xây dựng các hệ thống mã hóa an toàn hơn nhằm tối đa hóa khả năng truyền dữ liệu chính xác trong khi giảm khối lượng thông tin bổ sung được thêm vào.
Siêu đẳng hợp phức tạp (
Supersingular Isogeny): dựa trên cấu trúc của đường cong elip để xây dựng các khóa công khai và khóa bí mật (public key / private key), việc tìm ra được khóa bí mật dựa trên khóa công khai là một bài toán cực kỳ khó, ngay cả với máy tính lượng tử (bạn có thể tự tìm hiểu thêm về
Supersingular Isogeny Diffie-Hellman -
SIDH và
Supersingular Isogeny Key Encapsulation -
SIKE để hiểu hơn về phần này).
Xin phép đi ngủ, sáng mai làm tách cf tỉnh táo viết tiếp