A new hash algorithm based on MQ problem and polymorphic cipher

Hash function is considered as the foundation algorithm of message integrity check service. We propose a new hash algorithm with 256-bit output length, which is constructed based on MQ problem that is solving multivariate quadratic polynomial equations over a finite field, and the idea of polymorphic cipher, which is a parallel framework. Polymorphic cipher is used in our hash algorithm to speed up the computing efficiency. The new algorithm has the security, avalanche effect, diffusion effect, and efficiency.