Hasil Pencarian  ::  Simpan CSV :: Kembali

"Metode dalam kriptografi dibedakan menjadi dua berdasarkan jenis kunci yang digunakan, yaitu metode simetris dan metode asimetris. Salah satu metode asimetris dalam kriptografi adalah metode Imai-Matsumoto. Dalam tugas akhir ini akan dibahas tentang cara kerja metode Imai-Matsumoto yang bekerja pada lapangan hingga 2  m GF . Metode ini menggunakan dua jenis kunci yang berbeda yaitu kunci pribadi dan kunci umum. Kunci umum pada metode ini dibentuk dari kunci pribadi yang dipilih oleh sipengguna metode."

"Suatu field F disebut finite field jika banyak anggota F berhingga, sedangkan jika banyak anggota F tak berhingga maka field F disebut infinite field. Salah satu contoh finite field adalah field GF(pn) yang merupakan extension field dari Zp. Untuk membentuk GF(pn) secara manual dengan elemen yang relatif besar cukup sulit, sehingga diperlukan bantuan komputer untuk membentuk GF(pn). Pembentukan GF(pn) ini terdiri atas pembentukan elemen-elemen pembangkit GF(pn) dan operasi-operasi yang didefinisikan di dalamnya."

"Suatu polinomial atas lapangan hingga dikatakan sebagai polinomial permutasi apabila polinomial tersebut merupakan pemetaan yang satu-satu dan pada dari lapangan hingga ke lapangan hingga itu sendiri. Penentuan suatu polinomial atas lapangan hingga merupakan polinomial permutasi tidaklah mudah. Oleh sebab itu, dilakukan konstruksi polinomial permutasi dengan bentuk tertentu sehingga diperoleh kriteria agar bentuk polinomial tersebut merupakan polinomial permutasi. Pada skripsi ini, dibahas mengenai kriteria polinomial bentuk khusus atas lapangan hingga agar dapat dikatakan sebagai polinomial permutasi. Kriteria tersebut diperoleh melalui kriteria permutasi pada himpunan hingga dan grup hingga.

---

A polynomial over a finite field is called a permutation polynomial if the polynomial induces a bijection from the finite field to itself. It is not easy to determine whether an arbitrary polynomial is a permutation polynomial. Hence, constructions of permutation polynomials in several forms have been done to yield the criteria of polynomials to be permutation polynomials. This skripsi discusses about some criteria for a polynomial of special form over finite field to be called a permutation polynomial. These criteria are found by using the criteria for permutation of a finite set and permutation of a finite group."