刘氏高强度公开加密算法是我国学者刘尊全教授在计算机密码学领域的一项新的研究成果和发明,已正式获得美国专利。该项发明试图克服当前使用的计算机密码体制(如DES、RSA等)的缺点,在国际上首次解决了数据加密算法中的一类NP问题,可获得极高的加密强度,从而第一次构造出在当今世界不可破译的计算机密码体制!为各类用户提供了一种大众化的信息安全工具,并具有稳定的使用周期和强大的生命力、“一个真正可以作为标准的公开加密算法密码体制”。那么,我今天就给大家简单的介绍一下刘氏加密算法。
刘氏加密算法设计原理
刘氏加密算法采用可变长度的密钥、非规则函数作用域、一次性非线性整型函数完成加解密变换,不采用迭代和循环。其设计原理体现在:
随机映象
通过密钥选取和构造加解密函数的在明文、密文序列中的作用域,实现随机分割线性序列的逻辑地址编码。
随机格式
在密钥控制下随机构造映象内的明文、密文各元素之间的相关性,选取随机函数的基本模式。
随机函数
先在密钥控制下随机构造一个或多个整型多项式作为简单函数Fi(i=1,.....n),其变元由随机格式内的明文、密文元素决定,系数由密钥决定;再由这些简单函数Fi构造成复合函数F。F可以有多种不同形式,如:
F=F1+F2+F3....+Fn
F=F1*F2+F3....+Fn
.....
F=F1*Fn+F3*Fn-1 +....
其中,密钥决定的系数个数多于明文元素与密文元素之和,以便导致攻击者求解具有不可解性的多变元方程。
刘氏加密算法的数学描述及实施步骤:
1、选择块的大小N把明文序列顺序地分割成若干个由N个字母元素组成的块,每个明文块对应一个N维明文向量X,可加密成一个N维的密文向量:
其中块内各明文元素的逻辑地址排列顺序由密钥决定。
2、选定的一组映射参数A、Zt,生成第t块的映射。
加密函数:Y1=AXt+Zt
解密函数:Xt=A-1(Yt-Zt)
这里A是一个可逆N×N映射矩阵,A-1是A的逆:
Zt是随块的不同而变化的一个随机向量,t代表第t个块或向量,
其中Bi是常数,R(t,Ci)是t的伪随机函数,Ci是R的初始值:
3、用户之间秘密地共用一个密钥K,结构为
K=[N,A,B,C]
4、另一种不需对A求逆的快速算法。在密钥的控制下把明文向量随机划分成基础明文向量元素的子集{X5}与非基础明文向量元素的子集{Xr},Zt也划分成对应的两部分{Zs)与{Zr}。
{Xs}∈{Xi},{Zs}∈{Zi},S=S1,S2....Sn
{Xi}={Xs}u{Xr},{Zi}={Zs}u{Zr},R=R1,R2...Rn
1<N’≤N
当I=S时,Zs与明文向量无关,每个密文元素Ys只与一个明文元素Xs相关(这种设计将很容易受到映射表攻击),密文映射定义为Ys=As5Xs _Zs(t)=BsR(t,Cs)
当i=r时,基础明文向量子集{Xs}参与求Yr的线性运算,Xr求Zr的非线性运算,密文映射定义为Yr=As5Xs __Zr(t)=BrG(Xr,t)
G(Xr,t)=XrH(t)
H(t)是块t的非线性函数。解密时,先求解{Xs),再运用{Xs}求解Xr。
小知识之NP:
网络处理器(Network Processor,简称NP),根据国际网络处理器会议(Network Processors Conference)的定义:网络处理器是一种可编程器件,它特定的应用于通信领域的各种任务,比如包处理、协议分析、路由查找、声音/数据的汇聚、防火墙、QoS等。
筑牢安全防线:安企神企业助力特种设备机械企业数据防泄密解决方案
西安苛菲特机械设备有限公司 西安苛菲特机械设备有限公司致力于特种设备的发展,专业从事特种设备的研发、制造和销售。目前已成为有色冶金特种设备、大型船舶特种设备、煤化工特种设备的领军品牌,并在业内得到了“ 特种设备专家”的称号。公司以打造国内一流特种设备为使命,主要产品定型为高品质特种(高温、高压、高合金)流量控...
安企神软件——为中国铁道建筑集团有限公司筑牢数据防泄密系统
01公司介绍中国铁建是中国乃至全球最具实力、最具规模的特大型综合建设集团之一,入选世界500强企业、全球225家最大承包商之一等荣誉。公司以工程承包为主业,集勘察、设计、投融资、施工、设备安装、工程监理、技术咨询、外经外贸于一体,经营业务遍及除台湾省外全国31个省市(自治区)、世界20多个国家和地区,企业总资产820亿...
强化终端安全,安企神软件与涂料制造企业共创安全未来
西安经建油漆有限责任公司规模化、专业化、现代化涂料制造企业西安经建油漆有限责任公司,年涂料生产能力20万吨,为中国中西部实力较强、产能较大的涂料制造企业。公司成立伊始便积极承担起重点建设项目及国防军事工业、航空航天工业提供配套涂料科研开发及生产任务。多次受到中国航天科技集团总公司的通令嘉奖,为我国航天事业跻身世界前列做...
全球著名减震器制造商——天纳克携手安企神共筑安全制造新防线
天纳克(北京)汽车减振器有限公司天纳克(北京)汽车减振器有限公司成立于1995年,是天纳克在中国最早投资的合资企业。公司集设计、开发、生产及销售汽车减振器于一身。作为天纳克全球网络的一部分,能充分享受天纳克全球的技术积累经验和国际领先的设计理念,加之先进的生产设备和工艺技术。天纳克(北京)汽车减振器有限公司完全能保证为...
强强联合!安企神软件携手瀚颐共筑汽车行业终端安全防线
瀚颐上海汽车电子科技有限公司EAST瀚颐中国团队成立于2015年。是国际AUTOSAR软件联盟的研发伙伴单位。具备汽车电子硬件设计、软件开发、CAN网络集成、系统集成测试以及项目管理的全面研发能力。专注于汽车电子以及相关产业并拥有25年以上的专业经验,拥有来自于德国和中国业内专家和高管组成的顾问团队,并向全球汽车行业客...