{"id":"https://openalex.org/W2964247407","doi":"https://doi.org/10.1137/140960153","title":"Permutation Trinomials Over Finite Fields with Even Characteristic","display_name":"Permutation Trinomials Over Finite Fields with Even Characteristic","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2964247407","doi":"https://doi.org/10.1137/140960153","mag":"2964247407"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/140960153","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1402.5734","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074480584","display_name":"Cunsheng Ding","orcid":"https://orcid.org/0000-0001-9392-9860"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Cunsheng Ding","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071414491","display_name":"Longjiang Qu","orcid":"https://orcid.org/0000-0003-3506-5501"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longjiang Qu","raw_affiliation_strings":["College of Science, National University of Defense Technology, Changsha, Hunan, P. R. China, 410073"],"affiliations":[{"raw_affiliation_string":"College of Science, National University of Defense Technology, Changsha, Hunan, P. R. China, 410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100366899","display_name":"Qiang Wang","orcid":"https://orcid.org/0000-0001-5426-2776"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qiang Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603554","display_name":"Jin Yuan","orcid":"https://orcid.org/0000-0002-5803-6626"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Yuan","raw_affiliation_strings":["School of Mathematics, South China Normal University, Guangzhou 510631, China","\u00b6 3/16 Vimiera Rd, Eastwood, NSW 2122, Australia"],"affiliations":[{"raw_affiliation_string":"\u00b6 3/16 Vimiera Rd, Eastwood, NSW 2122, Australia","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics, South China Normal University, Guangzhou 510631, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065755582","display_name":"Pingzhi Yuan","orcid":"https://orcid.org/0000-0001-6398-0614"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingzhi Yuan","raw_affiliation_strings":["School of Mathematics, South China Normal University, Guangzhou 510631, China","\u00b6 3/16 Vimiera Rd, Eastwood, NSW 2122, Australia"],"affiliations":[{"raw_affiliation_string":"\u00b6 3/16 Vimiera Rd, Eastwood, NSW 2122, Australia","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics, South China Normal University, Guangzhou 510631, China","institution_ids":["https://openalex.org/I187400657"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.041,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":80,"citation_normalized_percentile":{"value":0.999968,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"29","issue":"1","first_page":"79","last_page":"92"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":1.0,"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/T11130","display_name":"Cryptography and Error-Correcting Codes","score":1.0,"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/T11797","display_name":"Optical Code Division Multiple Access","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptanalysis of Block Ciphers and Hash Functions","score":0.9977,"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/trinomial","display_name":"Trinomial","score":0.97236264},{"id":"https://openalex.org/keywords/partial-permutation","display_name":"Partial permutation","score":0.49672562},{"id":"https://openalex.org/keywords/decoding-algorithms","display_name":"Decoding Algorithms","score":0.400752}],"concepts":[{"id":"https://openalex.org/C6791720","wikidata":"https://www.wikidata.org/wiki/Q1670509","display_name":"Trinomial","level":2,"score":0.97236264},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8399952},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.7901506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7669376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.58917123},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.5796075},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.55547786},{"id":"https://openalex.org/C145633696","wikidata":"https://www.wikidata.org/wiki/Q1401935","display_name":"Partial permutation","level":4,"score":0.49672562},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4803449},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.43254927},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.42746115},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.14813912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/140960153","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1402.5734","pdf_url":"https://arxiv.org/pdf/1402.5734","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell 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":"https://arxiv.org/abs/1402.5734","pdf_url":"https://arxiv.org/pdf/1402.5734","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell 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":36,"referenced_works":["https://openalex.org/W103329842","https://openalex.org/W115644245","https://openalex.org/W1565948046","https://openalex.org/W1606762295","https://openalex.org/W188061793","https://openalex.org/W1965411348","https://openalex.org/W1967058393","https://openalex.org/W1996360405","https://openalex.org/W1999918393","https://openalex.org/W2004502213","https://openalex.org/W2011098338","https://openalex.org/W2015894712","https://openalex.org/W2021590184","https://openalex.org/W2023376831","https://openalex.org/W2028116741","https://openalex.org/W2061750487","https://openalex.org/W2067790332","https://openalex.org/W2082337615","https://openalex.org/W2087896741","https://openalex.org/W2096776883","https://openalex.org/W2099205134","https://openalex.org/W2103070572","https://openalex.org/W2119936466","https://openalex.org/W2123695891","https://openalex.org/W2124672636","https://openalex.org/W2131769628","https://openalex.org/W2143053378","https://openalex.org/W2322624286","https://openalex.org/W2329470080","https://openalex.org/W2613956024","https://openalex.org/W2963090615","https://openalex.org/W2963397145","https://openalex.org/W2963895593","https://openalex.org/W35614095","https://openalex.org/W4211147273","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W4318042627","https://openalex.org/W2963508189","https://openalex.org/W2950520055","https://openalex.org/W2794398329","https://openalex.org/W2391050754","https://openalex.org/W2363611940","https://openalex.org/W2125494331","https://openalex.org/W2076394110","https://openalex.org/W1982915583","https://openalex.org/W1952757855"],"abstract_inverted_index":{"Permutation":[0],"polynomials":[1,32],"have":[2,13],"been":[3],"a":[4,9,24,45],"subject":[5],"of":[6,18,27,30,47,55],"study":[7],"for":[8],"long":[10],"time":[11],"and":[12,20],"applications":[14],"in":[15,35],"many":[16],"areas":[17],"science":[19],"engineering.":[21],"However,":[22],"only":[23],"small":[25],"number":[26,46],"specific":[28],"classes":[29],"permutation":[31,48],"are":[33,54],"described":[34],"the":[36],"literature":[37],"so":[38],"far.":[39],"In":[40],"this":[41],"paper":[42],"we":[43],"present":[44],"trinomials":[49],"over":[50],"finite":[51],"fields,":[52],"which":[53],"different":[56],"forms.":[57]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2964247407","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-02T05:55:42.057966","created_date":"2019-07-30"}