BTQ dan QPerfect menerbitkan desain tingkat gerbang untuk tanda tangan sekali pakai kuantum
BTQ Technologies dan anak usahanya QPerfect memberikan jumlah qubit dan gerbang eksplisit untuk kunci yang hanya dapat menandatangani satu pesan, sebelum obfuskasi.
Halaman ini diterjemahkan dari bahasa Inggris. Nama perusahaan dan produk serta tautan sumber tidak diubah. Baca versi asli dalam bahasa Inggris
Peneliti di BTQ Technologies dan anak usahanya di Prancis, QPerfect, menerbitkan sirkuit kuantum eksplisit untuk “tanda tangan sekali pakai” (one-shot signature): kunci kriptografis yang dapat menandatangani tepat satu pesan lalu menjadi tidak berguna. Makalah A quantum algorithm for one-shot signatures memberikan jumlah qubit dan gerbang untuk skema ini dan, menurut catatan arXiv-nya, diterima untuk dipublikasikan di ACM PQQS 2026.
Apa yang diumumkan
Dalam skema tanda tangan digital biasa, kunci rahasia adalah untaian bit yang dapat disalin dan digunakan ulang tanpa batas. Tulisan penjelas QPerfect menggambarkan masalahnya lewat pendelegasian: jika Alice ingin Bob menyetujui satu pembaruan perangkat lunak darurat atas namanya, menyerahkan kuncinya memberi Bob kuasa tanpa batas, dan catatan publik penggunaan kunci dapat dimanipulasi. Tanda tangan sekali pakai mengganti kunci rahasia klasik dengan keadaan kuantum. Menandatangani mengharuskan keadaan itu diukur, yang menghancurkannya, dan teorema tanpa-kloning membuat salinan cadangan tidak mungkin dibuat sebelumnya.
Gagasan ini diperkenalkan pada 2020 oleh Ryan Amos, Marios Georgiou, Aggelos Kiayias, dan Mark Zhandry, catat QPerfect. Makalah baru ini membawanya dari teori ke instruksi kuantum yang konkret.
Detail teknis
Skema ini memiliki dua tahap. Pembangkitan kunci menghasilkan kunci publik klasik dan kunci rahasia kuantum; penandatanganan memproses kunci kuantum itu bersama sebuah pesan menjadi tanda tangan klasik yang dapat diverifikasi komputer biasa. Menurut makalah, konstruksinya tidak mengandung galat algoritmik. Konstruksi ini menyiapkan superposisi atas elemen-elemen koset afin acak yang ditentukan oleh fungsi pseudoacak yang dapat ditusuk, bersama sirkuit yang menguji keanggotaan dalam koset tersebut.
Menurut abstrak, jumlah qubit logis berskala Θ(κ log r + n + l) dan kompleksitas gerbang Θ(n³ + nl), dengan l panjang pesan dan κ parameter keamanan. Quantum Computing Report melaporkan bahwa tanda tangan satu bit membutuhkan 206 hingga 2.438 qubit logis tergantung parameter keamanan yang dikaji, dan sirkuitnya divalidasi dengan emulator MIMIQ milik QPerfect.
Mengapa penting
Kunci yang sifat sekali pakainya dijamin oleh fisika, bukan oleh kepercayaan atau konsensus, dapat mendukung tanda tangan terdelegasi, transfer token yang aman, dan keacakan yang dapat diverifikasi publik, aplikasi yang disebut para penulis. QCR mencatat bahwa menyimpan kunci kuantum hingga digunakan menguntungkan perangkat keras dengan waktu koherensi panjang, seperti prosesor atom netral.
Yang perlu dicermati
Para penulis menegaskan bahwa ini adalah angka sebelum obfuskasi: versi yang aman masih memerlukan pembangkitan kunci yang dimodifikasi dan bukti keamanan untuk konstruksi yang diobfuskasi. QCR menambahkan bahwa perlindungan penuh pembangkitan kunci dari manipulasi jahat atas keadaan masukan akan bergantung pada kemajuan obfuskasi kuantum di masa depan. Jumlah qubit logis yang dibutuhkan juga membuat penerapan praktis berada di luar jangkauan perangkat keras saat ini.
Sumber
Fakta di halaman ini berasal dari sumber-sumber di bawah ini, yang dihimpun oleh DesignQuantum.
- A quantum algorithm for one-shot signatures (arXiv:2606.23612) arxiv.org
- The quantum signing key that self-destructs (QPerfect) qperfect.io
- BTQ Technologies and QPerfect Deliver First Circuit-Level Implementation of Quantum One-Shot Signatures (Quantum Computing Report) quantumcomputingreport.com
- BTQ | Building Trusted Quantum btq.com