对简化版KeeLoq算法的中间相遇-立方攻击

利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:上海交通大学学报 2015, Vol.49 (10), p.1540-1544
1. Verfasser: 李俊志 李文 李伟 关杰
Format: Artikel
Sprache:chi
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1544
container_issue 10
container_start_page 1540
container_title 上海交通大学学报
container_volume 49
creator 李俊志 李文 李伟 关杰
description 利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥.
format Article
fullrecord <record><control><sourceid>chongqing</sourceid><recordid>TN_cdi_chongqing_primary_666608471</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>666608471</cqvip_id><sourcerecordid>666608471</sourcerecordid><originalsourceid>FETCH-chongqing_primary_6666084713</originalsourceid><addsrcrecordid>eNpjYeA0NDAw0zUyMTPnYOAtLs5MMjA1NDYztzAz4GQwebp-5_N1DU97pj3v7PBOTfXJL3y-bvqzzVOfz2p5smPty-lbns_e8bKxXff56u5n03Y-m7L7aftuHgbWtMSc4lReKM3NoOTmGuLsoZuckZ-XXpiZlx5fUJSZm1hUGW8GBAYWJuaGxkQpAgDHoUMP</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>对简化版KeeLoq算法的中间相遇-立方攻击</title><source>Alma/SFX Local Collection</source><creator>李俊志 李文 李伟 关杰</creator><creatorcontrib>李俊志 李文 李伟 关杰</creatorcontrib><description>利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥.</description><identifier>ISSN: 1006-2467</identifier><language>chi</language><subject>KeeLoq密码 ; 中间相遇技术 ; 立方攻击</subject><ispartof>上海交通大学学报, 2015, Vol.49 (10), p.1540-1544</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/92944X/92944X.jpg</thumbnail><link.rule.ids>314,780,784,4022</link.rule.ids></links><search><creatorcontrib>李俊志 李文 李伟 关杰</creatorcontrib><title>对简化版KeeLoq算法的中间相遇-立方攻击</title><title>上海交通大学学报</title><addtitle>Journal of Shanghai Jiaotong University</addtitle><description>利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥.</description><subject>KeeLoq密码</subject><subject>中间相遇技术</subject><subject>立方攻击</subject><issn>1006-2467</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNpjYeA0NDAw0zUyMTPnYOAtLs5MMjA1NDYztzAz4GQwebp-5_N1DU97pj3v7PBOTfXJL3y-bvqzzVOfz2p5smPty-lbns_e8bKxXff56u5n03Y-m7L7aftuHgbWtMSc4lReKM3NoOTmGuLsoZuckZ-XXpiZlx5fUJSZm1hUGW8GBAYWJuaGxkQpAgDHoUMP</recordid><startdate>2015</startdate><enddate>2015</enddate><creator>李俊志 李文 李伟 关杰</creator><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope></search><sort><creationdate>2015</creationdate><title>对简化版KeeLoq算法的中间相遇-立方攻击</title><author>李俊志 李文 李伟 关杰</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-chongqing_primary_6666084713</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2015</creationdate><topic>KeeLoq密码</topic><topic>中间相遇技术</topic><topic>立方攻击</topic><toplevel>online_resources</toplevel><creatorcontrib>李俊志 李文 李伟 关杰</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><jtitle>上海交通大学学报</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>李俊志 李文 李伟 关杰</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>对简化版KeeLoq算法的中间相遇-立方攻击</atitle><jtitle>上海交通大学学报</jtitle><addtitle>Journal of Shanghai Jiaotong University</addtitle><date>2015</date><risdate>2015</risdate><volume>49</volume><issue>10</issue><spage>1540</spage><epage>1544</epage><pages>1540-1544</pages><issn>1006-2467</issn><abstract>利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥.</abstract></addata></record>
fulltext fulltext
identifier ISSN: 1006-2467
ispartof 上海交通大学学报, 2015, Vol.49 (10), p.1540-1544
issn 1006-2467
language chi
recordid cdi_chongqing_primary_666608471
source Alma/SFX Local Collection
subjects KeeLoq密码
中间相遇技术
立方攻击
title 对简化版KeeLoq算法的中间相遇-立方攻击
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T07%3A44%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-chongqing&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%AF%B9%E7%AE%80%E5%8C%96%E7%89%88KeeLoq%E7%AE%97%E6%B3%95%E7%9A%84%E4%B8%AD%E9%97%B4%E7%9B%B8%E9%81%87-%E7%AB%8B%E6%96%B9%E6%94%BB%E5%87%BB&rft.jtitle=%E4%B8%8A%E6%B5%B7%E4%BA%A4%E9%80%9A%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%8E%E4%BF%8A%E5%BF%97%20%E6%9D%8E%E6%96%87%20%E6%9D%8E%E4%BC%9F%20%E5%85%B3%E6%9D%B0&rft.date=2015&rft.volume=49&rft.issue=10&rft.spage=1540&rft.epage=1544&rft.pages=1540-1544&rft.issn=1006-2467&rft_id=info:doi/&rft_dat=%3Cchongqing%3E666608471%3C/chongqing%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=666608471&rfr_iscdi=true