{"id":"https://openalex.org/W7224736407","doi":"https://doi.org/10.48550/arxiv.2610.39873","title":"Syndrome Trellis Decryption in Post-Quantum Cryptography","display_name":"Syndrome Trellis Decryption in Post-Quantum Cryptography","publication_year":2026,"publication_date":"2026-10-29","ids":{"openalex":"https://openalex.org/W7224736407","doi":"https://doi.org/10.48550/arxiv.2610.39873"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.39873","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39873","pdf_url":"https://arxiv.org/pdf/2610.39873","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.39873","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071594752","display_name":"Meir Ariel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ariel, Meir","raw_affiliation_strings":["Faculty of Engineering , Tel Aviv University , Tel Aviv , Israel","School of Electrical and Computer Engineering ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering , Tel Aviv University , Tel Aviv , Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering ,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5071594752"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11130","display_name":"Coding theory and cryptography","score":0.961899995803833,"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.961899995803833,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.01979999989271164,"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/T10237","display_name":"Cryptography and Data Security","score":0.01209999993443489,"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/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.9300000071525574},{"id":"https://openalex.org/keywords/niederreiter-cryptosystem","display_name":"Niederreiter cryptosystem","score":0.8700000047683716},{"id":"https://openalex.org/keywords/convolutional-codes","display_name":"convolutional codes","score":0.8679999709129333},{"id":"https://openalex.org/keywords/information-set-decoding","display_name":"information set decoding","score":0.765999972820282},{"id":"https://openalex.org/keywords/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.8460000157356262},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.6629999876022339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6814000010490417},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.6550999879837036},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5975000262260437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5436999797821045},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4715999960899353},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.46309998631477356},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.4505999982357025},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4375},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.36500000953674316},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.35929998755455017},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3375999927520752},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.33559998869895935},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.3319000005722046},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.3305000066757202},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.27469998598098755},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.2743000090122223},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.25839999318122864},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.2574999928474426},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.39873","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39873","pdf_url":"https://arxiv.org/pdf/2610.39873","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.39873","doi":"https://doi.org/10.48550/arxiv.2610.39873","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.39873","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,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.39873","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39873","pdf_url":"https://arxiv.org/pdf/2610.39873","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224736407.pdf","grobid_xml":"https://content.openalex.org/works/W7224736407.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4414475890","https://openalex.org/W4415881592","https://openalex.org/W4417009981","https://openalex.org/W7134181807","https://openalex.org/W7224041862","https://openalex.org/W7162832971","https://openalex.org/W7171402815","https://openalex.org/W2007842835","https://openalex.org/W2030923726","https://openalex.org/W7147110057"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,23,117,134,161],"novel":[3],"post-quantum":[4],"cryptographic":[5],"framework":[6],"based":[7],"on":[8],"masked":[9],"high-memory":[10,24],"convolutional":[11],"codes":[12],"in":[13],"the":[14,80,104,157],"Niederreiter":[15],"paradigm.":[16],"The":[17,38],"public":[18],"key":[19],"is":[20,131,160],"derived":[21],"from":[22],"polynomial":[25],"parity-check":[26],"matrix":[27,40],"augmented":[28],"by":[29,94,133],"dense":[30],"random":[31],"masking":[32],"and":[33,50,54,91,116,150],"additional":[34],"invertible":[35],"linear":[36],"transformations.":[37],"resulting":[39],"exhibits":[41],"strong":[42],"random-like":[43],"properties,":[44],"effectively":[45],"concealing":[46],"its":[47,100],"algebraic":[48,55],"structure":[49],"resisting":[51],"known":[52],"structural":[53],"attacks.":[56],"Legitimate":[57],"recipients":[58],"retain":[59],"polynomial-time":[60],"decoding":[61,72],"capability,":[62],"whereas":[63],"adversaries":[64],"appear":[65],"to":[66,69,125,143],"be":[67],"limited":[68],"generic":[70],"information-set":[71],"with":[73,153],"exponential":[74],"complexity.":[75],"Under":[76],"standard":[77],"cryptanalytic":[78],"estimates,":[79],"proposed":[81,158],"construction":[82,105],"achieves":[83],"security":[84,102],"margins":[85],"exceeding":[86],"those":[87],"of":[88,137],"classical":[89],"McEliece-":[90],"Niederreiter-based":[92],"systems":[93],"factors":[95],"greater":[96],"than":[97],"2^200.":[98],"Beyond":[99],"enhanced":[101],"profile,":[103],"offers":[106],"considerable":[107],"design":[108],"flexibility,":[109],"supporting":[110],"arbitrary":[111],"plaintext":[112],"lengths,":[113],"linear-time":[114],"decryption,":[115],"uniform":[118],"per-bit":[119],"computational":[120],"cost,":[121],"enabling":[122,147],"efficient":[123,148],"scalability":[124],"very":[126],"long":[127],"messages.":[128],"Practical":[129],"implementation":[130],"facilitated":[132],"parallel":[135],"array":[136],"syndrome-trellis":[138],"decoders,":[139],"dynamically":[140],"instantiated":[141],"according":[142],"candidate":[144,163],"syndrome":[145],"values,":[146],"hardware":[149],"software":[151],"implementations":[152],"high":[154],"throughput.":[155],"Overall,":[156],"scheme":[159],"promising":[162],"for":[164],"robust,":[165],"scalable,":[166],"quantum-resistant":[167],"public-key":[168],"cryptography.":[169]},"counts_by_year":[],"updated_date":"2026-11-02T09:45:03.842371","created_date":"2026-10-31T00:00:00"}