{"id":"https://openalex.org/W1978030427","doi":"https://doi.org/10.1090/s0025-5718-99-00988-6","title":"Normal bases via general Gauss periods","display_name":"Normal bases via general Gauss periods","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1978030427","doi":"https://doi.org/10.1090/s0025-5718-99-00988-6","mag":"1978030427"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-00988-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["1088-6842","0025-5718"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015053092","display_name":"Sandra Feisel","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sandra Feisel","raw_affiliation_string":"Fachbereich 17 Mathematik-Informatik, Universit\u00c3\u00a4t-GH Paderborn, D-33095 Paderborn, Germany","raw_affiliation_strings":["Fachbereich 17 Mathematik-Informatik, Universit\u00c3\u00a4t-GH Paderborn, D-33095 Paderborn, Germany"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048695616","display_name":"Joachim von zur Gathen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joachim Von Zur Gathen","raw_affiliation_string":"","raw_affiliation_strings":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017248993","display_name":"Mohammad Amin Shokrollahi","orcid":"https://orcid.org/0000-0002-7177-1000"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Amin Shokrollahi","raw_affiliation_string":"International Computer Science Institute, 1947 Center Street, Berkeley, CA 94704-1198, USA","raw_affiliation_strings":["International Computer Science Institute, 1947 Center Street, Berkeley, CA 94704-1198, USA"]}],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":41,"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"68","issue":"225","first_page":"271","last_page":"290"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9997,"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":0.9997,"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/T11693","display_name":"Applications of Elliptic Curve Cryptography in Security","score":0.9995,"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/T10951","display_name":"Cryptanalysis of Block Ciphers and Hash Functions","score":0.9956,"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":[{"keyword":"normal bases","score":0.7028}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6687114},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.57225317},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.45719495},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4552225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43659532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33846417},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.086965054},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-00988-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["1088-6842","0025-5718"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.388","pdf_url":"http://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.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,"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,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-99-00988-6","pdf_url":"https://www.ams.org/mcom/1999-68-225/S0025-5718-99-00988-6/S0025-5718-99-00988-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["1088-6842","0025-5718"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1857557921","https://openalex.org/W1970404001","https://openalex.org/W2044416721","https://openalex.org/W2050533226","https://openalex.org/W2054020579","https://openalex.org/W2238466295"],"related_works":["https://openalex.org/W151193258","https://openalex.org/W1892467659","https://openalex.org/W1529400504","https://openalex.org/W1607472309","https://openalex.org/W1871911958","https://openalex.org/W2349865494","https://openalex.org/W2998403542","https://openalex.org/W2808586768","https://openalex.org/W2348710178","https://openalex.org/W3107474891"],"ngrams_url":"https://api.openalex.org/works/W1978030427/ngrams","abstract_inverted_index":{"Gauss":[0],"periods":[1],"have":[2],"been":[3],"used":[4],"successfully":[5],"as":[6],"a":[7,18,40,116],"tool":[8],"for":[9,43,145],"constructing":[10],"normal":[11,41],"bases":[12],"in":[13,214],"finite":[14],"fields.":[15],"Starting":[16],"from":[17],"primitive":[19],"":[21,45,79,104,120,149,169,182,221],"":[24,107,172],"":[25,56,87,108,129,153,173,192,225],"r":[26,109,134,174,202],"r":[28,111,176],"":[29,74,99,112,142,157,177,209,229],"":[30,75,100,113,143,158,178,210,230],"th":[31],"root":[32],"of":[33,219],"unity,":[34],"one":[35],"obtains":[36],"under":[37],"certain":[38],"conditions":[39],"basis":[42],"alttext=\"double-struck":[48,82],"upper":[49,83],"F":[50,84],"Subscript":[51,85],"q":[52],"Sub":[53],"Superscript":[54],"n\">":[55],"":[57,88],"":[59,64,90],"F":[61,92],"":[62,69,93,139,205],"":[65],"q":[66,94],"n":[67,131,194],"":[68],"":[70,95],"encoding=\"application/x-tex\">\\mathbb":[72,97],"{F}_{q^n}":[73],"":[76,114,144,179,231],"over":[77],"q\">":[86],"{F}_q":[98],",":[101,211],"where":[102],"is":[115,233],"prime":[117],"and":[118,212],"alttext=\"n":[123,185],"k":[124,186],"equals":[125,187],"r":[126,190],"minus":[127],"1\">":[128],"":[130,193],"k":[132,154,195,226],"=":[133,196],"\u2212":[137],"1":[138],"encoding=\"application/x-tex\">nk=r-1":[141],"some":[146],"integer":[147],"alttext=\"k\">":[152,224],"encoding=\"application/x-tex\">k":[156,228],".":[159],"We":[160],"generalize":[161],"this":[162],"construction":[163],"by":[164],"allowing":[165],"arbitrary":[166],"integers":[167],"with":[180,235],"phi":[188],"left-parenthesis":[189],"right-parenthesis\">":[191],"\u03c6":[199],"(":[201],"stretchy=\"false\">)":[204],"encoding=\"application/x-tex\">nk=\\varphi":[207],"(r)":[208],"find":[213],"many":[215],"cases":[216],"smaller":[217],"values":[218],"than":[232],"possible":[234],"the":[236],"previously":[237],"known":[238],"approach.":[239]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1978030427","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-03-26T08:01:44.255220","created_date":"2016-06-24"}