Kriptografi kurva elips (ECC) menggunakan properti matematika dari kurva elips untuk menghasilkan sistem kriptografi kunci publik. Seperti semua kriptografi kunci publik, ECC didasarkan pada fungsi matematika yang mudah dihitung dalam satu arah, tetapi sangat sulit untuk dibalik. Dalam kasus ECC, kesulitan ini terletak pada ketidakmampuan menghitung logaritma diskrit dari elemen kurva eliptik acak sehubungan dengan titik dasar yang diketahui publik, atau "masalah logaritma diskrit kurva eliptik" (ECDLP)1. itu Eliptic Curve Digital Signature Algorithm (ECDSA) adalah algoritma penandatanganan yang banyak digunakan untuk kriptografi kunci publik yang menggunakan ECC.
Performance
Bagi sebagian besar pengguna, hal penting yang perlu diingat adalah, dibandingkan dengan algoritme RSA yang lebih matang dan banyak digunakan, ECDSA menawarkan kekuatan kriptografi yang setara dengan ukuran kunci yang jauh lebih rendah. Meskipun enkripsi simetris adalah skema paling berkinerja yang digunakan saat ini, beberapa bentuk enkripsi asimetris diperlukan untuk SSL /TLS jabatan. Algoritma ECC menawarkan persamaan asimetrik terdekat dengan enkripsi simetris dalam hal kinerja. Seperti yang ditunjukkan pada tabel di bawah, ukuran kunci ECDSA meningkat secara linier dengan kunci enkripsi simetris dengan kekuatan yang sama (seperti 2 × ukuran kunci simetris), sementara kunci RSA dengan cepat menjadi jauh lebih besar:
Ukuran Kunci Setara (bit) | ||
---|---|---|
Simetris | PAUD | RSA |
80 | 160 | 1024 |
112 | 224 | 2048 |
128 | 256 | 3072 |
192 | 384 | 7680 |
256 | 512 | 15360 |
Ukuran kunci ECDSA yang lebih kecil berarti bahwa enkripsi yang lebih kuat dapat dicapai dengan daya komputasi dan bandwidth jaringan yang lebih sedikit daripada RSA; ini terutama menguntungkan untuk perangkat seluler dan Internet of Things (IoT) berdaya rendah, yang semakin banyak digunakan di mana-mana.
ECDSA telah disahkan oleh Institut Nasional Standar dan Teknologi (NIST) AS, dan saat ini disetujui oleh Badan Keamanan Nasional AS (NSA) untuk perlindungan informasi rahasia dengan ukuran kunci 384 bit (setara dengan 7680- bit kunci RSA).
1. Sumber: Wikipedia (Kriptografi kurva elips)