近10年来,单向函数(one-way function)在密码领域已经显示出有十分重要的应用,尤其是在各种公钥体制和伪随机发生器方面.事实上,现代密码学正是基于单向函数存在的假设下发展起来的,置换的单向函数称作单向置换,这是特别感兴趣的一类单向函数.在文献[2]中,Kaliski首先建议用椭圆曲线作为构造单向置换的工具,且提出两种方 In the last 10 years, the one-way function has shown a very important application in the field of cryptography, especially in the fields of various public key systems and pseudo-random generators. In fact, modern cryptography is based on a single Developed under the assumption of the existence of a function, the one-way function of permutation is called unidirectional permutation, which is a type of one-way function of particular interest. In [2], Kaliski first proposed using elliptic curve as a constructive one-way Replacement tools, and put forward two kinds of parties