2015/02/06 by Yasir Malik, Malik, Yasir
Computer Science · #Advanced Data Storage Technologies #Coding theory and cryptography #Cryptographic Implementations and Security #Cryptography and Residue Arithmetic #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
paper · pdf · doi:10.48550/arxiv.1502.01872
openalex publication_date 2015/02/06 · openalex created_date 2022/10/05 · openalex updated_date 2026/07/28
Resource constraints in smart devices demand an efficient cryptosystem that\nallows for low power and memory consumption. This has led to popularity of\ncomparatively efficient Elliptic curve cryptog-raphy (ECC). Prior to this\npaper, much of ECC is implemented on re-configurable hardware i.e. FPGAs, which\nare costly and unfavorable as low-cost solutions. We present comprehensive yet\nefficient implementations of ECC on fixed-point TMS54xx series of digital\nsignal processors (DSP). 160-bit prime field GF(p) ECC is implemented over a\nwide range of coordinate choices. This paper also implements windowed recoding\ntechnique to provide better execution times. Stalls in the programming are\nmini-mized by utilization of loop unrolling and by avoiding data dependence.\nComplete scalar multiplication is achieved within 50 msec in coordinate\nimplementations, which is further reduced till 25 msec for windowed-recoding\nmethod. These are the best known results for fixed-point low power digital\nsignal processor to date.\n