問題1:針對口頭訊息,描述n=7, m=2的bgp協議過程
1.1假設7名成員分別是a、b、c、d、e、f、g,假設a是指揮官,分別給b-g傳送1訊息,1是攻擊,0是撤退,假設b、g是叛徒,發出訊息為111111,分別對應b、c、d、e、f、g。
因此om(2)階段,指揮官a將攻擊命令**給其他成員,成員收到資訊後不確定指揮官是不是叛徒,進入om(1)階段。
這裡以成員b的核驗其他成員的訊息為例。
成員b核驗
詢問c詢問d
詢問e詢問f
詢問gc的值11
1x』y』d的值11
1x』』
y』』e的值11
1x』』』
y』』』
f的值x』
x』』x』』』
x』』』』
x』』』』』
g的值y』
y』』y』』』
y』』』』
y』』』』』
當b成員核實完其他成員的訊息後,根據majority原則得出cdefg的值分別為111**(*表示不確定),再加上自己獲得訊息為1111**,因此b也達到了ic2、ic1的目標,同理其他成員也是如此,最終7名成員均按預期行動訊息做出攻擊行動。
1.2假設a、g是叛徒,a為了擾亂整個行動,此時分別給其他成員發出101010的訊息。
因此om(2)階段,指揮官a將攻擊命令**給其他成員,成員收到資訊後不確定指揮官是不是叛徒,進入om(1)階段。
這裡以成員b的核驗其他成員的訊息為例。
成員b核驗
詢問c詢問d
詢問e詢問f
詢問gc的值00
00y』d的值11
11y』』e的值00
00y』』』
f的值111
1y』』』』
g的值y』
y』』y』』』
y』』』』
y』』』』』
當b成員核實完其他成員的訊息後,根據majority原則得出cdefg的值分別為0101*,再加上自己獲得的訊息,最終得到訊息為10101*,此時若叛徒g傳送訊息1,則根據majority原則,b做出攻擊行動,同理,其他成員也是得到101011,最終同樣採取攻擊行動,此時達成ic1目標;若叛徒g傳送訊息0,則根據預設的原則,b做出撤退行動,同理其他成員也是撤退行動,此時同樣達成ic1目標。
問題2:對於bqs,有這麼乙個說法:「如果要容忍f臺伺服器失效,n至少是4f+1、q至少是3f+1」。按照此說法,取引數f=3, n=15, q=10。這樣的bqs能夠在容忍3個伺服器失效的情況下進行正確的讀寫嗎?為什麼?請結合原理和讀寫的具體流程論述。
不能,因為雖然說當前n、q、f滿足了對應關係,從而滿足了一致性與可用性的安全條件,但是當bqs是併發系統時,可能存在3臺伺服器失效,3臺伺服器正確但時標舊,3臺伺服器正確且時標最新,但有1臺正確舊時標正在寫入新內容,此時,雖然取出q=10個伺服器內容,但是根據伺服器最多數目即為正確結果的原則,也無法得知此時的正確結果。
另一方面,若客戶端出現失效或其他讀寫策略,那麼上述bqs讀寫原則也不能保證正確讀寫。
若此時有1臺客戶端失效,且在上一輪未將全部伺服器端寫入同樣的值,造成正確伺服器也無法保持一致,致使下一輪正常的客戶端讀寫,此時按照上述判定正確結果的原則,可能將舊值或失效的值作為正確結果,無法獲取正確的結果進行後續的讀寫操作。同理,當失效客戶端給所有伺服器寫入不一樣的資料也會造成如上結果。只有限定客戶端的寫策略,保證寫給所有伺服器,同時寫的一致,即客戶端與伺服器端相應策略應配套才能保證bqs正確讀寫。
問題3:n個人通過(t, n)shamir秘密分享方法得到了私鑰d的份額d1,…,dn。請列出t個人通過門限密碼技術共同進行rsa解密(p=cd mod n)的計算過程。
首先因為秘密分享的多項式為:
根據上式,當x=0時,即能得到秘密a0a_
a0。取t個不相等的x,代入上式f(x),計算得出對應的f(xix_
xi)=yiy_
yi,i屬於0-t;再將此時得到的(x1x_
x1,y1y_
y1)…(xtx_
xt,yty_
yt)依次代入下式,
s=a 0a_
a0=∑j=
1t
\sum_^
∑j=1t
[f(xjx_
xj)∏l≠
jxlx
l−xj
\prod_\frac }
∏l=j
xl
−xj
xl
]同時取x=0,計算得出a0。再根據下式
p i=
cdim
od
np_=c^mod n
pi=cd
imod
n將對應di以及c=a0a_
a0,代入上式,計算對應每個人的明文,拼湊每個人的明文即可完成全部解密。
博主是個菜鳥,求輕噴
驗證型別是否正確
判斷是否是想要的型別的時候,這裡用到的是2個類,乙個是moneybean類 裡的變數 privatestring moneystr 乙個是money類裡的變數 privatebigdecimal money newbigdecimal 0 注意的是,我在controller.xml 也就是處理控制器...
regex驗證密碼格式是否正確
regex password validation python正規表示式驗證密碼格式是否正確 要求 regex r d a z a z a za z d 注意 前瞻搜尋 是不佔字元的,即 i am alice.解析字串 i am alice時,結果為 null 因為前瞻搜尋不占用字元,即它確保am...
如何驗證日期輸入是否正確?
option explicit dim strdate 記錄輸入的日期,字元型.dim datdate 測試輸入的日期是否正確,日期型.千花飛舞之日期驗證 css export.css type text css strdate request.form strdate if strdate the...