小议基于椭圆曲线加密算法的叛逆者追踪方案的研究与实现

《小议基于椭圆曲线加密算法的叛逆者追踪方案的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙古大学硕士学位论文基于椭圆曲线加密算法的叛逆者追踪方案的研究与实现姓名：汪炜申请学位级别：硕士专业：计算机软件与理论指导教师：段禅伦20080530内蒙古大学硕士学位论文基于椭圆曲线加密算法的叛逆者追踪方案的研究与实现摘要随着网络和数字技术的迅速发展，数字产品的版权保护成了一个亟待解决的问题。广播加密系统中，叛逆者追踪方案可以追踪到盗版源，从而阻止盗版行为发生，保护了版权所有者的合法权益。本文利用了不经意多项式估值协议、拉格朗日插值多项式和具有双线性映射性质的Weil对提出了一种基于椭圆曲线加密算法

2、的叛逆者追踪方案。利用该方案可以准确地追踪到所有的叛逆者。该方案具有非对称性(即抗抵赖性和抗诬陷性)、抗共谋攻击性、可动态撤销叛逆者密钥的优点。除了给出上述方案和相关理论的证明外，本文还给出了该追踪方案的关键技术的实现，即：安全椭圆曲线的选择和该椭圆曲线上Weil对的有效计算方法。关键词：椭圆曲线加密算法，Weil对，叛逆者追踪基于椭圆曲线加密算法的叛逆者追踪方案的研究与实现TRAITORTRACINGSCHEⅣ【EBASEDONELLIPICCURVECRYPTOSYSTEMABSTRACTWitht

3、herapiddevelopmentofthenetworksanddigitaltechnology,thecopyrightprotectionfordigitalproductshasbecomeanurgentproblem．Inthebroadcastingencryptionsystem，thesourceofpiracywillbetrackedintheuseofthetraitortracingscheme，therebythepiracywillbepreventedandthele

4、gitimaterightsandinterestsofthecopyrightholderisprotected．Apublic—keytraitortracingschemebasedonECCispresentedinthispaper,whichmakesuseoftheobliviouspolynomialevaluationprotocol，LagrangeInterpolationPolynomialandWeilparingwiththebilinearproperty．Thissche

5、mecanaccuratelydetermineaoralltraitor(s)．Furthermore，ithasmanyadvantagessuchasasymmetry(user’Snon—repudiationanddataprovider’Sno—flaminginnocentusers)，collusion—resistance，revokingtraitorsandaddingusers．Inadditiontotheaboveschemeandproofoftherelatedtheor

6、y,thispaperalsogivesanImplementationofthekeytechnologiesofthetrackingschemesuchasselectionthesecureellipticcurvesandcomputingtheWeilparing．KEYWORDS：ECC，bilinearpairing，Weilparing，traitortracingIl内蒙古大学硕上学位论文图表目录表1．1椭圆曲线在有限域上的数目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2

7、表1．3在同等安全条件下RSA／DSA与ECC的密钥之比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2图1．1追踪方案原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5图1．2解码器工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5图1-3盗版行为示意图⋯．．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．6闺2．1点加运算P+Q=R示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯12图2．2图2．3表2．1图3．1图3．2表4．1

8、倍点运算P+P=2P=R示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．12椭圆曲线上的点运算P+O=O+P：尸示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯13使用Pollardrho方法在有限域大小为≈d的计算能力⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．18用户n主册流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯27DS与用户f交互流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3lNIST推荐