计算机工程 ›› 2006, Vol. 32 ›› Issue (18): 246-247,.doi: 10.3969/j.issn.1000-3428.2006.18.088

• 工程应用技术与实现 • 上一篇    下一篇

高效椭圆曲线密码芯片的VLSI设计

何向军,苏 斌   

  1. (1. 北京航天航空大学管理学院,北京 100083;2. 航天信息股份有限公司信息安全实验室,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-20 发布日期:2006-09-20

Efficient VLSI Design for Elliptic Curve Cryptograph

HE Xiangjun, SU Bin   

  1. (1. School of Management, Beijing University of Aeronautics and Astronautics, Beijing 100083; 2. Laboratory of Information Security, Aerospace Information Co., Ltd, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-20 Published:2006-09-20

摘要: 根据素数域上椭圆曲线的点乘,提出了一种椭圆曲线密码芯片VLSI新结构和控制算法。针对其中的核心运算模乘,结合Montgomery算法,提出了一种改进的模乘器结构,有效降低了芯片的面积,提高了模乘的运算速度。该芯片具有面积小、速度快的优点,适合用于时钟频率低和存储空间受限的智能卡中。

关键词: 椭圆曲线密码, 点乘, 模乘, 超大规模集成电路

Abstract: This paper presents a new control algorithm and VLSI architecture of ECC cryptograph chip, which is based on ECC’s point- multiplication over prime-field. Since modular multiplication is the key operation in point-multiplication, an advanced modular multiplier architecture is introduced based on Montgomery algorithm. The modular multiplier effectively reduces chip’s size and greatly increases chip’s speed. This chip has virtue of small area and fast speed and it is suitable for smart card which has low clock and storage space.

Key words: Elliptic curve cryptograph, Point-multiplication, Modular-multiplication, VLSI