The Algebra Homomorphic Encryption Scheme Based on Fermat's Little Theorem

Abstract

In many cryptographic techniques, Homomorphic encryption has been taken attention widely for its special performance by scholars. Common cryptographic techniques can not directly operate on encrypted data, but homomorphic encryption can do, and the result of the operation is automatically encrypted. Homomorphic encryption will widely have a application fields in secure multiparty computation, electronic voting, secret text search, encrypting e-mail filtering, mobile code. Technology related with homomorphic encryption scheme will be briefly reviewed in this article on the basis of previous studies, and a new operation is defining - similar modular arithmetic that is used to achieve algebra homomorphic encryption shceme on the scope of a rational. Moreover, safety analysis of the shceme has been taken and further research has been pointed out.