Statements (53)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:公钥加密算法
|
| gptkbp:advantage |
安全性高
支持数字签名 |
| gptkbp:inventedBy |
1977年
伦纳德·阿德曼 罗纳德·李维斯特 阿迪·沙米尔 |
| gptkbp:relatedStandard |
gptkb:RFC_3447
gptkb:ISO/IEC_9796 ANSI X9.31 |
| gptkbp:专利到期时间 |
2000年
|
| gptkbp:专利状态 |
已过期
|
| gptkbp:加密过程 |
明文通过公钥加密
|
| gptkbp:命名来源 |
发明者姓氏首字母
|
| gptkbp:基础数学原理 |
大数分解难题
|
| gptkbp:安全性依赖 |
大整数分解的计算复杂性
|
| gptkbp:密钥生成 |
计算模数n=p*q
计算欧拉函数φ(n) 计算私钥d 选择公钥e 需要两个大素数 |
| gptkbp:密钥类型 |
公钥
私钥 |
| gptkbp:常用密钥长度 |
1024位
2048位 4096位 |
| gptkbp:标准化 |
PKCS#1
|
| gptkbp:用途 |
数据加密
数字签名 密钥交换 |
| gptkbp:相关攻击方式 |
低加密指数攻击
侧信道攻击 填充攻击 质因数分解 |
| gptkbp:相关软件库 |
gptkb:Java_Cryptography_Architecture
gptkb:Crypto++ gptkb:OpenSSL gptkb:GnuPG |
| gptkbp:研究领域 |
gptkb:SSL/TLS
gptkb:PGP 区块链 电子邮件加密 |
| gptkbp:签名过程 |
私钥签名
|
| gptkbp:算法类型 |
基于数论
|
| gptkbp:缺点 |
加密速度慢
密钥长度大 对大数据加密效率低 |
| gptkbp:解密过程 |
密文通过私钥解密
|
| gptkbp:隶属于 |
非对称加密算法
|
| gptkbp:验签过程 |
公钥验证签名
|
| gptkbp:bfsParent |
gptkb:计算机科学与人工智能实验室
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
RSA加密算法
|