编码理论(第二版)课件：公钥密码.pptx

公钥密码; 12.1RSA公钥密码

12.1.1公钥密码的基本概念

在公钥密码中，加密密钥和解密密钥是不一样的，加密密钥简称公钥(PublicKey)，解密密钥简称私钥(PrivateKey)。加密密钥可以公开，解密密钥当然必须保密。;;设f是一个函数，如果对任意给定的x，计算y使得y＝f(x)是容易的，但对任意给定的y，计算x使得f（x）＝y是难解的，即求f的逆函数是难解的，则称f是一个单向函数(OnewayFunction)。

例如，设f(x)＝ax(x，a∈GF（q）)。ax是有限域上的指数函数，对任意给定的x，计算ax是容易的，因为已经找到了一个计算