{"id":"https://openalex.org/W2342814867","doi":"https://doi.org/10.1109/tc.2015.2506557","title":"Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences","display_name":"Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences","publication_year":2015,"publication_date":"2015-12-09","ids":{"openalex":"https://openalex.org/W2342814867","doi":"https://doi.org/10.1109/tc.2015.2506557","mag":"2342814867"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2506557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2506557","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5071606427","display_name":"Kalikinkar Mandal","orcid":"https://orcid.org/0000-0002-8228-5016"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kalikinkar Mandal","raw_affiliation_strings":["Department of Electrical Engineering, University of Washington, Seattle"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036636567","display_name":"Guang Gong","orcid":"https://orcid.org/0000-0003-2684-9259"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guang Gong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071606427"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":3.0201,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92924324,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"65","issue":"9","first_page":"2725","last_page":"2738"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9991000294685364,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.9759644269943237},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7726901769638062},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.72879958152771},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7166733145713806},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6174155473709106},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4876672029495239},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.46467146277427673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37852102518081665},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3735222816467285}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.9759644269943237},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7726901769638062},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.72879958152771},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7166733145713806},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6174155473709106},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4876672029495239},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.46467146277427673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37852102518081665},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3735222816467285},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2506557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2506557","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W127787461","https://openalex.org/W401987441","https://openalex.org/W1480210121","https://openalex.org/W1505761511","https://openalex.org/W1530912015","https://openalex.org/W1578165310","https://openalex.org/W1966042291","https://openalex.org/W1979635423","https://openalex.org/W1983359605","https://openalex.org/W2001723182","https://openalex.org/W2007453203","https://openalex.org/W2011693214","https://openalex.org/W2018332397","https://openalex.org/W2019338982","https://openalex.org/W2035511639","https://openalex.org/W2041725868","https://openalex.org/W2041749201","https://openalex.org/W2049710951","https://openalex.org/W2059514976","https://openalex.org/W2062919090","https://openalex.org/W2070054076","https://openalex.org/W2079556185","https://openalex.org/W2107285942","https://openalex.org/W2116256818","https://openalex.org/W2128522106","https://openalex.org/W2134958877","https://openalex.org/W2134976411","https://openalex.org/W2146438343","https://openalex.org/W2162442687","https://openalex.org/W2402130259","https://openalex.org/W2480035874","https://openalex.org/W2530526986","https://openalex.org/W2592570088","https://openalex.org/W2790787555","https://openalex.org/W3089447097","https://openalex.org/W6727909365","https://openalex.org/W6734199282"],"related_works":["https://openalex.org/W3198016531","https://openalex.org/W127787461","https://openalex.org/W2039773446","https://openalex.org/W2397939707","https://openalex.org/W2382005989","https://openalex.org/W2294690109","https://openalex.org/W4297910377","https://openalex.org/W2163321958","https://openalex.org/W3146903076","https://openalex.org/W38661524"],"abstract_inverted_index":{"A":[0,35],"binary":[1,23,158],"de":[2,40,56,101,131,169,188,231,250,284,298],"Bruijn":[3,41,57,102,132,170,189,232,251,285,299],"sequence":[4,11,42,58,133,171,252],"of":[5,12,16,32,38,46,64,70,83,90,99,113,124,128,148,156,166,195,220,241,287,296,301],"order":[6,78,151,180,185,204,208],"<inline-formula><tex-math":[7,18,24,75,84,152,177,186,192,197,205,212,217,222,244,303],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[8,25,187,211],"is":[9,43,67,276],"a":[10,30,39,44,47,55,71,81,96,129,137,157,167,173,225,248,259],"zeros":[13],"and":[14,80,108,134,199,227,272,310],"ones":[15],"period":[17,31,302],"notation=\"LaTeX\">$2^n$</tex-math></inline-formula>":[19],"that":[20,53],"contains":[21],"every":[22],"-tuple":[26],"exactly":[27],"once":[28],"in":[29,106],"the":[33,60,65,68,114,121,125,141,146,149,164,238,254,269,273],"sequence.":[34,159],"composited":[36,61,100,115,130,142,168,230,249,297],"construction":[37,45,143],"nonlinear":[48],"feedback":[49,62,72,116,270],"shift":[50],"register":[51],"(NLFSR)":[52],"generates":[54],"where":[59],"function":[63,73,271],"NLFSR":[66],"sum":[69,82],"with":[74,263,306],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[76,178,202],"th":[77,179,203],"composition":[79],"notation=\"LaTeX\">$(k+1)$</tex-math></inline-formula>":[85],"product-of-sum":[86],"terms.":[87],"The":[88],"goals":[89],"this":[91],"article":[92],"are":[93],"to":[94],"perform":[95],"profound":[97,138],"analysis":[98,139,161],"sequences":[103,286,300],"for":[104,224,253,267,282],"use":[105],"cryptography":[107],"find":[109],"an":[110,243],"efficient":[111],"implementation":[112],"function.":[117],"We":[118,235],"first":[119],"determine":[120],"lower":[122],"bound":[123],"linear":[126],"complexity":[127],"then":[135],"conduct":[136],"on":[140],"by":[144],"introducing":[145],"notion":[147],"higher":[150],"notation=\"LaTeX\">$D$</tex-math></inline-formula>":[153,183,206],"-morphic":[154,184,207],"preimages":[155,190,215],"Our":[160],"aims":[162],"at":[163],"reconstruction":[165],"from":[172,247],"segment":[174],"known":[175,280],"as":[176],"<inline-formula>":[181,200,209],"<tex-math":[182,201,210],"(":[191,216],"notation=\"LaTeX\">$(n,k)$</tex-math></inline-formula>":[193,218,245],"-DMDPs)":[194],"length":[196,221],"notation=\"LaTeX\">$(2^n+k)$</tex-math></inline-formula>":[198],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[213],"-sequence":[214],"-DMMPs)":[219],"notation=\"LaTeX\">$(2n+k)$</tex-math></inline-formula>":[223],"nonlinearly":[226],"linearly":[228],"generated":[229],"sequence,":[233],"respectively.":[234],"also":[236],"provide":[237],"success":[239],"probability":[240],"finding":[242],"-DMMP/DMDP":[246],"reconstruction.":[255],"Furthermore,":[256],"we":[257,292],"develop":[258],"new":[260,274],"iterative":[261],"technique":[262,275],"its":[264],"parallel":[265],"extension":[266],"computing":[268],"faster":[277],"than":[278],"other":[279],"techniques":[281],"producing":[283],"long":[288],"period.":[289],"In":[290],"addition,":[291],"present":[293],"three":[294],"instances":[295],"notation=\"LaTeX\">$2^{64}$</tex-math></inline-formula>":[304],"together":[305],"their":[307],"software":[308],"implementations":[309],"performances.":[311]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}