RSA加密算法

GPTKB entity

Statements (53)
Predicate Object
gptkbp:instanceOf 公钥加密算法
gptkbp:advantage 安全性高
支持数字签名
https://www.w3.org/2000/01/rdf-schema#label RSA加密算法
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 6