Elliptic Curve Cryptography on Heterogeneous Multicore Platform

dc.contributor.authorMorozov, Sergey Victorovichen
dc.contributor.committeechairSchaumont, Patrick R.en
dc.contributor.committeememberHsiao, Michael S.en
dc.contributor.committeememberAthanas, Peter M.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:44:34Zen
dc.date.adate2010-09-15en
dc.date.available2014-03-14T20:44:34Zen
dc.date.issued2010-08-31en
dc.date.rdate2010-09-15en
dc.date.sdate2010-08-31en
dc.description.abstractElliptic curve cryptography (ECC) is becoming the algorithm of choice for digital signature generation and authentication in embedded context. However, performance of ECC and the underlying modular arithmetic on embedded processors remains a concern. At the same time, more complex system-on-chip platforms with multiple heterogeneous cores are commonly available in mobile phones and other embedded devices. In this work we investigate the design space for ECC on TI's OMAP 3530 platform, with a focus of utilizing the on-chip DSP core to improve the performance and efficiency of ECC point multiplication on the target platform. We examine multiple aspects of ECC and heterogeneous design such as algorithm-level choices for elliptic curve operations and the effect of interprocessor communication overhead on the design partitioning. We observe how the limitations of the platform constrict the design space of ECC. However, by closely studying the platform and efficiently partitioning the design between the general purpose ARM core and the DSP, we demonstrate a significant speed-up of the resulting ECC implementation. Our system focused approach allows us to accurately measure the performance and power profiles of the resulting implementation. We conclude that heterogeneous multiprocessor design can significantly improve the performance and power consumption of ECC operations, but that the integration cost and the overhead of interprocessor communication cannot be ignored in any actual system.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-08312010-174033en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08312010-174033/en
dc.identifier.urihttp://hdl.handle.net/10919/34872en
dc.publisherVirginia Techen
dc.relation.haspartMorozov_SV_T_2010.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectBinary Fielden
dc.subjectDSPen
dc.subjectARMen
dc.subjectCryptographyen
dc.subjectElliptic Curveen
dc.subjectPrime Fielden
dc.subjectMultiprocessoren
dc.subjectPoint Multiplicationen
dc.subjectMulticoreen
dc.titleElliptic Curve Cryptography on Heterogeneous Multicore Platformen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Morozov_SV_T_2010.pdf
Size:
513.71 KB
Format:
Adobe Portable Document Format

Collections