{"id":"https://openalex.org/W2743225776","doi":"https://doi.org/10.1109/isit.2017.8006669","title":"Witness-hiding proofs of knowledge for cable locks","display_name":"Witness-hiding proofs of knowledge for cable locks","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2743225776","doi":"https://doi.org/10.1109/isit.2017.8006669","mag":"2743225776"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006669","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 Information Theory (ISIT)","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/A5076994147","display_name":"Chen-Da Liu-Zhang","orcid":"https://orcid.org/0000-0002-0349-3838"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Chen-Da Liu Zhang","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064085132","display_name":"Ueli Maurer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ueli Maurer","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020812040","display_name":"Martin Raszyk","orcid":"https://orcid.org/0000-0003-3018-2557"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Raszyk","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019867191","display_name":"Daniel Tschudi","orcid":"https://orcid.org/0000-0001-6188-1049"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniel Tschudi","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076994147"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.099416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"953","last_page":"957"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9983999729156494,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9983999729156494,"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/witness","display_name":"Witness","score":0.7908715605735779},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7841084003448486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6416436433792114},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5901126861572266},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.5331923961639404},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.518166184425354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4446497857570648},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4390893578529358},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4222647547721863},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41236236691474915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.410403847694397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2832726538181305},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25705137848854065},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.17777851223945618},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08682513236999512},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.06632345914840698}],"concepts":[{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.7908715605735779},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7841084003448486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6416436433792114},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5901126861572266},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.5331923961639404},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.518166184425354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4446497857570648},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4390893578529358},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4222647547721863},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41236236691474915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.410403847694397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2832726538181305},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25705137848854065},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.17777851223945618},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08682513236999512},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.06632345914840698},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2017.8006669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006669","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 Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1500682127","https://openalex.org/W1575093124","https://openalex.org/W1970606468","https://openalex.org/W2011112377","https://openalex.org/W2142968417","https://openalex.org/W2174055611","https://openalex.org/W6634401820"],"related_works":["https://openalex.org/W2890518300","https://openalex.org/W2366687089","https://openalex.org/W588843504","https://openalex.org/W2382947717","https://openalex.org/W4302574074","https://openalex.org/W2360970878","https://openalex.org/W2083896494","https://openalex.org/W3096986299","https://openalex.org/W3148973064","https://openalex.org/W155536188"],"abstract_inverted_index":{"We":[0,268],"consider":[1,139],"the":[2,29,33,62,81,145,148,152,178,188,191,209,212,226,244,258,264,285,290,304,310,333,350],"general":[3,214],"setting":[4],"where":[5,144,349],"users":[6],"need":[7],"to":[8,14,21,24,31,58,87,96,122,151,261,328],"provide":[9],"a":[10,15,25,53,84,90,106,110,120,167,232,241,255,316],"secret":[11,153],"code":[12,85],"c":[13,219],"verifying":[16],"entity":[17],"V":[18],"in":[19,89,166,288,299,326],"order":[20],"obtain":[22],"access":[23,32,227],"resource.":[26],"More":[27],"generally,":[28],"right":[30,228],"resource":[34],"could,":[35],"for":[36,272,277,315],"example,":[37,79],"be":[38,171,197],"granted":[39,253],"if":[40,80,199,202,254],"one":[41,43,75,93,100,207],"knows":[42,66,72,204,257],"of":[44,61,76,83,113,131,147,158,161,190,208,243,247,263,266,275,292,306,312,321],"two":[45,63,179,192],"codes":[46,64,146,218,259],"ci":[47,163],"and":[48,67,182,200,283,346],"C2.":[49],"For":[50,78],"privacy":[51],"reasons,":[52],"party":[54],"P":[55,117,186,203,296],"may":[56,94],"want":[57,95],"hide":[59,97],"which":[60,98,195,341],"it":[65,71],"only":[68,201],"prove":[69,118],"that":[70,295],"at":[73,205],"least":[74,206],"them.":[77],"knowledge":[82,132,160,234,276,281],"corresponds":[86],"membership":[88],"certain":[91],"society,":[92],"society":[99],"belongs":[101],"to.":[102],"In":[103,211],"cryptography,":[104],"such":[105,119,279,302,331],"proof":[107,112],"is":[108,126,229,252,324],"called":[109],"witness-hiding":[111,129,168,273],"knowledge.":[114],"How":[115],"can":[116,170,196],"statement":[121],"V?":[123],"This":[124],"paper":[125,323],"concerned":[127],"with":[128,216],"proofs":[130,274],"using":[133],"simple":[134],"mechanical":[135],"tools.":[136],"Specifically,":[137],"we":[138],"cable":[140],"(or":[141],"bicycle)":[142],"locks,":[143],"locks":[149,180,193,314],"correspond":[150],"codes.":[154,210],"The":[155,319],"above":[156],"example":[157],"proving":[159],"either":[162],"or":[164,309,354],"c2":[165],"fashion":[169],"achieved":[172],"simply":[173],"as":[174,303,332],"follows.":[175],"When":[176],"given":[177,317],"closed":[181],"unlinked":[183],"(by":[184],"V),":[185],"presents":[187],"configuration":[189],"interlocked,":[194],"generated":[198],"most":[213],"case":[215],"n":[217],"<sub":[220],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[222],",":[223],"...,":[224,239,249],"Cn,":[225],"characterized":[230],"by":[231,337],"so-called":[233],"structure":[235],"\u0393":[236],"\u2286":[237],"P({1,":[238],"n}),":[240],"subset":[242],"power":[245],"set":[246],"{1,":[248],"n}.":[250],"Access":[251],"user":[256],"corresponding":[260],"any":[262,278],"subsets":[265],"\u0393.":[267],"present":[269],"lock-based":[270],"protocols":[271],"monotone":[280],"structure,":[282],"investigate":[284],"efficiency":[286],"(i.e.,":[287],"particular,":[289],"number":[291],"lock":[293],"configurations":[294],"must":[297],"present)":[298],"several":[300],"settings":[301],"availability":[305,311],"solid":[307],"rings":[308],"multiple":[313],"code.":[318],"topic":[320],"this":[322],"similar":[325],"spirit":[327],"other":[329],"works,":[330],"picture":[334],"hanging":[335],"puzzles":[336],"Demaine":[338],"et":[339],"al.,":[340],"explore":[342],"connections":[343],"between":[344],"topology":[345],"real-world":[347],"applications,":[348],"motivation":[351],"arises":[352],"also,":[353],"even":[355],"primarily,":[356],"from":[357],"mathematical":[358],"curiosity.":[359]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}