{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T10:55:20Z","timestamp":1776941720277,"version":"3.51.4"},"reference-count":28,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["621-2012-4259"],"award-info":[{"award-number":["621-2012-4259"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Erasmus Mundus Action 2 Scholarship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/tit.2015.2475738","type":"journal-article","created":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T14:56:37Z","timestamp":1441205797000},"page":"6204-6212","source":"Crossref","is-referenced-by-count":15,"title":["A New Algorithm for Solving Ring-LPN With a Reducible Polynomial"],"prefix":"10.1109","volume":"61","author":[{"given":"Qian","family":"Guo","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Johansson","sequence":"additional","affiliation":[]},{"given":"Carl","family":"Londahl","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"361","article-title":"HB#: Increasing the security and the efficiency of HB+","volume":"4965","author":"gilbert","year":"2008","journal-title":"Advances in Cryptology"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1049\/el:20052622"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45611-8_1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34047-5_20"},{"key":"ref14","first-page":"52","article-title":"Secure human identification protocols","author":"hopper","year":"2001","journal-title":"Proc ASIACRYPT"},{"key":"ref15","first-page":"293","article-title":"Authenticating pervasive devices with human protocols","author":"juels","year":"2005","journal-title":"Proc Crypto"},{"key":"ref16","first-page":"73","article-title":"Parallel and concurrent security of the HB and HB+ protocols","author":"katz","year":"2006","journal-title":"Proc EUROCRYPT"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9061-2"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293351"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20465-4_3"},{"key":"ref28","first-page":"288","article-title":"A generalized birthday problem","author":"wagner","year":"2002","journal-title":"Proc 22nd Annu Int CRYPTO"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36140-1_10"},{"key":"ref27","first-page":"13","article-title":"A new identification scheme based on syndrome decoding","author":"stern","year":"1993","journal-title":"Proc 13th Annu Int Cryptol Conf"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055873"},{"key":"ref6","article-title":"Is public-key encryption based on LPN practical?","author":"damg\u00e5rd","year":"2012"},{"key":"ref5","first-page":"209","article-title":"Fast correlation attacks: An algorithmic point of view","volume":"2332","author":"chose","year":"2002","journal-title":"Advances in Cryptology"},{"key":"ref8","article-title":"A novel algorithm for solving the LPN problem and its application to security evaluation of the HB protocol for RFID authentication","author":"fossorier","year":"2012"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_22"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/792538.792543"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04852-9_11"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48329-2_24"},{"key":"ref20","article-title":"Improved generalized birthday attack","author":"kirchner","year":"2011"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/11538462_32"},{"key":"ref21","first-page":"348","article-title":"An improved LPN algorithm","author":"levieil","year":"2006","journal-title":"Proc SCN"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060603"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2007.01.011"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0019850"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-007-9013-7"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7299738\/07236890.pdf?arnumber=7236890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:45:42Z","timestamp":1641987942000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7236890\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":28,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2475738","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11]]}}}