Kriptosistem Affine Hill Cipher merupakan perpaduan dari kriptosistem Affine Cipher dan Hill Cipher. Affine Hill Cipher memetakan sejumlah karakter ke bilangan bulat yang bersesuaian, dengan enkripsi menggunakan suatu fungsi matematika dan kunci berupa dua matriks. Tujuan dari penelitian ini adalah untuk menjelaskan algoritme enkripsi dan dekripsi pada kriptosistem Affine Hill Cipher serta meningkatkan keamanannya. Matriks persegi panjang diimplementasikan sebagai matriks kunci, yang membuat jumlah karakter plaintext dan ciphertext berbeda. Kriptosistem Affine Hill Cipher yang menggunakan matriks persegi panjang sebagai kunci tergolong aman dari serangan ciphertext-only, namun masih dapat menerima serangan known-plaintext jika ukuran matriks kunci diketahui. Oleh karena itu, matriks- Fibonacci diimplementasikan pada kriptosistem. Hasil dari penelitian ini menunjukkan bahwa nilai  yang berbeda-beda menghasilkan matriks kunci yang berbeda pula antara proses enkripsi dan dekripsi yang satu dengan yang lain. Dengan demikian, serangan known-plaintext terhadap kriptosistem Affine Hill Cipher lebih sulit untuk dilakukan.

Kata Kunci: Affine Hill Cipher, Invers Moore-Penrose, Fibonacci -matrix