{"id":"https://openalex.org/W2091860529","doi":"https://doi.org/10.1109/isit.2010.5513440","title":"NLHB: A non-linear Hopper-Blum protocol","display_name":"NLHB: A non-linear Hopper-Blum protocol","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2091860529","doi":"https://doi.org/10.1109/isit.2010.5513440","mag":"2091860529"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2010.5513440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5020508738","display_name":"Mukundan Madhavan","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mukundan Madhavan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India","Department of Electrical Engineering, IIT, Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT, Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069723364","display_name":"Andrew Thangaraj","orcid":"https://orcid.org/0000-0001-6337-9562"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Andrew Thangaraj","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India","Department of Electrical Engineering, IIT, Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT, Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048952597","display_name":"Yogesh Sankarasubramanian","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117576","display_name":"Hewlett-Packard (India)","ror":"https://ror.org/02ffkja82","country_code":"IN","type":"company","lineage":["https://openalex.org/I1324840837","https://openalex.org/I4210117576"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yogesh Sankarasubramanian","raw_affiliation_strings":["HP Research Laboratories, Bangalore, India","[HP Laboratories, India, Bangalore, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Research Laboratories, Bangalore, India","institution_ids":["https://openalex.org/I4210117576"]},{"raw_affiliation_string":"[HP Laboratories, India, Bangalore, India]","institution_ids":["https://openalex.org/I4210117576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112091303","display_name":"Kapali Viswanathan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117576","display_name":"Hewlett-Packard (India)","ror":"https://ror.org/02ffkja82","country_code":"IN","type":"company","lineage":["https://openalex.org/I1324840837","https://openalex.org/I4210117576"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kapali Viswanathan","raw_affiliation_strings":["HP Research Laboratories, Bangalore, India","[HP Laboratories, India, Bangalore, India]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Research Laboratories, Bangalore, India","institution_ids":["https://openalex.org/I4210117576"]},{"raw_affiliation_string":"[HP Laboratories, India, Bangalore, India]","institution_ids":["https://openalex.org/I4210117576"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6906,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96160754,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2498","last_page":"2502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/otway\u2013rees-protocol","display_name":"Otway\u2013Rees protocol","score":0.769253134727478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7489495277404785},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.694250226020813},{"id":"https://openalex.org/keywords/authentication-protocol","display_name":"Authentication protocol","score":0.5615184307098389},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.510396420955658},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4915100038051605},{"id":"https://openalex.org/keywords/wide-mouth-frog-protocol","display_name":"Wide Mouth Frog protocol","score":0.4562704265117645},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.4458063840866089},{"id":"https://openalex.org/keywords/linearity","display_name":"Linearity","score":0.44307512044906616},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.43917813897132874},{"id":"https://openalex.org/keywords/reverse-address-resolution-protocol","display_name":"Reverse Address Resolution Protocol","score":0.42631062865257263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3802374303340912},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.30036666989326477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2844589352607727},{"id":"https://openalex.org/keywords/internet-protocol-suite","display_name":"Internet protocol suite","score":0.2557796537876129},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2458426058292389},{"id":"https://openalex.org/keywords/challenge-handshake-authentication-protocol","display_name":"Challenge-Handshake Authentication Protocol","score":0.1866518259048462},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06811171770095825}],"concepts":[{"id":"https://openalex.org/C35788789","wikidata":"https://www.wikidata.org/wiki/Q1320237","display_name":"Otway\u2013Rees protocol","level":5,"score":0.769253134727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489495277404785},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.694250226020813},{"id":"https://openalex.org/C21564112","wikidata":"https://www.wikidata.org/wiki/Q4825885","display_name":"Authentication protocol","level":3,"score":0.5615184307098389},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.510396420955658},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4915100038051605},{"id":"https://openalex.org/C124086997","wikidata":"https://www.wikidata.org/wiki/Q4053131","display_name":"Wide Mouth Frog protocol","level":5,"score":0.4562704265117645},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.4458063840866089},{"id":"https://openalex.org/C77170095","wikidata":"https://www.wikidata.org/wiki/Q1753188","display_name":"Linearity","level":2,"score":0.44307512044906616},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.43917813897132874},{"id":"https://openalex.org/C71065454","wikidata":"https://www.wikidata.org/wiki/Q721869","display_name":"Reverse Address Resolution Protocol","level":4,"score":0.42631062865257263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3802374303340912},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.30036666989326477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2844589352607727},{"id":"https://openalex.org/C65567647","wikidata":"https://www.wikidata.org/wiki/Q81414","display_name":"Internet protocol suite","level":3,"score":0.2557796537876129},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2458426058292389},{"id":"https://openalex.org/C207828512","wikidata":"https://www.wikidata.org/wiki/Q1060131","display_name":"Challenge-Handshake Authentication Protocol","level":4,"score":0.1866518259048462},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06811171770095825},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2010.5513440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1511553802","https://openalex.org/W1605324412","https://openalex.org/W1884658981","https://openalex.org/W2005749278","https://openalex.org/W2035929826","https://openalex.org/W2042143463","https://openalex.org/W2065151783","https://openalex.org/W2068189841","https://openalex.org/W2091860529","https://openalex.org/W2130389396","https://openalex.org/W2160584199","https://openalex.org/W2403629516","https://openalex.org/W2951094648"],"related_works":["https://openalex.org/W2358638783","https://openalex.org/W2353466842","https://openalex.org/W2047666116","https://openalex.org/W2509423372","https://openalex.org/W2999962580","https://openalex.org/W2171815479","https://openalex.org/W2160224003","https://openalex.org/W2387244583","https://openalex.org/W2149736837","https://openalex.org/W1907943060"],"abstract_inverted_index":{"The":[0,86],"Hopper-Blum":[1],"(HB)":[2],"protocol,":[3,58,76,166,180],"which":[4,77],"uses":[5],"noised":[6],"linear":[7,28,44,106],"parities":[8],"of":[9,82,119,138,148,169,188],"a":[10,79,186],"shared":[11],"key":[12,124],"for":[13,18,26,34,52,64,134,161],"authentication,":[14],"has":[15],"been":[16,31],"proposed":[17,115],"light-weight":[19],"applications":[20],"such":[21,89],"as":[22,140],"RFID.":[23],"Recently,":[24],"algorithms":[25],"decoding":[27],"codes":[29],"have":[30,47],"specially":[32],"designed":[33],"use":[35],"in":[36,49,55,66,130,167],"passive":[37,91],"attacks":[38,46,92,108],"on":[39,93],"the":[40,50,56,60,74,83,94,105,114,120,131,135,141,149,164,170,178],"HB":[41,57,84,142,165],"protocol.":[42,85,143],"These":[43],"coding":[45,107],"resulted":[48],"need":[51],"long":[53],"keys":[54],"making":[59],"protocol":[61,96,117,133,151],"too":[62],"complex":[63,160],"RFID":[65],"some":[67],"cases.":[68],"In":[69],"this":[70],"work,":[71],"we":[72,173],"propose":[73,174],"NLHB":[75,95,116,132,150],"is":[78,88,182],"non-linear":[80],"variant":[81],"non-linearity":[87],"that":[90,154,181],"continue":[97],"to":[98,113,127],"be":[99,110,128,157],"provably":[100,183],"hard":[101],"by":[102],"reduction.":[103],"However,":[104],"cannot":[109],"directly":[111],"adapted":[112],"because":[118],"non-linearity.":[121,171],"Hence,":[122],"smaller":[123],"sizes":[125],"appear":[126],"sufficient":[129],"same":[136],"level":[137],"security":[139],"We":[144],"construct":[145],"specific":[146],"instances":[147],"and":[152],"show":[153],"they":[155],"can":[156],"significantly":[158],"less":[159],"implementation":[162],"than":[163],"spite":[168],"Further,":[172],"an":[175],"extension,":[176],"called":[177],"NLHB+":[179],"secure":[184],"against":[185],"class":[187],"active":[189],"attack":[190],"models.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}