Efficient implementation of elliptic curve cryptography (ECC) on embedded media processors

Yu Hu, Qing Li, Lei Huang, C. C.Jay Kuo

Research output: Journal article publicationConference articleAcademic researchpeer-review

Abstract

Elliptic curve cryptography (ECC) is an excellent candidate for secure embedded multimedia applications due to its small key size and high security protection. The performance profiling of the ECC implementation, such as execution time and data cache stalls, on TriMedia TM1300 and Intel Pentium 4 is conducted in this research. Based on this study, we identify the main bottlenecks of the EEC implementation, and propose some favorable micro-architecture for this application. Moreover, several integer multiplication schemes are presented for the TM1300 processor for performance enhancement. In particular, the FIR-based multiplication is built with the special FIR instruction provided by TM1300. The performance improvement of the proposed schemes is reported and discussed, Overall, we aim at providing a good understanding of the system architecture of secure embedded multimedia applications, hardware and software cryptography implementation with ECC as an example.

Original languageEnglish
Pages (from-to)132-143
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5308
Issue numberPART 1
DOIs
Publication statusPublished - 27 Dec 2004
Externally publishedYes
EventVisual Communications and Image Processing 2004 - San Jose, CA, United States
Duration: 20 Jan 200422 Jan 2004

Keywords

  • Data encryption
  • ECC
  • Embedded systems
  • Multimedia processor
  • Secure media applications
  • SIMD
  • VLIW

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this