Ink & Switch Kembangkan Bijou64 untuk Encoding Integer
Judul asli: Bijou64: A variable-length integer encoding
Mengapa Ini Penting
Inovasi encoding ini mengatasi kerentanan keamanan sambil meningkatkan performa protokol.
Ink & Switch mengembangkan Bijou64, encoding variable-length integer yang memastikan representasi unik setiap angka dan berjalan beberapa kali lebih cepat dari LEB128. Dikembangkan untuk protokol sinkronisasi CRDT Subduction.
Tim Ink & Switch merilis Bijou64, encoding variable-length integer (varint) baru yang mengatasi masalah kanonikalisasi dalam LEB128. Berbeda dengan LEB128 yang memungkinkan satu angka direpresentasikan dengan banyak cara, Bijou64 memastikan setiap angka hanya memiliki satu representasi unik. Masalah LEB128 terjadi karena angka 0 bisa dikodekan sebagai 0x00, 0x80 0x00, atau urutan 0x80 yang lebih panjang. Ini menimbulkan masalah keamanan dalam protokol yang menggunakan tanda tangan digital. Brooklyn Zelenka dari Ink & Switch menjelaskan bahwa Bijou64 awalnya dikembangkan untuk memperbaiki bug verifikasi tanda tangan dalam protokol Subduction, namun ternyata juga memberikan performa yang lebih cepat.