允许接收者的完全子树广播加密方案.pdfVIP

允许免费接收者的完全子树广播加密方案 黄丕全 河海大学计算机及信息工程学院，南京（210098 ） E-mail: jamesonang@ 摘 要：随着数字化技术的发展的迅猛发展和Internet 的普及，网上交易和传播的电子图书、 音乐、视频和软件等数字内容越来越多。由于数字化信息极易被复制、修改和传播，盗版现 象日益严重，给相关权利人造成巨大的经济损失。广播加密技术解决版权保护问题并能有效 地管理密钥。但用户量巨大的时候，通信量和用户端密钥存储量都急剧增加，为了解决这一 问题，本文提出一个允许免费接收者的完全子树广播加密方案，当撤销用户很多的时候，显 著降低了系统的通信量。 关键字：广播加密，免费接收者，完全子树，版权保护 中图分类号：TP181 1. 引言 1.1 广播加密 广播加密允许广播中心将加密的消息通过广播信道传送给系统中的用户U , 只有动态 变化的授权用户集合P ⊆ U 能够正确解密的密码学方法，它是一种允许数据供应商把数字 内容通过广播信道安全地发布给经其授权的合法付费用户的安全机制。广播加密典型的应用 包括付费电视，数字版权管理，文件加密系统等。授权用户集合P 可能是周期性变化的（例 如，按月付费的有线电视) ，也可能是每次传输都会改变的（比如在线点播服务）, 需要寻 求有效的方案。 在实践中，很多广播加密应用都是基于智能卡的，解密密钥存储在防篡改的智能卡中。 广播中心预先给系统中的每个用户u 一个密钥集合。为了广播一个消息，广播中心使用会话 密钥SK 加密消息，并和头信息一起广播出去。即广播中心发送消息 B := header ; ( ) Ε Μ SK ( ) SK Ε Μ 表示某个对称密钥算法使用密钥 加密消息，头信息包含了经过加密的会话 SK 密钥SK 和用来恢复会话密钥的信息。用户接收到广播消息后，任意授权用户能使用预先定 义的算法恢复会话密钥，从而解密消息Μ。头信息的长度，用户密钥量的大小和用恢复会 话密钥的计算量是衡量广播加密方案性能的重要因素。 1.2 允许免费接收者的广播加密 自93 年由Fiat 和Naor[1]提出广播加密后，人们提出了各种方案，大部分都基于树结构。 在实践中，所有授权用户集合能解密广播消息，而任何非授权用户都无法解密广播消息在某 些应用中过于苛刻了，实际上，系统可以允许容忍一些可控数量的非授权用户偶尔也能解密 广播消息，以减少系统的运行费用，这种用户称为免费接收者。在允许免费接收者的模型中， 供应商的基本策略是定义系统允许的免费接收者的闸值，甚至当某项服务的订阅用户数量超 过闸值时可以完全免费广播该服务，虽然一部分人可能免费接收内容，这些损失可以由减少 的带宽费用得到补偿。这里必须考虑的是免费接收者必须是随机选择的，否则一些用户预期 会成为免费接收者而不去付费。 - 1 - 2. 允许免费接收者的完全子树方案 2.1 概念与定义 定义 U 是系统中所有用户集合，U n ；R 是撤销用户集合，R r ； Ｆ是免费接 收者集合，表示那些没有付费订阅服务却能解密广播消息的用户，Ｆ f 。 F 因子FRratio ，0 ≤FRratio ≤1，表示系统可忍受免费接收者的程度。 R 当FRratio 1时，系统完全开放广播，所有用户u ∈U 都能正确解密广播消息；当FRratio