Article Sidebar

Download
PDF
Statistic
Read Counter : 103 Download : 36

Main Article Content

Abstract

Untuk membangun sebuah algoritma kriptografi, banyak konsep aritmatika yang dibutuhkan. ElGamal
enkripsi misalnya, dapat didefinisikan melalui grup siklik
Keahlian, konsep aritmatika biasa. Jika
penggunaan aritmatika ini dikaitkan dengan aspek keamanan, maka membutuhkan besar
pekerjaan komputasi. Tesis ini bertujuan untuk membangun algoritma aritmatika sebagai alternatif
aritmatika yang dapat diterapkan pada skema kriptografi apa pun, terutama skema kunci publik.
Algoritma ini dikenakan dari medan hingga )5
). Dengan demikian, prosedur untuk membangun
algoritma aritmatika adalah sebagai berikut. Langkah pertama adalah memilih polinomial primitif
)ܼ߳ݔ)ܯ
[ݔ [dari tingkat yang lebih rendah. Langkah kedua adalah mencari akar primitif M(α) = 0, sehingga
persamaan )ݔ = (0 memiliki akar di )5
). Algoritma aritmatika yang dihasilkan adalah
prosedur komputasi untuk operasi standar di )5
):penjumlahan, perkalian, pembagian,
inversi, dan eksponensial. Dapat disimpulkan bahwa algoritma aritmatika yang dibangun
5(ܨܩ) lebih baik daripada algoritma standar karena beberapa operasi dapat dikurangi dengan menggunakan
polinomial primitif atau sifat grup siklik, dan menggunakan pengurangan nol.

Keywords

Aritmetika Cyclic Group Primitive Polynomial Cryptography

Article Details

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

With the receipt of the article by the Editorial Board of the Cakrawala: Jurnal Ilmu Pendidikan and it was decided to be published, then the copyright regarding the article will be diverted to Cakrawala: Jurnal Ilmu Pendidikan.

 Cakrawala: Jurnal Ilmu Pendidikan hold the copyright regarding all the published articles and has the right to multiply and distribute the article under Creative Commons Attribution-NonCommercial 4.0 International License. 

A copyright transfer from the author to the journal is done by filling out the copyright transfer form by the author.  

Copyright Transfer Letter: Download

  Creative Commons Attribution-NonCommercial 4.0 International License

References

  1. Cohen, Henri and Gerhard Frey.(2006).
  2. Handbook of Elliptic and
  3. Hyperelliptic Curve Cryptography.
  4. Chapman & Hall/CRC.
  5. Dummit;, D. S. and R. M. Foote. (1999).
  6. Abstract Algebra, john Wiley and
  7. Sons, Inc.
  8. Gallian, J. A. (1998). Contemporary
  9. Abstract Algebra, Houghton Mifflin
  10. Company.
  11. Guritman, S. (2004). Struktur Aljabar.
  12. Huffman, W. Carry and Vera Pless (2003).
  13. Fundamentals of Error-Correcting
  14. Codes. Cambridge University Press.
  15. Koc, K. Cetin, Acar, Tolga. Montgomery
  16. Multiplication in GF(2k
  17. ). Designs,
  18. Codes and Cryptography 14(1), 57-69
  19. Menezes, A., P. v. Oorschot, et al. (1996).
  20. Handbook of Applied Cryptography,
  21. CRC Press.
  22. Pless, Vera (1990). Introduction to the
  23. Theory of Error-Correcting Codes,
  24. Second Edition. John Willey & Sons,
  25. Inc.
  26. Rosdiana, Sri (2009). Konstruksi Algoritme
  27. Aritmetik ܨܩ)5
  28. ௠) Dengan Operasi
  29. Perkalian Dibangkitkan Dari Sifat
  30. Grup Siklik. Tesis