Self-keying Identification Mechanism for Small Devices

            Krzysztof Barczynski, Przemyslaw Blaskiewicz, Marek Klonowski, Miroslaw Kutylowski
                                   Wroclaw University of Technology

We present a strong  authentication mechanism intended for embedded systems based on standard 
but weak processors, without support for cryptographic operations.  While so far the main effort 
was to provide methods based on relatively short keys and  complex computations, we make advantage
of availability of non-volatile  memory of larger size and confine ourselves to basic bit operations 
available on each processor. Thus, we focus on authentication for small devices  (like old 8-bit 
architectures that are slow but robust) rather than  modern PC's on one hand (with strong computing 
capabilities and large memory) and cryptographic smart cards  (with dedicated cryptographic 
co-processors, but limited memory) on the other hand. 


accepted for STA'2011
to be published by Springer Verlag