{"id":"https://openalex.org/W2692929412","doi":"https://doi.org/10.1109/hst.2017.7951818","title":"LWE-based lossless computational fuzzy extractor for the Internet of Things","display_name":"LWE-based lossless computational fuzzy extractor for the Internet of Things","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2692929412","doi":"https://doi.org/10.1109/hst.2017.7951818","mag":"2692929412"},"language":"en","primary_location":{"id":"doi:10.1109/hst.2017.7951818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hst.2017.7951818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","raw_type":"proceedings-article"},"type":"article","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/A5026102076","display_name":"Christopher Huth","orcid":"https://orcid.org/0000-0002-1473-1221"},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christopher Huth","raw_affiliation_strings":["Security and IT-Systems Group, Robert Bosch GmbH, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Security and IT-Systems Group, Robert Bosch GmbH, Stuttgart, Germany","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048135269","display_name":"Daniela Becker","orcid":"https://orcid.org/0000-0002-4105-7199"},"institutions":[{"id":"https://openalex.org/I4210120115","display_name":"Robert Bosch (United States)","ror":"https://ror.org/02venad53","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120115","https://openalex.org/I889804353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Becker","raw_affiliation_strings":["Robert Bosch LLC Research and Technology Center, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Robert Bosch LLC Research and Technology Center, Pittsburgh, USA","institution_ids":["https://openalex.org/I4210120115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108528268","display_name":"Jorge Guajardo","orcid":"https://orcid.org/0000-0002-2478-7691"},"institutions":[{"id":"https://openalex.org/I4210120115","display_name":"Robert Bosch (United States)","ror":"https://ror.org/02venad53","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120115","https://openalex.org/I889804353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jorge Guajardo","raw_affiliation_strings":["Robert Bosch LLC Research and Technology Center, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Robert Bosch LLC Research and Technology Center, Pittsburgh, USA","institution_ids":["https://openalex.org/I4210120115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040596736","display_name":"Paul Duplys","orcid":null},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Duplys","raw_affiliation_strings":["Security and IT-Systems Group, Robert Bosch GmbH, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Security and IT-Systems Group, Robert Bosch GmbH, Stuttgart, Germany","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076453092","display_name":"Tim G\u00fcneysu","orcid":"https://orcid.org/0000-0002-3293-4989"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tim G\u00fcneysu","raw_affiliation_strings":["University of Bremen &amp; DFKI, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen &amp; DFKI, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026102076"],"corresponding_institution_ids":["https://openalex.org/I889804353"],"apc_list":null,"apc_paid":null,"fwci":0.4551,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72138476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11800","display_name":"User Authentication and Security Systems","score":0.9060999751091003,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.7996178865432739},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6360690593719482},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5788934230804443},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5625766515731812},{"id":"https://openalex.org/keywords/microcontroller","display_name":"Microcontroller","score":0.5488225221633911},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.5236282348632812},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.48103219270706177},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.45142072439193726},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.42654016613960266},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4234945774078369},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4024260640144348},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3467763066291809},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3271394968032837},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.19397610425949097},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13055798411369324},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1283431053161621},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12078317999839783}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7996178865432739},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6360690593719482},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5788934230804443},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5625766515731812},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.5488225221633911},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.5236282348632812},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.48103219270706177},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.45142072439193726},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.42654016613960266},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4234945774078369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4024260640144348},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3467763066291809},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3271394968032837},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.19397610425949097},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13055798411369324},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1283431053161621},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12078317999839783},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hst.2017.7951818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hst.2017.7951818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4316095964","https://openalex.org/W4392590355","https://openalex.org/W2383001583","https://openalex.org/W3106969033","https://openalex.org/W3151633427","https://openalex.org/W2771395446","https://openalex.org/W2212894501","https://openalex.org/W4396520111","https://openalex.org/W2929170389","https://openalex.org/W4300097863"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2,218],"given:":[3],"With":[4],"the":[5,8,34,38,72,86,93,103,106,113,124,127,130,133,147,159,162,189,204,208],"advent":[6],"of":[7,10,36,63,105,116,126,132,149,161,207,220,224],"Internet":[9],"Things,":[11],"lightweight":[12],"devices":[13],"necessitate":[14],"secure":[15,22],"and":[16,138,222],"cost-efficient":[17],"key":[18,23,39,54,73],"storage.":[19],"Since":[20],"traditional":[21],"storage":[24],"is":[25,96,236],"expensive,":[26],"novel":[27],"solutions":[28],"have":[29],"been":[30,78],"developed":[31],"based":[32,101,145],"on":[33,102,146,153,227],"idea":[35],"deriving":[37],"from":[40,193],"noisy":[41],"entropy":[42,65,69,87,125,131],"sources.":[43],"Such":[44],"sources":[45],"when":[46],"combined":[47],"with":[48,108],"fuzzy":[49,58,120],"extractors":[50,59],"allow":[51],"cryptographically":[52],"strong":[53],"derivation.":[55],"Information":[56],"theoretic":[57],"require":[60],"large":[61],"amounts":[62],"input":[64],"to":[66,98,195,202,238],"account":[67],"for":[68,142],"loss":[70,88],"in":[71,243],"extraction":[74],"process.":[75],"It":[76],"has":[77],"shown":[79],"by":[80,211],"Fuller":[81,212],"et":[82,213],"al.":[83,214],"(ASIACRYPT'13)":[84],"that":[85,234],"can":[89],"be":[90],"reduced":[91],"if":[92],"security":[94,100],"requirement":[95],"relaxed":[97],"computational":[99,119],"hardness":[104],"Learning":[107],"Errors":[109],"problem.":[110],"We":[111,135,198],"present":[112],"first":[114],"implementation":[115,148,167,216],"a":[117,143,150,154,169,179],"lossless":[118,151],"extractor":[121],"(CFE)":[122],"where":[123],"source":[128],"equals":[129],"key.":[134],"explore":[136],"efficiency":[137],"complexity":[139],"design":[140],"trade-offs":[141],"system":[144],"CFE":[152,241],"constrained":[155,171,245],"device.":[156,184],"To":[157],"investigate":[158],"limits":[160],"construction,":[163],"we":[164],"choose":[165],"as":[166,176,178],"platforms":[168],"very":[170],"8-bit":[172,229],"AVR":[173],"microcontroller":[174,183],"device,":[175],"well":[177],"32-bit":[180],"ARM":[181],"Cortex-M3":[182],"The":[185],"latter":[186],"speeds":[187],"up":[188],"clients":[190],"generate":[191],"procedure":[192],"34.9":[194],"0.4":[196],"seconds.":[197],"also":[199],"show":[200],"how":[201],"reduce":[203],"memory":[205,226],"footprint":[206],"algorithms":[209],"proposed":[210],"Our":[215,231],"requires":[217],"1.45KB":[219],"SRAM":[221],"9.8KB":[223],"Flash":[225],"an":[228],"microcontroller.":[230],"evaluation":[232],"indicates":[233],"it":[235],"feasible":[237],"implement":[239],"such":[240],"schemes":[242],"highly":[244],"environments.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
