{"id":"https://openalex.org/W2939482224","doi":"https://doi.org/10.1007/s13389-019-00210-w","title":"Polynomial multiplication over binary finite fields: new upper bounds","display_name":"Polynomial multiplication over binary finite fields: new upper bounds","publication_year":2019,"publication_date":"2019-04-17","ids":{"openalex":"https://openalex.org/W2939482224","doi":"https://doi.org/10.1007/s13389-019-00210-w","mag":"2939482224"},"language":"en","primary_location":{"id":"doi:10.1007/s13389-019-00210-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s13389-019-00210-w","pdf_url":null,"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":null,"license_id":null,"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":"green","oa_url":"http://hdl.handle.net/2434/640967","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017641609","display_name":"Alessandro De Piccoli","orcid":"https://orcid.org/0000-0002-6399-3164"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro De Piccoli","raw_affiliation_strings":["Department of Computer Science \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","Department of Computer Science \"Giovanni Degli Antoni\", Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6399-3164","affiliations":[{"raw_affiliation_string":"Department of Computer Science \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Computer Science \"Giovanni Degli Antoni\", Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020033482","display_name":"Andrea Visconti","orcid":"https://orcid.org/0000-0001-5689-8575"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Visconti","raw_affiliation_strings":["Department of Computer Science \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","Department of Computer Science \"Giovanni Degli Antoni\", Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5689-8575","affiliations":[{"raw_affiliation_string":"Department of Computer Science \u201cGiovanni Degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Computer Science \"Giovanni Degli Antoni\", Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065612192","display_name":"Ottavio G. Rizzo","orcid":"https://orcid.org/0000-0002-4554-1383"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Ottavio Giulio Rizzo","raw_affiliation_strings":["Department of Mathematics \u201cFederigo Enriques\u201d, Universit\u00e0 degli Studi di Milano, via Saldini 50, 20133, Milan, Italy","Department of Mathematics \"Federigo Enriques\", Universit\u00e0 degli Studi di Milano, via Saldini 50, 20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics \u201cFederigo Enriques\u201d, Universit\u00e0 degli Studi di Milano, via Saldini 50, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Mathematics \"Federigo Enriques\", Universit\u00e0 degli Studi di Milano, via Saldini 50, 20133, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065612192"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.1712,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.9290332,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"3","first_page":"197","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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.9965999722480774,"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/cryptography","display_name":"Cryptography","score":0.7351417541503906},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6397859454154968},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6358429193496704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5120863914489746},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4751841127872467},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.47470417618751526},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.45007801055908203},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4445386230945587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43765029311180115},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3901311159133911},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3469284176826477},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.33893537521362305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27198395133018494},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.24143072962760925},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1741681694984436}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.7351417541503906},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6397859454154968},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6358429193496704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5120863914489746},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4751841127872467},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.47470417618751526},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45007801055908203},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4445386230945587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43765029311180115},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3901311159133911},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3469284176826477},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.33893537521362305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27198395133018494},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.24143072962760925},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1741681694984436},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s13389-019-00210-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s13389-019-00210-w","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptographic Engineering","raw_type":"journal-article"},{"id":"pmh:oai:air.unimi.it:2434/640967","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/640967","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:air.unimi.it:2434/640967","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/640967","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W560384006","https://openalex.org/W1493796736","https://openalex.org/W1508193711","https://openalex.org/W1511864029","https://openalex.org/W1528140240","https://openalex.org/W1541795511","https://openalex.org/W1541824250","https://openalex.org/W1593683169","https://openalex.org/W1594652978","https://openalex.org/W1649758727","https://openalex.org/W1660562555","https://openalex.org/W1884701998","https://openalex.org/W1910751411","https://openalex.org/W1974288188","https://openalex.org/W2001121794","https://openalex.org/W2001180707","https://openalex.org/W2004450282","https://openalex.org/W2008443281","https://openalex.org/W2037107113","https://openalex.org/W2073373260","https://openalex.org/W2083368929","https://openalex.org/W2088459140","https://openalex.org/W2117635926","https://openalex.org/W2147467465","https://openalex.org/W2156279885","https://openalex.org/W2169932713","https://openalex.org/W2334439626","https://openalex.org/W2347175488","https://openalex.org/W2578879307","https://openalex.org/W2592863889","https://openalex.org/W2775673945","https://openalex.org/W2801742862","https://openalex.org/W2896709326","https://openalex.org/W2972419782","https://openalex.org/W3011098090","https://openalex.org/W3123523937","https://openalex.org/W3151565855","https://openalex.org/W4230191592","https://openalex.org/W4285719527","https://openalex.org/W4289127653","https://openalex.org/W6805512549"],"related_works":["https://openalex.org/W3093936885","https://openalex.org/W1610354793","https://openalex.org/W4322486674","https://openalex.org/W1556944867","https://openalex.org/W2164478452","https://openalex.org/W2235903869","https://openalex.org/W1956043843","https://openalex.org/W4300630816","https://openalex.org/W1590958755","https://openalex.org/W767161385"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}