{"id":"https://openalex.org/W4315630567","doi":"https://doi.org/10.1145/3573105.3575684","title":"ASN1*: Provably Correct, Non-malleable Parsing for ASN.1 DER","display_name":"ASN1*: Provably Correct, Non-malleable Parsing for ASN.1 DER","publication_year":2023,"publication_date":"2023-01-11","ids":{"openalex":"https://openalex.org/W4315630567","doi":"https://doi.org/10.1145/3573105.3575684"},"language":"en","primary_location":{"id":"doi:10.1145/3573105.3575684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3573105.3575684","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3573105.3575684","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3573105.3575684","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052353509","display_name":"Haobin Ni","orcid":"https://orcid.org/0000-0002-7718-7905"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haobin Ni","raw_affiliation_strings":["Cornell University, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112054753","display_name":"Antoine Delignat-Lavaud","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Antoine Delignat-Lavaud","raw_affiliation_strings":["Microsoft Research, UK"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108519702","display_name":"C\u00e9dric Fournet","orcid":"https://orcid.org/0000-0001-6929-886X"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Fournet","raw_affiliation_strings":["Microsoft Research, UK"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083160984","display_name":"Tahina Ramananandro","orcid":"https://orcid.org/0000-0003-4590-9712"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tahina Ramananandro","raw_affiliation_strings":["Microsoft Research, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039334115","display_name":"Nikhil Swamy","orcid":"https://orcid.org/0000-0001-5348-9266"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikhil Swamy","raw_affiliation_strings":["Microsoft Research, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052353509"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.5245,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68859673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"275","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9993000030517578,"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/computer-science","display_name":"Computer science","score":0.855448305606842},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7282838821411133},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.625961422920227},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.48973751068115234},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.43850386142730713},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4223187267780304},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.32261601090431213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.855448305606842},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7282838821411133},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.625961422920227},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.48973751068115234},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.43850386142730713},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4223187267780304},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.32261601090431213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3573105.3575684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3573105.3575684","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3573105.3575684","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3573105.3575684","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3573105.3575684","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3573105.3575684","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315630567.pdf","grobid_xml":"https://content.openalex.org/works/W4315630567.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1532031341","https://openalex.org/W1976919795","https://openalex.org/W2030358379","https://openalex.org/W2042033151","https://openalex.org/W2054426341","https://openalex.org/W2134939854","https://openalex.org/W2149996206","https://openalex.org/W2213989452","https://openalex.org/W2267469130","https://openalex.org/W2472147697","https://openalex.org/W2555865845","https://openalex.org/W2616800162","https://openalex.org/W2650293344","https://openalex.org/W2701082322","https://openalex.org/W2736133668","https://openalex.org/W2883286797","https://openalex.org/W2906874482","https://openalex.org/W2966873892","https://openalex.org/W3116835749","https://openalex.org/W4250728693","https://openalex.org/W4281683690","https://openalex.org/W4298051233"],"related_works":["https://openalex.org/W579810227","https://openalex.org/W2952780262","https://openalex.org/W2077104824","https://openalex.org/W2168778844","https://openalex.org/W4391150403","https://openalex.org/W2081749821","https://openalex.org/W1968572830","https://openalex.org/W2090814745","https://openalex.org/W2029896371","https://openalex.org/W2136497797"],"abstract_inverted_index":{"Abstract":[0],"Syntax":[1],"Notation":[2],"One":[3],"(ASN.1)":[4],"is":[5,48,67,87,146],"a":[6,33,41,90,106,114],"language":[7],"for":[8,32,54],"structured":[9],"data":[10,36,85,140,163],"exchange":[11],"between":[12],"computers,":[13],"standardized":[14],"by":[15,181],"both":[16,189],"ITU-T":[17],"and":[18,56,74,124,191,198],"ISO/IEC":[19],"since":[20],"1984.":[21],"The":[22],"Distinguished":[23],"Encoding":[24],"Rules":[25],"(DER)":[26],"specify":[27],"its":[28,126],"non-malleable":[29],"binary":[30,44,155],"format:":[31],"given":[34],"ASN.1":[35,46,79,83,103,118,139,162,176],"type,":[37],"every":[38],"value":[39],"has":[40],"distinct,":[42],"unique":[43],"representation.":[45],"DER":[47,84,104,127,144,177],"used":[49],"in":[50,94,119,179],"many":[51],"security-critical":[52],"interfaces":[53],"telecommunications":[55],"networking,":[57],"such":[58],"as":[59],"the":[60,72,77,99,120,130,160],"X.509":[61,196],"public":[62],"key":[63],"infrastructure,":[64],"where":[65],"non-malleability":[66],"essential.":[68],"However,":[69],"due":[70],"to":[71,186],"expressiveness":[73],"flexibility":[75],"of":[76,102,109,117,159],"general-purpose":[78],"language,":[80],"correctly":[81],"parsing":[82],"formats":[86],"still":[88],"considered":[89],"serious":[91],"security":[92],"challenge":[93],"practice.":[95],"We":[96,169],"present":[97],"ASN1*,":[98],"first":[100],"formalization":[101],"with":[105],"mechanized":[107],"proof":[108,122],"non-malleability.":[110],"Our":[111],"development":[112],"provides":[113],"shallow":[115],"embedding":[116],"F*":[121],"assistant":[123],"formalizes":[125],"semantics":[128,145,174],"within":[129],"EverParse":[131],"parser":[132],"generator":[133],"framework.":[134],"It":[135,148],"guarantees":[136],"that":[137,152,172],"any":[138],"encoded":[141],"using":[142],"our":[143,173],"non-malleable.":[147],"yields":[149],"verified":[150],"code":[151],"parses":[153],"valid":[154],"representations":[156],"into":[157],"values":[158],"corresponding":[161],"type":[164],"while":[165],"rejecting":[166],"invalid":[167],"ones.":[168],"empirically":[170],"confirm":[171],"models":[175],"usage":[178],"practice":[180],"evaluating":[182],"ASN1*":[183],"parsers":[184],"extracted":[185],"OCaml":[187],"on":[188],"positive":[190],"negative":[192],"test":[193],"cases":[194],"involving":[195],"certificates":[197],"Certificate":[199],"Revocation":[200],"Lists":[201],"(CRLs).":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}