{"id":"https://openalex.org/W3185133555","doi":"https://doi.org/10.1109/tit.2021.3100756","title":"New Constructions of Complete Permutations","display_name":"New Constructions of Complete Permutations","publication_year":2021,"publication_date":"2021-07-27","ids":{"openalex":"https://openalex.org/W3185133555","doi":"https://doi.org/10.1109/tit.2021.3100756","mag":"3185133555"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3100756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100756","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003247518","display_name":"Bing Sun","orcid":"https://orcid.org/0000-0002-7403-8795"},"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"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bing Sun","raw_affiliation_strings":["College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation, Changsha, China","State Key Laboratory of Cryptology, Beijing, China","College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China; State Key Laboratory of Cryptology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation, Changsha, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China; State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073722882","display_name":"Kangquan Li","orcid":"https://orcid.org/0000-0002-6708-2309"},"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":"Kangquan Li","raw_affiliation_strings":["College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","College of Liberal Arts and Sciences , National University of Defense Technology , Changsha , China"],"affiliations":[{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Liberal Arts and Sciences , National University of Defense Technology , Changsha , China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017263623","display_name":"Jian Guo","orcid":"https://orcid.org/0000-0001-8847-6748"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jian Guo","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longjiang Qu","raw_affiliation_strings":["College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation, Changsha, China","State Key Laboratory of Cryptology, Beijing, China","College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China; State Key Laboratory of Cryptology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Hunan Engineering Research Center of Commercial Cryptography Theory and Technology Innovation, Changsha, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China; State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003247518"],"corresponding_institution_ids":["https://openalex.org/I170215575","https://openalex.org/I4210132990"],"apc_list":null,"apc_paid":null,"fwci":0.5598,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73202459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"67","issue":"11","first_page":"7561","last_page":"7567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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":"Coding theory and cryptography","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":"graph theory and CDMA systems","score":0.9988999962806702,"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":"Cryptographic Implementations and Security","score":0.9912999868392944,"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/notation","display_name":"Notation","score":0.7594106793403625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48065054416656494},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42036744952201843},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36753517389297485},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3405492305755615},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16068419814109802},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13076934218406677}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7594106793403625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48065054416656494},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42036744952201843},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36753517389297485},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3405492305755615},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16068419814109802},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13076934218406677}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3100756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100756","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2455618063","display_name":null,"funder_award_id":"61961146004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3090673730","display_name":null,"funder_award_id":"RG91/20","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G4284551311","display_name":null,"funder_award_id":"04INS000397C230","funder_id":"https://openalex.org/F4320320766","funder_display_name":"Nanyang Technological University"},{"id":"https://openalex.org/G568066284","display_name":null,"funder_award_id":"MOE2019-T2-1-060","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G6816960198","display_name":null,"funder_award_id":"62032009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G768809861","display_name":null,"funder_award_id":"61772545","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327054","display_name":"State Key Laboratory of Cryptography","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W98458765","https://openalex.org/W923715073","https://openalex.org/W1531810027","https://openalex.org/W1540875416","https://openalex.org/W1552810527","https://openalex.org/W1576702092","https://openalex.org/W1589951659","https://openalex.org/W1602941974","https://openalex.org/W1605116544","https://openalex.org/W2004009570","https://openalex.org/W2010423080","https://openalex.org/W2028116741","https://openalex.org/W2068894520","https://openalex.org/W2071789297","https://openalex.org/W2090415080","https://openalex.org/W2097833699","https://openalex.org/W2119936466","https://openalex.org/W2149019291","https://openalex.org/W2408220704","https://openalex.org/W2429154356","https://openalex.org/W2481555089","https://openalex.org/W2796162630","https://openalex.org/W2803828316","https://openalex.org/W2890252849","https://openalex.org/W2924624333","https://openalex.org/W2962898640","https://openalex.org/W2963747311","https://openalex.org/W4234295943","https://openalex.org/W6632988437","https://openalex.org/W6636123720","https://openalex.org/W6713591569"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"In":[0,211],"this":[1],"paper,":[2],"we":[3,48,67,110,214,255],"aim":[4],"to":[5,145,165,225],"construct":[6],"a":[7,50,185],"class":[8],"of":[9,46,71,84,114,175,219,228,242,275],"complete":[10,116,260],"permutations":[11,117,261],"<inline-formula":[12,20,30,37,57,72,88,98,119,153,167,178,187,195,203,247],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,21,31,38,58,73,89,99,120,132,154,168,179,188,196,204,248],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[14,22,32,39,59,74,90,100,121,155,169,180,189,197,205,249],"<tex-math":[15,23,33,40,60,75,91,101,122,156,170,181,190,198,206,250],"notation=\"LaTeX\">$\\mathcal":[16,61,76],"F$":[17,62,77],"</tex-math></inline-formula>":[18,26,35,43,63,78,94,103,125,158,172,183,192,200,209,252],"over":[19,36,87,118,245],"notation=\"LaTeX\">$\\mathbb":[24,41,92,123,207],"F_{q}^{n}$":[25],"from":[27,96],"some":[28,147,229],"polynomials":[29,86],"notation=\"LaTeX\">$f_{1},f_{2},\\ldots,f_{n}$":[34],"F_{q}$":[42,93,208],".":[44,210],"First":[45],"all,":[47],"determine":[49],"necessary":[51],"and":[52,130,160,193],"sufficient":[53],"condition":[54],"such":[55],"that":[56,216],"is":[64,144,164,222],"complete.":[65],"Briefly,":[66],"transform":[68],"the":[69,81,107,112,128,141,161,176,217,220,226,239,243,246,267,272],"completeness":[70,218],"into":[79],"showing":[80],"permutation":[82,221,244],"properties":[83],"two":[85,137],"obtained":[95],"these":[97],"notation=\"LaTeX\">$f_{i}$":[102,157,171],"\u2019s.":[104],"Then,":[105],"following":[106,136],"wide":[108],"applications,":[109],"investigate":[111],"constructions":[113],"linear":[115,259],"F_{2}^{n}$":[124],"based":[126],"on":[127],"rotations":[129],"<bold":[131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">XOR</b>":[133],"s.":[134],"The":[135],"cases":[138],"are":[139,174],"considered:":[140],"first":[142],"one":[143,163],"use":[146],"different":[148,194],"circularly":[149],"left":[150],"shift":[151],"transforms":[152],"\u2019s":[159,173,201],"second":[162],"assume":[166],"form":[177],"notation=\"LaTeX\">$b_{i}f$":[182],"with":[184,231],"fixed":[186],"notation=\"LaTeX\">$f$":[191],"notation=\"LaTeX\">$b_{i}$":[199],"in":[202,266],"both":[212],"cases,":[213],"show":[215],"closely":[223],"related":[224],"ranks":[227],"matrices":[230],"particular":[232],"forms,":[233],"which":[234,262],"can":[235],"be":[236,264],"determined":[237],"by":[238],"cycle":[240],"decomposition":[241],"notation=\"LaTeX\">$n$":[251],"branches.":[253],"Besides,":[254],"present":[256],"several":[257],"explicit":[258],"might":[263],"used":[265],"design":[268],"as":[269,271],"well":[270],"provable":[273],"security":[274],"cryptographic":[276],"schemes.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}