專利名稱:密鑰交換與密鑰傳遞方案的制作方法
技術(shù)領(lǐng)域:
屬于信息安全技術(shù)中的密鑰交換技術(shù)。
現(xiàn)有技術(shù)離散對數(shù)密鑰交換方案由Diffie-Hellman提出,被廣泛應(yīng)用,但沒有引進公私鑰的概念,密鑰交換—握手方式進行,因此,可能遭受“MAN-IN-THE-MIDDLE”攻擊。后ElGamal提出離散對數(shù)公私鑰對的概念,并構(gòu)造了可恢復(fù)“原文”的密鑰交換方案,不握手,但要發(fā)送兩組數(shù)據(jù)。
本方案的目的是在離散對數(shù)密碼(橢圓曲線)密碼中,交信雙方通過不握手的方式,只發(fā)送一組數(shù)據(jù)就能直接計算雙方共同密鑰的密鑰交換方法。
本方案如下參數(shù)T={g,p}私鑰skA=a; skB=b;公鑰pkA=gamod p=KA; pkB=gbmod p=KB;其中,p是素數(shù),g是生成元,小于p的正整數(shù)。a,b是小于p-1的正整數(shù),密鑰傳遞和計算過程如下1)A方選擇一個隨機數(shù)r,計算grmod p=k,作密鑰;用對方的公鑰計算(KB)rmod p發(fā)送給B;2)B方用自己的私鑰計算((KB)r)-b=((gb)r)-b=gr=k附
圖1以圖形描述了在離散對數(shù)密碼中上述密鑰交換過程。本方案可用橢圓曲線模擬橢圓曲線Ey2=x3+ax+b mod p中,參數(shù)T={a,b,G=(x,y),n,p}。A的私鑰為a,公鑰為aG,B的私鑰為b,公鑰為bG,1)A方選擇隨機數(shù)r,計算r(bG),發(fā)送給B;計算rG作密鑰k;2)B方用自己的私鑰計算b-1*r*bG=rG=k附圖2以圖形描述了在橢圓曲線密碼中上述密鑰交換過程。
權(quán)利要求
本專利利用離散對數(shù)(橢圓曲線)密碼“位置”和“狀態(tài)”關(guān)系,在對方公鑰基礎(chǔ)上變換“狀態(tài)”的方法實現(xiàn)不握手式直接計算密鑰的一種密鑰交換方案。本專利的保護范圍離散對數(shù)(橢圓曲線)密碼在對方公鑰基礎(chǔ)上變換“狀態(tài)”的方法,交信雙方直接計算共同密鑰的密鑰交換方案。
專利摘要
密鑰交換與密鑰傳遞方案。技術(shù)領(lǐng)域:
:信息安全領(lǐng)域中的密鑰交換。本方案的目的是實現(xiàn)不握手式,直接計算雙方共同密鑰的一種密鑰交換,其主要內(nèi)容是利用離散對數(shù)(橢圓曲線)“位置”和“狀態(tài)”的關(guān)系,在對方公鑰基礎(chǔ)上變換“狀態(tài)”的方法實現(xiàn)不握手的簡捷的密鑰交換方案。
文檔編號H04L9/00GKCN1380766SQ01110598
公開日2002年11月20日 申請日期2001年4月16日
發(fā)明者南相浩, 陳鐘 申請人:南相浩, 陳鐘導(dǎo)出引文BiBTeX, EndNote, RefMan