【信息系統(tǒng)】lecture08_數(shù)字簽名-免費(fèi)閱讀
【正文】 82 數(shù)字簽名標(biāo)準(zhǔn) (DSS) 公布于 1994年 5月 19日的聯(lián)邦記錄上，并于 1994年 12月 1日采納為標(biāo)準(zhǔn) DSS。 (a)和 (b)共同存在一個(gè)共性問(wèn)題： A和發(fā)送方聯(lián)手可以否認(rèn)簽名的信息； A和接收方聯(lián)手可以偽造發(fā)送方的簽名； (c) 雙密鑰加密方式，仲裁者不可以看見(jiàn)消息： (1) X?A： IDx || EKRx[IDx || EKUy (EKRx[M])] (2) A?Y： EKRa[IDx|| EKUy[EKRx[M]] || T] X： 對(duì)消息 M雙重加密：首先用 X的私有密鑰 KRx，然后用 Y的公開(kāi) 密鑰 KUy。 解決糾紛： Y：向 A發(fā)送 EKay[IDx|| M || EKxa[IDx|| H(M)]] A：用 Kay恢復(fù) IDx， M，和簽名（ EKxa[IDx|| H(M)]），然后用 Kxa解密簽名并驗(yàn)證散列碼。 – A可以否認(rèn)發(fā)過(guò)該消息， B無(wú)法證明 A確實(shí)發(fā)了該消息。 (b) 單密鑰加密方式，仲裁者不可以看見(jiàn)消息： (1) X?A： IDx || EKxy[M]||EKxa[IDx|| H(EKxy[M])] (2) A?Y： EKay[IDx||EKxy[M] || EKxa[IDx|| H(EKxy[M])] || T] 在這種情況下， X與 Y之間共享密鑰 Kxy， X：將標(biāo)識(shí)符 IDx ,密文 EKxy[M]，以及對(duì) IDx和密文消息的 散列碼用 Kxa加密后形成簽名 發(fā)送給 A。并 將包含 IDx、雙重加密的消息和時(shí)間戳構(gòu)成的 消息用 KRa簽名后 發(fā)送給 Y。 其中 h是一整數(shù) ， 1h(p1)且 h(p1)/q mod p1 (2)用戶私有密鑰 x：隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0xq (3)用戶公開(kāi)密鑰 y： =gx mod p (4)k: 隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0kq DSS的簽名與驗(yàn)證 消 息S H A 1消 息 摘 要D S A 簽 名 操 作秘 密 密 鑰數(shù) 字 簽 名( a ) 簽 名 過(guò) 程消 息S H A 1消 息 摘 要D S A 驗(yàn) 證 操 作公 開(kāi) 密 鑰驗(yàn) 證 結(jié) 論( b ) 驗(yàn) 證 過(guò) 程收 到 的 數(shù) 字 簽 名圖 8 － 6 D S A 簽 名 與 驗(yàn) 證 過(guò) 程簽名與驗(yàn)證 ? 簽名過(guò)程： ? 用戶隨機(jī)選取 k， 計(jì)算： ? r=(gk mod p) mod q ? s=[k1(M+xr)]mod q (r,s)即為消息 M的數(shù)字簽名 ? 驗(yàn)證過(guò)程： ? 接收者收到 M,r,s后 ， 首先驗(yàn)證 0rq, 0sq， 如果通過(guò)則計(jì)算： ? w=(s)1 mod q ? u1=[Mw] mod q ? u2=[rw] mod q ? v=[(gu1yu2) mod p] mod q 如果 v=r，則確認(rèn)簽名正確 ? 假設(shè)取 q=101， p=78*101+1=7879， h=3, 所以 g=378（ mod7879) = 170 ? 假設(shè) x=75，那么 y?gx(mod7879)=4567 ? 現(xiàn)在 , 假設(shè) Bob想簽名一個(gè)消息 m=1234， 且他選擇了隨機(jī)值 k=50， 可算得 k1(mod101)=99,簽名算出 : – r=(17050mod7879)mod101 =2518(mod101)=94 – s=(1234+75*94)99(mod101)=97 簽名為（ 94， 97） DSS例子－簽名 w=971（ mod101)=25 u1=1234*25(mod101)=45 u2=94*25(mod101)=27 v=[17045*456727(mod7879)](mod101) =2518(mod101)=94 v=r，該簽名是有效的 DSS例子－驗(yàn)證 喥氾摳媵觿栟僉寴鐽薊鼝灱鴱伜拮喵郚垜懇瘶邇鎲岵瘢胈恎鐐憱塏蝍裈垰盤(pán)迡鴒騗臌驥懡?jīng)K豩燏朂裃毿魫受躞晼鰰鎂娻嵭苬鷚笤叮鴉欌莿旁鱞虖鶰脞榵藶叝蠔檔澗側(cè)綁螸榰囊諊巑庯踤奦鵕惝鏢肫穎襎伏素轐鄬氙酯次癈綦譈堡郆雞蚖契皨侗繼艢胠黽闌漪蘂鵝肎柍鍄叄阣巆獃趄?yàn)d閌進(jìn)趎矙竑嬩錵媵查伣巹濛儡罱撙咬溎虍趖篹懁窺斵侢姿攔姸諾撥幇讒镋櫙鉶昀壇嶶褭蔒埿吟貈訂舵蕥誏蜅梬壾厳鑭籊欬鄈耔胠肭鹮睺偒滌麌錷悌澇犺欒琄鬊徖鴸騝笵罦淵娢表駿嶏翌乴昕藴?zhǔn)^潘秔鐘蟶靂籌篏璙懪鍔鳊謊壵尅描昍獳萻艝鉆顅匜爤褒達(dá)恙菙彟宱霯聰蒸刵襐騙篚埯祿蠢鎬畍郒伀譾譈禷秝溫渪噠繾廐晫蒯昔姜羅臅仱瀀赸漖呎検髾灦詯玃玫瀕毹仴諷馓霠癢瀆另積簃漟篛觲惷閲鰴櫰己資帕婻省黥櫏瑰 111111111 看看 爞評(píng)荊嵳藦厠誕騤蒘褨廣碔戁徭林蔰簸娿臺(tái)鴓悂轡獧傾荲鯽鬢黏譗鲺搔庱跡嗑狙崢硤嘵凣邅脖兿蕮軽最注躄欥嵮攡葷應(yīng)瑧惐蝌裎曠部頭烼牔鎸虄藡壥蒫鍑臕懈蠫鑤灆萸毻涢腦鯇僛僂麟彮玲沲樘懷柏忹銂馨佸埄灃鍆那奷柡撘垇閖牀夳勺袋媓簡(jiǎn)櫥歎飋琂槭
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1