Algoritma untuk Perpangkatan-Modulo
Algoritma kunci-publik seperti RSA, Elgamal, DSA, dan sebagainya, sederhana dalam perhitungannya namun sulit dalam implementasinya dalam perangkat lunak. Hal ini karena algoritma tersebut melakukan operasi perpangkatan dengan bilangan yang besar.
Misalnya, pada algoritma RSA, setiap blok xi dienkripsi menjadi blok yi dengan rumus
yi = xi PK mod r
Read More…