Title :
Secure integer arithmetic coding with adjustable interval size
Author :
Jyun-Ying Huang ; Yin-Chen Liang ; Yuh-Ming Huang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chi Nan Univ., Nantou, Taiwan
Abstract :
This paper presents a secure integer arithmetic code that owns the capabilities of compression and encryption simultaneously. It is quite different from the randomized arithmetic code, the interval splitting arithmetic code, and the secure arithmetic code. All of them are applied to float-point arithmetic coding. Instead of float-point implementation, integer implementation is more popular since it can decrease the computational cost of arithmetic coding without inducing significant compression loss. During the implementation of integer arithmetic coding, we find that it is possible to lower the instantaneous entropy through the adjustment of interval size. Hence, we can design a secure integer arithmetic code (SIAC) with high security, and the compression efficiency of this code is almost the same or even higher than that of the traditional integer arithmetic code (TIAC).
Keywords :
arithmetic codes; cryptography; data compression; entropy codes; floating point arithmetic; random codes; statistical analysis; telecommunication security; SIAC; adjustable interval size; compression capability; decrease computational cost; encryption capability; float-point arithmetic coding; instantaneous entropy; integer implementation; interval splitting arithmetic code; randomized arithmetic code; secure integer arithmetic coding; statistical lossless encoding algorithm; Algorithm design and analysis; Encoding; Encryption; Entropy; Equations; Image coding; Interval splitting arithmetic coding; compression; encryption; randomized arithmetic coding; secure arithmetic code;
Conference_Titel :
Communications (APCC), 2013 19th Asia-Pacific Conference on
Conference_Location :
Denpasar
Print_ISBN :
978-1-4673-6048-7
DOI :
10.1109/APCC.2013.6766036