{"id":"https://openalex.org/W4415367595","doi":"https://doi.org/10.1109/isit63088.2025.11195626","title":"Rhqc: Post-Quantum Ratcheted Key Exchange From Coding Assumptions","display_name":"Rhqc: Post-Quantum Ratcheted Key Exchange From Coding Assumptions","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367595","doi":"https://doi.org/10.1109/isit63088.2025.11195626"},"language":"en","primary_location":{"id":"doi:10.1109/isit63088.2025.11195626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5120072384","display_name":"Julien Juaneda","orcid":null},"institutions":[{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Julien Juaneda","raw_affiliation_strings":["TéSA, Fédération ENAC ISAE-SUPAERO,France"],"affiliations":[{"raw_affiliation_string":"TéSA, Fédération ENAC ISAE-SUPAERO,France","institution_ids":["https://openalex.org/I100296615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062016946","display_name":"Marina Dehez-Clementi","orcid":"https://orcid.org/0000-0003-0783-9848"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marina Dehez-Clementi","raw_affiliation_strings":["ONERA,France"],"affiliations":[{"raw_affiliation_string":"ONERA,France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030657676","display_name":"Jean-Christophe Deneuville","orcid":"https://orcid.org/0000-0002-5128-6729"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Christophe Deneuville","raw_affiliation_strings":["ONERA,France"],"affiliations":[{"raw_affiliation_string":"ONERA,France","institution_ids":["https://openalex.org/I2801658355"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029780757","display_name":"J\u00e9r\u00f4me Lacan","orcid":"https://orcid.org/0000-0002-3121-4824"},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00f4me Lacan","raw_affiliation_strings":["ONERA,France"],"affiliations":[{"raw_affiliation_string":"ONERA,France","institution_ids":["https://openalex.org/I2801658355"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120072384"],"corresponding_institution_ids":["https://openalex.org/I100296615"],"apc_list":null,"apc_paid":null,"fwci":2.3431,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91441071,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.98580002784729,"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.98580002784729,"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.942799985408783,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9031999707221985,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7027000188827515},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.5910000205039978},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5623999834060669},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5131000280380249},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.5130000114440918},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4481000006198883},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.4410000145435333},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"Information-theoretic security","score":0.4142000079154968}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7027000188827515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5956000089645386},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.5910000205039978},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5623999834060669},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5390999913215637},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5131000280380249},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.4410000145435333},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.4142000079154968},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.36739999055862427},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.35339999198913574},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3059999942779541},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.2992999851703644},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.2824000120162964},{"id":"https://openalex.org/C205009425","wikidata":"https://www.wikidata.org/wiki/Q935662","display_name":"Forward secrecy","level":4,"score":0.2809999883174896},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2777000069618225},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.27300000190734863}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit63088.2025.11195626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05545992v1","is_oa":false,"landing_page_url":"https://enac.hal.science/hal-05545992","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT), Jun 2025, Ann Arbor, United States. pp.1-6, ⟨10.1109/ISIT63088.2025.11195626⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1872498068","https://openalex.org/W2126193037","https://openalex.org/W2566390621","https://openalex.org/W2866028610","https://openalex.org/W2883128990","https://openalex.org/W2903043053","https://openalex.org/W3087873898","https://openalex.org/W3187030721","https://openalex.org/W4214644294","https://openalex.org/W4317928182","https://openalex.org/W4400121811","https://openalex.org/W4401628754","https://openalex.org/W4403243034","https://openalex.org/W4409854801"],"related_works":[],"abstract_inverted_index":{"Key":[0],"Exchange":[1],"mechanisms":[2],"(KE":[3],"or":[4,62],"KEMs)":[5],"such":[6,56,83,90],"as":[7,57],"the":[8,18,24,34,37,77,87,101,106,124,128],"Diffie-Hellman":[9],"protocol":[10],"have":[11,69],"proved":[12],"to":[13,75,99,117],"be":[14],"a":[15,84,109],"cornerstone":[16],"conciliating":[17],"efficiency":[19],"of":[20,26,36,138],"symmetric":[21],"encryption":[22],"and":[23,50,131,134],"practicality":[25],"public":[27],"key":[28,41,102],"primitives.":[29],"Such":[30],"designs":[31],"however":[32],"assume":[33],"non-compromission":[35],"long":[38],"term":[39],"asymmetric":[40],"in":[42],"use.":[43],"To":[44],"relax":[45],"this":[46],"strong":[47],"security":[48,54],"assumption,":[49],"allow":[51],"for":[52],"modern":[53],"features":[55],"Perfect":[58],"Forward":[59],"Secrecy":[60],"(PFS)":[61],"Post":[63],"Compromise":[64],"Security":[65],"(PCS),":[66],"Ratcheted-KE":[67],"(RKE)":[68],"been":[70],"proposed.":[71],"This":[72],"work":[73],"proposes":[74],"turn":[76],"Hamming":[78],"Quasi-Cyclic":[79],"(HQC)":[80],"cryptosystem":[81],"into":[82],"Ratcheted-KE,":[85],"yielding":[86,108],"first":[88],"code-based":[89],"construction.":[91],"Interestingly,":[92],"our":[93],"design":[94],"allows":[95],"indifferently":[96],"one":[97],"party":[98],"update":[100],"on-demand":[103],"rather":[104],"than":[105],"other,":[107],"construction":[110],"called":[111],"bi-directionnal":[112],"RKE,":[113],"which":[114],"compares":[115],"favorably":[116],"generic":[118],"transformations.":[119],"Finally,":[120],"we":[121],"prove":[122],"that":[123],"resulting":[125],"scheme":[126],"satisfies":[127],"usual":[129],"correctness":[130],"key-indistinguishability":[132],"properties,":[133],"suggest":[135],"concrete":[136],"sets":[137],"parameters,":[139],"assuming":[140],"different":[141],"reallife":[142],"use":[143],"cases.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-21T00:00:00"}