{"id":"https://openalex.org/W2395325567","doi":null,"title":"An Unconditionally Hiding and Long-Term Binding Post-Quantum Commitment Scheme","display_name":"An Unconditionally Hiding and Long-Term Binding Post-Quantum Commitment Scheme","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2395325567","mag":"2395325567"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.735.5324","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.735.5324","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/2015/628.pdf","raw_type":"text"},"volume":null,"type":"article","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/A5006503080","display_name":"Daniel Cabarcas","orcid":"https://orcid.org/0000-0001-7849-407X","observed_orcids":["https://orcid.org/0000-0001-7849-407X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Cabarcas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011455495","display_name":"Denise Demirel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Denise Demirel","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt,","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089957629","display_name":"Florian G\u00f6pfert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian G\u00f6pfert","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt,","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017345691","display_name":"Jean Lancrenon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Jean Lancrenon","raw_affiliation_strings":["University of Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057267595","display_name":"Thomas Wunderer","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Wunderer","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt,","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3018,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70998656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"2015","issue":null,"first_page":"628","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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.9990000128746033,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0005000000237487257,"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/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"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/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.9649999737739563},{"id":"https://openalex.org/keywords/zero-knowledge-proofs","display_name":"zero-knowledge proofs","score":0.8410000205039978},{"id":"https://openalex.org/keywords/proof-of-knowledge","display_name":"proof of knowledge","score":0.8679999709129333},{"id":"https://openalex.org/keywords/pedersen-commitments","display_name":"Pedersen commitments","score":0.8259999752044678},{"id":"https://openalex.org/keywords/discrete-logarithm-problem","display_name":"discrete logarithm problem","score":0.8790000081062317},{"id":"https://openalex.org/keywords/quantum-adversaries","display_name":"quantum adversaries","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.8969841003417969},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.761094331741333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6961877346038818},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.69159334897995},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6659080386161804},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.6539655923843384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5272126197814941},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5187759399414062},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.501366376876831},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4890059232711792},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4530659317970276},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4455415606498718},{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.4393446743488312},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.42546629905700684},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41344591975212097},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.327873170375824},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.29457375407218933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28343942761421204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2307465672492981},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21586686372756958},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.16860774159431458},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.14168980717658997},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.12275892496109009},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.735.5324","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.735.5324","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/2015/628.pdf","raw_type":"text"},{"id":"mag:2395325567","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2015/628.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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W121367636","https://openalex.org/W200687018","https://openalex.org/W1484557542","https://openalex.org/W1512460175","https://openalex.org/W1535624876","https://openalex.org/W1752323684","https://openalex.org/W1759759811","https://openalex.org/W1766548092","https://openalex.org/W1885156594","https://openalex.org/W1968931859","https://openalex.org/W1994790157","https://openalex.org/W2007000413","https://openalex.org/W2067109782","https://openalex.org/W2071825329","https://openalex.org/W2095708839","https://openalex.org/W2106970188","https://openalex.org/W2153193245","https://openalex.org/W2163469693","https://openalex.org/W2494893791","https://openalex.org/W2900370870","https://openalex.org/W2953286961"],"related_works":["https://openalex.org/W7098232599","https://openalex.org/W2953286961","https://openalex.org/W2618122712","https://openalex.org/W2613066496","https://openalex.org/W4206468182","https://openalex.org/W1511314894","https://openalex.org/W7168482219","https://openalex.org/W2465235335","https://openalex.org/W2886714247","https://openalex.org/W4245198546"],"abstract_inverted_index":{"Abstract.":[0],"Commitment":[1],"schemes":[2,25],"are":[3,43,48],"among":[4],"cryptography\u2019s":[5],"most":[6],"im-portant":[7],"building":[8],"blocks.":[9],"Besides":[10],"their":[11],"basic":[12],"properties,":[13],"hidingness":[14],"and":[15,94,186,204],"bindingness,":[16],"for":[17,58,124,129],"many":[18],"applications":[19],"it":[20],"is":[21,55,119,174,190],"important":[22],"that":[23,89,138,156],"the":[24,73,98,110,140,144,157,175,187,191,201],"ap-plied":[26],"support":[27],"proofs":[28],"of":[29,105,147,193],"knowledge.":[30],"However,":[31],"all":[32],"existing":[33],"solutions":[34],"which":[35,118],"have":[36,67],"been":[37],"proven":[38],"to":[39,68,96,121,142,160,177],"provide":[40,69,135],"these":[41],"protocols":[42,93],"only":[44],"computationally":[45],"hiding":[46,86],"or":[47],"not":[49,56,162],"resistant":[50],"against":[51],"quantum":[52,131],"adversaries.":[53],"This":[54],"suitable":[57],"long-lived":[59],"systems,":[60],"such":[61],"as":[62],"long-term":[63],"archives,":[64],"where":[65],"com-mitments":[66],"security":[70],"also":[71],"in":[72,77,153],"long":[74],"run.":[75],"Thus,":[76],"this":[78],"work":[79],"we":[80,134],"present":[81],"a":[82,115,130,136,148,179,183,194],"new":[83],"post-quantum":[84],"unconditionally":[85],"commit-ment":[87],"scheme":[88],"supports":[90],"(statistical)":[91],"zero-knowledge":[92,154],"allows":[95,139],"refreshes":[97],"binding":[99],"property":[100],"over":[101],"time.":[102],"The":[103],"bindingness":[104,145,198],"our":[106,166],"construction":[107,192],"relies":[108,199],"on":[109,200],"approximate":[111,205],"shortest":[112,206],"vector":[113,207],"problem,":[114],"lattice":[116],"problem":[117],"conjectured":[120],"be":[122],"hard":[123],"polynomial":[125],"approxi-mation":[126],"factors,":[127],"even":[128],"adversary.":[132],"Furthermore,":[133],"protocol":[137],"committer":[141],"prolong":[143],"prop-erty":[146],"given":[149],"commitment":[150,181],"while":[151],"showing":[152],"fashion":[155],"value":[158],"committed":[159],"did":[161],"change.":[163],"In":[164],"addition,":[165],"construc-tion":[167],"yields":[168],"two":[169],"more":[170],"interesting":[171],"features:":[172],"one":[173,189],"ability":[176],"\u201cconvert\u201d":[178],"Pedersen":[180],"into":[182],"lattice-based":[184],"one,":[185],"other":[188],"hybrid":[195],"approach":[196],"whose":[197],"discrete":[202],"logarithm":[203],"problems.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}