{"id":"https://openalex.org/W3196554338","doi":"https://doi.org/10.1109/isit45174.2021.9518250","title":"Fast and Secure Key Generation for Low Rank Parity Check Codes Cryptosystems","display_name":"Fast and Secure Key Generation for Low Rank Parity Check Codes Cryptosystems","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3196554338","doi":"https://doi.org/10.1109/isit45174.2021.9518250","mag":"3196554338"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5008608798","display_name":"Carlos Aguilar-Melchor","orcid":"https://orcid.org/0000-0003-2745-884X"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I193033237","display_name":"Institut Superieur de l'Aeronautique et de l'Espace (ISAE-SUPAERO)","ror":"https://ror.org/04gyj6s21","country_code":"FR","type":"education","lineage":["https://openalex.org/I193033237"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Carlos Aguilar-Melchor","raw_affiliation_strings":["ISAE-SUPAERO, Université de Toulouse,France","ISAE-SUPAERO, Universit\u00e9 de Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISAE-SUPAERO, Université de Toulouse,France","institution_ids":["https://openalex.org/I193033237"]},{"raw_affiliation_string":"ISAE-SUPAERO, Universit\u00e9 de Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I193033237"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073493595","display_name":"Nicolas Aragon","orcid":"https://orcid.org/0000-0002-9446-8688"},"institutions":[{"id":"https://openalex.org/I4210093397","display_name":"XLIM","ror":"https://ror.org/00f7srh09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210093397","https://openalex.org/I4210095849","https://openalex.org/I65806277"]},{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Aragon","raw_affiliation_strings":["XLIM, Université de Limoges,France","XLIM, Universit\u00e9 de Limoges, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"XLIM, Université de Limoges,France","institution_ids":["https://openalex.org/I4210093397"]},{"raw_affiliation_string":"XLIM, Universit\u00e9 de Limoges, France","institution_ids":["https://openalex.org/I4210093397","https://openalex.org/I65806277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091551903","display_name":"Victor Dyseryn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210093397","display_name":"XLIM","ror":"https://ror.org/00f7srh09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210093397","https://openalex.org/I4210095849","https://openalex.org/I65806277"]},{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Victor Dyseryn","raw_affiliation_strings":["XLIM, Université de Limoges,France","XLIM, Universit\u00e9 de Limoges, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"XLIM, Université de Limoges,France","institution_ids":["https://openalex.org/I4210093397"]},{"raw_affiliation_string":"XLIM, Universit\u00e9 de Limoges, France","institution_ids":["https://openalex.org/I4210093397","https://openalex.org/I65806277"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019785896","display_name":"Philippe Gaborit","orcid":"https://orcid.org/0000-0002-4034-521X"},"institutions":[{"id":"https://openalex.org/I4210093397","display_name":"XLIM","ror":"https://ror.org/00f7srh09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210093397","https://openalex.org/I4210095849","https://openalex.org/I65806277"]},{"id":"https://openalex.org/I65806277","display_name":"Universit\u00e9 de Limoges","ror":"https://ror.org/02cp04407","country_code":"FR","type":"education","lineage":["https://openalex.org/I65806277"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Gaborit","raw_affiliation_strings":["XLIM, Université de Limoges,France","XLIM, Universit\u00e9 de Limoges, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"XLIM, Université de Limoges,France","institution_ids":["https://openalex.org/I4210093397"]},{"raw_affiliation_string":"XLIM, Universit\u00e9 de Limoges, France","institution_ids":["https://openalex.org/I4210093397","https://openalex.org/I65806277"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2845,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63194912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1260","last_page":"1265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9993000030517578,"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":0.9988999962806702,"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/cryptosystem","display_name":"Cryptosystem","score":0.8285882472991943},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.7200276851654053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651352047920227},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.6210335493087769},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6198464035987854},{"id":"https://openalex.org/keywords/key-encapsulation","display_name":"Key encapsulation","score":0.5396919250488281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5111759305000305},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.48232147097587585},{"id":"https://openalex.org/keywords/standardization","display_name":"Standardization","score":0.4655144214630127},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43776506185531616},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2814258635044098},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.2705075144767761},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2603970170021057},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1587764322757721}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.8285882472991943},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.7200276851654053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651352047920227},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.6210335493087769},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6198464035987854},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.5396919250488281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5111759305000305},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.48232147097587585},{"id":"https://openalex.org/C188087704","wikidata":"https://www.wikidata.org/wiki/Q369577","display_name":"Standardization","level":2,"score":0.4655144214630127},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43776506185531616},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2814258635044098},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.2705075144767761},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2603970170021057},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1587764322757721},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1591503962","https://openalex.org/W1838502491","https://openalex.org/W2007751412","https://openalex.org/W2107339864","https://openalex.org/W2278805587","https://openalex.org/W2778213072","https://openalex.org/W2904028566","https://openalex.org/W2912133665","https://openalex.org/W2913851998","https://openalex.org/W2978669775","https://openalex.org/W3013336397","https://openalex.org/W3034712312","https://openalex.org/W3037722325","https://openalex.org/W3184705068","https://openalex.org/W4254706618","https://openalex.org/W4390865640","https://openalex.org/W6694889516","https://openalex.org/W6747581791","https://openalex.org/W6758557830","https://openalex.org/W6779375886"],"related_works":["https://openalex.org/W1553510179","https://openalex.org/W2414747139","https://openalex.org/W1802397081","https://openalex.org/W2561804856","https://openalex.org/W2086770216","https://openalex.org/W807354026","https://openalex.org/W783558444","https://openalex.org/W2108355720","https://openalex.org/W2126511574","https://openalex.org/W4239631261"],"abstract_inverted_index":{"Among":[0],"the":[1,30,50,76,90,98,120,124],"candidates":[2],"for":[3,34,57,67,127],"NIST's":[4],"post-quantum":[5],"cryptography":[6],"standardization":[7,51],"project,":[8,52],"cryptosystems":[9,36],"that":[10,74],"rely":[11],"on":[12,49,70],"Low":[13],"Rank":[14],"Parity":[15],"Check":[16],"(LRPC)":[17],"codes":[18],"have":[19],"interesting":[20],"properties,":[21],"such":[22],"as":[23],"a":[24,46,63,102,110],"low":[25],"public":[26],"key":[27,31,59,68],"size.":[28],"However,":[29],"generation":[32,69],"phase":[33],"these":[35],"is":[37,45],"computationally":[38],"expensive":[39],"when":[40,81],"done":[41],"in":[42,96],"constant-time,":[43],"which":[44],"security":[47],"requirement":[48],"making":[53],"it":[54],"almost":[55],"unusable":[56],"ephemeral":[58],"generation.":[60],"We":[61],"present":[62],"new":[64],"constant-time":[65],"algorithm":[66,126],"LRPC":[71],"code-based":[72],"cryptosystems,":[73],"divides":[75],"computational":[77],"costs":[78],"by":[79],"four":[80],"compared":[82],"to":[83,113],"previous":[84],"work":[85],"over":[86],"ROLLO,":[87],"one":[88],"of":[89,101,123],"NIST":[91],"candidates.":[92],"Our":[93],"improvement":[94],"consists":[95],"changing":[97],"way":[99],"objects":[100],"quotient":[103],"ring":[104],"are":[105],"represented.":[106],"By":[107],"switching":[108],"from":[109],"canonical":[111],"basis":[112],"an":[114],"optimal":[115],"normal":[116],"basis,":[117],"we":[118],"enable":[119],"full":[121],"potential":[122],"Itoh-Tsuiji":[125],"field":[128],"inversion.":[129]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}