Corat-Coret untuk Memahami Algoritma CRYSTALS-Kyber dan Istilah yang Berhubungan dengannya

By -

diupdate 29/09/2023

Ini adalah catatan (not a user friendly note) saya mengenai hal-hal yang berkaitan dengan algoritma CRYSTALS-Kyber, yaitu suatu algoritma post quantum cryptography. 

PRF (PseudoRandom Function)

"A pseudorandom function is a deterministic function of a key and an input that is indistinguishable from a truly random function of the input."

Fungsi pseudorandom ini seperti "random tiruan", sebuah fungsi yang memiliki suatu kunci dan input kemudian menghasilkan output random namun sulit untuk dibedakan dengan "random sejati" jadi seolah-olah fungsi ini dapat menghasilkan output yang "true random".
Jadi random yang sesungguhnya itu bagaimana? Ada kajian matematisnya, namun secara mudah dan singkat dapat dirangkum dalam kalimat berikut

"Following no laws, random numbers lack any predictability, so when added to text they garble it in a way that no one can unscramble without knowing what numbers were added to encrypt them"

eXtendable-Output Function (XOF)

Dari Wikipedia

"XOF is an extension of the cryptographic hash that allows its output to be arbitrarily long"

dari glossary NIST

"A function on bit strings in which the output can be extended to any desired length"

Flowchart Algoritma CRYSTALS-Kyber

Kyber mendukung 2 mekanisme :
Public Key Encryption (PKE)
Key Encapsulation Mechanism (KEM)

A key encapsulation method (KEM) is a scheme with public and private keys, where we can use the public key to create a ciphertext (encapsulation) containing a randomly chosen symmetric key. We can decrypt the ciphertext using the private key.

A key encapsulation method (KEM) is a scheme with public and private keys, where we can use the public key to create a ciphertext (encapsulation) containing a randomly chosen symmetric key. We can decrypt the ciphertext using the private key.

https://crypto.stackexchange.com/questions/51044/relation-between-key-exchange-and-public-key-encryption-schemes

KEM - Key Generation


* operator + is polynomial addition, example :

t0 =  [[7 + 14*x^2 + 16*x^3], [6 + 12*x + 11*x^2 + 10*x^3]]
e =  [[x^2], [-1*x + x^2]]
t1= t0 + e
t1 = [[7 + 15*x^2 + 16*x^3], [6 + 11*x + 12*x^2 + 10*x^3]]

Comments

Post a Comment

Popular posts from this blog

Contoh Inheritance (Pewarisan) di Java

By -
Image
diupdate 24 November 2023 Inheritance atau pewarisan, dalam paradigma pemrograman berorientasi objek bisa diartikan membuat suatu class yang mirip seperti class yang lain. Ada class yang ditiru (class induk / parent / superclass) dan ada class hasil tiruan / hasil turunan (class child / subclass). Subclass akan mewarisi atribut dan method-method yang ada pada superclass. Contoh inheritance atau pewarisan dalam OOP misalnya sebagai berikut. Ada class Karyawan yang memiliki atribut NIP, nama, dan jenis kelamin serta dua buah method yaitu masukKerja() dan beriNama(String nama). Apabila digambarkan dalam class diagram seperti berikut Dibuat source code dalam bahasa pemrograman Java sebagai berikut Dibuat class baru yaitu Dosen, class Dosen adalah turunan dari class Karyawan. Dalam bahasa pemrograman Java untuk membuat pewarisan digunakan keyword extends ketika menuliskan deklarasi class (lihat baris ke tiga di source berikut). Class Dosen akan mewarisi atribut NIP, nama, dan je
Read more

Review Singkat Pilihan Transportasi Umum Rute Solo - Wonosobo

By -
Karena satu hal, saya cukup sering bolak balik Solo - Wonosobo. Jarak dua kota tersebut cukup jauh, sebenarnya bisa saja ditempuh dengan kendaraan pribadi seperti sepeda motor namun kadang untuk meminimalisir rasa capek akibat mengemudi saya memilih naik kendaraan umum. Terdapat beberapa pilihan moda transportasi umum untuk rute Solo - Wonosobo. Sejumlah bus AKAP asal Jawa Timur saat ini telah memperluas jangkauannya hingga mencapai Purbalingga, kita dapat memilih naik Eka atau Sugeng Rahayu jurusan Purbalingga yang melalui Wonosobo. Bus-bus AKAP ini cukup nyaman dengan fasilitas standar bus PATAS Jawa Timuran : AC dingin, interior terawat, dan tidak ketinggalan full music Jawa.  Dari segi harga, saya sudah agak lupa karena sudah lama tidak naik bus ini, namun kalau saya tidak salah ingat saat ini untuk jurusan Solo - Wonosobo sudah tembus di atas 100 ribu rupiah. Kenaikan harga BBM yang kemudian diikuti pandemi Covid-19 berkontribusi mengerek tarif bus, padahal dulu di tahun 2018 untu
Read more

Contoh Penerapan Interface di Pemrograman Java

By -
Image
Dalam pemrograman Java kita mengenal adanya Class dan Interface. Class adalah template dari suatu object. Di dalam sebuah class kita bisa mendefinisikan atribut-atribut yag mewakili data-data yang dimiliki oleh sebuah object, di dalam Class juga didefinisikan method-method / fungsi yang mewakili behaviour atau operasi yang bisa dilakukan oleh suatu object. Sedangkan Interface sendiri bisa dianalogikan sebagai template dari class. Di dalam sebuah Interface terdapat method-method abstract, ada nama method beserta parameternya namun isi / code dari method di dalam Interface tersebut belum dituliskan. Untuk menggunakan Interface kita perlu membuat Class yang mengimplementasikan Interface tersebut, Class yang dibuat nanti otomatis akan memiliki method-method yang dituliskan di dalam Interface dan kode dari method-method tersebut dituliskan dalam Class yang dibuat. Agar lebih jelas mari kita simat ilustrasi berikut : Kita akan membuat sebuah Interface dengan nama BangunDatar. Di dalam Interf
Read more