作業 待驗證是否正確

2021-10-12 01:47:47 字數 2429 閱讀 7885

問題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...