计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2863-2866.DOI: 10.11772/j.issn.1001-9081.2015.10.2863

• 信息安全 • 上一篇    下一篇

基于明文长度的椭圆曲线密码密文构建方法

张希栋, 佟为明, 王铁成, 金显吉   

  1. 哈尔滨工业大学 电气工程及自动化学院, 哈尔滨 150001
  • 收稿日期:2015-05-05 修回日期:2015-06-25 出版日期:2015-10-10 发布日期:2015-10-14
  • 通讯作者: 佟为明(1964-),男,黑龙江牡丹江人,教授,博士生导师,博士,主要研究方向:电力系统通信、现场总线、信息安全、工业控制网络安全,jzzxdy@126.com
  • 作者简介:张希栋(1971-),男,辽宁凌海人,高级工程师,博士研究生,主要研究方向:电力系统通信、信息安全;王铁成(1954-),男,黑龙江哈尔滨人,教授,博士生导师,博士,主要研究方向:电机与电器、电机驱动控制;金显吉(1982-),男,辽宁朝阳人,博士,主要研究方向:电力系统网络通信、集成系统信息安全。
  • 基金资助:
    国家自然科学基金资助项目(51077015)。

Cipher texts generation method in elliptic curve cryptography based on plaintext length

ZHANG Xidong, TONG Weiming, WANG Tiecheng, JIN Xianji   

  1. School of Electrical Engineering and Automation, Harbin Institute of Technology, Harbin Heilongjiang 150001, China
  • Received:2015-05-05 Revised:2015-06-25 Online:2015-10-10 Published:2015-10-14

摘要: 针对存储椭圆曲线密码加密生成的密文与明文相比需要的存储空间较多的问题,提出了一种基于明文长度的构建椭圆曲线密码密文的方法。首先,该方法通过分析椭圆曲线密码加密运算流程,推导出明文椭圆曲线点的数量决定存储密文椭圆曲线点需要的存储空间。其次,该方法融合明文分割和明文组合的加密模式,建立了信息加密模型;在建立的模型中针对明文分割和明文组合信息加密模式,设计出能够生成最小数量明文椭圆曲线点的明文分割算法和明文组合算法。最后,该方法计算出存储密文椭圆曲线点需要的存储空间,并通过分析决定存储空间需求的影响因素,给出减少生成密文椭圆曲线点数量的解决途径。分析和示例计算表明,与加密单个字符方式相比,应用基于明文分割信息加密模式,存储密文椭圆曲线点占用的存储空间减少了88.2%;应用基于明文组合信息加密模式,存储密文椭圆曲线点占用的存储空间减少了90.2%。研究结果表明,提出的加密方法能够有效地减少生成密文椭圆曲线点的数量,降低存储密文椭圆曲线点对硬件存储空间的需求。

关键词: 椭圆曲线密码机制, 有限域算术, 椭圆曲线算术, 存储空间

Abstract: Since the space for saving cipher texts is more than that for saving plaintexts in elliptic curve cryptography encrypting process, a method of generating cipher texts which utilized elliptic curve cryptography based on plaintext length was proposed. Firstly, by analyzing encrypting operation process of elliptic curve encryption, it was deduced that the space for cipher texts of elliptic curve points was decided by the number of plaintexts in elliptic curve points. Secondly, by fusing the encrypting patterns based on segmentation and combination plaintexts, an encrypting model was constructed, and plaintext segmentation algorithm and plaintext combination algorithm were put forward to generate the minimum number of elliptic curve points. Finally, the demanded space for saving cipher texts in elliptic curve points was calculated, and the solutions for reducing the number of cipher texts in elliptic curve points were given. By the analysis and calculation, it is shown that the space of cipher text elliptic curve points decreases 88.2% by segmentation plaintexts and decreases 90.2% by combination plaintexts. The results show the method can decrease the number of cipher texts in elliptic curve points and the storage space demand for hardware.

Key words: elliptic curve cryptography, finite field arithmetic, elliptic curve arithmetic, storage space

中图分类号: