{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T11:18:15Z","timestamp":1774523895024,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540689133","type":"print"},{"value":"9783540689140","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-68914-0_21","type":"book-chapter","created":{"date-parts":[[2008,5,26]],"date-time":"2008-05-26T08:58:06Z","timestamp":1211792286000},"page":"346-365","source":"Crossref","is-referenced-by-count":39,"title":["PUF-HB: A Tamper-Resilient HB Based Authentication Protocol"],"prefix":"10.1007","author":[{"given":"Ghaith","family":"Hammouri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Berk","family":"Sunar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/11761679_6","volume-title":"Advances in Cryptology - EUROCRYPT 2006","author":"J. Katz","year":"2006","unstructured":"Katz, J., Shin, J.S.: Parallel and Concurrent Security of the HB and HB $^{\\mbox{+}}$ Protocols. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol.\u00a04004, pp. 73\u201387. Springer, Heidelberg (2006)"},{"issue":"1","key":"21_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/MPRV.2006.2","volume":"5","author":"R. Want","year":"2006","unstructured":"Want, R.: An Introduction to RFID Technology. IEEE Pervasive Computing\u00a05(1), 25 (2006)","journal-title":"IEEE Pervasive Computing"},{"key":"21_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/3-540-48405-1_25","volume-title":"Advances in Cryptology - CRYPTO \u201999","author":"P. Kocher","year":"1999","unstructured":"Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M.J. (ed.) CRYPTO 1999. LNCS, vol.\u00a01666, pp. 388\u2013397. Springer, Heidelberg (1999)"},{"key":"21_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/3-540-68697-5_9","volume-title":"Advances in Cryptology - CRYPTO \u201996","author":"P.C. Kocher","year":"1996","unstructured":"Kocher, P.C.: Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol.\u00a01109, pp. 104\u2013113. Springer, Heidelberg (1996)"},{"key":"21_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/11889700_19","volume-title":"Fault Diagnosis and Tolerance in Cryptography","author":"K.J. Kulikowski","year":"2006","unstructured":"Kulikowski, K.J., Karpovsky, M.G., Taubin, A.: DPA on faulty cryptographic hardware and countermeasures. In: Breveglieri, L., Koren, I., Naccache, D., Seifert, J.-P. (eds.) FDTC 2006. LNCS, vol.\u00a04236, pp. 211\u2013222. Springer, Heidelberg (2006)"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Gassend, B., Clarke, D., van Dijk, M., Devadas, S.: Delay-based Circuit Authentication and Applications. In: Proceedings of the 2003 ACM Symposium on Applied Computing, pp. 294\u2013301 (2003)","DOI":"10.1145\/952589.952593"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1145\/586110.586132","volume-title":"CCS 2002: Proceedings of the 9th ACM conference on Computer and communications security","author":"B. Gassend","year":"2002","unstructured":"Gassend, B., Clarke, D., van Dijk, M., Devadas, S.: Silicon physical random functions. In: CCS 2002: Proceedings of the 9th ACM conference on Computer and communications security, pp. 148\u2013160. ACM Press, New York (2002)"},{"key":"21_CR8","unstructured":"Lee, J.W., Daihyun, L., Gassend, B., S., G.E., van Dijk, M., Devadas, S.: A technique to build a secret key in integrated circuits for identification and authentication applications. In: Symposium of VLSI Circuits, pp. 176\u2013179 (2004)"},{"key":"21_CR9","unstructured":"O\u2019Donnell, C.W., Suh, G.E., Devadas, S.: PUF-based random number generation. Number 481 (November 2004)"},{"issue":"10","key":"21_CR10","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TVLSI.2005.859470","volume":"13","author":"D. Lim","year":"2005","unstructured":"Lim, D., Lee, J.W., Gassend, B., Suh, G.E., van Dijk, M., Devadas, S.: Extracting secret keys from integrated circuits. IEEE Trans. VLSI Syst.\u00a013(10), 1200\u20131205 (2005)","journal-title":"IEEE Trans. VLSI Syst."},{"key":"21_CR11","unstructured":"Ozturk, E., Hammouri, G., Sunar, B.: Physical unclonable function with tristate buffers. In: The Proceedings of The IEEE International Symposium on Circuits and Systems 2008 \u2013 ISCAS (to appear, 2008)"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Ozturk, E., Hammouri, G., Sunar, B.: Towards robust low cost authentication for pervasive devices. In: PERCOM 2008: Proceedings of the Sixth IEEE International Conference on Pervasive Computing and Communications (2008)","DOI":"10.1109\/PERCOM.2008.54"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/3-540-45682-1_4","volume-title":"Advances in Cryptology - ASIACRYPT 2001","author":"N.J. Hopper","year":"2001","unstructured":"Hopper, N.J., Blum, M.: Secure Human Identification Protocols. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol.\u00a02248, pp. 52\u201366. Springer, Heidelberg (2001)"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/11535218_18","volume-title":"Advances in Cryptology \u2013 CRYPTO 2005","author":"A. Juels","year":"2005","unstructured":"Juels, A., Weis, S.A.: Authenticating Pervasive Devices with Human Protocols. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol.\u00a03621, pp. 293\u2013308. Springer, Heidelberg (2005)"},{"issue":"9","key":"21_CR15","doi-asserted-by":"publisher","first-page":"2262","DOI":"10.1016\/j.comnet.2007.01.011","volume":"51","author":"J. Munilla","year":"2007","unstructured":"Munilla, J., Peinado, A.: HB-MP: A further step in the HB-family of lightweight authentication protocols. Comput. Networks\u00a051(9), 2262\u20132267 (2007)","journal-title":"Comput. Networks"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/SECPERU.2006.10","volume-title":"SECPERU 2006: Proceedings of the Second International Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing","author":"J. Bringer","year":"2006","unstructured":"Bringer, J., Chabanne, H., Dottax, E.: HB\u2009+\u2009+\u2009: a Lightweight Authentication Protocol Secure against Some Attacks. In: SECPERU 2006: Proceedings of the Second International Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing, Washington, DC, USA, 2006, pp. 28\u201333. IEEE Computer Society, Los Alamitos (2006)"},{"key":"21_CR17","unstructured":"Katz, J., Smith, A.: Analyzing the HB and HB\u2009+\u2009 protocols in the \u201clarge error\u201d case. In: Cryptology ePrint Archive, Report 2006\/326 (2006), http:\/\/eprint.iacr.org\/"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1049\/el:20052622","volume":"41,21","author":"H. Gilbert","year":"2005","unstructured":"Gilbert, H., Robshaw, M., Sibert, H.: An Active Attack Against HB\u2009+\u2009 - A Provably Secure Lightweight Authentication Protocol. IEE Electronic Letters\u00a041,21, 1169\u20131170 (2005)","journal-title":"IEE Electronic Letters"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78967-3_21","volume-title":"Advances in Cryptology: EUROCRYPT 2008","author":"H. Gilbert","year":"2008","unstructured":"Gilbert, H., Robshaw, M., Seurin, Y.: HB#: Increasing the Security and Efficiency of HB\u2009+\u2009. In: Advances in Cryptology: EUROCRYPT 2008. LNCS, vol.\u00a04965, Springer, Heidelberg (2008)"},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1145\/335305.335355","volume-title":"STOC 2000: Proceedings of the thirty-second annual ACM symposium on Theory of computing","author":"A. Blum","year":"2000","unstructured":"Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. In: STOC 2000: Proceedings of the thirty-second annual ACM symposium on Theory of computing, pp. 435\u2013440. ACM Press, New York (2000)"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Fossorier, M., Mihaljevic, M., Imai, H., Cui, Y., Matsuura, K.: A Novel Algorithm for Solving the LPN Problem and its Application to Security Evaluation of the HB Protocol for RFID Authentication. In: Proc. of INDOCRYPT, vol.\u00a06, pp. 48\u201362.","DOI":"10.1007\/11941378_5"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/11832072_24","volume-title":"Security and Cryptography for Networks","author":"E. Levieil","year":"2006","unstructured":"Levieil, E., Fouque, P.: An Improved LPN Algorithm. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol.\u00a04116, pp. 348\u2013359. Springer, Heidelberg (2006)"},{"key":"21_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/11538462_32","volume-title":"Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques","author":"V. Lyubashevsky","year":"2005","unstructured":"Lyubashevsky, V.: The parity problem in the presence of noise, decoding random linear codes, and the subsetsum problem. In: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) APPROX 2005 and RANDOM 2005. LNCS, vol.\u00a03624, pp. 378\u2013389. Springer, Heidelberg (2005)"},{"key":"21_CR24","unstructured":"Duc, D., Kim, K.: Securing HB\u2009+\u2009 Against GRS Man-in-the-Middle Attack. In: Institute of Electronics, Information and Communication Engineers, Symposium on Cryptography and Information Security, January 2007, pp. 23\u201326 (2007)"},{"issue":"3","key":"21_CR25","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TIT.1978.1055873","volume":"24","author":"E.R. Berlekamp","year":"1978","unstructured":"Berlekamp, E.R., Mceliece, R.J., van Tilborg, H.C.: On the Inherent Intractability of Certain Coding Problems. IEEE Transactions on Information Theory\u00a024(3), 384\u2013386 (1978)","journal-title":"IEEE Transactions on Information Theory"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1145\/167088.167200","volume-title":"STOC 1993: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing","author":"M. Kearns","year":"1993","unstructured":"Kearns, M.: Efficient Noise-Tolerant Learning from Statistical Queries. In: STOC 1993: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pp. 392\u2013401. ACM Press, New York (1993)"},{"key":"21_CR27","volume-title":"Interior Point Methods for Linear Optimization","author":"C. Roos","year":"2005","unstructured":"Roos, C., Terlaky, T., Vial, J.-P.: Interior Point Methods for Linear Optimization, 2nd edn. Springer, Heidelberg (2005)","edition":"2"},{"issue":"2","key":"21_CR28","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/BF01586000","volume":"71","author":"E.D. Andersen","year":"1995","unstructured":"Andersen, E.D., Andersen, K.D.: Presolving in linear programming. Mathematical Programming\u00a071(2), 221\u2013245 (1995)","journal-title":"Mathematical Programming"},{"key":"21_CR29","doi-asserted-by":"crossref","unstructured":"Agmon, S.: The relaxation method for linear inequalities. Canadian J. of Mathematics, 382\u2013392 (1964)","DOI":"10.4153\/CJM-1954-037-2"},{"key":"21_CR30","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/1060590.1060603","volume-title":"STOC 2005: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing","author":"O. Regev","year":"2005","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. In: STOC 2005: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pp. 84\u201393. ACM Press, New York (2005)"},{"key":"21_CR31","unstructured":"Prudnikov, Y.A., Brychkov, A.P., Marichev: Integrals and Series, vol. 2: Special Functions. In: Gordon and Breach (1990)"},{"issue":"1\/2","key":"21_CR32","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/PL00013833","volume":"22","author":"A. Blum","year":"1998","unstructured":"Blum, A., Frieze, A.M., Kannan, R., Vempala, S.: A polynomial-time algorithm for learning noisy linear threshold functions. Algorithmica\u00a022(1\/2), 35\u201352 (1998)","journal-title":"Algorithmica"},{"key":"21_CR33","unstructured":"Tiri, K., Akmal, M., Verbauwhede, I.: A dynamic and differential CMOS logic with signal independent power consumption to withstand differential power analysis on smart cards. In: Solid-State Circuits Conference, 2002. ESSCIRC 2002. Proceedings of the 28th European, pp. 403\u2013406 (2002)"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Toprak, Z., Leblebici, Y.: Low-power current mode logic for improved DPA-resistance in embedded systems. In: Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium, pp. 1059\u20131062 (2005)","DOI":"10.1109\/ISCAS.2005.1464774"},{"key":"21_CR35","doi-asserted-by":"crossref","unstructured":"Regazzoni, F., Badel, S., Eisenbarth, T., Grobschadl, J., Poschmann, A., Toprak, Z., Macchetti, M., Pozzi, L., Paar, C., Leblebici, Y., Ienne, P.: A Simulation-Based Methodology for Evaluating the DPA-Resistance of Cryptographic Functional Units with Application to CMOS and MCML Technologies. In: IC-SAMOS 2007, pp. 209\u2013214 (2007)","DOI":"10.1109\/ICSAMOS.2007.4285753"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68914-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T12:19:22Z","timestamp":1738239562000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68914-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540689133","9783540689140"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68914-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}