{"id":"https://openalex.org/W1534057993","doi":"https://doi.org/10.1109/tit.2015.2450732","title":"Information-Theoretic Interactive Hashing and Oblivious Transfer to a Storage-Bounded Receiver","display_name":"Information-Theoretic Interactive Hashing and Oblivious Transfer to a Storage-Bounded Receiver","publication_year":2015,"publication_date":"2015-09-11","ids":{"openalex":"https://openalex.org/W1534057993","doi":"https://doi.org/10.1109/tit.2015.2450732","mag":"1534057993"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2450732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2450732","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5054120489","display_name":"Christian Cachin","orcid":"https://orcid.org/0000-0001-8967-9213"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Christian Cachin","raw_affiliation_strings":["IBM Z\u00fcrich Research Laboratory, R\u00fcschlikon, Switzerland","[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Z\u00fcrich Research Laboratory, R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083415249","display_name":"Claude Cr\u00e9peau","orcid":"https://orcid.org/0000-0002-9990-8005"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Claude Crepeau","raw_affiliation_strings":["School of Computer Science, McGill University, Montr\u00e9al, Canada","School of Computer Science, McGill University Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006213459","display_name":"J. Marcil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julien Marcil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5021727417","display_name":"George Savvides","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Savvides","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8731,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81634255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"61","issue":"10","first_page":"5623","last_page":"5635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9975000023841858,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.694316029548645},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.591793954372406},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5706180334091187},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.45974451303482056},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.45143020153045654},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44782981276512146},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.4263615012168884},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.41828542947769165},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.26385846734046936},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2388972043991089},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23643529415130615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.211905837059021},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1784089207649231},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.17244234681129456},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09330016374588013},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.06937849521636963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.694316029548645},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.591793954372406},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5706180334091187},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.45974451303482056},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.45143020153045654},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44782981276512146},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.4263615012168884},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.41828542947769165},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.26385846734046936},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2388972043991089},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23643529415130615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.211905837059021},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1784089207649231},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.17244234681129456},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09330016374588013},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.06937849521636963},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2450732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2450732","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1531015602","https://openalex.org/W1547665694","https://openalex.org/W1547696874","https://openalex.org/W1548880861","https://openalex.org/W1596546325","https://openalex.org/W1625658248","https://openalex.org/W1840749574","https://openalex.org/W1958037614","https://openalex.org/W1964990628","https://openalex.org/W1968372742","https://openalex.org/W1987667503","https://openalex.org/W2004881597","https://openalex.org/W2016443801","https://openalex.org/W2018272912","https://openalex.org/W2020316223","https://openalex.org/W2022068408","https://openalex.org/W2045234394","https://openalex.org/W2049198367","https://openalex.org/W2088492763","https://openalex.org/W2104883478","https://openalex.org/W2104965768","https://openalex.org/W2119422255","https://openalex.org/W2133817484","https://openalex.org/W2134238617","https://openalex.org/W2153708829","https://openalex.org/W2154300278","https://openalex.org/W2176120077","https://openalex.org/W2192121913","https://openalex.org/W2233233025","https://openalex.org/W2336770924","https://openalex.org/W2990399857","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W6601810321","https://openalex.org/W6677934245"],"related_works":["https://openalex.org/W4385382899","https://openalex.org/W1897694601","https://openalex.org/W2034428381","https://openalex.org/W2080388000","https://openalex.org/W2126795708","https://openalex.org/W1551533237","https://openalex.org/W4251536634","https://openalex.org/W1931672330","https://openalex.org/W3006522618","https://openalex.org/W2185281229"],"abstract_inverted_index":{"Interactive":[0],"hashing":[1,76,105,122,269],"has":[2],"featured":[3],"as":[4,77,270],"an":[5,95],"essential":[6],"ingredient":[7],"in":[8,20,143,280],"protocols":[9,106,276],"realizing":[10],"a":[11,28,31,35,47,60,78,113,117,137,152,161,170,205,242,246,271],"large":[12],"variety":[13],"of":[14,65,74,86,98,116,120,131,156,169,197,208,267],"cryptographic":[15,79,272],"tasks,":[16],"notably":[17],"oblivious":[18,278],"transfer":[19,279],"the":[21,43,72,84,129,166,177,195,201,212,265,281],"bounded":[22,282],"storage":[23,283],"model.":[24],"In":[25,189],"interactive":[26,66,75,104,121,268,290],"hashing,":[27],"sender":[29,203,247],"transfers":[30],"bit":[32],"string":[33,45,49],"to":[34,52,126,175,241,261],"receiver":[36],"such":[37],"that":[38,50,102,180,193,214],"two":[39,252],"strings":[40,183,199],"are":[41],"received,":[42],"original":[44],"and":[46,237],"second":[48],"appear":[51],"be":[53,218],"chosen":[54],"at":[55],"random.":[56],"This":[57,229],"paper":[58],"presents":[59],"self-contained,":[61],"information":[62,99],"theoretic":[63,100],"study":[64],"hashing.":[67,291],"We":[68,110,263],"start":[69],"by":[70,274],"formalizing":[71],"notion":[73],"primitive,":[80],"disentangling":[81],"it":[82,150,159],"from":[83,219,254],"specifics":[85],"its":[87,148],"various":[88],"implementations.":[89],"To":[90],"this":[91,220,255],"end,":[92],"we":[93,191],"present":[94],"application-independent":[96],"set":[97,196,221,256],"conditions":[101,130],"all":[103,128,209],"must":[107],"ideally":[108],"satisfy.":[109],"then":[111,211],"provide":[112],"detailed":[114],"analysis":[115,135],"standard":[118],"implementation":[119],"which":[123,285],"is":[124,222,232,238],"shown":[125],"satisfy":[127],"our":[132],"definition.":[133],"Our":[134],"represents":[136,204],"significant":[138],"improvement":[139],"over":[140],"previous":[141],"attempts":[142],"more":[144],"restricted":[145],"contexts.":[146],"Despite":[147],"generality,":[149],"offers":[151],"considerably":[153],"simpler":[154],"proof":[155],"security.":[157],"Moreover,":[158],"establishes":[160],"tighter":[162],"upper":[163,230],"bound":[164,231],"on":[165,289],"cheating":[167],"probability":[168,213,258],"dishonest":[171,202],"sender,":[172],"who":[173],"wishes":[174],"manipulate":[176],"protocol":[178],"so":[179],"both":[181,215],"output":[182],"have":[184],"some":[185],"rare":[186],"desirable":[187,198],"property.":[188],"particular,":[190],"prove":[192],"if":[194],"for":[200,234],"fraction":[206],"f":[207,236],"strings,":[210],"outputs":[216,253],"will":[217],"no":[223],"larger":[224],"than":[225],"15.6805":[226],"\u00b7":[227],"f.":[228,262],"valid":[233],"any":[235],"tight":[239],"up":[240],"small":[243],"constant,":[244],"since":[245],"acting":[248],"honestly":[249],"would":[250],"get":[251],"with":[257],"very":[259],"close":[260],"illustrate":[264],"power":[266],"tool":[273],"surveying":[275],"achieving":[277],"model,":[284],"typically":[286],"rely":[287],"heavily":[288]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}