{"id":"https://openalex.org/W4362653868","doi":"https://doi.org/10.1109/tcsii.2023.3264578","title":"Sparsity-Aware Medium-Density Parity-Check Decoder for McEliece Cryptosystems","display_name":"Sparsity-Aware Medium-Density Parity-Check Decoder for McEliece Cryptosystems","publication_year":2023,"publication_date":"2023-04-05","ids":{"openalex":"https://openalex.org/W4362653868","doi":"https://doi.org/10.1109/tcsii.2023.3264578"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2023.3264578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3264578","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-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/A5063673084","display_name":"Xinmiao Zhang","orcid":"https://orcid.org/0000-0002-8289-2377"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinmiao Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":"https://orcid.org/0000-0002-8289-2377","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033531436","display_name":"Zhenshan Xie","orcid":"https://orcid.org/0000-0003-1594-4891"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenshan Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":"https://orcid.org/0000-0003-1594-4891","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.269,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82422582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":"9","first_page":"3343","last_page":"3347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9973000288009644,"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/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.8785849213600159},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6286616921424866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6249777674674988},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6224678754806519},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5924503803253174},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.564886212348938},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5212681293487549},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.48981043696403503},{"id":"https://openalex.org/keywords/parity-bit","display_name":"Parity bit","score":0.4895645081996918},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.41209709644317627},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.40864062309265137},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35742032527923584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35027727484703064},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33572274446487427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30050140619277954}],"concepts":[{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.8785849213600159},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6286616921424866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249777674674988},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6224678754806519},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5924503803253174},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.564886212348938},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5212681293487549},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.48981043696403503},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.4895645081996918},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.41209709644317627},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.40864062309265137},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35742032527923584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35027727484703064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33572274446487427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30050140619277954},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2023.3264578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3264578","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8299999833106995,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2789947015","display_name":"Collaborative Research: Secure and Efficient Post-quantum Cryptography: from Coding Theory to Hardware Architecture","funder_award_id":"2052641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2020457125","https://openalex.org/W2036158324","https://openalex.org/W2423875452","https://openalex.org/W2589752409","https://openalex.org/W3017310612","https://openalex.org/W4247414558","https://openalex.org/W4390865640","https://openalex.org/W6717819726","https://openalex.org/W6908679142"],"related_works":["https://openalex.org/W2212229713","https://openalex.org/W2973501904","https://openalex.org/W4390438323","https://openalex.org/W1597779806","https://openalex.org/W1694516557","https://openalex.org/W3150242960","https://openalex.org/W2567184113","https://openalex.org/W2150802958","https://openalex.org/W4281771232","https://openalex.org/W3080562951"],"abstract_inverted_index":{"McEliece":[0],"cryptosystem":[1],"based":[2],"on":[3],"medium-density":[4],"parity-check":[5,23,48,53,105],"(MDPC)":[6],"codes":[7,25,57],"is":[8,30,119],"one":[9,84],"of":[10,34,55,79,103,113,141,175],"the":[11,14,32,43,47,52,77,80,86,101,104,124,127,139,147,151,161,163,169,173],"finalists":[12],"for":[13,21,27,144,160],"post-quantum":[15],"cryptography":[16],"standard.":[17],"Although":[18],"decoder":[19,68,97],"design":[20,33,98,165],"low-density":[22],"(LDPC)":[24],"used":[26],"digital":[28],"communications":[29],"well-investigated,":[31],"MDPC":[35,56,96,157],"decoders":[36],"faces":[37],"many":[38],"new":[39],"challenges":[40],"due":[41],"to":[42,110,121,136],"different":[44],"structure":[45],"in":[46,131],"matrix.":[49,106],"Even":[50],"though":[51],"matrices":[54],"have":[58],"relatively":[59],"higher":[60],"density,":[61],"they":[62],"are":[63,129],"still":[64],"very":[65],"sparse.":[66],"Previous":[67],"designs":[69],"did":[70],"not":[71],"explore":[72],"such":[73],"sparsity":[74,102],"and":[75,149,172],"derive":[76],"columns":[78,128,148],"parity":[81,115],"check":[82,116],"matrix":[83,117],"after":[85],"other":[87],"by":[88,99,178],"cyclic":[89],"shifting.":[90],"This":[91],"brief":[92],"proposes":[93],"a":[94,132],"low-complexity":[95],"exploiting":[100],"The":[107],"processing":[108],"corresponding":[109],"zero":[111],"segments":[112],"each":[114],"column":[118],"skipped":[120],"substantially":[122],"reduce":[123,138,167],"latency.":[125],"Moreover,":[126],"processed":[130],"novel":[133],"non-consecutive":[134],"order":[135],"significantly":[137],"number":[140,174],"memory":[142,176],"writes":[143,177],"deriving":[145],"all":[146],"accordingly":[150],"power":[152],"consumption.":[153],"For":[154],"an":[155],"example":[156],"code":[158],"considered":[159],"standard,":[162],"proposed":[164],"can":[166],"both":[168],"decoding":[170],"latency":[171],"70%":[179],"with":[180],"35%":[181],"area":[182],"saving.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}