We present the first known implementation of elliptic curve cryptography over F/sub 2p/ for sensor networks based on the 8-bit, 7.3828-MHz MICA2 mote. Through instrumentation of UC Berkeley's TinySec module, we argue that, although secret-key cryptography has been tractable in this domain for some time, there has remained a need for an efficient, secure mechanism for distribution of secret keys among nodes. Although public-key infrastructure has been thought impractical, we argue, through analysis of our own implementation for TinyOS of multiplication of points on elliptic curves, that public-key infrastructure is, in fact, viable for TinySec keys' distribution, even on the MICA2. We demonstrate that public keys can be generated within 34 seconds, and that shared secrets can be distributed among nodes in a sensor network within the same, using just over 1 kilobyte of SRAM and 34 kilobytes of ROM.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography


    Contributors:
    Malan, D.J. (author) / Welsh, M. (author) / Smith, M.D. (author)


    Publication date :

    2004-01-01


    Size :

    677283 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    ARM-Based TinyOS Implementation

    Liu, H. / Yang, Z.-j. | British Library Online Contents | 2006


    Point Choosing Algorithm of Elliptic Curve Cryptography

    Chen, L. / Qinwu, Z. / Zhengzhong, B. | British Library Online Contents | 2000


    Securing resource constraints embedded devices using elliptic curve cryptography

    Tam, Tony / Alfasi, Mohamed / Mozumdar, Mohammad | SPIE | 2014


    Securing resource constraints embedded devices using elliptic curve cryptography [9085-23]

    Tam, T. / Alfasi, M. / Mozumdar, M. et al. | British Library Conference Proceedings | 2014


    Comparative Analysis of Various Elliptic Curve Cryptography Algorithms for Handheld Devices

    Kamal, Kapil Kant / Gupta, Sunil / Joshi, Padmaja et al. | IEEE | 2023