版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第5章原根和階引子在密碼學(xué)中,有很多基于離散對(duì)數(shù)問題的密碼算法和協(xié)議,比如ElGamal公鑰密碼算法,Diffie-Hellman密鑰協(xié)商算法,美國(guó)的數(shù)字簽名算法DSA等等.學(xué)習(xí)原根的知識(shí)有助于理解離散對(duì)數(shù)問題.進(jìn)一步地,理解離散對(duì)數(shù)問題也是理解橢圓曲線密碼學(xué)的基礎(chǔ)。5.1原根和階
原根和階-定義
原根和階-方法?
原根和階-例題
原根和階-例題
原根和階-例題
原根和階-性質(zhì)
原根和階-性質(zhì)
原根和階-性質(zhì)
原根和階-例題
原根和階-例題
原根和階-性質(zhì)
【例5.1.6】已知整數(shù)5模17的階為ord17(5)=16.因?yàn)?-1≡5(mod17),則由【性質(zhì)5.1.1】,整數(shù)7模17的階為16.
原根和階-例題
012345678910111213141515861314210161291143157原根和階-舉例
012345157171311原根和階-性質(zhì)
原根和階-舉例
原根和階-性質(zhì)
原根和階-性質(zhì)
【例5.1.11】由ord17(5)=16可知5是模17的原根,由原根5就可以求出17的所有原根.解:模17的所有原根為51,53,55,57,59,511,513,515.即51≡5(mod17),53≡6(mod17),55≡14(mod17),57≡10(mod17),59≡12(mod17),511≡11(mod17),513≡13(mod17),515≡6(mod17).
原根存在的充分必要條件
5.1.3素?cái)?shù)的原根
5.2離散對(duì)數(shù)
離散對(duì)數(shù)-定義
離散對(duì)數(shù)-例題【例5.2.1】已知5是模17的原根.求10對(duì)模17的離散對(duì)數(shù).解:先構(gòu)造以5為底的階函數(shù)表.再構(gòu)造離散對(duì)數(shù)表.可得,10對(duì)模17的離散對(duì)數(shù)為7.1234567891011121314151658613142101612911431571a1234567891011121314151616613121315210711945148離散對(duì)數(shù)-性質(zhì)
離散對(duì)數(shù)-舉例
離散對(duì)數(shù)-舉例
5.3離散對(duì)數(shù)在密碼學(xué)中的應(yīng)用離散對(duì)數(shù)問題在密碼學(xué)中的應(yīng)用,主要包括了ElGamal密碼算法、Diffie-Hellman密鑰協(xié)商算法、數(shù)字簽名標(biāo)準(zhǔn)(DSS)等.這里我們介紹ElGamal密碼算法,以及DSS參數(shù)選取時(shí)用到的本章的相關(guān)知識(shí).5.3.1ELGamal密碼算法ELGamal密碼算法是一個(gè)非對(duì)稱加密算法,由ELGamal在1985提出.既可以用于加密,也可以用于簽名,其安全性依賴于離散對(duì)數(shù)問題.ELGamal數(shù)字簽名算法的一個(gè)變體就是數(shù)字簽名標(biāo)準(zhǔn)(DSS).下面給出ELGamal算法的描述.
5.3.2數(shù)字簽名標(biāo)準(zhǔn)的參數(shù)選取1991年8月,NIST頒發(fā)了一個(gè)通告,提出將數(shù)字簽名算法DSA用于數(shù)字簽名標(biāo)準(zhǔn)DSS中.1994年,在考慮了公眾的建議后
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 地方性甲狀腺腫的臨床護(hù)理
- 【大學(xué)課件】數(shù)據(jù)庫(kù)安全性
- 《教練學(xué)學(xué)會(huì)介紹》課件
- 慢性鼻竇炎伴鼻息肉的健康宣教
- 《信道的糾錯(cuò)編碼》課件
- 孕期牙齦紅腫的健康宣教
- 《計(jì)算機(jī)系統(tǒng)組成新》課件
- 孕期失眠的健康宣教
- JJF(陜) 023-2020 自動(dòng)分檢衡器校準(zhǔn)規(guī)范
- 《銷售服務(wù)禮儀培訓(xùn)》課件
- 兒科護(hù)理培訓(xùn):兒童流行性感冒護(hù)理
- 解答-統(tǒng)計(jì)學(xué)導(dǎo)論-曾五一課后習(xí)題答案
- 部隊(duì)汽車維修培訓(xùn)課件
- 音樂療法在青少年抑郁癥治療中的應(yīng)用
- 下課了助農(nóng)直播
- 船舶與海洋工程導(dǎo)論(船舶的分類和用途)期末單元測(cè)試與答案
- 混合現(xiàn)實(shí)(MR)內(nèi)容創(chuàng)作平臺(tái)
- 禁毒(電子煙)教育主題班會(huì)教案
- 第6.2課《抒發(fā)情感》(課件)-【中職專用】高二語(yǔ)文同步課件(高教版2023·職業(yè)模塊)
- 胃鏡室護(hù)士長(zhǎng)述職報(bào)告課件
- 液壓與氣壓傳動(dòng)課程設(shè)計(jì)-專用臥式銑床的液壓系統(tǒng)
評(píng)論
0/150
提交評(píng)論