Konstruksi dan Analisis Kriptosistem Noor Fractal Cipher (NFC) Menggunakan Himpunan Mandelbrot dan Julia Terisi
Juan Ebenezer Hardyanto, Dr. Budi Surodjo, M.Si.
2026 | Skripsi | MATEMATIKA
Beragam kriptosistem telah dikembangkan untuk menjamin keamanan pertukaran informasi, salah satunya melalui pemanfaatan dinamika fraktal dan sistem bilangan kompleks. Pada skripsi ini, dikonstruksikan kriptosistem Noor Fractal Cipher (NFC) menggunakan himpunan Mandelbrot dan Julia terisi. Kriptosistem NFC dibangun dengan memanfaatkan orbit kompleks yang dihasilkan melalui proses iterasi Noor pada fungsi-fungsi fraktal tertentu, kemudian didiskretisasi untuk membentuk kunci yang digunakan dalam proses enkripsi dan dekripsi berbasis operasi XOR.
Selain konstruksi kriptosistem NFC, dibahas pula beberapa sifat matematis yang mendasari pembentukan kunci, meliputi himpunan Mandelbrot, himpunan Julia terisi, dan iterasi Noor pada bidang kompleks. Hasil utama penelitian ini menunjukkan bahwa orbit kompleks yang dihasilkan dari struktur fraktal tersebut dapat dimanfaatkan untuk membentuk kunci kriptografi yang beragam dan sensitif terhadap perubahan parameter. Selain itu, diperoleh bahwa proses pembangkitan kunci, enkripsi, dan dekripsi memiliki efisiensi komputasi yang baik. Analisis keamanan menunjukkan bahwa kriptosistem NFC memiliki ketahanan yang baik terhadap serangan brute force karena didukung oleh ruang kunci yang besar dan sensitivitas parameter yang tinggi. Di sisi lain, kriptosistem NFC masih punya keterbatasan terhadap serangan known plaintext dan chosen plaintext karena blok-blok kunci yang digunakan dalam proses enkripsi dapat direkonstruksi apabila penyerang memperoleh informasi plaintext yang cukup.
Various cryptosystems have been developed to ensure the security of information exchange, one of which utilizes fractal dynamics and complex number systems. In this undergraduate thesis, the Noor Fractal Cipher (NFC) cryptosystems is constructed using Mandelbrot sets and filled Julia sets. The NFC cryptosystems is built by employing complex orbits generated through Noor iteration on certain fractal functions, which are then discretized to produce keys used in XOR-based encryption and decryption processes.
In addition to the construction of the NFC cryptosystem, several mathematical properties underlying the key generation process are discussed, including Mandelbrot sets, filled Julia sets, and Noor iteration in the complex plane. The main results show that the complex orbits generated from these fractal structures can be utilized to produce diverse cryptographic keys that are sensitive to parameter variations. Furthermore, the key generation, encryption, and decryption processes exhibit good computational efficiency. Security analysis indicates that the NFC cryptosystem has strong resistance against brute force attack due to its large key space and high parameter sensitivity. On the other hand, the cryptosystem still has limitations against known plaintext attack and chosen plaintext attack because the key blocks used in the encryption process can be reconstructed when sufficient plaintext information is available.
Kata Kunci : Himpunan Mandelbrot, himpunan Julia terisi, iterasi Noor, kriptosistem Noor Fractal Cipher.