K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
RSA是目前应用最广泛的非对称加密算法,其算法实现的核心逻辑与素数的特性高度相关。
两个大素数的乘积很容易计算,但对该乘积做因式分解得到两个素数的难度极高
素数的分布是完全均匀的,可以快速生成随机的大素数
任意两个素数的和一定也是素数,可以方便实现密钥的校验逻辑
大于2的素数都是奇数,可以大幅降低加密算法的运算复杂度