一种电子公文的加密方法，先进行密钥生成公钥和私钥，再加密成密文二元组，然后解密，最后进行秘密分配，本发明专利技术采用组合矩阵的公钥密码方法，其安全性与整数分解问题有关，但并不是直接基于整数分解，而是依赖于一类特殊的矩阵组合问题，因此，即使整数分解问题被有效地解决了，该算法仍然有效，加密和解密只需要进行几次简单的模乘法和模加法运算，故而系统实现的代价小，同时具有加密和解密速度快的优点。
Encryption method of electronic official document
Encryption method for electronic documents, the first public and private key generation, then encrypted into ciphertext two tuple, and then decrypt the secret distribution, finally, the invention adopts public key cryptography combined matrix method, the safety and the integer factorization problem, but it is not directly based on the integer factorization, but depends on a class a special matrix combination problem, therefore, even if the factorization problem is effectively solved, the algorithm is still valid, encryption and decryption requires only several simple modular multiplication and modular addition, therefore the system price is small, and has advantages of fast encryption and decryption.
【技术实现步骤摘要】
【技术保护点】
１．一种电子公文的加密方法，其特征在于，包括以下步骤：第一步，密钥生成，密钥生成方法所涉及到的矩阵的维数记为ｎ，一对公钥和私钥按如下方式产生：随机选取一个１０２４ＲＳＡ模数Ｎ＝ｐｑ，其中ｐ和ｑ是素数，而且｜ｐ｜２＝｜ｑ｜２＝５１２，随机选取一个ｎ维矩阵Ａ（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｉ）Ａ（／ｍｉ）?（ｍｏ）＝（／ｍｏ）?（ｍｆｅｎｃｅｄｏｐｅｎ＝＇［＇ｃｌｏｓｅ＝＇］＇）?（ｍｔａｂｌｅ）?（ｍｔｒ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（ｍｎ）１１（／ｍｎｏ）?（ｍｎ）１（／ｍｎ）?（／ｍｒｏｗ）?（ｍｒｏｗ）?（ｍｉ）ｌ（／ｍｉ）?（ｍｏ）＆ＮｏｔＥｑｕａｌ；（／ｍｏ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｒｏｗ）?（／ｍｕｎｄｅｒ）?（ｍｉ）ｋ（／ｍｉ）?（／ｍｕｎｄｅｒｏｖｅｒ）?（ｍｆｒａｃ）?（ｍｓｕｂ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｉ）ｌ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｉ）ｊ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｉ）ｌ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（／ｍｆｒａｃ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｉ）ｍｏｄ（／ｍｉ）?（ｍｉ）ｑ（／ｍｉ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（／ｍｒｏｗ）?（／ｍａｔｈ）如果ｋ－１个参与者要想获得秘密ｓ，则构造出由ｋ－１个方程构成的线性方程组，其中有ｋ个未知量，对ＧＦ（ｑ）中的任一值ｓ０，可设ｆ（０）＝ｓ０，由此可得第ｋ个方程，并由Ｌａｇｒａｎｇｅ插值公式得出ｆ（ｘ），因此，对每一ｓ０∈ＧＦ（ｑ）都有一个惟一的多项式满足式ｓ，所以已知ｋ－１个子秘密得不到关于秘密ｓ的任何信息，在电子公文加密、解密过程中，取ｌ＝４５０，Ａ－１中的元素是有理数。）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（ｍｎ）１２（／ｍｎ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（ｍｒｏｗ）?（ｍｎ）１（／ｍｎ）?（ｍｉ）ｎ（／ｍｉ）?（／ｍｒｏｗ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（／ｍｔｒ）?（ｍｔｒ）?（ｍｔｄ）?（?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｎ）２１（／ｍｎ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｎ）２２（／ｍｎ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｒｏｗ）?（ｍｎ）２（／ｍｎ）?（ｍｉ）ｎ（／ｍｉ）?（／ｍｒｏｗ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（／ｍｔｒ）?（ｍｔｒ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（ｍｎ）２１（／ｍｎ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（ｍｎ）２２（／ｍｎ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（／ｍｔｒ）?（ｍｔｒ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｎ（／ｍｉ）?（ｍｎ）１（／ｍｎ）?（／ｍｒｏｗ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｎ（／ｍｉ）?（ｍｎ）２（／ｍｎ）?（／ｍｒｏｗ）?（／ｍｓｕｂ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（ｍｏ）＆ＣｅｎｔｅｒＤｏｔ；（／ｍｏ）?（／ｍｔｄ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ｅ（／ｍｉ）?（ｍｉ）ｎｎ（／ｍ...
【技术特征摘要】
【专利技术属性】
技术研发人员：张善文，周争光，王宝仓，
申请(专利权)人：西京学院，
类型：发明
国别省市：87
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。