Identity Document Authentication Based on VSS and QR Codes

In this paper, an identification document authentication system is proposed, taking advantage of the perfect secrecy of the Visual Secret Sharing (VSS) scheme and the powerful and practical Quick Response (QR) code. In the proposed scheme, a binary secret image is encrypted into two shares, which are generated under a (2,2)-threshold VSS, and encoded into two QR codes. The first code is printed onto an ID-card, while the other is kept in a database. When the ID-card authentication is required, using a mobile phone the printed QR code is read and the share is extracted from it. Next the share kept in database is read and stacked with the extracted share from ID-card. Finally the stacking result of both shares determines the authenticity of the ID-card.