Perkembangan terbaru dalam perangkat keras kuantum, seperti prosesor Willow dari Google, telah secara signifikan memperpendek jadwal pengembangan komputer kuantum yang relevan secara kriptografi. Dalam konteks teknologi blockchain, di mana alamat dan standar derivasi kunci seperti BIP32, BIP44, dan SLIP-10 menjadi infrastruktur utama untuk manajemen dompet, komputer kuantum yang menjalankan algoritma Shor dapat memulihkan kunci privat dari kunci publik yang bersangkutan. Hal ini menimbulkan ancaman bagi setiap dompet yang saat ini diproduksi.

Untuk beralih ke skema tanda tangan pasca-kuantum, format kunci publik perlu diubah, dan migrasi alamat harus dipaksakan di seluruh jaringan yang terlibat. Ini menjadi tantangan besar bagi individu dan kelompok yang beroperasi dalam teknologi blockchain. Oleh karena itu, kami memperkenalkan pendekatan ortogonal dengan mempertahankan format alamat yang ada sepenuhnya tidak berubah dan mengganti langkah penandatanganan klasik dengan bukti NIZK yang menunjukkan pengetahuan tentang seed yang mendasari alamat tersebut. Pendekatan ini mengurangi keamanan terhadap musuh kuantum menjadi ketahanan kuantum yang diperkirakan dari fungsi hash yang mendasari dan keandalan NIZK terhadap musuh kuantum. Selain itu, pendekatan ini tidak memerlukan migrasi alamat atau pendaftaran kunci.

Laporan terbaru ini ditulis oleh Vincenzo Botta, Michal Pospieszalski, Emanuele Ragnoli, dan Justus Ranvier. Kami juga mengembangkan temuan yang diungkapkan oleh Baldimtsi et al., yang menyatakan bahwa seed merupakan saksi zero-knowledge yang valid untuk kunci publik berkat pemetaan seed-ke-kunci deterministik dari EdDSA. Selanjutnya, kami memperluas kesimpulan tingkat tunggal mereka ke seluruh pengaturan dompet deterministik hierarkis. Dimulai dari BIP32-Ed25519, kami mengganti langkah penandatanganan klasik dengan bukti NIZK yang mengesahkan pengetahuan tentang seed akar dan seluruh rantai derivasi. Kami kemudian membuktikan keamanan EUF-CMA untuk skema yang dihasilkan dari pendekatan ini.

Diperkirakan bahwa keamanan pasca-kuantum akan tetap terjaga karena semua primitif yang mendasari hanya bergantung pada kesulitan fungsi hash dan ketahanan NIZK terhadap musuh kuantum. Sistem saat ini masing-masing menghasilkan saksi aman kuantum mereka sebagai produk sampingan yang tidak disengaja dari format kunci spesifik kurva, dan tidak ada yang memberikan standar derivasi tunggal yang berlaku di seluruh kurva dengan cara yang sama. Untuk itu, kami memperkenalkan QBIP32, strategi derivasi kunci baru yang didasarkan pada fungsi kunci HASH768 (diinstansikan menggunakan KMAC256). Pendekatan ini menghasilkan skalar penandatanganan, saksi aman kuantum yang eksplisit, dan kode rantai semua dalam satu panggilan. QBIP32 dirancang untuk grup kurva elips dengan urutan prima dan generator tetap. Ini tidak memerlukan perubahan struktural pada sistem derivasi atau bukti antar kurva. Arsitektur yang sama digunakan untuk secp256k1, Ed25519, dan kurva masa depan yang akan digunakan dalam infrastruktur blockchain. Sebaliknya, teknik BIP32-Ed25519 bergantung pada format kunci diperluas Ed25519 dan tidak memiliki analog untuk kurva lainnya. Universalisme ini menjadi kontras dengan pendekatan yang telah disebutkan sebelumnya.

Selanjutnya, kami menyoroti masalah efisiensi, yaitu biaya bukti monolitik dari seluruh rantai derivasi yang meningkat secara linier seiring dengan kedalaman derivasi. Kontribusi utama kami adalah skema tanda tangan yang disebut ZKPoSP, yang merupakan singkatan dari Zero-Knowledge Proof of Seed Provenance. Skema ini diperkirakan aman terhadap musuh kuantum karena membagi bukti menjadi dua bagian: bukti derivasi yang dihasilkan sekali untuk setiap pasangan kunci, dan bukti penandatanganan yang dihasilkan sekali untuk setiap pesan. Ini mengurangi biaya pembuktian setiap pesan menjadi konstan yang tidak bergantung pada kedalaman derivasi.

Untuk lebih memperjelas keadaan tertentu di mana bukti derivasi itu sendiri dapat dipersingkat untuk mencakup hanya langkah terakhir dari derivasi alih-alih seluruh rantai yang dimulai dengan seed akar, kami mengidentifikasi adanya nilai privat yang terikat pada seed oleh fungsi satu arah dan tidak dapat dipulihkan dari kunci publik sebagai kriteria yang tepat. Kriteria ini dipenuhi oleh kunci yang diperkeras, tetapi tidak oleh kunci yang tidak diperkeras. Ini adalah perbedaan struktural yang dibagikan oleh semua skema: BIP32 secp256k1, SLIP-10/Ed25519, BIP32-Ed25519, dan QBIP32 semuanya memungkinkan bukti derivasi langkah terakhir untuk kunci yang diperkeras, sementara kunci yang tidak diperkeras memerlukan bukti yang mencapai kembali ke nenek moyang terakhir yang diperkeras. Dengan memanfaatkan hal ini, kami dapat menunjukkan bahwa hanya satu langkah yang diperkeras dan sufiks yang tidak diperkeras dapat ditunjukkan dalam satu bukti untuk rute BIP44. Ini memungkinkan penghapusan seed akar dengan aman.

Ketika bukti derivasi dan penandatanganan dipisahkan, biaya setiap transaksi telah berkurang menjadi konstan yang tidak bergantung pada kedalaman derivasi. Ini sebelum hari Q. Setelah hari Q, setelah semua tanda tangan non-pasca-kuantum ditolak oleh jaringan, skalar daun dapat dipindahkan ke pernyataan publik. Ini akan menghilangkan semua perkalian skalar kurva elips dari sirkuit bukti, yang akan menghasilkan pengurangan signifikan dalam waktu yang diperlukan untuk pembuktian derivasi. Selain menginstansikan HASH768 dengan KMAC256 dan mengimplementasikan semua konstruksi dalam Rust dengan RISC Zero sebagai backend NIZK, kami juga memberikan tolok ukur untuk bukti monolitik, ZKPoSP di seluruh rute BIP44, dan versi pasca-hari Q. Waktu yang dibutuhkan untuk penandatanganan dan pembuktian konsisten sekitar 12-13 detik, sementara waktu yang diperlukan untuk verifikasi konsisten sekitar 9-10 milidetik, terlepas dari variasi atau kedalaman.

You may also like

Disclaimer

CryptoMarket.id is committed to accurate and transparent reporting. This article is for information only and is not financial advice. Crypto assets are high risk; do your own research and use exchanges registered with Indonesia’s OJK. See also our Disclaimer, Terms & Conditions, and Privacy Policy.