研讨纲要.ppt

廣播安全之要旨 安全廣播系統簡介 我們的研議 解密方法 1. R收方 = PB mod id收方 若其值為 0, 則非合法收方。 2. a收方 = mod B 若其值為0, 則是非合法收方。 3. d = ( a收方 – 1 )d收方 mod m收方 若 d ≠ (( CKD )d mod m), 則 stop。 4. M = Cd mod m 5. SG’ = (( SG )d mod m )e送方 mod m送方 == d 討論與結論 一般而言，我們的方案可以減輕傳輸的訊息量。 大幅度減小 X 之值，是我們繼續研究的目標，最近之專注焦點在於 PKDS 之有效應用。 資料壓縮或許亦可考慮。 * * 廣播安全之要旨 在機密可確保之前提下設計下列各項目 點對多點之資訊傳播方式 明文一份、密文一份 利用簽章技術確認送方身分 只有合法收受方可以解得明文 2. 安全廣播系統簡介 U 5 U 1 U 2 U 3 U 4 若將接受方那些合法接受資訊者看成一個節點，則送方需製作 (e, d , m ) 值，且將 d 及 m (用於mod m) 值送達接受方。 X C m SID CKD SG 確定送方簽章值 任何收方之解得明文步驟 Cd mod m = (Me)d mod m = M d M ID d 由於 d 值不能明送，且 d 之密文僅對合法收方有 用，所以送方之 d 值加密處理如下 : (1) 依序用 ei 及 mi 將 d 加密 : dei mod mi = Xi (2) 非收方之 Xi 設定為 0 (3) 轉換 ( X1, X2, … , Xn) X 然後再將 X 經網路廣播出去。 任何合法收方之解開 d 值根據下述 : (1) 從 X 值中計算出 Xi 值。 (2) Xidi mod mi = (dei mod mi)di mod mi = d 如何確定送方身分 ? (1) 送方之 SG 值計算方法 : signature = SUM( message blocks) + sender’s 簽章值 SG = ((signature)d送方 mod m送方)e mod m (2) 收方之送方身分確認 : signature’ = SUM( message blocks ) + sender’s 簽章值 若 signature’ = ( SGd mod m )e送方 mod m送方 則證明送方身分 如何檢驗 d 值之正確性 ? 因 CKD = de mod m 故 CKDd mod m = ( de )d mod m = d 如何計算送方之 ID# 因 SID = ( ID# )e mod m 故 SIDd mod m = ( ( ID#)e)d mod m 以上觀念之實例一則如後 : 假如送方U5要將明文“BACK” 及 秘密金匙d = 5送給U1及U2 U5 U1 U4 U2 U3 d = 5 “BACK” “BACK” d = 5 270 40 173 (5,323) U5 135 52 187 (3,319) U4 308 35 55 (7, 65) U3 205 26 47 (23, 111) U2 403 11 17 (11, 14) U1 Signature ID # Secret di Public (ei, mi) User X C m SID CKD SG X=38275669575 C=32 01 61 72 SID =66 CKD =31 m = 91 40 5 SG=79 d=5 BACK 內層括號之值表示最後欲求之目的值。 (0) 由於送方用 ei 及 mi 將 d 加密 : dei mod mi = xi 且將非收方之 xi 值設定為 0 故(3, 2, 0, 0, 0)經中國餘數定理轉換成某一定值 X， X = 38275669575 收方如何算出 d ? X xi [38275669575 / 14] mod 5 = 3 對 U1 而言。 d = xi d收方 mod m收方 = 37 m