{"id":"https://openalex.org/W7098319833","doi":null,"title":"A Novel Algorithm for Solving the LPN Problem and its Application to Security Evaluation of the HB Protocol for RFID Authentication.","display_name":"A Novel Algorithm for Solving the LPN Problem and its Application to Security Evaluation of the HB Protocol for RFID Authentication.","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W7098319833","mag":"2951593112"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.6275","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.6275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2006/197.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059876548","display_name":"M.P.C. Fossorier","orcid":"https://orcid.org/0000-0002-3646-2050","observed_orcids":["https://orcid.org/0000-0002-3646-2050"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M.P.C. Fossorier","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3646-2050","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020416375","display_name":"Miodrag J. Mihaljevi\u0107","orcid":"https://orcid.org/0000-0003-3047-3020","observed_orcids":["https://orcid.org/0000-0003-3047-3020"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miodrag J. Mihaljevi\u0107","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102059792","display_name":"Hideki Imai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hideki Imai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048715599","display_name":"Yang Cui","orcid":"https://orcid.org/0000-0002-8892-515X","observed_orcids":["https://orcid.org/0000-0002-8892-515X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang Cui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060665991","display_name":"Kanta Matsuura","orcid":"https://orcid.org/0009-0005-0348-026X","observed_orcids":["https://orcid.org/0009-0005-0348-026X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. Matsuura","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8811,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93360656,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"2006","issue":null,"first_page":"197","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9193999767303467,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9193999767303467,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0215000007301569,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.011500000022351742,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/learning-parity-with-noise","display_name":"learning parity with noise","score":0.7329999804496765},{"id":"https://openalex.org/keywords/fast-correlation-attack","display_name":"fast correlation attack","score":0.6809999942779541},{"id":"https://openalex.org/keywords/decimation","display_name":"decimation","score":0.6970000267028809},{"id":"https://openalex.org/keywords/linear-combining","display_name":"linear combining","score":0.8700000047683716},{"id":"https://openalex.org/keywords/hypothesis-generation","display_name":"hypothesis generation","score":0.8519999980926514},{"id":"https://openalex.org/keywords/minimum-distance-decoding","display_name":"minimum distance decoding","score":0.996999979019165},{"id":"https://openalex.org/keywords/hb-protocol","display_name":"HB protocol","score":0.9639999866485596},{"id":"https://openalex.org/keywords/rfid-authentication","display_name":"RFID authentication","score":0.9959999918937683},{"id":"https://openalex.org/keywords/security-assessment","display_name":"security analysis","score":0.6859999895095825},{"id":"https://openalex.org/keywords/security-margin","display_name":"security margin","score":0.5370000004768372}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6660000085830688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.588100016117096},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4925999939441681},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.36039999127388},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33180001378059387},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2827000021934509},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.6275","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.6275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2006/197.pdf","raw_type":"text"},{"id":"mag:2951593112","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2006/197.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1493241988","https://openalex.org/W1529679142","https://openalex.org/W1548701190","https://openalex.org/W1570866738","https://openalex.org/W1856342626","https://openalex.org/W1858608491","https://openalex.org/W1882022367","https://openalex.org/W1979198062","https://openalex.org/W2035929826","https://openalex.org/W2061949491","https://openalex.org/W2065151783","https://openalex.org/W2065218147","https://openalex.org/W2160584199","https://openalex.org/W2161517294"],"related_works":["https://openalex.org/W2951593112","https://openalex.org/W1589129743","https://openalex.org/W1605324412","https://openalex.org/W2149426559","https://openalex.org/W2114642569","https://openalex.org/W2472923048","https://openalex.org/W2753415875","https://openalex.org/W1890539633","https://openalex.org/W2081969983","https://openalex.org/W2544808622"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2025-10-27T00:00:00"}