{"id":"https://openalex.org/W3098760776","doi":null,"title":"A structural analysis of the A5/1 state transition graph\u2217","display_name":"A structural analysis of the A5/1 state transition graph\u2217","publication_year":2016,"publication_date":"2016-08-17","ids":{"openalex":"https://openalex.org/W3098760776","mag":"3098760776"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.763.7538","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.763.7538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1210.6411.pdf","raw_type":"text"},"volume":null,"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":null,"display_name":"A. J. Wijs","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. J. Wijs","raw_affiliation_strings":["Goethe-Universit\u00e4t Frankfurt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe-Universit\u00e4t Frankfurt","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":null,"display_name":"C A. Beckmann","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"C A. Beckmann","raw_affiliation_strings":["Goethe-Universit\u00e4t Frankfurt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe-Universit\u00e4t Frankfurt","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":null,"display_name":"J. Fedorowicz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Fedorowicz","raw_affiliation_strings":["FernUniversit\u00e4t in Hagen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FernUniversit\u00e4t in Hagen","institution_ids":["https://openalex.org/I120691247"]}]},{"author_position":"middle","author":{"id":null,"display_name":"J. Keller","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Keller","raw_affiliation_strings":["Goethe-Universit\u00e4t Frankfurt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe-Universit\u00e4t Frankfurt","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":null,"display_name":"U. Meyer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"U. Meyer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Andreas Beckmann","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Beckmann","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jaroslaw Fedorowicz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jaroslaw Fedorowicz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"J\u00f6rg Keller","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J\u00f6rg Keller","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Ulrich Meyer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ulrich Meyer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"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":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.4246000051498413,"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.4246000051498413,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.22679999470710754,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.1354999989271164,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/state-transition-diagrams","display_name":"state diagrams","score":0.9909999966621399},{"id":"https://openalex.org/keywords/cycle-structure","display_name":"cycle structure","score":0.8960000276565552},{"id":"https://openalex.org/keywords/cycle-counting","display_name":"cycle counting","score":0.593999981880188},{"id":"https://openalex.org/keywords/cycle-detection","display_name":"cycle detection","score":0.4569999873638153},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.5950000286102295},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8149999976158142},{"id":"https://openalex.org/keywords/external-memory-algorithms","display_name":"external memory algorithms","score":0.6850000023841858},{"id":"https://openalex.org/keywords/hpc-clusters","display_name":"HPC clusters","score":0.8090000152587891},{"id":"https://openalex.org/keywords/gsm-encryption","display_name":"GSM encryption","score":0.5490000247955322},{"id":"https://openalex.org/keywords/random-mappings","display_name":"random maps","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7772871255874634},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5971291661262512},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5947946906089783},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5320504903793335},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4338243007659912},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.4279055893421173},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4012826681137085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3918376564979553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.763.7538","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.763.7538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1210.6411.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1548516269","https://openalex.org/W1554090281","https://openalex.org/W1572850037","https://openalex.org/W1598665580","https://openalex.org/W1755066991","https://openalex.org/W2072336782","https://openalex.org/W2089395510","https://openalex.org/W2113446256","https://openalex.org/W2123008448","https://openalex.org/W2144022036","https://openalex.org/W2226303357","https://openalex.org/W3148153833","https://openalex.org/W4246116521","https://openalex.org/W4292081093"],"related_works":["https://openalex.org/W2123008448","https://openalex.org/W3147438779","https://openalex.org/W4210747817","https://openalex.org/W1755066991","https://openalex.org/W2133966721","https://openalex.org/W2263479214","https://openalex.org/W3029344411","https://openalex.org/W2792205615","https://openalex.org/W2240395610","https://openalex.org/W7095660111"],"abstract_inverted_index":{"We":[0],"describe":[1],"efficient":[2,133],"algorithms":[3],"to":[4,189,216],"analyze":[5],"the":[6,10,14,19,31,34,71,86,94,98,110,113,116,125,157,167,170,191,196,221,225,231,237],"cycle":[7],"structure":[8,96,229],"of":[9,18,33,54,60,97,115,127,195,230],"graph":[11,59,99,118,168,177,223,233],"induced":[12],"by":[13,65,121],"state":[15,57],"transition":[16,58],"function":[17],"A5/1":[20,232],"stream":[21],"cipher":[22],"used":[23],"in":[24,40,70,85,169,186],"GSM":[25],"mobile":[26],"phones":[27],"and":[28,47,74,100,145,160,193,214],"report":[29],"on":[30,67,106,147,156],"results":[32,219,239],"implementation.":[35],"The":[36,173,228],"analysis":[37,200],"is":[38,63,129,136,139,175],"performed":[39],"five":[41],"steps":[42],"utilizing":[43],"HPC":[44],"clusters,":[45],"GPGPU":[46],"external":[48,152],"memory":[49,153,188],"computation.":[50],"A":[51],"great":[52],"reduction":[53],"this":[55],"huge":[56,131],"264":[61],"nodes":[62,69,77,114,128],"achieved":[64],"focusing":[66],"special":[68],"first":[72,226],"step":[73,90,112],"removing":[75],"leaf":[76],"that":[78,138,181],"can":[79,182,206],"be":[80,183,208],"detected":[81],"with":[82,141],"limited":[83],"effort":[84],"second":[87],"step.":[88,172],"This":[89,198],"does":[91],"not":[92],"break":[93],"overall":[95],"keeps":[101],"at":[102],"least":[103],"one":[104],"node":[105],"every":[107],"cycle.":[108],"In":[109],"third":[111],"reduced":[117],"are":[119],"connected":[120],"weighted":[122],"edges.":[123],"Since":[124],"number":[126,192],"still":[130],"an":[132],"bitslice":[134],"approach":[135],"presented":[137],"implemented":[140],"NVIDIA\u2019s":[142],"CUDA":[143],"framework":[144],"executed":[146],"several":[148],"GPUs":[149],"concurrently.":[150],"An":[151],"algorithm":[154],"based":[155],"STXXL":[158],"library":[159],"its":[161],"parallel":[162],"pipelining":[163],"feature":[164],"further":[165,184],"reduces":[166],"fourth":[171],"result":[174],"a":[176,211],"containing":[178],"only":[179],"cycles":[180],"analyzed":[185],"internal":[187],"count":[190],"size":[194],"cycles.":[197],"full":[199,222],"which":[201],"previously":[202],"would":[203],"take":[204],"months":[205],"now":[207],"completed":[209],"within":[210],"few":[212],"days":[213],"allows":[215],"present":[217],"structural":[218],"for":[220,224,240],"time.":[227],"deviates":[234],"notably":[235],"from":[236],"theoretical":[238],"random":[241],"mappings.":[242],"1":[243]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2020-11-23T00:00:00"}