DocumentCode :
3126369
Title :
On real-time and causal secure source coding
Author :
Kaspi, Yonatan ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
353
Lastpage :
357
Abstract :
We investigate two source coding problems with secrecy constraints. In the first problem we consider real-time fully secure transmission of a memoryless source. We show that although classical variable-rate coding is not an option since the lengths of the codewords leak information on the source, the key rate can be as low as the average Huffman codeword length of the source. In the second problem we consider causal source coding with a fidelity criterion and side information at the decoder and the eavesdropper. We show that when the eavesdropper has degraded side information, it is optimal to first use a causal rate distortion code and then encrypt its output with a key.
Keywords :
Huffman codes; cryptography; decoding; source coding; variable rate codes; average Huffman codeword length; causal rate distortion code; causal secure source coding; decoder; eavesdropper; encryption; fidelity criterion; memoryless source; real-time fully secure transmission; real-time source coding; secrecy constraints; variable-rate coding; Decoding; Encryption; Silicon; Source coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6284207
Filename :
6284207
Link To Document :
بازگشت