{"id":"https://openalex.org/W4413434614","doi":"https://doi.org/10.1007/s13389-025-00380-w","title":"Fast polynomial inversion algorithms for the post-quantum cryptography","display_name":"Fast polynomial inversion algorithms for the post-quantum cryptography","publication_year":2025,"publication_date":"2025-08-22","ids":{"openalex":"https://openalex.org/W4413434614","doi":"https://doi.org/10.1007/s13389-025-00380-w"},"language":"en","primary_location":{"id":"doi:10.1007/s13389-025-00380-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13389-025-00380-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13389-025-00380-w.pdf","source":{"id":"https://openalex.org/S2764800400","display_name":"Journal of Cryptographic Engineering","issn_l":"2190-8508","issn":["2190-8508","2190-8516"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptographic Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s13389-025-00380-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045113309","display_name":"Eun\u2013Young Seo","orcid":"https://orcid.org/0000-0001-9158-4045"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eun-Young Seo","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, DGIST, Daegu, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, DGIST, Daegu, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100774710","display_name":"Young Sik Kim","orcid":"https://orcid.org/0000-0003-4114-4935"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Young-Sik Kim","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, DGIST, Daegu, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, DGIST, Daegu, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000078617","display_name":"Jong\u2010Seon No","orcid":"https://orcid.org/0000-0002-3946-0958"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I2802457231","display_name":"New Generation University College","ror":"https://ror.org/015aem925","country_code":"ET","type":"education","lineage":["https://openalex.org/I2802457231"]}],"countries":["ET","KR"],"is_corresponding":false,"raw_author_name":"Jong-Seon No","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2802457231"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100774710"],"corresponding_institution_ids":["https://openalex.org/I193352282"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1077892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6774623394012451},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5480565428733826},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.5352400541305542},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.5210103988647461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5207950472831726},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.504456639289856},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38907426595687866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3759785294532776},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3536553382873535},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2826998829841614},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1982608437538147},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.1616402268409729},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1386440098285675},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09164682030677795},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08604204654693604}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6774623394012451},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5480565428733826},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.5352400541305542},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.5210103988647461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5207950472831726},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.504456639289856},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38907426595687866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3759785294532776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3536553382873535},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2826998829841614},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1982608437538147},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.1616402268409729},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1386440098285675},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09164682030677795},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08604204654693604},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13389-025-00380-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13389-025-00380-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13389-025-00380-w.pdf","source":{"id":"https://openalex.org/S2764800400","display_name":"Journal of Cryptographic Engineering","issn_l":"2190-8508","issn":["2190-8508","2190-8516"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptographic Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s13389-025-00380-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13389-025-00380-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13389-025-00380-w.pdf","source":{"id":"https://openalex.org/S2764800400","display_name":"Journal of Cryptographic Engineering","issn_l":"2190-8508","issn":["2190-8508","2190-8516"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptographic Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326308","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413434614.pdf","grobid_xml":"https://content.openalex.org/works/W4413434614.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1560768562","https://openalex.org/W1974089425","https://openalex.org/W2007751412","https://openalex.org/W2030940013","https://openalex.org/W2061171222","https://openalex.org/W2090416694","https://openalex.org/W2098500161","https://openalex.org/W2106962972","https://openalex.org/W2109107584","https://openalex.org/W2158080683","https://openalex.org/W2478070676","https://openalex.org/W2741854956","https://openalex.org/W2786680366","https://openalex.org/W2903998573","https://openalex.org/W3013336397","https://openalex.org/W3030569819","https://openalex.org/W3106642325","https://openalex.org/W4213181947","https://openalex.org/W4412233696","https://openalex.org/W6600755281","https://openalex.org/W6858183933"],"related_works":["https://openalex.org/W3173339789","https://openalex.org/W4288754535","https://openalex.org/W4385627932","https://openalex.org/W2548040793","https://openalex.org/W4312788318","https://openalex.org/W3008265109","https://openalex.org/W3194469932","https://openalex.org/W3099819669","https://openalex.org/W4409097804","https://openalex.org/W4411319868"],"abstract_inverted_index":{"Several":[0],"cryptosystems":[1],"suggested":[2],"for":[3,29],"the":[4,22,42,46,70,73,84,89,101,111,126,137,146,155,160,180,188,197,206,219],"post-quantum":[5],"cryptography":[6],"candidates,":[7],"including":[8],"Falcon,":[9],"BIKE,":[10],"and":[11,65,166,179,209,214],"NTRU,":[12],"are":[13,183,212],"defined":[14],"in":[15,119,159],"a":[16,31],"polynomial":[17,24,28,48,61,86,102,128,144,204],"ring.":[18],"They":[19],"must":[20],"derive":[21,45],"inverse":[23,47,85],"of":[25,72,100,196],"any":[26],"given":[27],"generating":[30],"public":[32],"key.":[33],"This":[34],"process":[35],"consumes":[36],"considerable":[37],"processing":[38],"time;":[39],"therefore,":[40],"reducing":[41],"time":[43,116,135],"to":[44,82,106,193],"significantly":[49],"improves":[50],"many":[51],"cryptosystems\u2019":[52],"performance.":[53],"In":[54,104],"this":[55],"paper,":[56],"we":[57,124],"primarily":[58],"suggest":[59],"two":[60],"inversion":[62,129,140],"algorithms,":[63,67],"combined-variable-time":[64,78,148,208],"combined-constant-time":[66,127,181,210],"based":[68],"on":[69],"modification":[71],"extended":[74],"Euclidean":[75],"algorithm.":[76,141],"The":[77],"algorithm":[79,149,157],"shows":[80],"how":[81],"calculate":[83],"by":[87,96],"introducing":[88],"combined":[90],"matrix":[91],"fast,":[92],"which":[93,131],"is":[94,117,150],"generated":[95],"merging":[97],"several":[98],"steps":[99],"operations.":[103],"cryptosystems,":[105],"defend":[107],"against":[108],"side-channel":[109],"attacks,":[110],"implementation":[112],"with":[113],"constant":[114],"running":[115,134],"essential":[118],"preventing":[120],"information":[121],"leakage.":[122],"Thus,":[123],"propose":[125],"algorithm,":[130],"expends":[132],"less":[133],"than":[136,154,187,218],"conventional":[138],"NTRU":[139,162,168,171],"For":[142,202],"binary":[143],"inversion,":[145,205],"proposed":[147,207],"1.95":[151],"times":[152,185,216],"faster":[153,186,217],"variable-time":[156],"used":[158],"previous":[161],"(Silverman":[163],"Almost":[164],"inverses":[165],"fast":[167],"key":[169],"creation,":[170],"Tech":[172],"Report,":[173],"no.":[174],"014v1,":[175],"Mar.":[176],"15,":[177],"1999),":[178],"algorithms":[182,191,211],"1.43":[184],"reference":[189,221],"constant-time":[190],"submitted":[192],"round":[194],"3":[195],"NIST":[198],"PQC":[199],"standardization,":[200],"respectively.":[201],"ternary":[203],"1.59":[213],"1.29":[215],"corresponding":[220],"algorithms.":[222]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}