一种基于椭圆曲线的数字图像加密算法.pdfVIP

维普资讯 第 19卷 第 2期 广 西 工 学 院 学 报 V0lI．19 No．2 2008年 6月 JOURNALOFGUANGXIUNIVERSITYOFT·ECHNOLOGY Jun．2008 文章编号 1004．6410(2008)02．0057．05 一 种基于椭圆曲线的数字图像加密算法 李道丰，覃 勇 (广西工学院计算机工程系，广西柳州 610059) 摘 要：提出椭圆曲线公钥密码在图像信息保密中的一种应用。利用图像本身的特点，结合椭圆曲线的加密算法， 将机密的二值图像加密成看似被破坏的图像。并给出了具体算法分析和实验结果。 关 键 词：数字图像；椭圆曲线；椭圆曲线公钥密码；离散对数问题 中图分类号 ：TN918．1 文献标识码：A 0 引言 近年来，图像信息隐藏成为国内外研究的热点，特别在图像隐藏、图像分存、数字水印等方面。数字图像 隐藏技术可以看作数字图像加密的一种途径，也可以用作数字图像的预处理和后处理过程。例如，基于 Amod变换、分形技术、幻方的置乱方法。还有基于广义 Gray码的数字图像置乱技术。由于数字图像经常 在公共的网络或不安全的信道中传输。有部分图像的信息不能够公开的，所以必须运用密码技术来对图像 进行处理。当今的密码技术主要分为两大类：对称密码技术和公钥密码技术。对称密码技术的主要特点是 加密速度快，但不能有效地进行密钥管理，带来很大的不方便和安全问题。而公钥密码技术恰好能弥补对称 密码技术的不足，解决了密钥管理问题，适合多用户在公共网络中进行安全的通信。在公钥密码技术应用 中，主要用 RSA公钥密码系统、EIGamal公钥密码系统，还有椭圆曲线公钥密码(ECC)系统。由于椭圆曲线 具有资源丰富，在同等的安全强度下，需要的密钥比特少的特点。所以很多国家已将椭圆曲线公钥密码作为 新公钥密码标准。像在文献[1，2]中主要是结合图像的特点，仅将图像数据嵌入至椭圆曲线中。事实上还未 真正地用到椭圆曲线的加密算法，这样处理后图像仍可按椭圆曲线点群运算恢复出。本文主要利用图像本 身的特点，结合椭圆曲线的加密算法，提出椭圆曲线公钥密码在图像信息保密中的一种应用。 椭圆曲线基本知识 1．1 定义 3【】 所谓有限域 F0上的椭圆曲线是在仿射平面A 上由Weierastrass方程： Y+alxy+a3y z +a2x +a4x+a6 (1) 所确定的曲线，也就是该方程的解及无穷远点 0 的集合。其中盘∈Fq(i=1，2，3，…，6)，亦把椭圆曲 线表示为 E． 1．2 椭圆曲线的基本运算 ， 椭圆曲线上的所有点组成一个Abel群，用#E(Fq)来表示。在密码学应用中，经常用到两类椭圆曲线： 特征char(Fq)52，3的有限域 F0上的椭圆曲线和有限域F2m上的椭圆曲线。下面分别讨论这两类椭圆曲 线的运算法则： 1．2．1特征cJz口r()≠2，3的有限域 上的椭圆曲线 当有限域F口的特征char(F口)52，3时，定义在Fq上的 椭圆曲线E为： 收稿 日期 2008一O3—15 基金项 目：广西工学院硕士基金 (500426)． 作者简介：李道丰(1974一)，男 ，广西上林县人，广西工学院计算机工程系讲师，硕士。 维普资讯 58 广西工学院学报 第 19卷 y= + z+b (2) 其中(n，b∈F0)．那么定义在该椭圆曲线上的点的加法法则是： 已知椭圆曲线 E上的两点P、Q，其中P(xP， )，Q(xQ, )，且P4：一Q，设 是P、Q所确定的直线 的斜率，当P4：Q时，有