{"id":"https://openalex.org/W2142005615","doi":"https://doi.org/10.1109/arith.2007.23","title":"Montgomery Reduction Algorithm for Modular Multiplication Using Low-Weight Polynomial Form Integers","display_name":"Montgomery Reduction Algorithm for Modular Multiplication Using Low-Weight Polynomial Form Integers","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W2142005615","doi":"https://doi.org/10.1109/arith.2007.23","mag":"2142005615"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2007.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210169913","display_name":"Proceedings/Proceedings - Symposium on Computer Arithmetic","issn_l":"1063-6889","issn":["1063-6889","2576-2265"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://www.cacr.math.uwaterloo.ca/techreports/2006/cacr2006-23.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102161597","display_name":"Jaewook Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jaewook Chung","raw_affiliation_strings":[" , University of Waterloo, Waterloo"],"affiliations":[{"raw_affiliation_string":" , University of Waterloo, Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024426963","display_name":"M.A. Hasan","orcid":"https://orcid.org/0000-0003-4103-7945"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Anwar Hasan","raw_affiliation_strings":[" , University of Waterloo, Waterloo"],"affiliations":[{"raw_affiliation_string":" , University of Waterloo, Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.239,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":15,"citation_normalized_percentile":{"value":0.956579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"230","last_page":"239"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9999,"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.9999,"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/T11130","display_name":"Coding theory and cryptography","score":0.9988,"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.9799,"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/modular-arithmetic","display_name":"Modular arithmetic","score":0.66652775}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.8135649},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.66652775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.621915},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6054211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.59080803},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.534976},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.49539006},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37958995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35263103},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16599077},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.096535},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2007.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210169913","display_name":"Proceedings/Proceedings - Symposium on Computer Arithmetic","issn_l":"1063-6889","issn":["1063-6889","2576-2265"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.162.2770","pdf_url":"http://www.cacr.math.uwaterloo.ca/techreports/2006/cacr2006-23.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.162.2770","pdf_url":"http://www.cacr.math.uwaterloo.ca/techreports/2006/cacr2006-23.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1529207657","https://openalex.org/W1536508214","https://openalex.org/W1587481360","https://openalex.org/W1613874182","https://openalex.org/W1649758727","https://openalex.org/W1864311428","https://openalex.org/W2001121794","https://openalex.org/W2004814164","https://openalex.org/W2032523493","https://openalex.org/W2045682094","https://openalex.org/W2100570185","https://openalex.org/W2100891661","https://openalex.org/W2129745589","https://openalex.org/W2131256658","https://openalex.org/W2139596645","https://openalex.org/W2140940105","https://openalex.org/W2167456209","https://openalex.org/W2245967636","https://openalex.org/W3127874933","https://openalex.org/W4235199656","https://openalex.org/W4237773356","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4302768783","https://openalex.org/W4246298538","https://openalex.org/W2949327565","https://openalex.org/W2782264914","https://openalex.org/W2506252583","https://openalex.org/W2361290373","https://openalex.org/W2090319426","https://openalex.org/W2067758538","https://openalex.org/W2057797376","https://openalex.org/W2048249848"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"extend":[4],"a":[5,18,37,63],"recent":[6],"piece":[7],"of":[8,47],"work":[9],"on":[10,24],"low-weight":[11],"polynomial":[12],"form":[13],"integers":[14],"(LWPFIs).":[15],"We":[16,35],"present":[17],"new":[19,64],"coefficient":[20,56,65],"reduction":[21,27,50,66],"algorithm":[22,28,51,67],"based":[23],"the":[25,41,45,55,73],"Montgomery":[26,49],"and":[29],"provide":[30],"its":[31],"detailed":[32],"analysis":[33],"results.":[34],"give":[36],"condition":[38],"for":[39],"eliminating":[40],"final":[42],"subtractions":[43],"at":[44],"end":[46],"our":[48],"adapted":[52],"to":[53],"perform":[54],"reduction.":[57],"Our":[58],"experimental":[59],"results":[60],"show":[61],"that":[62],"is":[68],"indeed":[69],"more":[70],"efficient":[71],"than":[72],"one":[74],"presented":[75],"in":[76],"[1].":[77]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2142005615","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2024-12-12T00:59:26.747037","created_date":"2016-06-24"}