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

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

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