Mencari nilai k pada Elliptic Curve GF(Prime)

Mencari nilai k yang membuat k*p = 0 pada Elliptic Curve GF(Prime) dimana n = prime number. Yang pertama p = 251

Mencari nilai k yang membuat k*p = 0 pada Elliptic Curve GF(Prime) dimana n = prime number. Yang kedua p = 2^256 - 2^32 - 2^9 - 2^8 - 2^7 - 2^6 - 2^4 - 1

Mencari bilangan prima

Mencari Titik Acak

Break ECC dengan algoritma Baby Step, Giant Step

Key Exchange dengan Elliptic Curve Diffie-Hellman (ECDH)

Key Exchange dengan Elliptic Curve Diffie-Hellman (ECDH) dengan menggunakan library elliptic Curve yang tersedia pada Sagemath, Titik yang dipilih sebagai awal adalah titik G(Generator)

Key Exchange dengan Elliptic Curve Diffie-Hellman (ECDH) dengan menggunakan library elliptic Curve yang tersedia pada Sagemath, Titik yang dipilih sebagai awal adalah titik pilihan kita

Contoh Brute Force ECC

Cari Prime Number

Bitcoin's Curve (secp256k1)

Public key generation, signature generation dan signature verification pada Bitcoin. 

Skenarionya adalah sebagai berikut: 

• Alice ingin menandatangani pesan dengan kunci pribadinya (privKey), dan Bob ingin memvalidasi tanda tangan menggunakan kunci publik Alice (publicKeyy). Alice harus bisa menghasilkan tanda tangan digital yang sah. Dan setiap orang termasuk Bob harus bisa memeriksa keabsahan tanda tangan yang dibuat Alice.

• Alice dan Bob menggunakan parameter domain yang sama. Algoritma yang digunakan adalah ECDSA (Elliptic Curve Digital Signature Algorithm) yang merupakan varian dari Digital Signature Algorithm yang diterapkan pada Elliptic Curve.

ECDSA bekerja pada hash pesan, bukan pada pesan itu sendiri. Pilihan fungsi hash terserah kita, tapi harus jelas bahwa fungsi hash kriptografi yang dipilih harus aman. Hash dari pesan harus dipotong sehingga panjang bit dari hash sama dengan panjang bit n (n adalah urutan subgroup dari order fungsi Elliptic Curve yang digunakan). Hash terpotong adalah bilangan bulat dan akan dinotasikan sebagai z.

Elliptic Curve Polinomial GF\((2^{8})\)

Mencari titik-titik Elliptic Curve Polinomial GF\((2^{8})\)

Menghitung Penjumlahan Titik-titik pada Elliptic Curve Polinomial GF\((2^{8})\)

Menghitung Perkalian Titik dengan Skalar pada Elliptic Curve Polinomial GF\((2^{8})\)

Mencari nilai n yang memenuhi n*P=0

Cara mencari modulus Irreducible Polinomial GF\((2^{m})\)

Referensi :

1.  William Stalling, "Cryptography and Network Security 6th Edition", Pearson, Page 301-303.

Elliptic Curve Polinomial GF\((2^{4})\)

Mencari titik-titik Elliptic Curve Polinomial GF\((2^{4})\)

Menghitung Penjumlahan Titik-titik pada Elliptic Curve Polinomial GF\((2^{4})\)

Menghitung Perkalian Titik dengan Skalar pada Elliptic Curve Polinomial GF\((2^{4})\)

Mencari nilai n yang memenuhi n*P=0

Cara mencari modulus Irreducible Polinomial GF\((2^{m})\)

Referensi :

1.  William Stalling, "Cryptography and Network Security 6th Edition", Pearson, Page 301-303.

Perkalian Polinomial GF(2^n)

Interactive Shell 1. Merubah Bilangan Desimal ke Polinomial dan Perkalian Polinomial GF(2^8)

Interactive Shell 2. Merubah Bilangan Desimal ke Polinomial dan Perkalian Polinomial GF(2^3)

Jika ingin mengganti modulo yang digunakan pada perkalian polinomial (Interactive Shell 1), gunakan fungsi di bawah ini untuk mencari modulo polinomial irreducibe. Setelah didapatkan modulo yang baru, masukkan ke source code Interactive Shell 1 dan jalankan kembali untuk menghitung.

Interactive Shell 2. Cara mencari Polinomial irreducible.

Interactive Shell 3. Perkalian Polinomial GF(2^8) dengan Input Polinomial.

Interactive Shell 4. Perkalian Polinomial GF(2^8) dengan Input Biner (String).