Title: Fast subscriber identification based on the zero knowledge principle for multimedia content distribution

Authors: Nikolaos Bardis, Nikolaos Doukas, Oleksandr P. Markovskyi

Addresses: Department of Mathematics and Engineering Science, Hellenic Army Academy, University of Military Education, BST 902, 16673, Vari, Greece; Institute of Informatics & Telecommunications, Net Media Lab, N.C.S.R. Demokritos, Terma Patriarchou Grigoriou & Neapoleos 27, Agia Paraskevi, 153 10, Athens, Greece. ' Department of Mathematics and Engineering Science, Hellenic Army Academy, University of Military Education, BST 902, 16673, Vari, Greece; Department of Computer Science, Hellenic Air Force Academy, Dekelia Air Base Tatoi, 14451 Metamorfosi, Greece. ' Department of Computer Sciences, National Technical University of Ukraine, Polytechnic Institute of Kiev, Peremohy pr., Kiev 252056, KPI 2003, Ukraine

Abstract: In this article, an innovative method is proposed for the realisation of zero knowledge subscriber identification schemes that is suitable for multimedia content distribution applications. The fundamental principle underlying the proposed method is the concept of using one-way Boolean functions as transformations for the zero knowledge identification. This enables the increase of the speed of completion of the identification process by two to three orders of magnitude, compared to the corresponding speed when using modular arithmetic with large numbers. A method for the establishment of one way Boolean functions for zero knowledge identification has been developed. Two examples for the application of the proposed method are presented.

Keywords: identification schemes; interactive identification; zero knowledge identification; nonlinear Boolean function transformations; subscriber identification; multimedia content distribution.

DOI: 10.1504/IJMIS.2010.039237

International Journal of Multimedia Intelligence and Security, 2010 Vol.1 No.4, pp.363 - 377

Published online: 28 Mar 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article