单向函数 ■加密的过程和解密的过程分别为: c=E(m)和m=D(c) ■显然D是E的逆函数,即D=E-1 ■设x)是En上的一个变换,En={0,1,…,n-1}, f(x)是单向的,若由x计算y=f(x)是容易的,即 P问题,而由y计算出x是困难的,即NPC问题 ■因此,公钥密码学的思想就是让加密函数是 个单向函数。加密容易解密难! 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 7 单向函数 ◼ 加密的过程和解密的过程分别为： c = E (m)和m = D(c) ◼ 显然D是E的逆函数，即D = E–1 。 ◼ 设f(x) 是En上的一个变换，En={0, 1, …, n–1}， f(x)是单向的，若由x计算y = f(x)是容易的，即 P问题，而由y计算出x是困难的，即NPC问题。 ◼ 因此，公钥密码学的思想就是让加密函数是一 个单向函数。加密容易解密难！