{"id":"https://openalex.org/W7160324972","doi":"https://doi.org/10.48550/arxiv.2605.01008","title":"Semantics-Based Verification of an Implemented Shor Oracle for ECDLP in Qrisp","display_name":"Semantics-Based Verification of an Implemented Shor Oracle for ECDLP in Qrisp","publication_year":2026,"publication_date":"2026-05-01","ids":{"openalex":"https://openalex.org/W7160324972","doi":"https://doi.org/10.48550/arxiv.2605.01008"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.01008","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01008","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.01008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135344073","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-9206-9843"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Lei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135393608","display_name":"Zhiyuan Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Zhiyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9440000057220459,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9440000057220459,"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.008999999612569809,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.006000000052154064,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/oracle","display_name":"Oracle","score":0.5375999808311462},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4627000093460083},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.35929998755455017},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.3357999920845032},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.30219998955726624},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.28380000591278076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7222999930381775},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5375999808311462},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.536899983882904},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49470001459121704},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4627000093460083},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.35929998755455017},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.3357999920845032},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2957000136375427},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.01008","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01008","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.01008","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01008","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8026403784751892,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Shor-style":[0],"quantum":[1,134],"algorithms":[2],"for":[3,43,67,77,131],"the":[4,14,27,54,58,78,89,107,112],"elliptic-curve":[5],"discrete":[6],"logarithm":[7],"problem":[8],"(ECDLP)":[9],"are":[10],"highly":[11],"sensitive":[12],"to":[13,33],"exact":[15],"semantics":[16],"of":[17,60],"their":[18],"group-operation":[19],"oracles.":[20],"Consequently,":[21],"minor":[22],"implementation":[23,48],"choices":[24],"can":[25],"invalidate":[26],"intended":[28],"mathematical":[29],"model":[30],"and":[31,71],"lead":[32],"misleading":[34],"conclusions.":[35],"This":[36],"paper":[37],"introduces":[38],"a":[39,73,95,116,128],"semantics-first":[40],"verification":[41,65],"perspective":[42],"an":[44],"end-to-end,":[45],"compilable":[46],"ECDLP":[47],"built":[49],"on":[50,98],"Qrisp.":[51],"We":[52],"specify":[53],"implemented":[55],"oracle":[56,80],"at":[57],"level":[59],"program":[61],"semantics,":[62],"derive":[63],"refinement-style":[64],"obligations":[66],"its":[68],"key":[69],"components,":[70],"provide":[72],"high-level":[74],"complexity":[75],"argument":[76],"resulting":[79],"family.":[81],"A":[82],"small":[83],"case":[84],"study":[85],"highlights":[86],"that":[87],"(i)":[88],"core":[90],"point-update":[91],"primitive":[92],"agrees":[93],"with":[94],"classical":[96],"reference":[97],"well-formed":[99],"inputs,":[100],"yet":[101],"(ii)":[102],"controlled":[103],"execution":[104],"may":[105],"violate":[106],"expected":[108],"control":[109,119],"law":[110],"under":[111],"evaluated":[113],"toolchain,":[114],"despite":[115],"passing":[117],"trivial":[118],"sanity":[120],"check.":[121],"These":[122],"results":[123],"position":[124],"semantic":[125],"auditing":[126],"as":[127],"practical":[129],"prerequisite":[130],"trustworthy":[132],"ECDLP-oriented":[133],"software.":[135]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-06T00:00:00"}