CN109756335B - 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 - Google Patents
一种阶为梅森素数的有限域乘法群的公钥加密解密方法 Download PDFInfo
- Publication number
- CN109756335B CN109756335B CN201811626718.6A CN201811626718A CN109756335B CN 109756335 B CN109756335 B CN 109756335B CN 201811626718 A CN201811626718 A CN 201811626718A CN 109756335 B CN109756335 B CN 109756335B
- Authority
- CN
- China
- Prior art keywords
- public key
- finite field
- decryption
- encryption
- messen
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Storage Device Security (AREA)
Abstract
Description
技术领域
本发明关于公钥加密解密的技术,是利用阶为梅森素数的有限域乘法群的公钥加密解密方法。
背景技术
在整个密码学史上,1976年Whitfield Diffie 和Martin Hellman 发明的密钥交换或称为DH密钥交换方法奠定了公钥密码体制的基础,它的提出被认为是密码学上的一个里程碑。公钥密码特色是其加密解密算法中用到两把钥匙,一把为私钥用来解密;另一把为公钥用来加密。公钥和私钥不同但是有其相关性。如果只知道加密算法与公钥,无法求出解密私钥。
公钥加密解密系统基本步骤如下。
解密方B产生私钥和公钥,公钥公开,用于加密方A加密数据;私钥私有,
用于解密。
加密方A用公钥和加密算法对明文加密形成密文,把密文发送给解密方B 。
解密方B接收到加密方发送的密文,用其私钥将密文解密。其他任意没有私钥的人无法对密文解密。
公钥加密解密系统要满足一下条件:(a).私钥公钥的产生,加密解密的运算在计算上快速可行 (b).其他任何人只知道公钥和密文,要求出私钥或原有明文信息在计算上不可行。
目前主要有两大类型的公钥密码系统是安全实用的.(a)基于大整数因子分解问题的RSA 体制,(b)基于离散对数问题的ElGamal公钥密码体制和椭圆曲线公钥密码体制.由于分解大整数的能力日益增强,为保证RSA 体制的安全性要增加秘钥位长,一般建议使用1024 bits位长,增大位长所导致的巨大的计算复杂度带来了实现上的难度.而基于离散对数问题的公钥密码在目前技术下512 bits 位长就能够保证其安全性, 椭圆曲线上的离散对数的计算要比有限域上的离散对数的计算更困难,目前技术下只需要160bits 位长即可保证其安全性。
发明内容
本发明提供一种基于有限域乘法群的公钥加密解密方法,其中p为素数,且
使得为梅森素数。该方法的安全参数大小由素数p决定,秘钥空间为,改变了传
统ElGamal算法安全参数对大素数p的唯一依赖性;与传统的ElGamal算法相比,本发
明大大降低了大素数p的长度要求,并且本发明对模平方,高次模幂和模乘运算提供一种有
效的快速算法,使加密和解密运算量极大的降低。本发明在实现过程中可以通过简单的异
或和移位运算来完成对数据的加密和解密, 整个过程中不需要构建任何的大整数运算结
构, 因而容易软硬件实现.不仅可对大量数据进行加密和解密,也可以进行数字签名,可替
代各类应用RSA和ElGamal加密解密的方法和标准。
附图说明
图1 本发明加密过程流程图。
图2 本发明解密过程流程图。
图3 本发明加密解密过程方框图。
图4 梅森素数及部分mod2本原不可约多项式图。
具体实施方式
同理
取
取
取明文
即得d=m。
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811626718.6A CN109756335B (zh) | 2018-12-28 | 2018-12-28 | 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811626718.6A CN109756335B (zh) | 2018-12-28 | 2018-12-28 | 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109756335A CN109756335A (zh) | 2019-05-14 |
CN109756335B true CN109756335B (zh) | 2022-04-15 |
Family
ID=66404383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811626718.6A Active CN109756335B (zh) | 2018-12-28 | 2018-12-28 | 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109756335B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110807211A (zh) * | 2019-11-04 | 2020-02-18 | 上海讯联数据服务有限公司 | 安全获取用户交集的方法、系统、可读介质及电子设备 |
CN114513306B (zh) * | 2022-03-28 | 2024-06-04 | 北京石油化工学院 | 数据加密传输方法、系统 |
CN114760055B (zh) * | 2022-06-15 | 2022-09-09 | 山东区块链研究院 | 基于梅森素数的秘密分享方法、系统、存储介质及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2996280A1 (en) * | 2014-07-03 | 2016-03-16 | Huawei Technologies Co., Ltd. | Public key encryption communication method and apparatus |
CN106100844A (zh) * | 2016-05-24 | 2016-11-09 | 天津大学 | 基于点盲化方法的优化自动双线性对加密方法及装置 |
-
2018
- 2018-12-28 CN CN201811626718.6A patent/CN109756335B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2996280A1 (en) * | 2014-07-03 | 2016-03-16 | Huawei Technologies Co., Ltd. | Public key encryption communication method and apparatus |
CN106100844A (zh) * | 2016-05-24 | 2016-11-09 | 天津大学 | 基于点盲化方法的优化自动双线性对加密方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109756335A (zh) | 2019-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107294697B (zh) | 基于明文相似矩阵的对称全同态加密方法 | |
Al-Hamami et al. | Enhanced method for RSA cryptosystem algorithm | |
CN1859090B (zh) | 一种基于身份的密码方法和系统 | |
US20130236012A1 (en) | Public Key Cryptographic Methods and Systems | |
Ariffin | A new efficient asymmetric cryptosystem based on the integer factorization problem | |
CN104168114A (zh) | 一种分布式的基于(k,n)门限证书加密方法及系统 | |
Ayele et al. | A modified RSA encryption technique based on multiple public keys | |
CN109756335B (zh) | 一种阶为梅森素数的有限域乘法群的公钥加密解密方法 | |
CN107086912B (zh) | 一种异构存储系统中的密文转换方法、解密方法及系统 | |
US20040125949A1 (en) | Method of and apparatus for determining a key pair and for generating RSA keys | |
KR100396740B1 (ko) | 계산적 디피-헬만 가정에 기반하는 안전성 증명 가능한공개키 암호화 방법 | |
Pugila et al. | An efficeient encrpytion algorithm based on public key cryptography | |
US20060251248A1 (en) | Public key cryptographic methods and systems with preprocessing | |
Mohapatra | Public key cryptography | |
US20080019508A1 (en) | Public key cryptographic methods and systems with rebalancing | |
CN106559224A (zh) | 一种基于证书的抗持续泄漏加密系统及方法 | |
Sharma et al. | Modified elgamal cryptosystem algorithm (MECA) | |
Nithya et al. | Survey on asymmetric key cryptography algorithms | |
Rahim | Applied Pohlig-Hellman algorithm in three-pass protocol communication | |
Amounas et al. | An efficient signcryption scheme based on the elliptic curve discrete logarithm problem | |
Andreevich et al. | On Using Mersenne Primes in Designing Cryptoschemes | |
Anand et al. | Real-time symmetric cryptography using quaternion julia set | |
Encinas et al. | Maple implementation of the Chor-Rivest cryptosystem | |
Mohapatra | Signcryption schemes with forward secrecy based on elliptic curve cryptography | |
US20040151307A1 (en) | Tractable rational map public-key system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |