椭圆曲线加密算法及实例分析

１ 椭圆曲线
设 Ｐ＝（ｘ ，ｙ ），Ｑ＝（ ｘ ， ｙ ），Ｐ ≠ Ｑ，则 Ｐ＋Ｑ＝（ ｘ ， ｙ ）由以下
１１
２
２
３
３
规则确定：
１．１ 椭圆曲线定义
椭圆曲线Ｅ是一个光滑的Ｗｅｉｅｒｓｔｒａｓｓ方程在Ｐ２（Ｋ）中的全部解
（ｘ，ｙ）的集合。Ｋ 为域，Ｋ 上的摄影平面 Ｐ２（Ｋ）是一些等价类的集
合｛（Ｘ：Ｙ：Ｚ）｝。
在用序列密码对媒体流加密时，网络数据包的大小可以根据 网络的需要来设定，与分组加密不同，这里需要考虑的仅仅是网 络传输的需求。
整个加密过程是：播放过程一旦开始，密钥流生成器就不断 地产生出密码序列，服务器也周期性地发送网络数据包。在数据 流化的过程中，将随机数序列与数据包中的明文序列进行逐位
本文分析了如何将常规加密技术运用在流媒体的传输过程 中，以达到保密传输的目的，我们在流媒体应用系统中运用了这 种加密方式，达到了较好的效果。 参考文献： ［１］ 方勇，刘嘉勇，信息系统安全导论，电子工业出版社． ［２］ Ｂｒｕｃｅ Ｓｃｈｎｅｉｅｒ， Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ－Ｐｒｏｔｏｃｏｌ， Ａｌｇｏｒｉｔｈｍｓ ａｎｄ Ｓｏｕｒｃｅ Ｃｏｄｅ ｉｎ Ｃ， Ｊｏｈｎ Ｗｉｌｅｙ ＆ Ｓｏｎｓ， Ｉｎｃ．， Ｎｅｗ Ｙｏｒｋ， Ｓｅｃｏｎｄ Ｅｄｉｔｉｏｎ， １９９６ ［３］ Ｂｏｒｋｏ Ｆｕｒｈｔ， Ｄａｒｋｏ Ｋｉｒｏｖｓｋｉ， Ｍｕｌｔｉｍｅｄｉａ Ｓｅｃｕｒｉｔｙ Ｈａｎｄｂｏｏｋ， ｈｔｔｐ：／ ／ｗｗｗ．ｅｅ．ｃｉｔｙｕ．ｅｄｕ．ｈｋ／￣ｇｃｈｅｎ／ｐｄｆ／ｃｈａｐｔｅｒ４．ｐｄｆ ， ２００４．２． ［４］ Ｊｏａｎ Ｄａｅｍｅｎ， Ｖｉｎｃｅｎｔ Ｒｉｊｍｅｎ， ＡＥＳ Ｐｒｏｐｏｓａｌ：Ｒｉｊｎｄａｅｌ，Ａｖａｉｌａｂｌｅ： ｈｔｔｐ：／／ｃｓｒｃ．ｎｉｓｔ．ｇｏｖ／ｃｒｙｐｔｏＴｏｏｌｋｉｔ／ＡＥＳ／Ｒｉｊｎｄａｅｌ ／Ｒｉｊｎｄａｅｌ．ＰＤＦ．
④依据 Ｂｏｂ 的公钥计算点（ｘ ， ｙ ）＝ｋＧ（ｋ 个 Ｇ 相加）；
１
１
⑤计算点（ｘ ， ｙ ）＝ｋＱ，如果 ｘ ＝０，则回到第③步；
２
２
２
⑥计算 Ｃ＝ｍ＊ｘ ； ２
⑦传送加密数据（ｘ ， ｙ ，Ｃ）给Ｂｏｂ。
１
１
（２）Ｂｏｂ的解密过程
（阶）。经过计算得 ｎ＝２２３。 经过上面算法的验证，得知 ｎ＝２２３ 是一个素数，所以点 ｖ 可
ｐ
２
②通过计算 ｍ ＝ Ｃ ｘ －１＝ １ ３ ６ ＊ １ １ ０ ＝ １ ９ ０ ，恢复出明文数据 ２
ｍ＝１９０。
ＷＩＴＮＥＳＳ（ａ，ｎ）
［下转５５页］
２００４．１１
57
加 密 技 术
性最好。因此，序列密码适用于数据量大且实时性要求高的流媒 （字节）的异或运算后，再按照网络协议进行打包。解密端从网络 体加密，它也是目前军事、外交领域应用的一种主流密码体制。序 上收到数据包后，先进行解封装得到密文数据流，然后再与密钥 列密码是仿效“一次一密”的密码系统，只要产生的密码序列周 流进行异或运算得到明文。
０ 引言
穷远点 ０。
椭圆曲线密码体制与其他公钥密码体制相比，研究表明，对 １．２椭圆曲线的运算规则
于椭圆曲线密码１６０ｂｉｔ 长的密钥所具有的安全性与ＲＳＡ或ＤＳＡ中
椭圆曲线上的加法运算如下：如果其上的三个点位于同一直
１０２４ｂｉｔ 长的密钥所具有的安全性相当，抗攻击性强。并且，在 线上 ，那么它们的和为 ０。
设 ｘ＝Ｘ／Ｚ，ｙ＝Ｙ／Ｚ，于是原方程转化为：
ｙ２＋ａ ｘｙ＋ａ ｙ＝ｘ３＋ａ ｘ２＋ａ ｘ＋ａ …… （１）
１
３
２
４
６
此时，椭圆曲线 Ｅ 就是方程（１）在摄影平面 Ｐ２（Ｋ）上的全部
解，外加一个无穷远点 ０ 组成的集合。
常用的椭圆曲线方程为：当特征值为大于 ３的素数时，椭圆
椭圆曲线方程为Ｅ （１，１）：ｙ２＝ｘ３＋ｘ＋１。在文献［６］里讲述了基点的 ２１１
选取算法，但并非所有的椭圆曲线上的点都可以做基点，还需要 验证该点的周期是不是一个素数。在这篇文章里，先计算椭圆曲
②计算点 Ｑ＝ｄＧ（ｄ 个 Ｇ 相加），通过计算得 Ｑ＝（３２，２７）； ③Ｂｏｂ公开自己的公开密钥——（Ｅ（Ｆ ），Ｇ，ｎ，Ｑ）；
却是困难的，这就是椭圆曲线的离散对数问题，可以应用于公钥
（３）设 Ｐ 和 Ｑ 是椭圆曲线上 ｘ 坐标不同的点。Ｑ＋Ｐ 的定义如
密码体制。本文，给出了一个具体的实例来说明椭圆曲线的密码 下：画一条通过 Ｑ，Ｐ 的直线与椭圆曲线交于 Ｒ’。由 Ｑ＋Ｐ＋ Ｒ’＝０
体制。
得 Ｑ＋Ｐ＝－ Ｒ’即 Ｑ＋Ｐ＝Ｒ。如图 １ 所示。
加 密 技 术
椭圆曲线加密算法 及实例分析
李俊芳 崔建双 北京科技大学管理学院 北京 １０００８３
摘要：椭圆曲线密码体制的研究与实现已逐渐成为公钥密码体制研究的主流，其数学基础是利用椭圆 曲线上的有理点构成的Ａｂｅｌｉａｎ加法群构造的离散对数的计算困难性。在本文中，详细阐述了椭圆曲线 的加法运算规则、椭圆曲线的密码体制，并列出了一个具体的实例来实现椭圆曲线密码体制。 关键词：椭圆曲线密码体制；基点；阶
ｐ
④ Ｂｏｂ 的私钥为整数 ｄ＝１１２。
线的阶（椭圆曲线上的整数点数），该过程略过，直接给出结果；
Ａｌｉｃｅ 要发送消息 ｍ 给 Ｂｏｂ，Ａｌｉｃｅ 执行：
然后再去寻找基点，验证基点的阶（周期）是不是一个大的素数； 接下来进行椭圆曲线的加密解密。
２．２．１基点的选取
①查找 Ｂｏｂ 的公钥（Ｅ（Ｆ ），Ｇ，ｎ，Ｑ）； ｐ
56
２００４．１１
加 密 技 术
２．１ 椭圆曲线密码体制思想
选取基域 Ｆ ，选择一条椭圆曲线（ａ，ｂ，ｐ值给定），在Ｅ（Ｆ ）中
ｑ
ｑ
选一个周期很大的点，如选了一个点 Ｇ＝（ｘ ， ｙ ），它的周期为一
Ｇ
Ｇ
个很大的素数 ｎ，记为∏（ｐ）＝ｎ（ｎ 为素数）。在椭圆曲线密码体制
①将 ｎ－１ 表示为二进制形式 ｂ ｂ …ｂ ；
曲线的方程表示为：
Ｅ： ｙ２＝ｘ３＋ａｘ＋ｂ
其中，ａ，ｂ ∈Ｆ ，且 ４ａ３＋２７ｂ２≠ ０，则 Ｆ 上的椭圆曲线 Ｅ被定义
ｑ
ｑ
为由参数 ａ 和 ｂ 决定的点 ｑ＝（ｘ，ｙ）的集合，此外，Ｅ 还包括一个无
图 １ ｙ２ ＝ｘ３－ｘ
本文由教育部科学技术研究重点项目“关于企业信息安全体系的研究”资助（０１０２１）。作者简介：李俊芳（１９７８－），女，北京科技大学管理学院硕 士研究生，研究方向：安全电子商务。崔建双（１９６１－），男，北京科技大学管理学院副教授，研究方向：管理信息系统、安全电子商务。
Ａｌｉｃｅ 要发送消息 ｍ 给 Ｂｏｂ，Ａｌｉｃｅ 执行：
①查找 Ｂｏｂ 的公钥（Ｅ（Ｆ ），Ｇ，ｎ，Ｑ）； ｑ
②将 ｍ 表示成一个域元素 ｍ ∈ Ｆ ； ｑ
③在区间［１，ｎ－１］内选取一个随机数 ｋ；
比如：椭圆曲线方程 Ｅ （１，１）：ｙ２ ＝ｘ３＋ｘ＋１ 椭圆曲线的点 ２１１
群阶为 ２２３，椭圆曲线上整数点有 ２２２ 个，还有一个无穷远点 ０。 任取一点ｖ（２，８６）， 然后计算椭圆该点的周期。其基本思想为：利 用前面介绍的加法运算规律，计算使 ｎｖ＝０的 ｎ值即为点 ｖ的周期
④依据 Ｂｏｂ 的公钥计算点（ｘ ， ｙ ）＝ｋＧ（ｋ 个 Ｇ 相加），
１
１
得（ｘ ， ｙ ）＝５７（２，８６）＝（３６，１８９）；
１
１
⑤计算点（ｘ ， ｙ ）＝ｋＱ，得（ｘ ， ｙ ）＝ｋＱ＝５７（３２，２７）＝（９４，１２９），
２
２
２２
如果 ｘ ＝０，则回到第③步； ２
⑥计算 Ｃ＝ｍ＊ｘ ＝１９０＊９４＝１３６； ２
以看作是基点 Ｇ。
２．２．２针对具体的椭圆曲线按照上面提到的密码体制思 想进行加密
Ｂｏｂ 收到 Ａｌｉｃｅ 的密文（ｘ ， ｙ ，Ｃ）后，执行：
１
１
①使用私钥ｄ，计算点（ｘ ， ｙ ）＝ｄ（ｘ ， ｙ ），在计算Ｆ 中ｘ －１＝？
２
２
１
１
ｑ
２
②通过计算 ｍ＝Ｃｘ －１，恢复出明文数据 ｍ 。 ２
２．２举例实现椭圆曲线的密码体制
１
１
（４）点 Ｑ的倍数定义如下：在Ｑ点作椭圆曲线的一条切线，设
切线与椭圆曲线交于点 Ｓ，定义 ２Ｑ＝Ｑ＋Ｑ＝－Ｓ，类似的可定义 ３Ｑ＝
（１）在椭圆曲线 Ｅ 上恰有一个点，称之为无穷远点。即（０： Ｑ ＋ Ｑ ＋ Ｑ ＋，…，等。
１：０）用 ０ 表示。
２ 椭圆曲线密码体制
（２）可用非齐次坐标的形式来表示椭圆曲线的Ｗｅｉｅｒｓｔｒａｓｓ方程：
期足够长，随机性和不可预测性足够好，便可近似地实现理想的 ５ 结束语
保密体制。 下面就来研究如何用序列密码对流媒体进行加密。 使用序列密码加密，首先要把明文信息如文本、图像、声音
等排成明文序列，再将它与密钥序列逐字节（位）进行“异或”运 算生成密文序列，接收者用相同的密钥序列对密文序列进行“异 或”运算来恢复明文。
ｉｆ ｂ ＝１ ｔｈｅｎ ｄ←（ｄ×ａ）ｍｏｄｎ ｝ ｉ
ｉｆ ｄ≠１ ｔｈｅｎ ｒｅｔｕｒｎ ｔｒｕｅ ；
②计算点 Ｑ＝ｄＧ（ｄ 个 Ｇ 相加）；
ｒｅｔｕｒｎ ｆａｌｓｅ；
③Ｂｏｂ公开自己的公开密钥——（Ｅ（Ｆ ），Ｇ，ｎ，Ｑ）； ｑ
④ Ｂｏｂ 的私钥为整数 ｄ。
ｎ是待检验的数，ａ是小于ｎ的整数。如果返回值是ｆａｌｓｅ，则 ｎ 有可能是素数。如果返回值是 ｔｒｕｅ，则 ｎ肯定不是素数。
The Application of Cryptographic Techniques in Secure Transmission of Streaming Media Chen Daomin1 Zhou Jinquan2 1PLA University ofForeign Languages, Henan 471003 2Kunming Military Academy, Yunnan 650207 Abstract:In this paper, after analyzing the encrypting features of streaming media, we deeply research on how to encrypt the streaming media data by using block cipher and stream cipher respectively. Keywords:Streaming Media;Encryption;Block Cipher;Stream Cipher