{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:31:05Z","timestamp":1766136665710,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T00:00:00Z","timestamp":1452124800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Goverment of Spain","award":["TIN2011-25452","BES-2012-051817","IPT-2012-0585-370000","RTC-2014-1648-8","TEC2014-54110-R"],"award-info":[{"award-number":["TIN2011-25452","BES-2012-051817","IPT-2012-0585-370000","RTC-2014-1648-8","TEC2014-54110-R"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper describes the design and analysis of a new scheme for the authenticated exchange of confidential information in insecure environments within the Internet of Things, which allows a receiver of a message to authenticate the sender and compute a secret key shared with it. The proposal is based on the concept of a non-interactive zero-knowledge proof, so that in a single communication, relevant data may be inferred to verify the legitimacy of the sender. Besides, the new scheme uses the idea under the Diffie\u2013Hellman protocol for the establishment of a shared secret key. The proposal has been fully developed for platforms built on the Android Open Source Project, so it can be used in any device or sensor with this operating system. This work provides a performance study of the implementation and a comparison between its promising results and others obtained with similar schemes.<\/jats:p>","DOI":"10.3390\/s16010075","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T11:11:51Z","timestamp":1452165111000},"page":"75","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Authentication Based on Non-Interactive Zero-Knowledge Proofs for the Internet of Things"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6641-161X","authenticated-orcid":false,"given":"Francisco","family":"Mart\u00edn-Fern\u00e1ndez","sequence":"first","affiliation":[{"name":"Departament of Computer Engineering, University of La Laguna, 38271 La Laguna, Tenerife, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0859-5876","authenticated-orcid":false,"given":"Pino","family":"Caballero-Gil","sequence":"additional","affiliation":[{"name":"Departament of Computer Engineering, University of La Laguna, 38271 La Laguna, Tenerife, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6910-6538","authenticated-orcid":false,"given":"C\u00e1ndido","family":"Caballero-Gil","sequence":"additional","affiliation":[{"name":"Departament of Computer Engineering, University of La Laguna, 38271 La Laguna, Tenerife, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"key":"ref_1","unstructured":"Katagi, M., and Moriai, S. Lightweight Cryptography for the Internet of Things. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.227.8445&rep=rep1&type=pdf."},{"key":"ref_2","first-page":"99","article-title":"Internet of Things \u00e2\u0102\u015e Analysis and Challenges","volume":"2","author":"Velev","year":"2011","journal-title":"UNWE Econ. Altern."},{"key":"ref_3","first-page":"197","article-title":"Enforcing Security Mechanisms in the IP-Based Internet of Things: An Algorithmic Overview","volume":"6","author":"Cirani","year":"2013","journal-title":"Algorithms Spec. Issue Sens. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF00124891","article-title":"Authentication and authenticated key exchanges","volume":"2","author":"Diffie","year":"1992","journal-title":"Des. Codes Cryptogr."},{"key":"ref_5","unstructured":"Chan, H., Perrig, A., and Song, D. (2003). Random key predistribution schemes for sensor networks. IEEE Symp. Secur. Priv."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","article-title":"New directions in cryptography","volume":"22","author":"Diffie","year":"1976","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","unstructured":"Chan, A.C.F. (2004, January 7\u201311). Distributed symmetric key management for mobile ad hoc networks. Proceeding of the Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, HongKong, China."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TMC.2003.1195151","article-title":"Self-organized public-key management for mobile ad hoc networks","volume":"2","author":"Capkun","year":"2003","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2787","DOI":"10.1016\/j.comnet.2010.05.010","article-title":"The Internet of Things: A survey","volume":"54","author":"Atzori","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0217017","article-title":"A digital signature scheme secure against adaptive chosen-message attacks","volume":"17","author":"Goldwasser","year":"1988","journal-title":"SIAM J. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/3-540-61770-1_45","article-title":"Modelling a public-key infrastructure","volume":"96","author":"Maurer","year":"1996","journal-title":"Comput. Secur. ESORICS"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Caballero-Gil, P., and Hern\u00e1ndez-Goya, C. (2011). Efficient public key certificate management for mobile ad hoc networks. EURASIP J. Wirel. Commun. Netw.","DOI":"10.1155\/2011\/935457"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Goldwasser, S., Micali, S., and Rackoff, C. (1985). The knowledge complexity of interactive proof systems. ACM Symp. Theory Comput.","DOI":"10.1145\/22145.22178"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF02351717","article-title":"Zero-knowledge proofs of identity","volume":"1","author":"Feige","year":"1988","journal-title":"J. Cryptol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Blum, M., Feldman, P., and Micali, S. (1988). Non-interactive zero-knowledge and its applications. ACM Symp. Theory Comput.","DOI":"10.1145\/62212.62222"},{"key":"ref_16","first-page":"433","article-title":"Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack","volume":"Volume 576","author":"Feigenbaum","year":"1992","journal-title":"Advances in Cryptology"},{"key":"ref_17","first-page":"186","article-title":"How to prove yourself: Practical solutions to identification and signature problems","volume":"Volume 263","author":"Odlyzko","year":"1987","journal-title":"Advances in Cryptology"},{"key":"ref_18","unstructured":"Feige, U., Lapidot, D., and Shamir, A. (1990, January 22\u201324). Multiple non-interactive zero knowledge proofs randomstring. Proceedings of the 31st Annual Symposium on Foundations of Computer Science, St. Louis, MO, USA."},{"key":"ref_19","unstructured":"Brickell, E.F. (1992). Advances in Cryptology, Springer."},{"key":"ref_20","first-page":"353","article-title":"Publicly verifiable non-interactive zero-knowledge proofs","volume":"Volume 537","author":"Menezes","year":"1990","journal-title":"Advances in Cryptology"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1145\/116825.116852","article-title":"Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems","volume":"38","author":"Goldreich","year":"1991","journal-title":"J. ACM"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/0218012","article-title":"The knowledge complexity of interactive proof systems","volume":"18","author":"Goldwasser","year":"1989","journal-title":"SIAM J. Comput."},{"key":"ref_23","unstructured":"Garey, M.R., and Johnson, D.S. Computers and Intractability: A Guide the theory of NP-Completeness. Available online: http:\/\/dl.acm.org\/citation.cfm?id=574848."},{"key":"ref_24","unstructured":"Bertoni, G., Daemen, J., Peeters, M., and Van Assche, G. Keccak sponge function family main document. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.419.2140&rep=rep1&type=pdf."},{"key":"ref_25","unstructured":"Bertoni, G., Daemen, J., Peeters, M., and Van Assche, G. The Keccak SHA-3 submission. Available online: http:\/\/keccak.noekeon.org\/Keccak-submission-3.pdf."},{"key":"ref_26","unstructured":"Ekdahl, P., and Johansson, T. SNOW - a new stream cipher. Available online: http:\/\/www.madchat.fr\/crypto\/hash-lib-algo\/snow\/snow10.pdf."},{"key":"ref_27","unstructured":"ETSI\/SAGE; Specification of the 3GPP Confidentiality and Integrity Algorithms UEA2 and UIA2. Document 2. Available online: http:\/\/www.3gpp.org\/DynaReport\/35-series.htm."},{"key":"ref_28","first-page":"37","article-title":"A New Version of the Stream Cipher SNOW","volume":"Volume 2595","author":"Nyberg","year":"2003","journal-title":"Selected Areas in Cryptography"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2266","DOI":"10.1016\/j.comnet.2012.12.018","article-title":"On the features and challenges of security and privacy in distributed internet of things","volume":"57","author":"Roman","year":"2013","journal-title":"Comput. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/MCOM.2008.4481346","article-title":"Security in Vehicular Ad Hoc Networks","volume":"46","author":"Lin","year":"2008","journal-title":"IEEE Commun. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-3-319-26401-1_23","article-title":"Detection and Report of Traffic Lights Violation using Sensors and Smartphones","volume":"Volume 9454","author":"Fortino","year":"2015","journal-title":"Ubiquitous Computing and Ambient Intelligence. Sensing, Processing, and Using Environmental Information"},{"key":"ref_32","unstructured":"Barker, E., Barker, W., Burr, W., Polk, W., and Smid, M. Computer Security. Available online: http:\/\/csrc.nist.gov\/publications\/nistpubs\/800-57\/sp800-57-Part1-revised2_Mar08-2007.pdf."},{"key":"ref_33","first-page":"181","article-title":"On the Indifferentiability of the Sponge Construction","volume":"Volume 4965","author":"Smart","year":"2008","journal-title":"Advances in Cryptology"},{"key":"ref_34","first-page":"39","article-title":"Security Reductions of the Second Round SHA-3 Candidates","volume":"Volume 6531","author":"Burmester","year":"2010","journal-title":"Information Security"},{"key":"ref_35","unstructured":"Kircanski, A. Cryptanalysis of Symmetric Cryptographic Primitives. Available online: https:\/\/www.iacr.org\/phds\/125_AleksandarKircanski_CryptanalysisSymmetricCryptogr.pdf."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1137\/0209047","article-title":"Random graph isomorphism","volume":"9","author":"Babai","year":"1980","journal-title":"SIAM J. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/321556.321562","article-title":"An efficient algorithm for graph isomorphism","volume":"17","author":"Corneil","year":"1970","journal-title":"J. ACM"},{"key":"ref_38","unstructured":"Mart\u00edn-Fern\u00e1ndez, F. Source Code of The Authenticated Scheme Proposed. Available online: https:\/\/github.com\/pacomf\/ASD."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Grzonkowski, S., Zaremba, W., Zaremba, M., and McDaniel, B. (2008, January 28\u201331). Extending Web Applications with a Lightweight Zero Knowledge Proof Authentication. Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology, New York, NY, USA.","DOI":"10.1145\/1456223.1456241"},{"key":"ref_40","unstructured":"Brusilovsky, A., Faynberg, I., Zeltsan, Z., and Patel, S. Password-Authenticated Key (PAK) Diffie-Hellman Exchange. Available online: http:\/\/www.rfc-editor.org\/info\/rfc5683."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/75\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:17:25Z","timestamp":1760210245000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/75"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,7]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["s16010075"],"URL":"https:\/\/doi.org\/10.3390\/s16010075","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,1,7]]}}}