{"id":"https://openalex.org/W3128705165","doi":"https://doi.org/10.3390/cryptography5010006","title":"Montgomery Reduction for Gaussian Integers","display_name":"Montgomery Reduction for Gaussian Integers","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3128705165","doi":"https://doi.org/10.3390/cryptography5010006","mag":"3128705165"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography5010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography5010006","pdf_url":"https://www.mdpi.com/2410-387X/5/1/6/pdf?version=1615968718","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/5/1/6/pdf?version=1615968718","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000176806","display_name":"Malek Safieh","orcid":null},"institutions":[{"id":"https://openalex.org/I9649716","display_name":"HTWG Hochschule Konstanz - Technik, Wirtschaft und Gestaltung","ror":"https://ror.org/051qw9f78","country_code":"DE","type":"education","lineage":["https://openalex.org/I9649716"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Malek Safieh","raw_affiliation_strings":["Institute for System Dynamics (ISD), HTWG Konstanz, University of Applied Sciences, 78462 Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for System Dynamics (ISD), HTWG Konstanz, University of Applied Sciences, 78462 Konstanz, Germany","institution_ids":["https://openalex.org/I9649716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018506368","display_name":"J\u00fcrgen Freudenberger","orcid":"https://orcid.org/0000-0002-5913-4981"},"institutions":[{"id":"https://openalex.org/I9649716","display_name":"HTWG Hochschule Konstanz - Technik, Wirtschaft und Gestaltung","ror":"https://ror.org/051qw9f78","country_code":"DE","type":"education","lineage":["https://openalex.org/I9649716"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"J\u00fcrgen Freudenberger","raw_affiliation_strings":["Institute for System Dynamics (ISD), HTWG Konstanz, University of Applied Sciences, 78462 Konstanz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5913-4981","affiliations":[{"raw_affiliation_string":"Institute for System Dynamics (ISD), HTWG Konstanz, University of Applied Sciences, 78462 Konstanz, Germany","institution_ids":["https://openalex.org/I9649716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018506368"],"corresponding_institution_ids":["https://openalex.org/I9649716"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1430,"currency":"EUR","value_usd":1542},"fwci":1.15,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82554926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":"1","first_page":"6","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"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.9995999932289124,"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.9821000099182129,"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/T10237","display_name":"Cryptography and Data Security","score":0.9523000121116638,"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/gaussian-integer","display_name":"Gaussian integer","score":0.7496320605278015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7246659398078918},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6157371997833252},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.5942443013191223},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.5859727263450623},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5657277703285217},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5569307804107666},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5521388053894043},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.516418993473053},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4399280548095703},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.41086432337760925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3699513077735901},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.32627081871032715},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26934945583343506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18946731090545654},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.135176420211792}],"concepts":[{"id":"https://openalex.org/C120561534","wikidata":"https://www.wikidata.org/wiki/Q724975","display_name":"Gaussian integer","level":2,"score":0.7496320605278015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7246659398078918},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6157371997833252},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.5942443013191223},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5859727263450623},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5657277703285217},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5569307804107666},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5521388053894043},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.516418993473053},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4399280548095703},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.41086432337760925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3699513077735901},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.32627081871032715},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26934945583343506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18946731090545654},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.135176420211792},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/cryptography5010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography5010006","pdf_url":"https://www.mdpi.com/2410-387X/5/1/6/pdf?version=1615968718","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cf5a85addd514fdd8bc95ec809ab4c16","is_oa":true,"landing_page_url":"https://doaj.org/article/cf5a85addd514fdd8bc95ec809ab4c16","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 5, Iss 1, p 6 (2021)","raw_type":"article"},{"id":"pmh:oai:elib.uni-konstanz.de-htwg:2815","is_oa":true,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bsz:kon4-opus4-28159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400170","display_name":"URN-Resolver at the German National Library (German National Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802635041","host_organization_name":"Technische Informationsbibliothek (TIB)","host_organization_lineage":["https://openalex.org/I2802635041"],"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":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography5010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography5010006","pdf_url":"https://www.mdpi.com/2410-387X/5/1/6/pdf?version=1615968718","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3128705165.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1486469497","https://openalex.org/W1521664783","https://openalex.org/W1575289878","https://openalex.org/W1613874182","https://openalex.org/W1880212920","https://openalex.org/W1914153919","https://openalex.org/W1957825227","https://openalex.org/W2004814164","https://openalex.org/W2009160370","https://openalex.org/W2036378739","https://openalex.org/W2078731783","https://openalex.org/W2097272744","https://openalex.org/W2115702027","https://openalex.org/W2123924203","https://openalex.org/W2128333441","https://openalex.org/W2130041015","https://openalex.org/W2133469632","https://openalex.org/W2142782366","https://openalex.org/W2153951241","https://openalex.org/W2154909745","https://openalex.org/W2157568256","https://openalex.org/W2279898960","https://openalex.org/W2295516195","https://openalex.org/W2296442452","https://openalex.org/W2430735257","https://openalex.org/W2464476754","https://openalex.org/W2539628602","https://openalex.org/W2541405085","https://openalex.org/W2549863117","https://openalex.org/W2556867355","https://openalex.org/W2623822912","https://openalex.org/W2753114942","https://openalex.org/W2785606518","https://openalex.org/W2799232946","https://openalex.org/W2886631751","https://openalex.org/W2891387165","https://openalex.org/W2898250563","https://openalex.org/W2900256209","https://openalex.org/W2943126371","https://openalex.org/W3017943618","https://openalex.org/W3048314832","https://openalex.org/W3109933100","https://openalex.org/W3133903637","https://openalex.org/W3212255590","https://openalex.org/W4246350807","https://openalex.org/W4248548120","https://openalex.org/W4285719527","https://openalex.org/W4299378192","https://openalex.org/W4300503647","https://openalex.org/W6634363392","https://openalex.org/W6640064503"],"related_works":["https://openalex.org/W2361290373","https://openalex.org/W4302768783","https://openalex.org/W2367658296","https://openalex.org/W2782264914","https://openalex.org/W3017943618","https://openalex.org/W2904069009","https://openalex.org/W2151132622","https://openalex.org/W3198633408","https://openalex.org/W2355149595","https://openalex.org/W3109933100"],"abstract_inverted_index":{"Modular":[0],"arithmetic":[1,103],"over":[2,40,59,146],"integers":[3,46,61],"is":[4,12,26,105,128,140],"required":[5],"for":[6,16,28,85,107],"many":[7],"cryptography":[8],"systems.":[9],"Montgomery":[10,24,74,96],"reduction":[11,19,25,39,75,88,97],"an":[13,99],"efficient":[14,100],"algorithm":[15],"the":[17,37,51,86,94,115,122],"modulo":[18],"after":[20],"a":[21],"multiplication.":[22],"Typically,":[23],"used":[27],"rings":[29,41],"of":[30,42,135],"ordinary":[31,65,147],"integers.":[32,44,57],"In":[33,68,111],"contrast,":[34],"we":[35,71,113],"investigate":[36],"modular":[38],"Gaussian":[43,45,60,80,101],"are":[47,56,62,89],"complex":[48],"numbers":[49],"where":[50],"real":[52],"and":[53],"imaginary":[54],"parts":[55],"Rings":[58],"isomorphic":[63],"to":[64,79,121],"integer":[66,81,102],"rings.":[67,82],"this":[69,136],"work,":[70],"show":[72],"that":[73,93,104],"can":[76],"be":[77],"applied":[78],"Two":[83],"algorithms":[84,145],"precision":[87],"presented.":[90],"We":[91],"demonstrate":[92],"proposed":[95],"enables":[98],"suitable":[106],"elliptic":[108,116],"curve":[109,117],"cryptography.":[110],"particular,":[112],"consider":[114],"point":[118,125,138],"multiplication":[119,139],"according":[120],"randomized":[123],"initial":[124],"method":[126],"which":[127],"protected":[129,137],"against":[130],"side-channel":[131],"attacks.":[132],"The":[133],"implementation":[134],"significantly":[141],"faster":[142],"than":[143],"comparable":[144],"prime":[148],"fields.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2021-02-15T00:00:00"}