Computing Apparatus and Method for Hardware Implementation of Public-Key Cryptosystem Supporting Elliptic Curves over Prime Field and Binary Field

摘要

The present invention relates to a computing device and method for hardware implementation of a public key cryptographic system that supports elliptic curves on prime numbers and binary bodies, and more specifically, to support elliptic curves of various sizes on prime numbers and binary bodies, The present invention relates to a computing device and method capable of hardware implementation of an elliptic curve-based public key cryptosystem such as EC-DSA, EC-ElGamal, and EC-DH. To this end, the present invention provides a word-based finite field operator including a ω-bit sized modular add/subtracter and a ω-bit sized word-based Montgomery modular multiplier; A memory for storing an elliptic curve domain parameter and an intermediate result value of a word-based finite field operation; A register block that stores a value for setting an operation mode and stores an intermediate result value of a word-based finite field operation; And an operation mode control unit for controlling the word-based finite field operator, memory, and register block.