Additional Public - Key Encryption Schemes (Residu Quadratic Modulo A Composite
Nama : Ari syahwatullah Nim :17.01.071.013 Mata kuliah : kriptografi Rangkuman 11.1.2 Residu Quadratic Modulo a Composite Kita sekarang mengalihkan perhatian kita untuk residukuadrat dalam kelompok Z * N . Arang-Mengolah residukuadratik modulo N mudah jika kita menggunakan bagian sebelumnya dalam hubungannya dengan teorema sisa Cina. Kembali-menyebut bahwa teorema sisa China mengatakan bahwa Z ∗ N ≃ Z ∗ p × Z ∗ q , dan kami biar kan y ↔ (y p , y q ) menunjukkan korespondensi dijamin oleh teorema (yaitu,y p = [y mod p] dan y q = [y mod q]). Pengamatan utama adalah: PROPOSISIB:B = pq dengan p, q bilangan prima yang berbeda, dan biarkan y ∈ Z ∗ N dengan y ↔ (y p , y q ). Maka y adalah modulo residukuadratik N jika dan hanya jika y p adalah kuadratr...