Reversible data hiding is widely studied in recent years due to its wide applications in various domains such as medical image transmission and cloud computing. In this manuscript, we propose a novel scheme for performing reversible data hiding in encrypted images. In this scheme, the data hider can embed one-bit additional data bit in a small block (B× 2 pixels) from the encrypted image. All the non-overlapping regions (blocks) in the encrypted image will be processed by accessing those blocks in a predefined order. To embed a bit value 0 in an encrypted image block, no need to modify any pixel values. If we want to embed bit value 1, all the pixels in the first column of the selected image block will be mapped into a new pixel value based on a predefined function. At the receiver side, the data extraction and image recovery are carried by comparing the closeness between pixels in the adjacent columns of the pixels in each block of the decrypted image.