{"id":"https://openalex.org/W4407097979","doi":"https://doi.org/10.23919/isita60732.2024.10858222","title":"How to Certify Deletion with Constant-Length Verification Key","display_name":"How to Certify Deletion with Constant-Length Verification Key","publication_year":2024,"publication_date":"2024-11-10","ids":{"openalex":"https://openalex.org/W4407097979","doi":"https://doi.org/10.23919/isita60732.2024.10858222"},"language":"en","primary_location":{"id":"doi:10.23919/isita60732.2024.10858222","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita60732.2024.10858222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Symposium on Information Theory and Its Applications (ISITA)","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/A5101671754","display_name":"Duo Xu","orcid":"https://orcid.org/0000-0002-2694-2122"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Duo Xu","raw_affiliation_strings":["Nagoya University,Graduate School of Informatics,Nagoya,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya University,Graduate School of Informatics,Nagoya,Japan","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101671754"],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.09910000115633011,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.09910000115633011,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/key","display_name":"Key (lock)","score":0.6403905749320984},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6207749843597412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6137702465057373},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.42999354004859924},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2657628655433655},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24417197704315186},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23458024859428406}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6403905749320984},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6207749843597412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6137702465057373},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.42999354004859924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2657628655433655},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24417197704315186},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23458024859428406}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/isita60732.2024.10858222","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita60732.2024.10858222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Symposium on Information Theory and Its Applications (ISITA)","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":21,"referenced_works":["https://openalex.org/W2015179126","https://openalex.org/W2086590681","https://openalex.org/W2114473497","https://openalex.org/W2117362057","https://openalex.org/W2137147061","https://openalex.org/W2144752539","https://openalex.org/W2151715405","https://openalex.org/W2336770924","https://openalex.org/W2979387342","https://openalex.org/W3162218100","https://openalex.org/W3210981141","https://openalex.org/W4309182519","https://openalex.org/W4385654104","https://openalex.org/W4389010981","https://openalex.org/W4389011003","https://openalex.org/W6748022125","https://openalex.org/W6783054133","https://openalex.org/W6791583565","https://openalex.org/W6810731543","https://openalex.org/W6840658769","https://openalex.org/W6874649630"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,192],"certified":[1],"deletion":[2,11],"process":[3],"involves":[4],"transmitting":[5],"a":[6,13,79,123,126,167],"ciphertext":[7],"and":[8,54,63,71,154,198,202,222],"confirming":[9],"its":[10,155],"via":[12],"digital":[14],"certificate.":[15],"In":[16],"this":[17,45],"context,":[18],"the":[19,24,32,35,68,74,99,130,158,171,180,185,189,205],"term":[20],"\u201cdeletion\u201d":[21],"refers":[22],"to":[23,95,117,134,151,207,209,214,232],"fact":[25],"that":[26,84],"no":[27],"information-processing":[28],"procedure":[29],"can":[30,43,225],"decipher":[31],"cyphertext":[33],"if":[34],"certificate":[36],"is":[37],"valid.":[38],"Those":[39],"familiar":[40],"with":[41],"cryptography":[42],"recognize":[44],"type":[46],"of":[47,73,91,110,120,137],"cipher":[48],"as":[49,157,170,183,228],"being":[50],"computationally":[51],"secure":[52,56],"before":[53],"informationally":[55],"after":[57],"deletion.":[58],"Let":[59],"<tex":[60,64,87,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[61,65,88,106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\lambda$</tex>":[62],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[66],"be":[67,226],"security":[69],"parameter":[70],"length":[72,194],"message":[75],"sent.":[76],"We":[77],"proposed":[78],"method":[80,144],"for":[81,148],"Certified":[82,216],"Deletion":[83,217],"needs":[85],"only":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(\\lambda$</tex>":[89],"bit":[90,109],"verification":[92,111,159],"key,":[93],"while":[94,139],"my":[96],"knowledge,":[97],"all":[98],"prior":[100,172,186],"works":[101,173,187],"need":[102,133],"at":[103],"least":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(\\lambda":[107],"n)$</tex>":[108],"key.":[112,160],"Imagine":[113],"someone":[114],"who":[115],"wants":[116],"store":[118,135],"1GB":[119,136],"data":[121],"on":[122],"server":[124],"in":[125,166,184,235],"deletable":[127],"manner;":[128],"then":[129],"previous":[131],"methods":[132],"metadata,":[138],"ours":[140],"do":[141],"not.":[142],"Our":[143],"uses":[145],"PRF":[146],"(short":[147],"Pseudo-random":[149],"Functions)":[150],"generate":[152],"certificates":[153],"key":[156,199],"Also,":[161],"we":[162,203],"conclude":[163],"our":[164,178,223],"result":[165,179,224],"general":[168],"form":[169],"[1]\u2013[3]":[174],"did.":[175],"So,":[176],"applying":[177],"same":[181,190],"way":[182],"gets":[188],"applications.":[191],"key's":[193],"concerns":[195],"storage":[196],"costs":[197],"leakage":[200],"risks,":[201],"are":[204,218],"first":[206],"attempt":[208],"reduce":[210],"that.":[211],"General":[212],"ways":[213],"realize":[215],"known":[219],"[1],":[220],"[2]":[221],"seen":[227],"an":[229],"essential":[230],"adaption":[231],"improve":[233],"efficiency":[234],"practice.":[236]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}