Abstract:In this paper, a modified Rabin signature scheme is presented based on quadratic residue problem. The main advantage of the modified scheme is simpler to descri be and more efficient to implement, there is no limitation or plain test space, especially only one modular multiplication is required for verification, and it is secure against chosen-ciphertext attack.