The invention relates to the technology of
information system safety engineering, in particular to an integral nonlinear mapping-based
hash function constructing method. The method comprises the following steps of: (1) filling information; (2) setting a group of initial vectors and parameters; (3) performing non-linear segmental
code word expansion of message packets; (4) using a
coupling mapping system model to make the parallel mode blending iterative operation, and realizing the blending and dispersion of the expanded code words and the link variables; and (5) outputting a
variable length hash. The
hash function constructing method is mainly used in fields of digital certificates, electric signatures,
password protection, digital integrity
verification and the like, adopts the nonlinear segmental type
code word expansion technology, speeds up the
nonlinear dispersion degree of the code words, combines the integral nonlinear mapping and a logic function and has relative ideal blending and dispersing characteristics; the parallel iterative structure is used in the compression function of the method, so that the high-speed parallel realization of
software and hardware can be realized conveniently; and the constructing method has high operating efficiency, and the
hash function is easily modified, supplemented and maintained.