分組密碼TWIS的三子集中間相遇攻擊
本文關(guān)鍵詞: 分組密碼 TWIS 中間相遇攻擊 復(fù)雜度 出處:《通信學(xué)報(bào)》2014年06期 論文類型:期刊論文
【摘要】:對(duì)輕量級(jí)分組密碼TWIS的安全性做進(jìn)一步分析,將三子集中間相遇攻擊應(yīng)用于忽略后期白化過程的10輪TWIS;赥WIS密鑰生成策略中存在的缺陷,即其實(shí)際密鑰長度僅為62 bit且初始密鑰混淆速度慢,攻擊恢復(fù)10輪TWIS全部62 bit密鑰的計(jì)算復(fù)雜度為245,數(shù)據(jù)復(fù)雜度達(dá)到最低,僅為一個(gè)已知明密文對(duì)。分析結(jié)果表明TWIS在三子集中間相遇攻擊下是不安全的。
[Abstract]:The security of lightweight block cipher TWIS is further analyzed. This paper applies the three-subset intermediate encounter attack to 10 rounds of TWIS-based key generation strategy based on TWIS to ignore the later whitening process. That is, the actual key length is only 62 bit and the initial key confusion speed is slow. The computational complexity of all 62 bit keys for 10 rounds of TWIS recovery is 245, and the data complexity is the lowest. Only one known ciphertext pair is used. The analysis results show that TWIS is not secure under the encounter attack of three subsets.
【作者單位】: 北京科技大學(xué)數(shù)理學(xué)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61272476) 內(nèi)蒙古自治區(qū)科技創(chuàng)新引導(dǎo)獎(jiǎng)勵(lì)資金基金資助項(xiàng)目(2012)~~
【分類號(hào)】:TN918.4
【正文快照】: 1引言TWIS是由Ojha等人于2009年提出的輕量級(jí)分組密碼算法[1],設(shè)計(jì)思想基于CLEFIA[2],采用廣義Feistel結(jié)構(gòu),設(shè)計(jì)者稱其分組長度與密鑰長度均為128 bit,加密輪數(shù)為10輪。算法的設(shè)計(jì)文章未給出任何密鑰恢復(fù)攻擊。Su Bozhan等人首先對(duì)其進(jìn)行了安全性分析,通過構(gòu)造10輪差分區(qū)分器,
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 何大可;一種迭代型分組密碼的差分密碼分析[J];西南交通大學(xué)學(xué)報(bào);1998年06期
2 胡予濮,肖國鎮(zhèn);分組密碼SAFER的改進(jìn)[J];通信學(xué)報(bào);1999年S1期
3 李瑋;谷大武;;時(shí)間攻擊的研究進(jìn)展[J];通信技術(shù);2005年S1期
4 郭偉;錢進(jìn);王新軍;;一種基于分組密碼的hash函數(shù)的安全性分析及構(gòu)造[J];計(jì)算機(jī)科學(xué);2008年09期
5 胡予濮,肖國鎮(zhèn);IDEA的隨機(jī)群和隨機(jī)置換[J];西安電子科技大學(xué)學(xué)報(bào);2000年02期
6 張文濤 ,卿斯?jié)h ,吳文玲;一類基于混沌函數(shù)的分組密碼的安全性評(píng)估[J];軟件學(xué)報(bào);2003年03期
7 溫鳳桐;吳文玲;溫巧燕;;優(yōu)化MISTY型結(jié)構(gòu)的偽隨機(jī)性[J];電子與信息學(xué)報(bào);2007年05期
8 李幼名;唐明;張煥國;;一種動(dòng)態(tài)隨機(jī)數(shù)發(fā)生器[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2008年05期
9 徐政五,龔耀寰;信息戰(zhàn)中的信息加密技術(shù)[J];電子科技大學(xué)學(xué)報(bào);2000年05期
10 吳文玲;關(guān)于E2和Camllia密碼算法[J];中國科學(xué)院研究生院學(xué)報(bào);2001年02期
相關(guān)會(huì)議論文 前10條
1 李娜;陳衛(wèi)紅;;AES的安全性分析[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年
2 狄蘇林;;位變密碼的設(shè)計(jì)思想[A];第三次全國計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1988年
3 黃一才;郁濱;;基于藍(lán)牙單芯片的密碼算法實(shí)現(xiàn)方案研究[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年
4 付安民;張玉清;;對(duì)稱密碼算法暴力破解的研究現(xiàn)狀和進(jìn)展[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集(下)[C];2006年
5 文磊;黎明;;密碼分析技術(shù)[A];全國第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年
6 丁金扣;黃錚;溫巧燕;楊義先;;有限域上的多輸出正交函數(shù)[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年
7 關(guān)杰;;針對(duì)LOKI89的5輪不可能差分攻擊[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2006年
8 范淑琴;韓文報(bào);;混合型加密協(xié)議[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2001年
9 曹云飛;;一種特殊結(jié)構(gòu)的置換S盒[A];第十一屆保密通信與信息安全現(xiàn)狀研討會(huì)論文集[C];2009年
10 張京良;劉瓏龍;;組件式密碼學(xué)課堂演示實(shí)驗(yàn)設(shè)計(jì)[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
相關(guān)重要報(bào)紙文章 前1條
1 中國移動(dòng)研究院終端所卡與業(yè)務(wù)安全組 曹雪菲;WLAN安全機(jī)制分析[N];通信產(chǎn)業(yè)報(bào);2009年
相關(guān)博士學(xué)位論文 前10條
1 韋永壯;新區(qū)分器的構(gòu)造及其在分組密碼分析中的應(yīng)用[D];西安電子科技大學(xué);2009年
2 劉志強(qiáng);分組密碼的線性類分析方法研究[D];上海交通大學(xué);2011年
3 張文濤;分組密碼的分析與設(shè)計(jì)[D];中國科學(xué)院研究生院(軟件研究所);2004年
4 劉亞;若干分組密碼不可能差分分析與代數(shù)分析方法的研究[D];上海交通大學(xué);2013年
5 李瑞林;分組密碼的分析與設(shè)計(jì)[D];國防科學(xué)技術(shù)大學(xué);2011年
6 魏悅川;分組密碼分析方法的基本原理及其應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2011年
7 孫兵;分組密碼的分析方法及應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2009年
8 唐學(xué)海;分組密碼的攻擊方法與應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2012年
9 張美玲;分組密碼分析技術(shù)的研究[D];西安電子科技大學(xué);2010年
10 胡豫濮;分組密碼的設(shè)計(jì)與安全性分析[D];西安電子科技大學(xué);1999年
相關(guān)碩士學(xué)位論文 前10條
1 韓敬;分組密碼CLEFIA的分析[D];山東師范大學(xué);2010年
2 張婧;輕量級(jí)分組密碼PRESENT功耗攻擊的研究[D];上海交通大學(xué);2011年
3 譚益軍;一種可用于WSN的混沌分組密碼研究[D];電子科技大學(xué);2010年
4 劉景偉;分組密碼中關(guān)鍵問題的研究[D];西安電子科技大學(xué);2004年
5 林德敬;基于變結(jié)構(gòu)的分組密碼理論與技術(shù)的研究及其應(yīng)用[D];福州大學(xué);2003年
6 劉楊;基于混沌映射的分組密碼研究[D];華東理工大學(xué);2011年
7 劉亞;分組密碼Serpent的差分分析[D];山東大學(xué);2010年
8 劉博超;基于不可推導(dǎo)性的AES密鑰生成算法[D];吉林大學(xué);2011年
9 周旋;分組密碼的設(shè)計(jì)與分析[D];國防科學(xué)技術(shù)大學(xué);2003年
10 林志華;Rijndael算法的研究與分析[D];西安電子科技大學(xué);2004年
,本文編號(hào):1450167
本文鏈接:http://sikaile.net/kejilunwen/wltx/1450167.html