Rekam medis telah menjadi salah satu data terpenting bagi pasien dan petugas kesehatan yang sering dijumpai tercetak dalam lembaran kertas. Hal ini menyebabkan adanya medical error yang rawan terjadi seperti kehilangan, kerusakan, kesalahan, dan penyalahgunaan data pasien. Kasus mengenai penyalahgunaan maupun kehilangan rekam medis memungkinkan adanya pihak-pihak yang bisa mendapatkan data pasien yang dirahasiakan. Masalah tersebut dapat diatasi dengan menerapkan algoritma kriptografi serta digital signature pada sistem keamanannya. Pada Proyek Akhir ini akan diusulkan sebuah implementasi tanda tangan digital yang menggunakan algoritma digital signature Rabin pada sebuah aplikasi penyimpan rekam medis pasien (Personal Health Record) di dalam Android dengan QR (Quick Response) Code. Terdapat server dan client yang tersambung dengan QR Code. Hasil yang didapatkan pada penelitian ini adalah sebuah aplikasi rekam medis elektronik dengan pengiriman dari server ke client yang aman menggunakan digital signature Rabin dan algoritma AES pada prosesnya. Durasi eksekusi pada sisi server adalah 1833.5 ms, sedangkan pada sisi client adalah 0.889 ms. Selain itu, terjadinya sedikit modifikasi pada parameter yang ada maka data tidak akan dapat terbuka. Hasil inilah yang menyebabkan sistem ini aman dan terjamin datanya.