An improved attack on clock-controlled shift registers based on hardware implementation
We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm at...
Gespeichert in:
| Veröffentlicht in: | Science China. Information sciences 2013-11, Vol.56 (11), p.224-233 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 233 |
|---|---|
| container_issue | 11 |
| container_start_page | 224 |
| container_title | Science China. Information sciences |
| container_volume | 56 |
| creator | Li, Lei Liu, XiangHui Wang, Zheng Li, FengHua |
| description | We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm attack on the type of stream generator based on hardware implemeatation. In particular, the time complexity of the algorithm attacking the encryption algorithm A5/1 is 243.869 clock periods. With our hardware architecture, we investigate the implementation of the algorithm on field programmable gate array and application-specific integrated circuit for an attack on A5/1. As a result, we can retrieve the initial states of A5/1＇s registers in 2 s on average without pre-computation if we have 64 known key-stream bits. |
| doi_str_mv | 10.1007/s11432-012-4682-8 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1506372351</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>47711532</cqvip_id><sourcerecordid>1506372351</sourcerecordid><originalsourceid>FETCH-LOGICAL-c375t-2aec32dec4d71f87362e6b60a375d5282030887ad931256ad360904a2b5828b23</originalsourceid><addsrcrecordid>eNp9kE9PAyEQxTdGE432A3hb48ULygy7wB6bxn-JiReN3ghlabu6hRaoxm8vmzaaeJALZOb33gyvKE6BXgKl4ioCVAwJBSQVl0jkXnEEkjcEGmj285uLigjGXg-LUYxvNB_GKAp5VLyMXdktV8F_2LbUKWnzXnpXmt6bd2K8S8H3fW7FRTdLZbDzLiYbYjnVMVczudCh_dTBDi69XVqXdOq8OykOZrqPdrS7j4vnm-unyR15eLy9n4wfiGGiTgS1NQxba6pWwEwKxtHyKac6d9saJVJGpRS6bRhgzXXLOG1opXFaS5RTZMfFxdY3f2G9sTGpZReN7XvtrN9EBTXlTCCrIaPnf9A3vwkub6ewAVlLaFBmCraUCT7GYGdqFbqlDl8KqBrSVtu0VU5bDWmrQYNbTcysm9vw6_yf6Gw3aOHdfJ11P5MqIQBqhuwbwfWMGw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918581928</pqid></control><display><type>article</type><title>An improved attack on clock-controlled shift registers based on hardware implementation</title><source>ProQuest Central UK/Ireland</source><source>Alma/SFX Local Collection</source><source>SpringerLink Journals - AutoHoldings</source><source>ProQuest Central</source><creator>Li, Lei ; Liu, XiangHui ; Wang, Zheng ; Li, FengHua</creator><creatorcontrib>Li, Lei ; Liu, XiangHui ; Wang, Zheng ; Li, FengHua</creatorcontrib><description>We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm attack on the type of stream generator based on hardware implemeatation. In particular, the time complexity of the algorithm attacking the encryption algorithm A5/1 is 243.869 clock periods. With our hardware architecture, we investigate the implementation of the algorithm on field programmable gate array and application-specific integrated circuit for an attack on A5/1. As a result, we can retrieve the initial states of A5/1＇s registers in 2 s on average without pre-computation if we have 64 known key-stream bits.</description><identifier>ISSN: 1674-733X</identifier><identifier>EISSN: 1869-1919</identifier><identifier>DOI: 10.1007/s11432-012-4682-8</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Algorithms ; Application specific integrated circuits ; Computer Science ; Field programmable gate arrays ; Hardware ; Information Systems and Communication Service ; Linear feedback shift registers ; Registers ; Research Paper ; 加密算法 ; 反馈移位寄存器 ; 收敛序列 ; 攻击 ; 时钟周期 ; 时间复杂度 ; 现场可编程门阵列 ; 硬件实现</subject><ispartof>Science China. Information sciences, 2013-11, Vol.56 (11), p.224-233</ispartof><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2012</rights><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2012.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c375t-2aec32dec4d71f87362e6b60a375d5282030887ad931256ad360904a2b5828b23</citedby><cites>FETCH-LOGICAL-c375t-2aec32dec4d71f87362e6b60a375d5282030887ad931256ad360904a2b5828b23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/84009A/84009A.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11432-012-4682-8$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2918581928?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,21388,27924,27925,33744,33745,41488,42557,43805,51319,64385,64387,64389,72341</link.rule.ids></links><search><creatorcontrib>Li, Lei</creatorcontrib><creatorcontrib>Liu, XiangHui</creatorcontrib><creatorcontrib>Wang, Zheng</creatorcontrib><creatorcontrib>Li, FengHua</creatorcontrib><title>An improved attack on clock-controlled shift registers based on hardware implementation</title><title>Science China. Information sciences</title><addtitle>Sci. China Inf. Sci</addtitle><addtitle>SCIENCE CHINA Information Sciences</addtitle><description>We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm attack on the type of stream generator based on hardware implemeatation. In particular, the time complexity of the algorithm attacking the encryption algorithm A5/1 is 243.869 clock periods. With our hardware architecture, we investigate the implementation of the algorithm on field programmable gate array and application-specific integrated circuit for an attack on A5/1. As a result, we can retrieve the initial states of A5/1＇s registers in 2 s on average without pre-computation if we have 64 known key-stream bits.</description><subject>Algorithms</subject><subject>Application specific integrated circuits</subject><subject>Computer Science</subject><subject>Field programmable gate arrays</subject><subject>Hardware</subject><subject>Information Systems and Communication Service</subject><subject>Linear feedback shift registers</subject><subject>Registers</subject><subject>Research Paper</subject><subject>加密算法</subject><subject>反馈移位寄存器</subject><subject>收敛序列</subject><subject>攻击</subject><subject>时钟周期</subject><subject>时间复杂度</subject><subject>现场可编程门阵列</subject><subject>硬件实现</subject><issn>1674-733X</issn><issn>1869-1919</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp9kE9PAyEQxTdGE432A3hb48ULygy7wB6bxn-JiReN3ghlabu6hRaoxm8vmzaaeJALZOb33gyvKE6BXgKl4ioCVAwJBSQVl0jkXnEEkjcEGmj285uLigjGXg-LUYxvNB_GKAp5VLyMXdktV8F_2LbUKWnzXnpXmt6bd2K8S8H3fW7FRTdLZbDzLiYbYjnVMVczudCh_dTBDi69XVqXdOq8OykOZrqPdrS7j4vnm-unyR15eLy9n4wfiGGiTgS1NQxba6pWwEwKxtHyKac6d9saJVJGpRS6bRhgzXXLOG1opXFaS5RTZMfFxdY3f2G9sTGpZReN7XvtrN9EBTXlTCCrIaPnf9A3vwkub6ewAVlLaFBmCraUCT7GYGdqFbqlDl8KqBrSVtu0VU5bDWmrQYNbTcysm9vw6_yf6Gw3aOHdfJ11P5MqIQBqhuwbwfWMGw</recordid><startdate>20131101</startdate><enddate>20131101</enddate><creator>Li, Lei</creator><creator>Liu, XiangHui</creator><creator>Wang, Zheng</creator><creator>Li, FengHua</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>7SC</scope><scope>8FD</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20131101</creationdate><title>An improved attack on clock-controlled shift registers based on hardware implementation</title><author>Li, Lei ; Liu, XiangHui ; Wang, Zheng ; Li, FengHua</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c375t-2aec32dec4d71f87362e6b60a375d5282030887ad931256ad360904a2b5828b23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Application specific integrated circuits</topic><topic>Computer Science</topic><topic>Field programmable gate arrays</topic><topic>Hardware</topic><topic>Information Systems and Communication Service</topic><topic>Linear feedback shift registers</topic><topic>Registers</topic><topic>Research Paper</topic><topic>加密算法</topic><topic>反馈移位寄存器</topic><topic>收敛序列</topic><topic>攻击</topic><topic>时钟周期</topic><topic>时间复杂度</topic><topic>现场可编程门阵列</topic><topic>硬件实现</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, Lei</creatorcontrib><creatorcontrib>Liu, XiangHui</creatorcontrib><creatorcontrib>Wang, Zheng</creatorcontrib><creatorcontrib>Li, FengHua</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Science China. Information sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Lei</au><au>Liu, XiangHui</au><au>Wang, Zheng</au><au>Li, FengHua</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An improved attack on clock-controlled shift registers based on hardware implementation</atitle><jtitle>Science China. Information sciences</jtitle><stitle>Sci. China Inf. Sci</stitle><addtitle>SCIENCE CHINA Information Sciences</addtitle><date>2013-11-01</date><risdate>2013</risdate><volume>56</volume><issue>11</issue><spage>224</spage><epage>233</epage><pages>224-233</pages><issn>1674-733X</issn><eissn>1869-1919</eissn><abstract>We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm attack on the type of stream generator based on hardware implemeatation. In particular, the time complexity of the algorithm attacking the encryption algorithm A5/1 is 243.869 clock periods. With our hardware architecture, we investigate the implementation of the algorithm on field programmable gate array and application-specific integrated circuit for an attack on A5/1. As a result, we can retrieve the initial states of A5/1＇s registers in 2 s on average without pre-computation if we have 64 known key-stream bits.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/s11432-012-4682-8</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1674-733X |
| ispartof | Science China. Information sciences, 2013-11, Vol.56 (11), p.224-233 |
| issn | 1674-733X 1869-1919 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1506372351 |
| source | ProQuest Central UK/Ireland; Alma/SFX Local Collection; SpringerLink Journals - AutoHoldings; ProQuest Central |
| subjects | Algorithms Application specific integrated circuits Computer Science Field programmable gate arrays Hardware Information Systems and Communication Service Linear feedback shift registers Registers Research Paper 加密算法 反馈移位寄存器 收敛序列 攻击 时钟周期 时间复杂度 现场可编程门阵列 硬件实现 |
| title | An improved attack on clock-controlled shift registers based on hardware implementation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T01%3A18%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20improved%20attack%20on%20clock-controlled%20shift%20registers%20based%20on%20hardware%20implementation&rft.jtitle=Science%20China.%20Information%20sciences&rft.au=Li,%20Lei&rft.date=2013-11-01&rft.volume=56&rft.issue=11&rft.spage=224&rft.epage=233&rft.pages=224-233&rft.issn=1674-733X&rft.eissn=1869-1919&rft_id=info:doi/10.1007/s11432-012-4682-8&rft_dat=%3Cproquest_cross%3E1506372351%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2918581928&rft_id=info:pmid/&rft_cqvip_id=47711532&rfr_iscdi=true |