{"id":"https://openalex.org/W2130515945","doi":"https://doi.org/10.1109/isit.2010.5513547","title":"Primitive polynomials for robust scramblers and stream ciphers against reverse engineering","display_name":"Primitive polynomials for robust scramblers and stream ciphers against reverse engineering","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2130515945","doi":"https://doi.org/10.1109/isit.2010.5513547","mag":"2130515945"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2010.5513547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-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/A5004691007","display_name":"Xin-Wen Wu","orcid":"https://orcid.org/0000-0003-2548-9271"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xin-Wen Wu","raw_affiliation_strings":["School of Information and Communication Technology, Griffith University, QLD, Australia","School of Information and Communication Technology, Griffith University, Gold Coast Campus, QLD 4222, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University, QLD, Australia","institution_ids":["https://openalex.org/I11701301"]},{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University, Gold Coast Campus, QLD 4222, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006552104","display_name":"Soo Ngee Koh","orcid":"https://orcid.org/0000-0001-6974-0988"},"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":"Soo Ngee Koh","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering , Nanyang Technological University , 50 Nanyang Avenue, Singapore, 639798"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering , Nanyang Technological University , 50 Nanyang Avenue, Singapore, 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110087420","display_name":"Chee-Cheon Chui","orcid":null},"institutions":[{"id":"https://openalex.org/I28490864","display_name":"DSO National Laboratories","ror":"https://ror.org/03e05fb06","country_code":"SG","type":"nonprofit","lineage":["https://openalex.org/I28490864"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chee-Cheon Chui","raw_affiliation_strings":["DSO National Laboratories, Singapore","DSO National Laboratories, 20 Science Park Drive Singapore 118230"],"affiliations":[{"raw_affiliation_string":"DSO National Laboratories, Singapore","institution_ids":["https://openalex.org/I28490864"]},{"raw_affiliation_string":"DSO National Laboratories, 20 Science Park Drive Singapore 118230","institution_ids":["https://openalex.org/I28490864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004691007"],"corresponding_institution_ids":["https://openalex.org/I11701301"],"apc_list":null,"apc_paid":null,"fwci":1.8619,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88146747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1025","issue":null,"first_page":"2473","last_page":"2477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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":0.9998999834060669,"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.9997000098228455,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/stream-cipher","display_name":"Stream cipher","score":0.9459218978881836},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.5153669714927673},{"id":"https://openalex.org/keywords/shift-register","display_name":"Shift register","score":0.5015251636505127},{"id":"https://openalex.org/keywords/primitive-polynomial","display_name":"Primitive polynomial","score":0.48358315229415894},{"id":"https://openalex.org/keywords/difference-polynomials","display_name":"Difference polynomials","score":0.45850828289985657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45173344016075134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4310995042324066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.361187607049942},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34916985034942627},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.32842743396759033},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3231789767742157},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3141832947731018},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.2500907778739929},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.20284044742584229},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18436864018440247}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.9459218978881836},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.5153669714927673},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.5015251636505127},{"id":"https://openalex.org/C41620472","wikidata":"https://www.wikidata.org/wiki/Q1458669","display_name":"Primitive polynomial","level":3,"score":0.48358315229415894},{"id":"https://openalex.org/C86607863","wikidata":"https://www.wikidata.org/wiki/Q5275279","display_name":"Difference polynomials","level":3,"score":0.45850828289985657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45173344016075134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4310995042324066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.361187607049942},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34916985034942627},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.32842743396759033},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3231789767742157},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3141832947731018},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.2500907778739929},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.20284044742584229},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18436864018440247},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2010.5513547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.923.3384","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.923.3384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www98.griffith.edu.au/dspace/bitstream/handle/10072/36970/65869_1.pdf%3Bjsessionid%3D04C007413AE583D463BF58159ED94071?sequence%3D1","raw_type":"text"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/36970","is_oa":false,"landing_page_url":"http://hdl.handle.net/10072/36970","pdf_url":null,"source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference output"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W88466764","https://openalex.org/W1509309938","https://openalex.org/W1511142191","https://openalex.org/W1522213932","https://openalex.org/W1545049011","https://openalex.org/W1556953215","https://openalex.org/W1582363331","https://openalex.org/W1586944506","https://openalex.org/W1587856445","https://openalex.org/W1601058123","https://openalex.org/W1606480398","https://openalex.org/W1661175875","https://openalex.org/W1979198062","https://openalex.org/W2117704651","https://openalex.org/W2119330253","https://openalex.org/W2150361476","https://openalex.org/W2154271831","https://openalex.org/W2161517294","https://openalex.org/W4285719527","https://openalex.org/W6634938052","https://openalex.org/W6635905105"],"related_works":["https://openalex.org/W2469870931","https://openalex.org/W2981756422","https://openalex.org/W3028798907","https://openalex.org/W2364182266","https://openalex.org/W2949339822","https://openalex.org/W2585965826","https://openalex.org/W4205746750","https://openalex.org/W3157572643","https://openalex.org/W1504687861","https://openalex.org/W2118596954"],"abstract_inverted_index":{"A":[0],"linear":[1,12,42,115,162],"feedback":[2,29,51,107,135,149],"shift":[3],"register":[4],"(LFSR)":[5],"is":[6,93],"a":[7,11,15,19,35,41,45,90,110,114],"basic":[8],"component":[9],"of":[10,31,40,66,71,76,104,109,154,184,194,203,209,224],"scrambler":[13,43,116],"and":[14,44,53,113,132,164,206,222],"stream":[16,46,67,77,111,165],"cipher":[17,47,112],"for":[18,88],"communication":[20],"system.":[21],"And":[22],"primitive":[23,176,195,211,215,226],"polynomials":[24,30,52,108,136,150,177,196,212,227],"are":[25,59,137,168,228],"used":[26],"as":[27,95],"the":[28,32,38,50,54,60,64,73,96,100,106,123,128,134,148,192,207,220,231,235],"LFSRs.":[33],"In":[34,187],"non-cooperative":[36],"context,":[37],"reverse-engineering":[39],"includes":[48],"recovering":[49,72,89,122],"LFSR's":[55],"initial":[56,125],"states":[57,126],"(which":[58],"secret":[61,74,91],"keys":[62,75],"in":[63,99,158,234],"case":[65],"ciphers).":[68],"The":[69,102],"problem":[70,103],"ciphers":[78,166],"has":[79,117],"been":[80,118],"extensively":[81],"studied.":[82],"For":[83],"example,":[84],"an":[85,141],"effective":[86],"approach":[87],"key":[92],"known":[94],"correlation":[97,130],"attack":[98,131],"literature.":[101,236],"reconstructing":[105,133],"studied":[119],"recently.":[120],"Both":[121],"LFSR":[124],"by":[127],"above-mentioned":[129],"highly":[138],"dependent":[139],"on":[140,219],"assumption,":[142],"that":[143,147,167],"is,":[144],"they":[145],"require":[146],"have":[151,181,200],"sparse":[152,182,201],"multiples":[153,183,202],"moderate":[155,185,204],"degrees.":[156,186],"Hence,":[157],"order":[159],"to":[160],"build":[161],"scramblers":[163],"robust":[169],"against":[170],"reverse":[171],"engineering,":[172],"we":[173,190],"should":[174],"use":[175],"which":[178,197],"do":[179,198],"not":[180,199],"this":[188],"paper,":[189],"study":[191],"existence":[193,221],"degrees,":[205],"density":[208,223],"such":[210,225],"among":[213],"all":[214],"polynomials.":[216],"Our":[217],"results":[218,233],"better":[229],"than":[230],"previous":[232]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}