Low complexity image authentication for mobile applications

Summary form only given. This paper presents a general technique to simplify processing modular arithmetic in environments having low computational capability such as mobile equipments. We proposed a technique for fast public-key image authentication using fuzzy-computations for El-Gamal authentication technique. The fuzzy operations are embedded carefully in the signature computations to authenticate real time images without performing any real time exponentiations. This results with highly simplified processing at the mobile equipment site allowing relatively high-speed authentication for low-power mobile environment. The technique is rather general and can be deployed similarly for other security mechanisms requiring shifting computation complexity from one particular weak system units to another computationally powerful unit. The fact that power consumption/speed would be an essential issue in hand-held devices makes this technique attractive for many future applications.