2 NISTPQC

Institut Standar dan Teknologi Nasional (NIST) telah mempersiapkan komputasi kuantum melalui proyek NISTPQC-nya.

NIST telah mengusulkan tiga kemungkinan tanda tangan digital yang tahan terhadap komputasi kuantum.

Kategori 1: Tanda tangan berbasis hash:

XMSS, LMS:

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

Sphinc+ dan Piknik:

https

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

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

PENYELAMATAN untuk StarkWare dan Ethereum:

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

Kategori 2: Kisi:

Elang & Dilithium:

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

Kategori 3: Multivariabel:

Tanda Tangan Pelangi:

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

Kelemahan ketiga tanda tangan digital di atas:

Yang pertama: tanda tangan berbasis hash:

"Pengelolaan Negara atas Tanda Tangan Berbasis Hash"

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

Tipe kedua: tanda tangan berbasis kasus:

"Sel S yang tidak acak"

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

"Laporan Keamanan LWE: Peningkatan Serangan Batang Ganda"

https://zenodo.org/record/6412487

Tipe ketiga: tanda tangan multi-variabel:

"Memecahkan Pelangi untuk Menghabiskan Akhir Pekan di Laptop"

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

Mengingat persyaratan ketat untuk “keamanan jangka panjang, stabilitas, ukuran tanda tangan yang lebih kecil, dan kasus penggunaan di dunia nyata” dalam skenario mata uang kripto dan blockchain tertentu. Kesimpulannya adalah multi-tanda tangan mungkin yang paling cocok.

Terutama tanda tangan pelangi:

https://www.pqcrainbow.org/