椭圆曲线加密体制及其算法研究

被引量 : 0次 | 上传用户:pxh504705648
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息安全是当前信息技术领域研究的热点问题。针对目前数字图像加密技术效率不高或安全性较弱的问题,采用椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)理论对数字图像加密进行了研究。ECC是用有限域上椭圆曲线构成的群代替基于离散对数问题(DLP,Discrete Logarithm Problem)密码体制中的有限群所得到的一类密码体制。具有安全性高、计算量小和密钥短等优势,是目前最有前途和广泛应用前景的非对称密码体制。全面分析了ECC理论,对现有快速点乘和椭圆离散对数问题(ECDLP,Elliptic Curve Discrete Logarithm Problem)攻击等算法做出了总结。在定义了图元、混合图元等系列概念的基础上,提出了一套新的加密机制,把研究对象从单幅数字图像拓广到以混合图元为单位的多幅数字图像上,提高了交互信息的安全性。提出了基于ECC的图元加密算法和基于ECC的混合图元加密算法,建立了算法的数学模型,详细给出了信息交互双方的加、解密步骤,并通过实例对算法的正确性进行了验证。若对经基于ECC的图元加密算法加密过的图像采用穷举法攻击,恢复交互图像,文中实例的全组合方案为: P6 644 =1.2689×1 089种,若采用曙光—4000A 10万亿次/s的计算机,耗时(t)为: t = P6644 /(101 3×3600×24×365)≈4.0236×1 068年。若对经基于ECC的混合图元加密算法加密过的图像采用穷举法攻击,恢复交互图像,文中实例的全组合方案为:16 28P6 4≈1.0221×1 0种,若采用曙光—4000A 10万亿次/s的计算机,耗时(t)为:16 13t = P64 /(10×3600×24×365)≈3241万年。随着分割图元粒度的趋小,两种算法的穷举次数和耗时均趋于+∞。显然,即使交互信息被截获,要破译或篡改真图像也是极其困难的。实例验证结果与理论分析表明:两种算法依据理论坚实,采用技术成熟,具有足够大的密钥空间和破译耗时趋于+∞的属性;完全可以解除网络平台下的信息交互双方对安全性的忧虑;可适用于网络平台下的高机密信息交互应用领域。
其他文献
我国在2008年人均GDP跨入3000美元,按照国外相关经验我国应该进入汽车消费高峰期,但是到2008年末我国汽车保有量才达到30辆/千人。造成这种现象的原因是由于国民对汽车的消费
伴随着知识经济的发展和经济全球化步伐的加快,企业用于人力资源管理的资金支出越来越大,企业对人力资源成本进行研究的需求越来越紧迫。在市场竞争环境日益激烈、企业内部组
本文从历史的角度对全球化的进程与社会主义的发展进行分析,认为二者之间是有着深刻的内在联系的,在三次全球化浪潮中社会主义实现了三次重大飞跃.现实社会主义应积极融入全
中国家电业经过二十多年的发展,从一个基础薄弱、年产值只有8.6亿元的产业,发展到2009年成为仅次于美国和日本而位居世界第三的家电生产大国。中国家用电器市场自2000年来以
大肠癌(Colorectal Cancer, CRC)是最常见的消化道恶性肿瘤之一,发病率在全球人类高发肿瘤中位列第三,它包括结肠癌和直肠癌两部分,具有高死亡率,高复发率和高转移率的特点,
随着社会的变革,经济的发展,担负着培养国家急需的技术技能型人才目标任务的中等职业教育在国民教育体系中的地位日益突显。教育大计,教师为本。但由于受到社会传统观念等多
中国传统建筑的彩画、壁画、以及油漆、墙面粉刷工艺在建筑中起到了十分重要的保护和装饰作用,它们不仅在一定程度上延长了建筑的使用期限,也奠定了建筑的整个色彩外观的基调
栀子是一种具有重要药理作用的常用传统中药,栀子中黄色素和栀子苷的含量较高。栀子黄色素水溶性好,无毒性,国内外已广泛应用为食品添加剂和工业染料;目前,栀子黄的生产工艺
山西作为中华传统文化的腹地,有着数千年的人类文明史,在这漫长的文明历程中鼓始终伴其而行,也可以说山西鼓文化的发展就是其文明发展史的缩影。翼城花鼓是山西鼓类文化中非
自鸳鸯蝴蝶派诞生以来,就与现代传媒结下了不解之缘。鸳鸯蝴蝶派的文学创作活动始终都是与现代传媒运作结合在一起的,脱离传媒视野开展研究显然不够全面。目前对鸳鸯蝴蝶派与