[发明专利]一种加密/解密和签名方法及系统

摘要

本发明提供了一种加密/解密和签名方法及系统。属于计算机通讯及电子商务领域。为了解决现有技术中一次背包密码体制不安全、二次背包密码体制密钥量大、非背包密码体制运算速度慢以及无二次背包签名方法的不足，本发明提供了一种加密/解密方法及系统，方法包括设定系统参数、对明文加密生成密文、对密文解密的步骤，系统包括设定系统参数模块、加密模块、解密模块。上述加密/解密方法和系统中，设定的系统参数(模块)还可以用来提供一种签名方法及系统，方法包括设定系统参数、对消息进行签名生成签名消息和验证签名的步骤，系统包括设定系统参数模块、签名模块、验证签名模块。

主权项

1、一种加密/解密方法，其特征在于，所述方法包括以下步骤：步骤A：设定系统参数，生成公钥和私钥W，m，M，其中为n阶矩阵；步骤B：用所述公钥对明文x进行加密，加密算法采用二次背包算法：生成密文y，其中x＝(x1，…，xn)∈{0，1}n；步骤C：对所述密文y用所述私钥W，m，M进行解密，解密算法为：计算M＝y1，再计算z＝m，然后由$z=\underset{i=1}{\overset{n}{\Sigma }}{x}_i·2^{i-1}$ 得到x＝(x1，…，xn)。