{"id":"https://openalex.org/W2095202986","doi":"https://doi.org/10.1109/fpl.2012.6339146","title":"Breaking the GSM A5/1 cryptography algorithm with rainbow tables and high-end FPGAS","display_name":"Breaking the GSM A5/1 cryptography algorithm with rainbow tables and high-end FPGAS","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2095202986","doi":"https://doi.org/10.1109/fpl.2012.6339146","mag":"2095202986"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2012.6339146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.1109/FPL.2012.6339146","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065623356","display_name":"Maria Kalenderi","orcid":null},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Maria Kalenderi","raw_affiliation_strings":["Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Crete, Greece","Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Greece"],"affiliations":[{"raw_affiliation_string":"Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Crete, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045649319","display_name":"Dionisios Pnevmatikatos","orcid":"https://orcid.org/0000-0003-3533-2761"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dionisios Pnevmatikatos","raw_affiliation_strings":["Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Crete, Greece","Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Greece"],"affiliations":[{"raw_affiliation_string":"Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Crete, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Microprocessor and Hardware Laboratory, ECE Department, Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032739499","display_name":"Ioannis Papaefstathiou","orcid":"https://orcid.org/0000-0001-6386-5616"},"institutions":[{"id":"https://openalex.org/I4210141508","display_name":"Synelixis (Greece)","ror":"https://ror.org/0570bna54","country_code":"GR","type":"company","lineage":["https://openalex.org/I4210141508"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Papaefstathiou","raw_affiliation_strings":["Synelixis Solutions Ltd, Chalkida, Greece","Synelixis Solutions Ltd, Farmakidou 10, Chalkida, Greece"],"affiliations":[{"raw_affiliation_string":"Synelixis Solutions Ltd, Chalkida, Greece","institution_ids":["https://openalex.org/I4210141508"]},{"raw_affiliation_string":"Synelixis Solutions Ltd, Farmakidou 10, Chalkida, Greece","institution_ids":["https://openalex.org/I4210141508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106083747","display_name":"Charalampos Manifavas","orcid":null},"institutions":[{"id":"https://openalex.org/I28710699","display_name":"Hellenic Mediterranean University","ror":"https://ror.org/039ce0m20","country_code":"GR","type":"education","lineage":["https://openalex.org/I28710699"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Charalampos Manifavas","raw_affiliation_strings":["Applied Informatics & Multimedia Dept., Technological Educational Institute of Crete, Heraklion, Crete, Greece","Applied Informatics & Multimedia Dept., Technological Educational Institute of Crete, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"Applied Informatics & Multimedia Dept., Technological Educational Institute of Crete, Heraklion, Crete, Greece","institution_ids":["https://openalex.org/I28710699"]},{"raw_affiliation_string":"Applied Informatics & Multimedia Dept., Technological Educational Institute of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I28710699"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065623356"],"corresponding_institution_ids":["https://openalex.org/I55741626"],"apc_list":null,"apc_paid":null,"fwci":4.9051,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.95099819,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"747","last_page":"753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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.9980000257492065,"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.9979000091552734,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9955000281333923,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7055134177207947},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6039609909057617},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5846266746520996},{"id":"https://openalex.org/keywords/gsm","display_name":"GSM","score":0.5586456060409546},{"id":"https://openalex.org/keywords/end-to-end-principle","display_name":"End-to-end principle","score":0.41139698028564453},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3804246485233307},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32632678747177124},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21374750137329102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7055134177207947},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6039609909057617},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5846266746520996},{"id":"https://openalex.org/C59201141","wikidata":"https://www.wikidata.org/wiki/Q46904","display_name":"GSM","level":2,"score":0.5586456060409546},{"id":"https://openalex.org/C74296488","wikidata":"https://www.wikidata.org/wiki/Q2527392","display_name":"End-to-end principle","level":2,"score":0.41139698028564453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3804246485233307},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32632678747177124},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21374750137329102}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/fpl.2012.6339146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:1177","is_oa":true,"landing_page_url":"https://doi.org/10.1109/FPL.2012.6339146","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Field Programmable Logic and Applications (FPL), 2012 22nd International Conference on, 747-753, (2012-08-30)","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1177","is_oa":true,"landing_page_url":"https://doi.org/10.1109/FPL.2012.6339146","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Field Programmable Logic and Applications (FPL), 2012 22nd International Conference on, 747-753, (2012-08-30)","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1544956979","https://openalex.org/W1549671385","https://openalex.org/W1554090281","https://openalex.org/W1755066991","https://openalex.org/W1882297107","https://openalex.org/W2012646342","https://openalex.org/W2023685621","https://openalex.org/W2118107064","https://openalex.org/W2144007792","https://openalex.org/W2911548420","https://openalex.org/W6632876566"],"related_works":["https://openalex.org/W2151749779","https://openalex.org/W3179968364","https://openalex.org/W2111241003","https://openalex.org/W1823457431","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2096844293","https://openalex.org/W2363944576","https://openalex.org/W2351041855","https://openalex.org/W2570254841"],"abstract_inverted_index":{"A5":[0],"is":[1,16,40,116,146],"the":[2,13,41,52,59,63,66,75,103,106,117,160,166],"basic":[3],"cryptographic":[4],"algorithm":[5,64],"used":[6],"in":[7,26,110,159],"GSM":[8],"cell-phones":[9],"to":[10,81,88,142],"ensure":[11],"that":[12,49,57,73,165],"user":[14],"communication":[15],"protected":[17],"against":[18],"illicit":[19],"acts.":[20],"The":[21,34],"A5/1":[22,39,107],"version":[23],"was":[24],"developed":[25],"1987":[27],"and":[28,85,138],"has":[29],"since":[30],"been":[31],"under":[32],"attack.":[33],"most":[35,118],"recent":[36],"attack":[37],"on":[38],"\u201cA51":[42],"security":[43],"project\u201d,":[44],"led":[45],"by":[46],"Karsten":[47],"Nohl":[48],"consists":[50],"of":[51,54,62,105,121,162],"creation":[53,104,115],"rainbow":[55,108],"tables":[56,69,109],"map":[58],"internal":[60],"state":[61],"with":[65,148],"keystream.":[67],"Rainbow":[68,113],"are":[70],"efficient":[71],"structures":[72],"allow":[74],"tradeoff":[76],"between":[77],"run-time":[78],"(computations":[79],"performed":[80],"crack":[82],"a":[83,97,123,135],"conversation)":[84],"space":[86],"(memory":[87],"hold":[89],"pre-computed":[90],"information).":[91],"In":[92],"this":[93],"paper":[94],"we":[95],"describe":[96],"very":[98],"effective":[99],"parallel":[100],"architecture":[101],"for":[102],"reconfigurable":[111],"hardware.":[112],"table":[114],"expensive":[119],"portion":[120],"cracking":[122],"particular":[124],"encrypted":[125],"information":[126],"exchange.":[127],"Our":[128],"approach":[129],"achieves":[130],"almost":[131],"3000\u00d7":[132],"speedup":[133,140],"over":[134],"single":[136],"processor,":[137],"2.5\u00d7":[139],"compared":[141],"GPUs.":[143],"This":[144],"performance":[145],"achieved":[147],"less":[149],"than":[150],"5":[151],"Watt":[152],"power":[153],"consumption,":[154],"achieving":[155],"an":[156],"energy":[157],"efficiency":[158],"order":[161],"150x":[163],"better":[164],"GPU":[167],"approach.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}