2轮Trivium的多线性密码分析
作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。...
Gespeichert in:
Veröffentlicht in: | Dian zi yu xin xi xue bao = Journal of electronics & information technology 2011, Vol.33 (1), p.223-227 |
---|---|
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 | 227 |
---|---|
container_issue | 1 |
container_start_page | 223 |
container_title | Dian zi yu xin xi xue bao = Journal of electronics & information technology |
container_volume | 33 |
creator | 贾艳艳 胡子濮 杨文峰 高军涛 |
description | 作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。 |
doi_str_mv | 10.3724/SP.J.1146.2010.00334 |
format | Article |
fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_dzkxxk201101040</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>36425776</cqvip_id><wanfj_id>dzkxxk201101040</wanfj_id><sourcerecordid>dzkxxk201101040</sourcerecordid><originalsourceid>FETCH-LOGICAL-c590-22afbec391e60bde2a01a19343946c6f68e35a1f598de70c7377f5448719d44c3</originalsourceid><addsrcrecordid>eNotj79KA0EYxLdQMMS8gZUWVnd-u9_e7m0pwb8EFLz-2NvbjefFCyZEg5UBCZbWKcRCsNNeEJ_mcj6GC7EamPkxwxCyRSFEyfjexXl4GlLKRcjAewCIfI20KIAKoliJDdIZj4sMGFIhfdoiO-z3-yMZFbfF5LpZPNZvi-brZ_nwXn_Om9dZ_TRfvjxvknWnB2Pb-dc2SQ4Pku5x0Ds7Ounu9wITKQgY0y6zBhW1ArLcMg1UU4UcFRdGOBFbjDR1kYpzK8FIlNJFnMeSqpxzg22yu6q905XTVT-9Gk5GlR9M8_tyOi39JepfcfDk9oo0l8Oqf1N4NtOmdMXApig4i6QU-AcAplVB</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>2轮Trivium的多线性密码分析</title><source>Alma/SFX Local Collection</source><creator>贾艳艳 胡子濮 杨文峰 高军涛</creator><creatorcontrib>贾艳艳 胡子濮 杨文峰 高军涛</creatorcontrib><description>作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。</description><identifier>ISSN: 1009-5896</identifier><identifier>DOI: 10.3724/SP.J.1146.2010.00334</identifier><language>chi</language><publisher>西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071</publisher><subject>Trivium ; 密码分析 ; 密码学 ; 流密码 ; 线性近似</subject><ispartof>Dian zi yu xin xi xue bao = Journal of electronics & information technology, 2011, Vol.33 (1), p.223-227</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/91130A/91130A.jpg</thumbnail><link.rule.ids>314,776,780,4010,27902,27903,27904</link.rule.ids></links><search><creatorcontrib>贾艳艳 胡子濮 杨文峰 高军涛</creatorcontrib><title>2轮Trivium的多线性密码分析</title><title>Dian zi yu xin xi xue bao = Journal of electronics & information technology</title><addtitle>Journal of Electronics & Information Technology</addtitle><description>作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。</description><subject>Trivium</subject><subject>密码分析</subject><subject>密码学</subject><subject>流密码</subject><subject>线性近似</subject><issn>1009-5896</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNotj79KA0EYxLdQMMS8gZUWVnd-u9_e7m0pwb8EFLz-2NvbjefFCyZEg5UBCZbWKcRCsNNeEJ_mcj6GC7EamPkxwxCyRSFEyfjexXl4GlLKRcjAewCIfI20KIAKoliJDdIZj4sMGFIhfdoiO-z3-yMZFbfF5LpZPNZvi-brZ_nwXn_Om9dZ_TRfvjxvknWnB2Pb-dc2SQ4Pku5x0Ds7Ounu9wITKQgY0y6zBhW1ArLcMg1UU4UcFRdGOBFbjDR1kYpzK8FIlNJFnMeSqpxzg22yu6q905XTVT-9Gk5GlR9M8_tyOi39JepfcfDk9oo0l8Oqf1N4NtOmdMXApig4i6QU-AcAplVB</recordid><startdate>2011</startdate><enddate>2011</enddate><creator>贾艳艳 胡子濮 杨文峰 高军涛</creator><general>西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2011</creationdate><title>2轮Trivium的多线性密码分析</title><author>贾艳艳 胡子濮 杨文峰 高军涛</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c590-22afbec391e60bde2a01a19343946c6f68e35a1f598de70c7377f5448719d44c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2011</creationdate><topic>Trivium</topic><topic>密码分析</topic><topic>密码学</topic><topic>流密码</topic><topic>线性近似</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>贾艳艳 胡子濮 杨文峰 高军涛</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Dian zi yu xin xi xue bao = Journal of electronics & information technology</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>2轮Trivium的多线性密码分析</atitle><jtitle>Dian zi yu xin xi xue bao = Journal of electronics & information technology</jtitle><addtitle>Journal of Electronics & Information Technology</addtitle><date>2011</date><risdate>2011</risdate><volume>33</volume><issue>1</issue><spage>223</spage><epage>227</epage><pages>223-227</pages><issn>1009-5896</issn><abstract>作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。</abstract><pub>西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071</pub><doi>10.3724/SP.J.1146.2010.00334</doi><tpages>5</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1009-5896 |
ispartof | Dian zi yu xin xi xue bao = Journal of electronics & information technology, 2011, Vol.33 (1), p.223-227 |
issn | 1009-5896 |
language | chi |
recordid | cdi_wanfang_journals_dzkxxk201101040 |
source | Alma/SFX Local Collection |
subjects | Trivium 密码分析 密码学 流密码 线性近似 |
title | 2轮Trivium的多线性密码分析 |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T05%3A02%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=2%E8%BD%AETrivium%E7%9A%84%E5%A4%9A%E7%BA%BF%E6%80%A7%E5%AF%86%E7%A0%81%E5%88%86%E6%9E%90&rft.jtitle=Dian%20zi%20yu%20xin%20xi%20xue%20bao%20=%20Journal%20of%20electronics%20&%20information%20technology&rft.au=%E8%B4%BE%E8%89%B3%E8%89%B3%20%E8%83%A1%E5%AD%90%E6%BF%AE%20%E6%9D%A8%E6%96%87%E5%B3%B0%20%E9%AB%98%E5%86%9B%E6%B6%9B&rft.date=2011&rft.volume=33&rft.issue=1&rft.spage=223&rft.epage=227&rft.pages=223-227&rft.issn=1009-5896&rft_id=info:doi/10.3724/SP.J.1146.2010.00334&rft_dat=%3Cwanfang_jour_chong%3Edzkxxk201101040%3C/wanfang_jour_chong%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=36425776&rft_wanfj_id=dzkxxk201101040&rfr_iscdi=true |