A Small and Fast Software Implementation of Elliptic Curve Cryptosystems over GF(p) on a 16-Bit Microcomputer (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• Recently the study and implementation of elliptic curve cryptosystems (ECC) have developed rapidly and its achievements have become a center of attraction. ECC has the advantage of high-speed processing in software even on restricted environments such as smart cards. In this paper, we concentrate on complete software implementation of ECC over a prime field on a 16-bit microcomputer M16C (10MHz). We propose a new type of prime characteristic of base field suitable for small and fast implementation, and also improve basic elliptic arithmetic formulas. We report a small and fast software implementation of a cryptographic library which supports 160-bit elliptic curve DSA (ECDSA) signature generation, verification and SHA-1 on the processor. This library also includes general integer arithmetic routines for applicability to other cryptographic algorithms. We successfully implemented the library in 4Kbyte code/data size including SHA-1, and confirmed a speed of 150 msec for generating an ECDSA signature and 630 msec for verifying an ECDSA signature on M16C.

• 社団法人電子情報通信学会の論文
• 1999-01-25

著者

• Nakajima J

  Mitsubishi Electric Corp. Kamakura‐shi Jpn

• Matsui Mitsuru

  Information Technology R&d Center Mitsubishi Electric Corporation

• Nakajima Junko

  Information Technology R&d Center Mitsubishi Electric Corporation

• Hasegawa Toshio

  Information Technology R&d Center Mitsubishi Electric Corporation

• MATSUI Mitsuru

  Information Technology R&D Center, Mitsubishi Electric Corporation

関連論文

• How to Maximize Software Performance of Symmetric Primitives on Pentium III and 4(Symmetric Key Cryptography, Cryptography and Information Security)
• Planar Avalanche Photodiode for Long-Haul Single-Photon Optic Fiber Communications
• Masticatory mandibular movements for different foods textures related to onomatopoetic words
• An Experimental Realization of Quantum Cryptosystem(Special Section on Cryptography and Information Security)
• Fast Software Implementations of MISTY1 on Alpha Processors (Special Section on Cryptography and Information Security)
• A Small and Fast Software Implementation of Elliptic Curve Cryptosystems over GF(p) on a 16-Bit Microcomputer (Special Section on Cryptography and Information Security)
• On a Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis (Special Section on Cryptography and Information Security)
• Linear Cryptanalysis of Block Cipher Xenon(Special Section on Cryptography and Information Security)
• FOREWORD

スポンサーリンク