Mengamankan dokumen digital penting untuk memastikan orang yang tidak berwenang tidak memodifikasi dokumen secara illegal, sebagai contoh dokumen digital yang penting adalah pembuatan ijazah digital pada bidang pendidikan. Kemudian, untuk menjaga integritas dari ijazah tersebut, diperlukan sistem validasi. Pada penelitian ini dibuat sebuah sistem yang mengimplementasikan reversible data hiding (RDH) histogram shifting untuk proses validasi citra ijazah digital. Di mana, proses embedding pada RDH menggunakan random sub-blocks embed. Berdasarkan eksperimen yang dilakukan, RDH yang menggunakan random sub-blocks embed ini dapat meningkatkan keamanan pada sistem yang dibangun, dengan nilai PSNR di atas 48 dB, nilai SSIM di atas 0,99, dan waktu rata-rata validasi ijazah adalah 3,9 detik.