zakimath’s blog

Matematika, Kriptografi (Persandian), dan Keamanan Informasi

Entries for the ‘Computation’ Category

Mengintip Titik-titik Kurva Elliptik with Maple

Untuk melihat titik-titik dari suatu kurva elliptik atas lapangan hingga (finite field) Zp, kita bisa meminta bantuan software Maple lho… Misalkan kurva elliptiknya adalah . Caranya sebagai berikut. Pertama kita definisikan dulu sebuah bilangan prima p, nilai c dan d. Sekedar contoh, pada konsol Maple ketikkan:
> p := 19:
> c := 1:
> d := 6:

Contoh Konstruksi Lapangan Hingga (Finite Field) menggunakan Maple

Software Maple bisa digunakan untuk mendefinisikan suatu lapangan hingga (finite field) untuk suatu bilangan prima p dan polinomial primitif (pembangun) f(x). Pake contoh langsung saja ya! Pertama definisikan dulu bilangan prima p=3 dan sebuah polinomial, misalkan , perintahnya adalah:
> f := x -> x^2 + x + 2;
Cek apakah f(x) merupakan polinomial tak tereduksi [...]

CRyptography And Groups (CRAG) C++ and Python Library

The Cryptography And Groups (CRAG) Library provides an environment to test cryptographic protocols constructed from non-commutative groups, for example the braid group. The Library is written in C++ and provides an interface and routines for computations. There are implementations of basic algebraic objects like words, maps and subgroups. We plan to continually expand the list [...]

Aksioma dan Operasi pada Grup Titik-titik Kurva Elliptik

Berikut ini diberikan aksioma-aksioma yang dipenuhi oleh suatu kurva elliptik , dengan karakteristik dari lapangan K tidak sama dengan 2 dan 3, serta definisi dari operasi penjumlahan dan penggandaan titik-titik pada kurva elliptik.

Elemen identitas, yaitu , untuk setiap .
Elemen invers (negatif). Jika , maka . Titik (x,-y) dinotasikan dengan -P dan disebut [...]