基于互素序列和杠杆函数的多变量公钥加密方法技术

基于互素序列和杠杆函数的多变量公钥加密方法，属于密码技术和计算机技术领域；包括密钥生成、加密和解密三个部分；其用户拥有两个密钥，一个只能私有，叫私钥，一个可以公开，叫公钥，它从Ｃ↓［ｉ］≡（Ａ↓［ｉ］Ｗ↑［ｌ（ｉ）］）↑［δ］（ｍｏｄ　　Ｍ）得来，且从它不能推导出私钥（｛Ａ↓［ｉ］｝、Ｗ、δ）；公钥用于把明文转换成密文（加密），私钥用于把密文还原成明文（解密）；该方法具有模数小、安全性高、计算速度较快、技术可以公开等特点，可用于手机、计算机和通信网络中任何文件、数据的保密存储与传输。

【技术实现步骤摘要】

【技术保护点】
基于互素序列和杠杆函数的多变量公钥加密方法，由密钥生成、加密和解密三个部分组成，密钥生成部分供第３方权威机构产生用户的一对私钥和公钥，加密部分供发送方使用接收方的公钥把明文转换为密文，解密部分供接收方使用自己的私钥把密文还原成明文，其特征在于　　　　.密钥生成部分采用了下列步骤：　　　　（１）随机生成一个奇互素序列｛Ａ↓［１］，Ａ↓［２］，…，Ａ↓［＊］｝、且０＜Ａ↓［１］≤ｐ↓［＊］　　　　（２）找到一个素整数Ｍ满足Ｍ＞∏↓［ｉ＝１］↑［＊］Ａ↓［１］、且不是太大　　　　（３）选择正整数＊＜δ＜Ｍ使得ｇｃｄ（δ，Ｍ－１）＝１　　　　（４）随机选择正整数Ｗ＜Ｍ，计算Ｗ↑［－１］　　　　（５）顺序划分｛５，６，…，＊＋４｝为＊／３个单元，赋任意空闲单元的一排列到　　　　｛ｌ（３ｊ－２），ｌ（３ｊ－１），ｌ（３ｊ）｝，对ｊ＝１，２，…，＊／３　　　　（６）计算Ｃ↓［ｉ］←（Ａ↓［ｉ］Ｗ↑［ｌ（ｉ）］）↑［δ］ｍｏｄ　　Ｍ，对ｉ＝１，２，…，＊，结束　　　　最后，以（｛Ｃ↓［ｉ］｝、Ｍ）为公钥，以（｛Ａ↓［ｉ］｝、Ｗ↑［－１］、δ、Ｍ）为私钥，且私钥只能由用户私自拥有；　　　　.加密部分采用了下列步骤：　　　　发送方以接收方的公钥（｛Ｃ↓［ｉ］｝、Ｍ）作为加密密钥，针对ｎ比特的明文分组ｂ↓［１］ｂ↓［２］…ｂ↓［ｎ］做　　　　（１）置＊←１，ｉ←１　　　　（２）若ｂ↓［２ｉ－１］ｂ↓［２ｉ］＝０１，则＊←＊Ｃ↓［３ｉ－２］ｍｏｄ　　Ｍ，否则　　　　若ｂ↓［２ｉ－１］ｂ↓［２ｉ］＝１０，则＊←＊Ｃ↓［３ｉ－１］ｍｏｄ　　Ｍ，否则　　　　若ｂ↓［２ｉ－１］ｂ↓［２ｉ］＝１１，则＊←＊Ｃ↓［３ｉ－０］ｍｏｄ　　Ｍ　　　　（３）令ｉ←ｉ＋１，若ｉ≤ｎ／２，转至（２），否则结束　　　　最后，得到密文＊，它将被发送给接收方；　　　　.解密部分采用了下列步骤：　　　　接收方以自己的私钥（｛Ａ↓［ｉ］｝、Ｗ↑［－１］、δ、Ｍ）作为解密密钥并计算出＊↓［１］、＊↓［２］、…、＊↓［ｎ／２］，针对密文＊做　　　　（１）计算＊←＊↑［１／δ］ｍｏｄ　　Ｍ　　　　（２）重复＊←＊Ｗ↑［－１］ｍｏｄ　　Ｍ直到＊为奇数且＊≤＊↓［ｎ／２］　　　　（３）置ｂ↓［１］ｂ↓［２］…ｂ↓［ｎ］←０，Ｇ←＊，ｉ←ｎ／２，ｊ←０　　　　（４）若Ａ↓［３ｉ－ｊ］｜Ｇ，则ｂ↓［２ｉ－１］ｂ↓［２ｉ］←３－ｊ和Ｇ←Ｇ／Ａ↓［３ｉ－ｊ］，　　　　否则ｊ←ｊ＋１，且若ｊ...

【技术特征摘要】

【专利技术属性】
技术研发人员：苏盛辉，吕述望，蔡吉人，
申请(专利权)人：苏盛辉，吕述望，蔡吉人，
类型：发明
国别省市：11[中国|北京]