Teks

Desain algoritme Homomorphic Encryption Block Cipher: Gy

---

Indonesia
Pengolahan data pada teks sandi merupakan suatu permasalahan yang dihadapi ketika menerapkan enkripsi pada data tersebut. Ketika teks sandi disimpan pada media penyimpanan awan, maka pemilik data tidak dapat mendelegasikan pengolahan data dalam bentuk tes sandi tersebut pada pihak lain tanpa memberikan kunci dekripsinya. Untuk mengubah data yang disimpan, pemilik data harus mengunduh data, mendekripsi, mengubah data dalam bentuk pesan, mengenkripsi, dan mengunggahnya kembali ke pihak ketiga yang tentunya mekanisme ini sangat tidak efektif. Salah satu solusi yang dapat diterapkan pada permasalahan ini adalah dengan menggunakan homomorphic encryption. Homomorphic encryption memungkinkan siapa pun untuk melakukan komputasi pada teks sandi sehingga
mengakibatkan nilai paintext berubah sebagaimana yang diinginkan.
Pada penelitian ini dilakukan desain algoritme block cipher yang memenuhi homomorphic encryption yang dinamakan sebagai algoritme Gy. Algoritme Gy memetakan pesan 128 bit ke teks sandi berukuran 128 bit dengan menggunakan parameter 128 bit kunci. Langkah pertama yang dilakukan adalah telaah kepustakaan terkait sifat homomor?k dan analisis sifat homomor?k pada beberapa fungsi. Selanjutnya, fungsi dengan sifat homomor?k disusun menjadi algoritme block cipher dibuktikan secara matematis apakah merupakan homomorphic encryption atau bukan. Di akhir penelitian, dilakukan uji keacakan dengan cryptographic randomness testing serta dilakukan serangan dengan asumsi kown plaintext attack. Hasil analisis fungsi menunjukkan bahwa ada beberapa fungsi yang bersifat homomor?k. Beberapa dari fungsi tersebut digunakan untuk menyusun algoritme Gy dan menghasilkan algoritme enkripsi yang secara matematis merupakan homomorphic encryption. Hasil uji keacakan menunjukkan bahwa algoritme Gy hanya lulus 1 dari 3 skenario. Hasil serangan menunjukkan bahwa algoritme Gy dapat dinyatakan dalam perkalian matriks serta dapat dilakukan rekonstruksi algoritme enkripsi maupun dekripsi dari algoritme Gy.

English
Design of Homomorphic Encryption Block Cipher Algorithm: Gy
Data processing on ciphertext is one of the problems faced when encryption is used. When the ciphertext is stored on cloud storage, the data owner cannot delegate data processing in the form of the ciphertext to another party without providing the decryption key. That issue becomes a crucial problem when third party is used to store ciphertext. To change stored data, the owner must download it ?rst, decrypt it, change data in plaintext form, reencrypt it, and then reupload it back to the third party. One of the solutions that can be implemented for this issue is using homomorphic encryption. Homomorphic encryption enables anyone to do certain
computation on ciphertext thus causing plaintext to change as needed.
In this research, a block cipher named Gy algorithm is proposed which expected to satisfy homomorphic encryption. Gy algorithm maps 128 bit plaintext into 128 bit ciphertext with 128 bit key. First step of this research is literature review related to homomorphism property and analyze the homomorphism property of several functions. Functions which satisfy homomorphism property used to design Gy algorithm later will be proved whether it satis?es homomorphic encryption or not. Finally, cryptographic randomness testing is used to test the randomness and also an cryptopraphic attack with kown plaintext assumption used to test the strenghness of Gy algorithm. The result of the ?rst step shows that there are some functions that has homomorphism property. Some of those functions are used in Gy algorithm and proven satisfy hohomorphic encryption. The result of the cryptographic randomness testing shows that Gy algorithm only pass 1 of 3 scenarios. Cryptographic attack with known plaintext assumption shows that encryption and decryption algorithm of Gy algorithm can be rebuild with certain knowledge of plaintext and ciphertext.

---

Availability

No copy data

Detail Information

Series Title

--

Call Number

2020 GEN d

Publisher

Bogor : Poltek SSN., 2020

Collation

xv, 188 halaman

Language

Indonesia

ISBN/ISSN

--

Classification

--

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

--

Specific Detail Info

-

Statement of Responsibility

Genius Muhammad Edgy

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment