文章摘要 传统公钥基础设施（PKI）依赖数字证书验证身份，但存在高维护成本和安全风险。基于身份的密码体系（IBC）由Shamir提出，用身份标识（如邮箱）直接作为公钥，无需证书。2001年Boneh和Franklin利用椭圆曲线双线性配对实现首个实用IBE方案。IBC通过哈希到曲线将身份映射为公钥点，由密钥生成中心（KGC）用主私钥生成对应私钥。双线性配对技术（如Weil配对）验证私钥合法性，其数

本文介绍了密码学从对称加密到非对称加密的演进历程。对称加密虽发展数千年，但始终面临密钥分发难题。1976年Diffie-Hellman提出公钥密码学概念，1977年RSA算法首次实现公钥加密，其安全性基于大数分解难题。随后出现的ECC椭圆曲线密码学在同等安全性下密钥更短、效率更高。我国也制定了SM2椭圆曲线公钥密码标准。文章重点解析了RSA算法的数论基础，包括质数、模运算、欧拉函数等概念，并通过R