Security problems of systems of extremely weak devices

Abstract

In this paper we discuss some fundamental security issues of distributed systems of weak devices.
We briefly describe two extreme kinds of such systems - the sensor network and theRadio
Frequency IDentification (RFID) system from the point of view of security mechanisms
designer. We describe some most important particularities and issues (including unsolved
problems) that have to be taken into account in security design and analysis. Finally we
present some fundamental concepts and paradigms of research on security of weak devices. In
the paper we also give a brief survey of ultra–light HB/HB+ - family of encryption schemes
and so-called predistribution protocols.