Efficient and secure image authentication with robustness and versatility  

作　　者：Haixia CHEN Xinyi HUANG Wei WU Yi MU 

机构地区：[1]Fujian Provincial Key Laboratory of Network Security and Cryptology,Center for Applied Mathematics of Fujian Province,College of Mathematics and Informatics,Fujian Normal University,Fuzhou 350117,China

出　　处：《Science China(Information Sciences)》2020年第12期175-192,共18页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China(Grant Nos.61902070,61822202,62032005,61872089,61872087)。

摘　　要：Image authentication is the technology of verifying image origin,integrity and authenticity.A rich stream of research on image authentication has shown various trade-off among four favorable features,namely robustness,security,versatility and efficiency.Image data authentication has the highest level of security but provides no robustness/versatility.Image content authentication from robust hashing keeps robust to limited types of operations,and as a result its versatility is not satisfactory.Existing designs of image content authentication from advanced cryptographic primitives achieve robustness,security and versatility,at the cost of low efficiency.In this paper,we present a new design of image authentication with an improved trade-off among the aforementioned features.Our versatile design is robust to a number of predefined image processing operations.Its security can be reduced to q-strong Diffie-Hellman(q-SDH),a complexity problem used by existing cryptographic algorithms.From the aspect of efficiency,the new design has a constant-size authentication overhead(≤2 kB)and a constant verification time(around 0.05 s).While the time of generating authentication overhead increases linearly with the number of permissible editing operations,it only takes around 0.33 s for 1000 types of permissible operations.We believe the new design will facilitate image applications where trustworthy image editing is required.

关 键 词：image authentication image processing CRYPTOGRAPHY bilinear maps 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]