Algoritma Shor

Ketemu lagi kita guys, sekarang bahas tentang Algoritma Shor. Algoritma Shor adalah suatu teori dimana komputer kuantum dapat memecahkan sebuah kode rahasia yang digunakan untuk mengamankan pengiriman data. Kode ini disebut kode RSA. Jika disandikan melalui kode RSA, data yang dikirimkan akan aman karena kode RSA tidak dapat dipecahkan dalam waktu yang singkat. Selain itu, pemecahan kode RSA membutuhkan kerja ribuan komputer secara paralel sehingga kerja pemecahan ini tidaklah efektif.
Efisiensi algoritma Shor adalah karena efisiensi kuantum Transformasi Fourier , dan modular eksponensial. Jika sebuah komputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci publik skema seperti banyak digunakan skema RSA. Algoritma Shor terdiri dari dua bagian:
– Penurunan yang bisa dilakukan pada komputer klasik, dari masalah anjak untuk masalah ketertiban-temuan.
– Sebuah algoritma kuantum untuk memecahkan masalah order-temuan.
Referensi : https://martamarisa53.wordpress.com/tag/quantum-gates/




Tikanesia-Jasa Pembuatan Website

Comments

Popular posts from this blog

PROFILE PERUSAHAAN

THREAD PROGRAMMING

Quantum Computation