买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江数秦科技有限公司

摘要：本发明涉及信息技术领域，具体涉及一种非对称密钥加解密方法，包括：生成秘钥对：生成正整数e、正整数d和正小数s，使d*e*s=k*10^r*2*π_N+1；正整数e作为秘钥保存，生成整数n，将{d,s,r,N,n}作为公钥公开；加密过程：生成小数m，使得floor10^n*cosm=M，M为明文；计算C=cosd*s*m_N，C作为密文；解密过程：使用倍角公式计算中间值T=cose*d*s*m_N；中间值T=cosm_N；计算floor10^n*T即获得明文M。本发明的实质性效果是：提供了一种新的非对称加密方法，加解密运算不涉及幂运算，具有更高的效率。

主权项：1.一种非对称密钥加解密方法，其特征在于，包括：生成秘钥对：生成正整数e、正整数d和正小数s，使d*e*s=k*10^r*2*π_N+1，其中r为预设小数位限值，下标N表示括号内的计算式最终保留N位小数，k为正整数；正整数e作为秘钥保存，生成整数n，n表示明文以十进制表示时的长度值，将{d,s,r,N,n}作为公钥公开；加密过程：加密方尝试生成小数m，使得floor10^n*cosm=M，且m的小数位数不超过r，M为明文；加密方计算C=cosd*s*m_N，C作为密文；解密过程：使用倍角公式计算中间值T=cose*d*s*m_N，其中e为倍数；由d*e*s=k*10^r*2*π_N+1，得出中间值T=cosk*10^r*2*π_N+1*m_N=cosm_N；计算floor10^n*T即获得明文M；签名过程：尝试生成小数w，使得floor10^n*cosw=W，且w的小数位数不超过r，W为签名内容；计算Sn=cose*s*w_N，Sn作为签名；验证过程：使用倍角公式计算中间值T=cosd*e*s*w_N，其中d为倍数；由d*e*s=k*10^s*2*π_N+1，得出中间值T=cosk*10^s*2*π_N+1*w_N=cosw_N；计算floor10^n*T即获得签名内容W；生成小数m的方法包括：取出秘钥M在每个位的值，记为m_0,m_1,…,m_n-1，即M=m_n-1*10^n-1+…+m_1*10+m_0；设置辅助变量j=1，尝试生成小数m，使floor10^j*cosm=m_n-1；辅助变量j自加1，尝试生成小数p，使floor10^j*cosm+p-cosm=1，生成倍数b，b∈[-9,9]，尝试更改b的值，使floor10^j*cosm+b*p=floorm_n-1*10^j-1+m_n-2*10^j-2+…+m_0*10^j-n，将m更新为m+b*p；不断重复上一步骤，直到floor10^n*cosm=M，获得小数m的值；余弦函数的倍角公式为：cosmx=∑-1^k*m!2k!*m-2k!*cosx^m-2k*sinx^2k，其中m为偶数，k∈[0,m2]；cosmx=∑-1^k*m!2k!*m-2k!*cosx^m-2k*sinx^2k，其中m为奇数，k∈[0,m-12]。

全文数据：

权利要求：

百度查询： 浙江数秦科技有限公司 一种非对称密钥加解密方法