ca系统中的rsa加密算法原理.pdfVIP

2013年7月月刊总第255期 ～’ CA系统中的RSA加密算法原理 文／国家新闻出版广电总局北京地球站宗像 ’溪 大的发展空间，但是为了确保这些 名字。RSA是目前最有影响力的公钥 ．漾 摘要：条件接收系统(CAj矿 新业务的实现。一个安全可靠的综 加密算法。现在已知的所有非对称加 统)是数字电视进行安全传输的关 合业务平台就显得尤为重要，其中 密算法都是基于已知的数学难题而设 Access CAS(Conditional 计的，如：背包算法基于数学中解决 键，而CA系统中应用到的RSA加 System) 密算法又是整个加密体系的重要环 就是重要的组成部分之一。 背包问题的复杂性，DH密钥交换协 节。本文对RSA加密算法的数学原 CA系统涉及到信息安全工程学和 议基于求离散对数的复杂性，RSA算 理做了简要的阐述，并对RSA算法 密码学相关领域。其中密码学中用到 法也不例外，其数学原理是求两个大 传送密钥进行了分析，提出了综合 了对称算法、非对称算法及哈希函数。 质数的乘积很容易，而分解两个大质 运用算法的关键。 对称加密算法的优点是加解密的速度 数的乘积很难办到。下面就介绍一下 很快，缺点是无法对传输的密钥进行 RSA算法的数学原理。 关键词：数字电视CA系统 加密，所以主要用它来对传输的数据 2．1译If,l#1数和陷门泳向闷数 条件接收RSA非对称加密算法 进行加密，而且哈希函数主要的作用 RSA的安全性主要取决于构造 是用来生成数据的指纹。能保证数据 其加密算法的数学函数的求逆困难性， 在传输过程中的完整性。非对称算法 这同大多数公钥密码系统一样，这样 的优点是加密和解密使用不同的密钥， 的函数我们称为单向函数。单向函数 所以它能在不安全的信道上传输信息， 是不能直接用作密码体制的，因为如 缺点是速度特别慢，所以它适合用来 果用单向函数进行加密，那么合法的 1 CA系统概述 传输加解密的密钥。而在CAS中非对接收者也不能还原出明文，因为求单 随着我国数字电视的推广和普 称算法主要用RSA算法，本文主要介向函数的逆运算很困难。与密码体制 及，数字化的视频、音频、图像、资 绍RSA的算法原理。 关系更为密切的是陷门单向函数，即 讯等播放设备走进普通人的家庭，但 函数及其逆函数的计算都存在有效的 是数字电视的非法复制和侵权行为变 2RSA算法的数学理论基础算法，而且可以将计算函数的方法公 RSA公钥加密算法是1977年 得越来越严重。特别是数字电视衍 开。单向函数和陷门单向函数的概念 由RonRivest、AdiShamirh和 生出来的增值业务，如视频点播、按 是公钥密码学的核心，它对公钥密码 次付费、网上游戏、信息点播等应用 LenAdleman在(美国麻省理工学院)系统的构造非常重要。 给原来的数字电视广播系统带来了更 开发的。RSA取名来自三个开发者的 定义a：令函数f是集合A到集 rti．ca