Pada era sekarang, menjaga integritas rekam medis merupakan hal yang penting, khususnya gambar rekam medis (seperti hasil rontgen). Salah satu metode yang dapat menjaga integritas dari gambar medis adalah riversible data hiding (RDH) yang diusulkan oleh Huang,Shi. RDH dapat memulihkan gambar yang telah dienkripsi seperti gambar aslinya. Dalam tulisan ini, kami menerapkan riversible data hiding (RDH) dalam domain terenkripsi (gambar medis). Secara khusus, metode yang diusulkan didasarkan pada teknik histogram shiffting. RDH dapat diimplementasikan pada domain terenkripsi secara langsung selama korelasi antara pixel tetangga tetap dipertahankan. Gambar yang belum disisipi (plain image) dienkripsi menggunakan algoritma enkripsi tertentu yang terdiri dari dua proses (algoritma stream encryption dan permutasi blok). Karena korelasi antara piksel tetangga dapat dipertahankan dalam gambar terenkripsi, maka skema RDH diterapkan secara langsung pada gambar terenkripsi. Untuk mengatasi permasalah kelemahan pada penggunaan permutasi tetap maka permutasi dinamis diusulkan pada penelitian ini, sehingga permutasi akan spesifik untuk satu sesi. Di sesi lain, permutasi yang berbeda akan digunakan. Pada makalah ini dapat diperlihatkan bahwa validitas algoritma dapat dipertahankan dan keamanan terhadap pencurian permutasi dapat ditingkatkan.