基于安全操作系统平台的PKI网络信息安全软件系统教案编写 .pptVIP

SIS系统的底层算法——椭圆曲线公钥密码算法 ? 1、抗攻击性强 ECC和其它几种公钥系统相比，其抗攻击性具有明显的优势。 2、计算量小，处理速度快 ECC基于椭圆曲线上的离散对数问题，是现有公钥密码系统中每一比特所提供加密强度最高的一种体制，在相同的安全强度下，用ECC进行加解密或数字签名比RSA、DSA快大约10倍左右。 ? 3、密钥尺寸和系统参数小 ECC的密钥尺寸和系统参数与RSA、DSA相比小得多，意味着其所占的存贮空间也小得多。 4、带宽要求低 当对长消息进行加解密时，三类密码系统有相同的带宽要求，但应用于短消息时ECC带宽要求却低得多。而公钥加密系统多用于短消息，例如用于数字签名和用于对对称系统的会话密钥传递。 SIS系统的底层算法——椭圆曲线公钥密码算法 ? 1、非明文嵌入 单纯非对称密钥要求建立明文和椭圆曲线上点的关系，需要代入曲线方程求解相关变量，很花时间。我们基于混合密钥体制，直接取椭圆曲线上的随机点作为对称密钥，避免了明文嵌入椭圆曲线操作，大大加快了加密解密的速度。 对椭圆曲线公钥密码算法的创新 ? 2、与对称密钥算法有机结合 对称密钥体制的加解密速度快于非对称密钥体制1000倍以上。SIS系统采用混合密钥体制，数据的加解密采用对称密钥体制，用非对称密钥体制对对称密钥进行加解密，有效提高了系统的效率。对称密钥采用一次一密，可有效保证了安全性。通过选用椭圆曲线上的点作为对称密钥，使其能成功有效地嵌入到椭圆曲线系统中，提高了系统的效率。 对椭圆曲线公钥密码算法的创新 ? 3、快速倍乘算法 （1）提出了一种新的二进制冗余算法，分析了该算法的时间复杂度，并证明了该算法是正确的和最优的。该算法能够根据椭圆曲线密码系统的基本运算：加法、求逆和进位运算的耗费动态调整倍乘因子的二进制冗余表达式，使其进行二进制冗余倍乘运算耗费达到最小，最大限度地提高了二进制冗余倍乘算法的速度。——《计算机学报》二审通过 对椭圆曲线公钥密码算法的创新 ? （2）提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础。在大数的二进制序列中引入-1，构成等价的二进制冗余序列，可使系列中0的个数增加，从而使得大数倍乘中加法运算减少。提出了一种新的椭圆曲线离散对数快速冗余算法。算法针对大数的二进制冗余系列，给出了新的合理构建，消除序列转换中不必要的步骤。分析表明，新算法显著减少了倍乘的运算，效率明显提高。 ——《计算机研究与发展》 对椭圆曲线公钥密码算法的创新 ? （3）基于椭圆曲线密码体制，提出了椭圆曲线上点的数乘的一种快速算法，该算法通过引入2k进制序列，缩短了乘数的相应序列长度，从而大大减少了点数乘中的加法运算次数，并且分析了k的最佳选取，使得该算法比通常点的数乘算法效率提高了60%以上。 ——《电子与信息学报》 对椭圆曲线公钥密码算法的创新 SIS系统的底层算法——IDEA算法 ? 本系统采用IDEA算法作为对称密钥算法。该算法是一个著名的加解密算法，被广泛运用于各种领域，最著名的有PGP。由于IDEA是在美国之外提出并发展起来的，避开了美国法律上对加密技术的诸多限制，极大地促进IDEA的发展和完善，这也是我们选择IDEA算法的主要原因。 对IDEA算法的创新 ? 我们分析了IDEA算法存在弱密钥的原因，研究设计并实现了变长密钥的IDEA算法。该算法理论上可使密钥长度达到无限长，抗攻击能力最大可达到2832的计算量，极大地加强了该算法的安全性；同时消除了标准IDEA算法存在的弱密钥。 我们扩展的IDEA算法已实现并已融合在整个SIS系统中。 SIS系统的底层算法——ECDSA 算法 ? 系统签名和认证采用了ECDSA算法。 对ECDSA 算法的创新 ? 鉴于目前的ECDSA算法仅仅针对单纯的非对称密钥体制，我们针对本系统是混合密钥系统的要求，改进了ECDSA算法，加入了对对称密钥和被加密数据的完整性和机密性控制，使该算法能够有机地与混合密钥系统相结合。 椭圆曲线的选用 二进制域上的曲线方程 y2+xy=x3+ax2+b 选用了NIST （National Institute of Standard Technology）建议的三条二进制域上的随机曲线，均为国际公认的安全的椭圆曲线。 283 bits 随机曲线参数（k=9） ? F[k-1]=0x8000000; F[0]=0x10a1; a[0]=1; b[0]=0x3