本文關(guān)鍵詞： 密碼學(xué) 無符號(hào)三元聯(lián)合表示 五元聯(lián)合稀疏形式　出處：《清華大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年07期 　論文類型：期刊論文

【摘要】：應(yīng)用密碼學(xué)中,群元素gahb的計(jì)算是很常見和很重要的。特別地,在大多數(shù)簽名協(xié)議的驗(yàn)證部分都需要計(jì)算gahb的形式。該文提出了計(jì)算群元素gahb的兩個(gè)算法。針對(duì)一般的可換群,提出了自左而右的無符號(hào)三元聯(lián)合表示編碼算法,于是計(jì)算gahb只需要對(duì)(a,b)的聯(lián)合二進(jìn)制表示的一次掃描即可完成。針對(duì)橢圓曲線等求逆簡(jiǎn)單的密碼體制,給出了五元聯(lián)合稀疏形式的編碼方法。理論分析和數(shù)值結(jié)果都表明:這兩個(gè)算法在性能上與已有算法是相當(dāng)?shù)?但在實(shí)現(xiàn)上則更為簡(jiǎn)單。
[Abstract]:In applied cryptography, the calculation of group element gahb is common and important. In the verification part of most signature protocols, we need to compute the form of gahb. In this paper, we propose two algorithms to compute the group element gahb, aiming at general commutative groups. An unsigned unsigned triple representation coding algorithm from left to right is proposed, so the computation of gahb only needs a pair of a. A simple cryptosystem based on the elliptic curve can be obtained by a single scan of the joint binary representation of the elliptic curve. The theoretical analysis and numerical results show that the performance of the two algorithms is comparable to that of the existing algorithms, but the implementation is simpler.
【作者單位】： 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;北京交通大學(xué)軟件學(xué)院;
【基金】：國(guó)家自然科學(xué)基金面上項(xiàng)目(60673065) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(2011JBM153)
【分類號(hào)】：TN918
【正文快照】： 應(yīng)用密碼學(xué)中,群元素gahb的計(jì)算是很常見和很重要的,而且在大多數(shù)簽名協(xié)議的驗(yàn)證部分都需要計(jì)算gahb的形式[1]。計(jì)算gahb的方法主要是對(duì)整數(shù)對(duì)[a,b]進(jìn)行重新編碼,而后采用“加-平方”方法。目前對(duì)于[a,b]進(jìn)行編碼的研究主要有:Soli-nas提出了兩個(gè)正整數(shù)的聯(lián)合稀疏(joint spars

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王希娟;;密碼學(xué)理論教學(xué)探索[J];品牌(理論月刊);2010年11期

2 任偉;;密碼學(xué)與現(xiàn)代密碼學(xué)研究[J];信息網(wǎng)絡(luò)安全;2011年08期

3 ;中國(guó)密碼學(xué)會(huì)2012年會(huì)征文通知[J];信息安全與通信保密;2012年06期

4 李文龍;密碼學(xué)在網(wǎng)上的應(yīng)用[J];電腦知識(shí)與技術(shù);2000年15期

5 王磊;密碼學(xué)中的穩(wěn)定性理論[J];通信保密;2000年04期

6 ;淺談密碼學(xué)在網(wǎng)上的應(yīng)用[J];計(jì)算機(jī)周刊;2001年11期

7 曲亞東;信息世界中“鎖”的學(xué)問——密碼學(xué)最新進(jìn)展[J];微電腦世界;2001年18期

8 劉傳才,陳國(guó)龍;密碼學(xué)課程的探索與實(shí)踐[J];高等理科教育;2002年05期

9 呂述望,范修斌,張如文;密碼學(xué)函數(shù)迭代原理信息論分析[J];電子學(xué)報(bào);2002年10期

10 王國(guó)俊;數(shù)論在密碼學(xué)中的應(yīng)用[J];工程數(shù)學(xué)學(xué)報(bào);2002年01期

相關(guān)會(huì)議論文 前10條

1 付紹靜;姜新文;;密碼學(xué)課程的教學(xué)研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

2 賀蕾;孫彤;黃春;;密碼學(xué)課程實(shí)踐教學(xué)研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

3 ;2010年全國(guó)密碼學(xué)與信息安全教學(xué)研討會(huì)[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

4 劉彥峰;;密碼學(xué)課堂教學(xué)方法改革研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

5 楊萬利;杜健;;信息與計(jì)算科學(xué)專業(yè)《密碼學(xué)》課程改革的探索與實(shí)踐[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

6 胡磊;;密碼學(xué)學(xué)科的學(xué)術(shù)會(huì)議[A];學(xué)科發(fā)展與科技創(chuàng)新——第五屆學(xué)術(shù)交流理論研討會(huì)論文集[C];2010年

7 謝絨娜;鄭秀林;李子臣;李曉東;;密碼學(xué)課程實(shí)踐教學(xué)體系探索[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年

8 張仕斌;;卓越計(jì)劃下“應(yīng)用密碼學(xué)”精品課程建設(shè)研究與實(shí)踐[A];第九屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2012年

9 張京良;劉瓏龍;;組件式密碼學(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年

10 石雅男;李光松;陳少真;;“密碼學(xué)”選修課程教學(xué)的幾點(diǎn)思考[A];中國(guó)電子教育學(xué)會(huì)高教分會(huì)2014年學(xué)術(shù)年會(huì)論文集[C];2014年

相關(guān)重要報(bào)紙文章 前10條

1 記者 李萬剛;密碼學(xué)家王小云獲百萬“求是”獎(jiǎng)[N];大眾科技報(bào);2006年

2 記者 熊燕;云南科學(xué)大講壇 女科學(xué)家講解神奇密碼學(xué)[N];云南日?qǐng)?bào);2009年

3 記者 劉肖勇 通訊員 朱玉尊;廣大教授連任中國(guó)密碼學(xué)會(huì)理事長(zhǎng)[N];廣東科技報(bào);2011年

4 記者　 向杰 延宏;王小云：培育密碼學(xué)最美妙果實(shí)的人[N];科技日?qǐng)?bào);2006年

5 記者　趙亞輝;王小云獲“求是杰出科學(xué)家獎(jiǎng)”[N];人民日?qǐng)?bào);2006年

