{"id":"https://openalex.org/W49402122","doi":null,"title":"Statistical weaknesses in the alleged RC4 keystream generator.","display_name":"Statistical weaknesses in the alleged RC4 keystream generator.","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W49402122","mag":"49402122"},"language":"en","primary_location":{"id":"mag:49402122","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2002/171.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W49402122"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"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/A5083022254","display_name":"\u041c\u0430\u0440\u0438\u043d\u0430 \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440\u043e\u0432\u043d\u0430 \u041f\u0443\u0434\u043e\u0432\u043a\u0438\u043d\u0430","orcid":"https://orcid.org/0000-0001-5809-6728","observed_orcids":["https://orcid.org/0000-0001-5809-6728"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"\u041c\u0430\u0440\u0438\u043d\u0430 \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440\u043e\u0432\u043d\u0430 \u041f\u0443\u0434\u043e\u0432\u043a\u0438\u043d\u0430","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5809-6728","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5083022254"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2002","issue":null,"first_page":"171","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.986299991607666,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.986299991607666,"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/T11130","display_name":"Coding theory and cryptography","score":0.011099999770522118,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptosystems","display_name":"ciphers","score":0.8069999814033508},{"id":"https://openalex.org/keywords/pseudorandom-sequences","display_name":"pseudorandom sequences","score":0.5860000252723694},{"id":"https://openalex.org/keywords/distinguishers","display_name":"distinguishers","score":0.39399999380111694}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.9475963115692139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7926372289657593},{"id":"https://openalex.org/C109154458","wikidata":"https://www.wikidata.org/wiki/Q846955","display_name":"RC4","level":4,"score":0.735877513885498},{"id":"https://openalex.org/C2776132008","wikidata":"https://www.wikidata.org/wiki/Q1509893","display_name":"Keystream","level":4,"score":0.7258526682853699},{"id":"https://openalex.org/C60448319","wikidata":"https://www.wikidata.org/wiki/Q154021","display_name":"Block cipher mode of operation","level":2,"score":0.46701958775520325},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.44660502672195435},{"id":"https://openalex.org/C64119674","wikidata":"https://www.wikidata.org/wiki/Q7380031","display_name":"Running key cipher","level":4,"score":0.42442572116851807},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.42052173614501953},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41179192066192627},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4052531123161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3956238925457001},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3855820596218109},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3816574513912201},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2981875538825989},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27634596824645996},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2628278136253357},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1636725664138794}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:49402122","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2002/171.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W199587880","https://openalex.org/W1500414598","https://openalex.org/W1602293460","https://openalex.org/W1776302329","https://openalex.org/W2614775582"],"related_works":["https://openalex.org/W2953372076","https://openalex.org/W2610780560","https://openalex.org/W1500414598","https://openalex.org/W2144724363","https://openalex.org/W2052366538","https://openalex.org/W2151074078","https://openalex.org/W2899285859","https://openalex.org/W2036520688","https://openalex.org/W182966519","https://openalex.org/W7095354639"],"abstract_inverted_index":{"A":[0,122],"large":[1,123],"number":[2,124],"of":[3,70,74,82,87,103,116,125,138,146,206,282,295,298,318,322,330,335,347,363,384,388,392,435,518],"stream":[4,21,61,126,170,238,274,398,426],"cipher":[5,127,140,395,399,427,438,457],"were":[6,128,141,152],"proposed":[7,129],"and":[8,29,47,51,89,105,130,178,201,224,228,337,353,365,446,593,635],"implemented":[9,131],"over":[10,132],"the":[11,19,55,80,133,168,232,328,382,393,436,447,455,519,526,532,627],"last":[12,134],"twenty":[13,135],"years.":[14,136],"In":[15,63,163,311],"1987":[16,164],"Rivest":[17,166],"designed":[18,167],"RC4":[20,88,96,104,117,169,242,276,309,336,394,397,425,437,456],"cipher,":[22,171],"which":[23,94,151,172,288],"was":[24,35,173,185,212],"based":[25,142,174,255],"on":[26,143,175,256,429,598],"a":[27,59,176,187,236,257,273,280,290,402,415,543],"different":[28,177,360],"more":[30,179],"software":[31,180],"friendly":[32,181],"paradigm.":[33,182],"It":[34,76,211,324],"integrated":[36,213],"into":[37,214],"Microsoft":[38,215],"Windows,":[39,216],"Lotus":[40,217],"Notes,":[41,218],"Apple":[42,219],"AOCE,":[43,220],"Oracle":[44,221],"Secure":[45,222],"SQL,":[46,223],"many":[48,225],"other":[49,226],"applications,":[50,227],"has":[52,229],"thus":[53,230],"become":[54,231],"most":[56,233],"widely":[57,234],"used":[58,235,305,373,520],"software-based":[60,237],"cipher.":[62,239,275],"this":[64,199,302,312],"paper":[65,313],"we":[66,314,343,711],"describe":[67,315],"some":[68,316],"properties":[69,317],"an":[71,203,246,250,319,421],"output":[72,85,114,320,333,422,498],"sequence":[73,263,321],"RC4.":[75,323],"is":[77,245,264,277,289,297,303,325,400,414,420,442,450,535,630],"proved":[78,326],"that":[79,327,531,572,601,626],"distribution":[81,329],"first,":[83,111,331],"second":[84,113,332],"values":[86,115,334,362],"digraphs":[90,338],"are":[91,339],"not":[92,340,596],"uniform,":[93],"makes":[95],"trivial":[97],"to":[98,154,196,266],"distinguish":[99],"between":[100],"short":[101],"outputs":[102],"random":[106],"strings":[107],"by":[108,285,306],"analyzing":[109],"their":[110],"or":[112,118],"digraphs.":[119],"1.":[120,375,467,624,641],"Introduction":[121],"Most":[137],"these":[139],"various":[144],"combinations":[145],"linear":[147],"feedback":[148],"shift":[149],"registers,":[150],"easy":[153],"implement":[155],"in":[156,161,208,272,278],"hardware,":[157],"but":[158],"relatively":[159],"slow":[160],"software.":[162],"R.":[165],"Its":[183],"design":[184],"kept":[186],"trade":[188],"secret":[189],"until":[190],"1994.":[191],"An":[192],"anonymous":[193],"source":[194],"claimed":[195],"have":[197],"reverseengineered":[198],"algorithm,":[200],"published":[202],"alleged":[204,241],"specification":[205],"it":[207],"1994":[209],"[1].":[210],"The":[240,261,293,367,396,424,433,462,497],"keystream":[243],"generator":[244],"algorithm":[247],"for":[248,270,359,659,685,694],"generating":[249],"arbitrarily":[251],"long":[252],"pseudorandom":[253,262],"sequences":[254],"variable":[258],"length":[259],"key.":[260],"conjectured":[265],"be":[267,372],"cryptographically":[268],"secure":[269],"using":[271],"fact":[279],"family":[281],"algorithms":[283],"indexed":[284],"parameter":[286],"m,":[287],"positive":[291],"integer.":[292],"value":[294,304],"m=256":[296],"greatest":[299],"interest,":[300],"as":[301],"all":[307,385],"known":[308],"applications.":[310],"uniform.":[341],"Also":[342],"obtain":[344],"generalizations":[345],"results":[346],"Fluhrer":[348],"S.R.,":[349],"McGrew":[350],"D":[351],"[2]":[352],"Mantin":[354],"I.,":[355],"Shamir":[356],"A.":[357],"[3]":[358],"initial":[361,448],"i0":[364],"j0.":[366],"following":[368,527],"standard":[369],"notation":[370],"will":[371,524],"throughout:":[374],"N":[376],"={1,2,\u0085.},":[377],"2.":[378,390,473,667],"Zm={0,1,\u0085,m\u00961},":[379],"3.":[380,481,516],"Sm":[381,634],"set":[383],"possible":[386],"permutations":[387],"Zm.":[389],"Description":[391,517],"modeled":[401],"finite":[403],"automata":[404],"Ag=":[405],"(F,":[406],"f":[407,500],",":[408,491,552,556,563,578,582],"Zm\u00d7Zm\u00d7Sm,":[409],"Zm),":[410],"where":[411,564],"F:":[412],"Zm\u00d7Zm\u00d7Sm\u2192Zm\u00d7Zm\u00d7Sm":[413],"next-state":[416,463],"function,":[417],"f:":[418],"Zm\u00d7Zm\u00d7Sm\u2192Zm":[419],"function.":[423],"depends":[428],"m=2,":[430],"n\u2208N":[431],".":[432,666,702],"state":[434,449],"at":[439,458],"time":[440,459],"t":[441,460],"(it,":[443],"jt,":[444],"st)\u2208Zm\u00d7Zm\u00d7Sm":[445],"(0,":[451],"0,":[452],"s0,).":[453],"Consider":[454,542],"(t=1,2\u0085.).":[461],"function":[464,499],"F":[465],"2":[466,665,681,701],"it=":[468],"it\u00961+1":[469],"(mod":[470,478,611,616,621,639,644,670,687,696,706],"m":[471,479,494,555,560,581,590,649,657,658,664,675,683,684,692,700],");":[472,480],"jt":[474],"=":[475],"jt\u00961+":[476],"st\u00961[it]":[477],"st[it]=":[482],"st\u00961[jt],":[483],"st[jt]=":[484],"st\u00961[it];":[485],"4.":[486],"st[r]=":[487],"st\u00961[r],":[488],"r=":[489,550,576],"1":[490,551,562,577,592,650,653,655,676,679,693],"0":[492,553,579],"\u2212":[493,554,561,580,591,656,682,714],"\\{it,":[495],"jt}.":[496],"Output:":[501],"zt=":[502],"st[(":[503],"st[jt]+":[504],"st[it]":[505],")(mod":[506],"m)].":[507],"Encryption":[508],"xt:":[509],"ct=xt\u2295":[510],"zt.":[511,515],"Decryption":[512],"ct:":[513],"xt=ct\u2295":[514],"probabilistic":[521,528,544],"model":[522,545],"We":[523],"use":[525],"model.":[529],"Assume":[530,625],"permutation":[533,628],"s0\u2208Sm":[534,629],"randomly":[536,631],"chosen":[537,632],"from":[538,633],"Sm,":[539],"i.e.":[540],"P{s=s0}=1/m!.":[541],"without":[546],"replacement.":[547],"Then":[548],"P{s0[r]=a}=1/m,":[549],"P{s0[rk]=ak":[557],"|s0[rk\u00961]=ak\u00961,\u0085,s0[r1]=a1}=":[558],"k":[559,589,660],"{a1,\u0085,ak}\u2286{0,\u0085,m\u00961},":[565],"{r1,\u0085,rk}\u2286{0,\u0085,m\u00961},":[566],"|{a1,\u0085,":[567],"ak}|=|{r1,\u0085,rk}|=k.":[568],"Let":[569],"us":[570],"suppose":[571],"P{s=s1}=1/m!":[573],"\u0438":[574,606],"P{s1[r]=a}=1/m,":[575],"P{":[583],"s1[rk]=ak":[584],"|":[585],"s1[rk-1]=ak-1,":[586],"\u0085,":[587],"s1[r1]=a1}=":[588],"s1":[594],"does":[595],"depend":[597],"j.":[599],"Note":[600],"j1=":[602],"j0+s0[i1]=":[603],"j0+s1[j1]=":[604],"j0+s0[j0+s1[j1]]":[605],"\u03b31=":[607],"(":[608,613,618,654,680],"s0[i1]+":[609],"s0[j1])":[610,638],"m)=":[612,617],"s1[i1]+":[614,619],"s1[j1])":[615],"s1[j0+s1[j1]])":[620],"m).":[622,640],"Proposition":[623],"\u03b3=":[636],"(s0[i1]+":[637],"If":[642,668],"m=1":[643],"2),":[645,671,688,697],"then":[646,672],"a)":[647,673],"P{\u03b3=k}=":[648,674,691],"\u2013":[651,677],")":[652,678],"\u22602(i1-j0),":[661],"b)":[662,690],"P{\u03b3=2(i1-j0)}=":[663],"m=0":[669],"k=0":[686],"k\u22602(i1-j0),":[689],"k=1":[695],"c)":[698],"P{\u03b3=2(i1\u2013j0)}=":[699],"Proof.":[703],"Using":[704],"\u03b3=(s0[i1]+s0[j1])":[705],"m)=(s1[i1]+":[707],"s1[j1])(mod":[708],"m)=(s1[i1]+s1[j0+s1[j1]])(mod":[709],"m),":[710],"get":[712],"P{\u03b3=k}=\u2211":[713]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W49402122","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
