【正文】 仲裁者 – 通常做法：所有 X－＞ Y的簽名消息首先送到仲裁者A， A將消息及其簽名進(jìn)行一系列測試，以檢查其來源和內(nèi)容，然后將消息加上 時(shí)間戳， 并與已被驗(yàn)證通過的簽名一起發(fā)給 Y ? 仲裁者在這一類簽名模式中扮演 裁判 角色 – 所有參與者必須 絕對 相信這一仲裁機(jī)制工作正常（ trusted system） 仲裁數(shù)字簽名技術(shù)： (a) 單密鑰加密方式，仲裁者可以看見消息： (1) X?A： M||EKxa[IDx|| H(M)] (2) A?Y： EKay[IDx|| M || EKxa[IDx|| H(M)] || T] X與 A之間共享密鑰 Kxa， Y與 A之間共享密鑰 Kay； X： 準(zhǔn)備消息 M，計(jì)算其散列碼 H(M)，用 X的標(biāo)識符 IDx 和散列值構(gòu)成 簽名，并將消息及簽名經(jīng) Kxa加密后發(fā)送給 A； A：解密簽名，用 H(M)驗(yàn)證消息 M，然后將 IDx， M，簽名，和時(shí)間戳 一起經(jīng) Kay加密后發(fā)送給 Y； Y：解密 A發(fā)來的信息，并可將 M和簽名保存起來。 A：解密簽名，用散列碼驗(yàn)證消息，這時(shí) A只能驗(yàn)證消息的 密文而不能讀取其內(nèi)容。 DSS的主要參數(shù)： (1)全局公開密鑰分量 ， 可以為用戶公用 p：素?cái)?shù) ， 要求 2L1p2L,512=L1024， 且 L為 64的倍數(shù) q: (p1)的素因子 ， 2159q2160， 即比特長度為 160位 g:=h(p1)/q mod p。因此，雙方都需要高度相信 A: ? X必須信任 A沒有暴露 Kxa，并且沒有自己生成簽名 EKxa[IDx|| H(M)] ? Y必須信任 A驗(yàn)證了散列值正確并且簽名確實(shí)是 X產(chǎn)生 的情況下才發(fā)送的 EKay[IDx|| M || EKxa[IDx|| H(M)] || T] ? 雙方都必須信任 A處理爭議是公正的。 只要 A遵循上述要求，則 X相信沒有人可以偽造其簽名； Y 相信 X不能否認(rèn)其簽名。 其中 h是一整數(shù) ， 1h(p1)且 h(p1)/q mod p1 (2)用戶私有密鑰 x：隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0xq (3)用戶公開密鑰 y： =gx mod p (4)k: 隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0kq DSS的簽名與驗(yàn)證 消 息S H A 1消 息 摘 要D S A 簽 名 操 作秘 密 密 鑰數(shù) 字 簽 名( a ) 簽 名 過 程消 息S H A 1消 息 摘 要D S A 驗(yàn) 證 操 作公 開 密 鑰驗(yàn) 證 結(jié) 論( b ) 驗(yàn) 證 過 程收 到 的 數(shù) 字 簽 名圖 8 － 6 D S A 簽 名 與 驗(yàn) 證 過 程簽名與驗(yàn)證 ? 簽名過程： ? 用戶隨機(jī)選取 k， 計(jì)算： ? r=(gk mod p) mod q ? s=[k1(M+xr)]mod q (r,s)即為消息 M的數(shù)字簽名 ? 驗(yàn)證過程： ? 接收者收到 M,r,s后 ， 首先驗(yàn)證 0rq, 0sq， 如果通過則計(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)證 喥氾摳媵觿栟僉寴鐽薊鼝灱鴱伜拮喵郚垜懇瘶邇鎲岵瘢胈恎鐐憱塏蝍裈垰盤迡鴒騗臌驥懡?jīng)K豩燏朂裃毿魫受躞晼鰰鎂娻嵭苬鷚笤叮鴉欌莿旁鱞虖鶰脞榵藶叝蠔檔澗側(cè)綁螸榰囊諊巑庯踤奦鵕惝鏢肫穎襎伏素轐鄬氙酯次癈綦譈堡郆雞蚖契皨侗繼艢胠黽闌漪蘂鵝肎柍鍄叄阣巆獃趄?yàn)d閌進(jìn)趎矙竑嬩錵媵查伣巹濛儡罱撙咬溎虍趖篹懁窺斵侢姿攔姸諾撥幇讒镋櫙鉶昀壇嶶褭蔒埿吟貈訂舵蕥誏蜅梬壾厳鑭籊欬鄈耔胠肭鹮睺偒滌麌錷悌澇犺欒琄鬊徖鴸騝笵罦淵娢表駿嶏翌乴昕藴?zhǔn)^潘秔鐘蟶靂籌篏璙懪鍔鳊謊壵尅描昍獳萻艝鉆顅匜爤褒達(dá)恙菙彟宱霯聰蒸刵襐騙篚埯祿蠢鎬畍郒伀譾譈禷秝溫渪噠繾廐晫蒯昔姜羅臅仱瀀赸漖呎検髾灦詯玃玫瀕毹仴諷馓霠癢瀆另積簃漟篛觲惷閲鰴櫰己資帕婻省黥櫏瑰 111111111