2 NISTPQC

Viện Tiêu chuẩn và Công nghệ Quốc gia (NIST) đã chuẩn bị cho khả năng kháng tính toán lượng tử thông qua dự án NISTPQC của mình.

NIST hiện đã đề xuất ba chữ ký số có thể chống lại tính toán lượng tử.

Loại 1: Chữ ký dựa trên hàm băm:

XMSS, LMS:

https://csrc.nist.gov/projects/stateful-hash-based-signatures

Sphincs+ và dã ngoại:

https

//csrc.nist.gov/Projects/post-quantum-cryptography/Round-3-Submissions WOTS+:

https://csrc.nist.gov/glossary/term/wots_plus

GIẢI CỨU cho StarkWare và Ethereum:

https://eprint.iacr.org/2020/820.pdf

Loại 2: Lưới:

Chim ưng & Dilithium:

https://csrc.nist.gov/Projects/post-quantum-cryptography/Round-3-Submissions

Loại 3: Đa biến:

Chữ ký cầu vồng:

https://csrc.nist.gov/Projects/post-quantum-cryptography/Round-3-Submissions

Điểm yếu của ba chữ ký số trên:

Đầu tiên: chữ ký dựa trên hàm băm:

"Quản lý nhà nước về chữ ký dựa trên hàm băm"

https://eprint.iacr.org/2016/357.pdf

Loại thứ hai: chữ ký theo trường hợp:

"Tính không ngẫu nhiên của tế bào S"

https://cr.yp.to/papers/spherical-20211023.pdf

"Báo cáo bảo mật LWE: Tấn công hai vạch được cải thiện"

https://zenodo.org/record/6412487

Loại thứ ba: chữ ký đa biến:

"Bẻ cầu vồng để dành cuối tuần bên máy tính xách tay"

https://eprint.iacr.org/2022/214

Đưa ra các yêu cầu nghiêm ngặt về “bảo mật lâu dài, tính ổn định, kích thước chữ ký nhỏ hơn và các trường hợp sử dụng trong thế giới thực” trong các tình huống blockchain và tiền điện tử cụ thể này. Kết luận là đa chữ ký có thể là phù hợp nhất.

Đặc biệt là chữ ký cầu vồng:

https://www.pqcrainbow.org/