6 王志靜;她，，震驚了世界[N];聯(lián)合日?qǐng)?bào);2005年

7 梁敏;比特幣掘金,“挖礦機(jī)”商機(jī)無限[N];電腦報(bào);2013年

8 李忠獻(xiàn) 編譯;比特幣，還能狂歡到何時(shí)？[N];中國(guó)保險(xiǎn)報(bào);2013年

9 東航國(guó)際金融公司 陳東海;比特幣如此火爆揭示了什么[N];上海證券報(bào);2013年

10 中國(guó)經(jīng)濟(jì)導(dǎo)報(bào)記者 趙超霖;比特幣的發(fā)明人究竟是誰不重要[N];中國(guó)經(jīng)濟(jì)導(dǎo)報(bào);2014年

相關(guān)博士學(xué)位論文 前8條

1 羅喜召;密碼學(xué)中理性與抗泄漏關(guān)鍵技術(shù)的研究[D];蘇州大學(xué);2010年

2 戴清平;有限維多項(xiàng)式代數(shù)的結(jié)構(gòu)、算法及在編碼密碼學(xué)中的應(yīng)用[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

3 伍前紅;可信密碼學(xué)計(jì)算的關(guān)鍵技術(shù)及其在電子商務(wù)中的應(yīng)用[D];西安電子科技大學(xué);2004年

4 黃華偉;半群作用問題在密碼學(xué)中的應(yīng)用[D];西安電子科技大學(xué);2008年

5 蔣瀚;面向多方的密碼學(xué)方案研究[D];山東大學(xué);2008年

6 楊波;密碼學(xué)Hash函數(shù)的設(shè)計(jì)和應(yīng)用研究[D];北京郵電大學(xué);2008年

7 杜偉章;秩距離碼在密碼學(xué)中的應(yīng)用[D];西安電子科技大學(xué);1999年

8 王紅兵;基于雙線性配對(duì)的代理重加密的研究[D];上海交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 鄭培凝;身份基密碼學(xué)的研究與應(yīng)用[D];上海交通大學(xué);2011年

2 陳佳康;密碼學(xué)算法的優(yōu)化與應(yīng)用[D];北京郵電大學(xué);2013年

3 于紅梅;數(shù)論密碼學(xué)歷史分析與未來發(fā)展展望[D];山東大學(xué);2008年

4 郭海峰;基于富媒體的密碼學(xué)教學(xué)內(nèi)容可視化研究與實(shí)現(xiàn)[D];四川師范大學(xué);2014年

5 陳果;智能計(jì)算在密碼學(xué)中的應(yīng)用[D];重慶大學(xué);2006年

6 郭偉東;密碼學(xué)和生物信息學(xué)中兩類組合構(gòu)形研究[D];浙江大學(xué);2008年

7 孫瑩;進(jìn)位返加的密碼學(xué)性質(zhì)研究[D];解放軍信息工程大學(xué);2004年

8 張棟;密碼學(xué)雜湊函數(shù)的碰撞性分析研究[D];西安電子科技大學(xué);2009年

9 單寶玉;非交換結(jié)構(gòu)密碼學(xué)機(jī)制設(shè)計(jì)及其應(yīng)用[D];云南大學(xué);2012年

10 張躍;非交換（壹）半群在密碼學(xué)中的應(yīng)用研究[D];吉林大學(xué);2006年

本文編號(hào)：1476670