UP Paper 1431 US-T-MDOWN
Joint Distributed Compression and Encryption of Correlated Data in Sensor Networks
Haleem,MohamedStevens Institute of Technology
Subbalakshmi,KoduvayoorStevens Institute of Technology
Mathur,ChetanStevens Institute of Technology
In this paper, we propose, formulate, and study a joint distributed data compression and encryption scheme suitable for wireless sensor networks where we adopt the structured encryption system of Advanced Encryption Standard (AES) \cite{AES-FIPS}. The distributed compression is achieved as per the Slepian-Wolf coding theorem, using channel codes. Core to achieving optimal compression in the joint compression and encryption is the preservation of correlation among different blocks of data despite applying cryptographic primitives. We establish that the correlation between sources remains unchanged when cryptographic primitives, namely key addition and substitution are applied. However, as a requirement of security in the encryption, any correlation between two inputs to a encryption system is removed with diffusion techniques. Compliance to the requirements of diffusion layer of AES cipher is achieved by designing the compression function so as to maintain \emph{branch number property}. We establish the necessary and sufficient condition for achieving a compression function with branch number property and show that distributed compression using non-systematic Reed Solomon (RS) code can satisfy this condition.

M. A. Haleem is currently a postdoctoral researcher at the Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ. He received the B.Sc. Eng. degree with specialization in Electrical and Electronic Engineering from University of Peradeniya, Kandy, Sri Lanka, in 1990, the M.Phil. degree in Electrical and Electronic Engineering from Hong Kong University of Science and Technology, Hong Kong in 1995, and Ph.D. degree in Electrical and Computer Engineering from Stevens Institute of Technology, Hoboken, NJ in 2005. Dr. Haleem has been with the Wireless Communications Research Department, Bell Laboratories, Lucent Technologies Inc., Crawford Hill, Holmdel, NJ, during 1996 to 2002 as a consultant and a Member of Technical Staff. He has been with the Department of Electrical and Electronic Engineering, University of Peradeniya, Sri Lanka, from 1990 to 1993 and has held the position of Lecturer.