Temui tim Ultimate Security Games yang didukung oleh @Monad, di mana keamanan Web3 bertemu dengan esports. Daftar masing-masing tim ada dalam balasan di bawah ini ⬇️ Terima kasih kepada sponsor kami yang lain @coinbase, @immunefi, @sigp_io, dan @PashovAuditGrp karena telah mendukung era baru kompetisi keamanan web3 ini.

Bayangkan memahami algoritma dengan sangat baik sehingga Anda dapat melaksanakannya - dengan tangan - dari atas kepala Anda - dan tanpa menghafal trik yang tidak wajar Buku ZK telah diperluas lagi, kali ini untuk mengajarkan Transformasi Fourier Cepat - khususnya Transformasi Teoritis Bilangan (NTT). Algoritma NTT mengevaluasi polinomial pada n titik dalam waktu O(n log n). Biasanya, evaluasi semacam itu akan memakan waktu O(n²). Meskipun Fast Fourier Transform sudah memiliki banyak sumber belajar, kami merasa tidak memuaskan. Misalnya, penjelasan yang sangat umum bergantung pada "membagi polinomial menjadi istilah genap dan ganjil", menggunakan "faktor putar", dan "kupu-kupu". Namun, metode ini muncul sebagai penemuan acak kebetulan yang menggambarkan algoritma daripada menjelaskannya. Kami menganggap fitur-fitur yang tercantum di atas sebagai insidental untuk konsep yang mendasari yang lebih dalam - dan jauh lebih mudah dipahami. Kami bahkan melangkah lebih jauh dengan menghindari analogi dengan bilangan kompleks. Kami sangat berhati-hati untuk memastikan bahwa setiap langkah perjalanan belajar termotivasi dan bahwa setiap langkah adalah perpanjangan sepele dari yang sebelumnya. Oleh karena itu, tidak ada lompatan konseptual atau penemuan mengejutkan. Jangan biarkan nama-nama bab membuat Anda takut; prinsip-prinsip yang mendasarinya hanyalah aljabar dasar. Pada akhir 13 bab, Anda akan dapat menghitung Transformasi Teoretik Bilangan dengan tangan! Tautan berikutnya.