{"id":"https://openalex.org/W7203609963","doi":"https://doi.org/10.3390/electronics15163647","title":"Performance and Overflow Analysis of Polynomial Multiplication with Lazy Reduction in LightSaber","display_name":"Performance and Overflow Analysis of Polynomial Multiplication with Lazy Reduction in LightSaber","publication_year":2026,"publication_date":"2026-08-15","ids":{"openalex":"https://openalex.org/W7203609963","doi":"https://doi.org/10.3390/electronics15163647"},"language":"en","primary_location":{"id":"doi:10.3390/electronics15163647","doi":"https://doi.org/10.3390/electronics15163647","is_oa":true,"landing_page_url":"https://doi.org/10.3390/electronics15163647","pdf_url":null,"source":{"id":"https://openalex.org/S4210202905","display_name":"Electronics","issn_l":"2079-9292","issn":["2079-9292"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/electronics15163647","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089888099","display_name":"Suchart Khummanee","orcid":"https://orcid.org/0000-0002-6078-1203","observed_orcids":["https://orcid.org/0000-0002-6078-1203"]},"institutions":[{"id":"https://openalex.org/I123096312","display_name":"Mahasarakham University","ror":"https://ror.org/0453j3c58","country_code":"TH","type":"education","lineage":["https://openalex.org/I123096312"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Suchart Khummanee","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics, Mahasarakham University, Maha Sarakham 44150, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-6078-1203","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, Mahasarakham University, Maha Sarakham 44150, Thailand","institution_ids":["https://openalex.org/I123096312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033178589","display_name":"Chanwit Suwannapong","orcid":"https://orcid.org/0000-0002-7970-3088","observed_orcids":["https://orcid.org/0000-0002-7970-3088"]},"institutions":[{"id":"https://openalex.org/I117277806","display_name":"Nakhon Phanom University","ror":"https://ror.org/03j999y97","country_code":"TH","type":"education","lineage":["https://openalex.org/I117277806"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Chanwit Suwannapong","raw_affiliation_strings":["Department of Computer Engineering, Faculty of Engineering, Nakhon Phanom University, Nakhon Phanom 48000, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-7970-3088","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Faculty of Engineering, Nakhon Phanom University, Nakhon Phanom 48000, Thailand","institution_ids":["https://openalex.org/I117277806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054165258","display_name":"Sarutte Atsawaraungsuk","orcid":"https://orcid.org/0000-0002-6853-6480","observed_orcids":["https://orcid.org/0000-0002-6853-6480"]},"institutions":[{"id":"https://openalex.org/I3132704155","display_name":"Udon Thani Rajabhat University","ror":"https://ror.org/05h6yt550","country_code":"TH","type":"education","lineage":["https://openalex.org/I3132704155"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Sarutte Atsawaraungsuk","raw_affiliation_strings":["Department of Computer Education, Udon Thani Rajabhat University, Udon Thani 41000, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-6853-6480","affiliations":[{"raw_affiliation_string":"Department of Computer Education, Udon Thani Rajabhat University, Udon Thani 41000, Thailand","institution_ids":["https://openalex.org/I3132704155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056379638","display_name":"Chalida Sanemueang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3132704155","display_name":"Udon Thani Rajabhat University","ror":"https://ror.org/05h6yt550","country_code":"TH","type":"education","lineage":["https://openalex.org/I3132704155"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Chalida Sanemueang","raw_affiliation_strings":["Faculty of Humanities and Social Sciences, Udon Thani Rajabhat University, Udon Thani 41000, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Humanities and Social Sciences, Udon Thani Rajabhat University, Udon Thani 41000, Thailand","institution_ids":["https://openalex.org/I3132704155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083328979","display_name":"Thipwimon Chompookham","orcid":"https://orcid.org/0000-0001-7799-0282","observed_orcids":["https://orcid.org/0000-0001-7799-0282"]},"institutions":[{"id":"https://openalex.org/I123096312","display_name":"Mahasarakham University","ror":"https://ror.org/0453j3c58","country_code":"TH","type":"education","lineage":["https://openalex.org/I123096312"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Thipwimon Chompookham","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics, Mahasarakham University, Maha Sarakham 44150, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-7799-0282","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, Mahasarakham University, Maha Sarakham 44150, Thailand","institution_ids":["https://openalex.org/I123096312"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024312018","display_name":"Kritsanapong Somsuk","orcid":"https://orcid.org/0000-0002-1311-8222","observed_orcids":["https://orcid.org/0000-0002-1311-8222"]},"institutions":[{"id":"https://openalex.org/I3132704155","display_name":"Udon Thani Rajabhat University","ror":"https://ror.org/05h6yt550","country_code":"TH","type":"education","lineage":["https://openalex.org/I3132704155"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Kritsanapong Somsuk","raw_affiliation_strings":["Department of Computer and Communication Engineering, Faculty of Technology and Engineering, Udon Thani Rajabhat University, Udon Thani 41000, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-1311-8222","affiliations":[{"raw_affiliation_string":"Department of Computer and Communication Engineering, Faculty of Technology and Engineering, Udon Thani Rajabhat University, Udon Thani 41000, Thailand","institution_ids":["https://openalex.org/I3132704155"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024312018"],"corresponding_institution_ids":["https://openalex.org/I3132704155"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2896},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2896},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5983576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"16","first_page":"3647","last_page":"3647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9672999978065491,"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.9672999978065491,"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.02070000022649765,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.00419999985024333,"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/polynomial-multiplication","display_name":"polynomial multiplication","score":0.8479999899864197},{"id":"https://openalex.org/keywords/modular-reduction","display_name":"modular reduction","score":0.871999979019165},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.984000027179718},{"id":"https://openalex.org/keywords/karatsuba-algorithm","display_name":"Karatsuba algorithm","score":0.7519999742507935},{"id":"https://openalex.org/keywords/coefficient-growth","display_name":"coefficient growth","score":0.6039999723434448},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.6340000033378601},{"id":"https://openalex.org/keywords/python-implementation","display_name":"Python implementation","score":0.5220000147819519}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7785999774932861},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.7383999824523926},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6987000107765198},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.690500020980835},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6717000007629395},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6654999852180481},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.6238999962806702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5738999843597412},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.46389999985694885},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38909998536109924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C2778406171","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Polynomial basis","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/electronics15163647","doi":"https://doi.org/10.3390/electronics15163647","is_oa":true,"landing_page_url":"https://doi.org/10.3390/electronics15163647","pdf_url":null,"source":{"id":"https://openalex.org/S4210202905","display_name":"Electronics","issn_l":"2079-9292","issn":["2079-9292"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/electronics15163647","doi":"https://doi.org/10.3390/electronics15163647","is_oa":true,"landing_page_url":"https://doi.org/10.3390/electronics15163647","pdf_url":null,"source":{"id":"https://openalex.org/S4210202905","display_name":"Electronics","issn_l":"2079-9292","issn":["2079-9292"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324290","display_name":"Mahasarakham University","ror":"https://ror.org/0453j3c58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W2003736153","https://openalex.org/W2036378739","https://openalex.org/W2108834246","https://openalex.org/W2156186849","https://openalex.org/W2754102973","https://openalex.org/W2802615891","https://openalex.org/W2900771846","https://openalex.org/W2908923855","https://openalex.org/W2945129064","https://openalex.org/W3013348637","https://openalex.org/W3115321329","https://openalex.org/W3135053459","https://openalex.org/W3186702585","https://openalex.org/W3212142976","https://openalex.org/W4207043551","https://openalex.org/W4210338044","https://openalex.org/W4232836212","https://openalex.org/W4280552546","https://openalex.org/W4285105943","https://openalex.org/W4308213592","https://openalex.org/W4319430903","https://openalex.org/W4319430992","https://openalex.org/W4379743214","https://openalex.org/W4383899661","https://openalex.org/W4387665523","https://openalex.org/W4399666316","https://openalex.org/W4406321387","https://openalex.org/W4409642380","https://openalex.org/W4410755492","https://openalex.org/W4412635210","https://openalex.org/W4413785573","https://openalex.org/W4416798147"],"related_works":["https://openalex.org/W2177241858","https://openalex.org/W4405242257","https://openalex.org/W7124458973","https://openalex.org/W4400413604","https://openalex.org/W4396995605","https://openalex.org/W4385779836","https://openalex.org/W4286655990","https://openalex.org/W4312869552","https://openalex.org/W2517146888","https://openalex.org/W4312543732"],"abstract_inverted_index":{"Polynomial":[0],"multiplication":[1,43,334],"is":[2,11,28,97,277,311],"the":[3,15,23,32,38,64,91,119,130,136,162,175,196,223,230,248,255,268,274,296,301,305,329],"main":[4],"operation":[5],"in":[6,37,188,201,237,259,319],"lattice-based":[7],"cryptography.":[8],"Modular":[9],"reduction":[10,27,61,75,95,183,287,310],"required":[12],"to":[13,30,88,166,185,254,278],"maintain":[14],"correctness":[16],"within":[17,63,174],"finite":[18],"rings.":[19],"In":[20,262],"this":[21,212,233,260,271],"study,":[22],"application":[24],"of":[25,34,93,121,164,177,232,270,283,332],"lazy":[26,60,74,117,182,309],"chosen":[29],"reduce":[31],"frequency":[33],"modular":[35,94,122,286],"operations":[36,96],"LightSaber":[39,302],"cryptosystem.":[40],"Four":[41],"polynomial":[42,66,217,321],"algorithms,":[44,194],"including":[45],"Schoolbook,":[46,202],"Karatsuba":[47],"(128":[48],"and":[49,52,59,108,111,151,160,242,289,300],"64":[50],"splits),":[51],"Toom-3,":[53],"are":[54,100,228,252,266],"evaluated":[55,81,131,258,297],"under":[56,292],"both":[57],"conventional":[58],"settings":[62],"same":[65],"ring":[67],"domain.":[68],"The":[69,83,323],"experimental":[70],"results":[71,306],"show":[72,307],"that":[73,308],"reduces":[76],"execution":[77,138],"time":[78],"across":[79,126,192],"all":[80,127,193],"algorithms.":[82,128],"reductions":[84,123],"range":[85,176],"from":[86],"44.52%":[87],"59.15%.":[89],"When":[90],"number":[92,120],"considered,":[98],"they":[99],"reduced":[101],"by":[102,112],"more":[103,144,204],"than":[104],"99%":[105],"for":[106,114,315],"Schoolbook":[107],"Karatsuba-based":[109,140],"methods,":[110,133],"57.14%":[113],"Toom-3.":[115],"Under":[116,295],"reduction,":[118],"becomes":[124],"identical":[125],"Among":[129],"coefficient-domain":[132,216,256,320],"Toom-3":[134],"achieved":[135],"lowest":[137],"time.":[139],"methods":[141,206,257],"provide":[142,279],"a":[143,238],"balanced":[145],"trade-off":[146],"between":[147],"performance,":[148],"memory":[149,190],"usage,":[150],"structural":[152,330],"complexity.":[153],"This":[154],"study":[155,213],"further":[156],"examines":[157],"coefficient":[158],"growth":[159],"evaluates":[161],"risk":[163],"overflow":[165],"ensure":[167],"numerical":[168,290],"reliability.":[169],"All":[170],"intermediate":[171],"values":[172],"remain":[173],"signed":[178],"32-bit":[179],"integers.":[180],"Furthermore,":[181],"leads":[184],"an":[186,280,312],"increase":[187,199],"peak":[189],"usage":[191],"with":[195],"most":[197],"significant":[198],"observed":[200,324],"while":[203],"advanced":[205],"exhibit":[207],"only":[208],"modest":[209],"growth.":[210],"Since":[211],"focuses":[214],"on":[215,328],"multiplication,":[218],"transform-based":[219],"approaches":[220],"such":[221],"as":[222],"Number":[224],"Theoretic":[225],"Transform":[226],"(NTT)":[227],"beyond":[229,267],"scope":[231,269],"work.":[234],"NTT":[235],"operates":[236],"different":[239],"computational":[240,284,317],"domain":[241],"involves":[243],"distinct":[244],"implementation":[245,299],"trade-offs.":[246],"Accordingly,":[247],"reported":[249],"performance":[250,325],"comparisons":[251],"restricted":[253],"study.":[261],"addition,":[263],"hardware-specific":[264],"evaluations":[265],"work,":[272],"because":[273],"primary":[275],"objective":[276],"algorithm-level":[281],"analysis":[282],"efficiency,":[285],"behavior,":[288],"safety":[291],"controlled":[293],"conditions.":[294],"Python":[298],"parameter":[303],"configuration,":[304],"effective":[313],"technique":[314],"reducing":[316],"overhead":[318],"multiplication.":[322],"remains":[326],"dependent":[327],"characteristics":[331],"each":[333],"algorithm.":[335]},"counts_by_year":[],"updated_date":"2026-09-27T08:07:27.782135","created_date":"2026-08-18T00:00:00"}