安全協議第三章練習題

2021-03-16 06:51:08 字數 3335 閱讀 8778

一、填空題:

1.______就是把乙個訊息分成幾塊,單獨的每一塊看起來沒有意義,但是所有的塊集合起來能恢復出原訊息。

2.秘密共享是一種將_______的密碼技術。

3.秘密共享的目的是_______,已達到分散風險的目的。

4.在秘密共享方案中,最常見的就是_______。

5.在乙個(m,n)門限方案中,m為_______。

6.2023年shamir提出乙個稱為(m,n)門限方案的構造方法,此方案是把乙個資訊分成幾部分,每部分叫做它的______。

7.閾下通道屬於_____演算法。

8.在閾下通道方案中,簽名者選擇乙個隨機數,並通過_______生成乙個新的隨機數。

9.______試圖使彼此互不信任的雙方對乙個隨機位達成共識。

10.位元承諾方案具有兩個重要性質:一是_____,二是約束性。

二、判斷題

1.秘密分割協議中,如果一部分丟失,所持有人又不在,訊息就丟掉了。( )

2.在(m,n)門限方案中,把資訊分成n部分,其中m部分不能用來重構訊息。( )

3.閾下通道有金鑰保護,安全性很高。( )

4.在閾下通道方案中,簽名者選擇的數字是隨機的。( )

5.在引數設定中,簽名者隨機取兩個大素數p和q,這兩個數不必保密。( )

6.單向函式拋幣協議中,通訊雙方達成共識的單向函式f對雙方是保密的。( )

7.單項函式拋幣協議中,其安全性取決於單向函式。( )

8.公開金鑰密碼拋幣協議既可與公開金鑰密碼又可與對稱密碼一起工作,沒任何限制。( )

9.在公開金鑰密碼拋幣協議中不需要可信的第三方介入實際的協議。( )

10.不經意傳輸協議是乙個雙方協議。( )

三、名詞解釋

1.秘密分割

2.秘密共享

3.投幣入井協議

4.(m,n)門限方案

5.閾下通道

6.不經意傳輸協議

四、計算題

1.已知(3,5)秘密共享,p=17,a1=8,a2=7,求秘密共享序列。

2.已知(3,5)秘密共享中,k1=9,k2=4,k3=13,p=17,

即:a12+b1+k=9mod17

a22+b2+k=4mod17

a32+b3+k=13mod17

求k。五、簡答題

1.秘密共享的目的是什麼?

2.門限秘密共享有幾個安全問題,各是什麼?

3.(t,n)秘密共享中,怎樣根據t和n的選擇,權衡其安全性和可靠性?

4.位元承諾方案具有幾個重要性質,各是什麼?

5.舉例說明構造位元承諾使用的單向函式。

6.假設 alice和bob要離婚,討論誰得到什麼,並且倆人誰也不想見誰,在誰擁有車這個問題上有爭議,最後他們決定拋硬幣, 如果他們相互不信任,請問如何能在**裡拋硬幣決定? (採用單向函式的拋幣協議 )

答案:一、填空題

1.秘密分割2.秘密分割儲存3.阻止秘密過於集中4.門限方案5.門限值6.共享

7.傳統數字簽名8.單向函式9.硬幣拋擲遊戲10.隱蔽性

二、判斷題

1.對2.錯3.錯4.對5.錯6.錯7.對8.錯9.對10.對

三、名詞解釋

1.秘密分割:秘密分割就是指把乙個訊息分成n塊,單獨的每一塊看起來沒意義,但所有的塊集合起來就能恢復出原訊息。

2.秘密共享:秘密共享是一種將秘密分割儲存的密碼技術,目的是阻止秘密過於集中,以達到分散風險和容忍入侵的目的,是資訊保安和資料保密中的重要手段。

3.擲幣入井協議:每個協議有乙個點,在這個點上其中一方知道擲幣結果,但不能改變它。然後,這一方能推遲向另一方洩露結果。這就稱作擲幣入井協議。

4.(m,n)門限方案:把乙個資訊分成n部分,每部分叫做它的「影子」或共享,它們中的任何m部分都能夠用來重構訊息,這就叫做(m,n)門限方案。

5.閾下通道:閾下通道是指在基於公鑰密碼技術的數字簽名、認證等應用密碼體制的輸出密碼資料中建立起來的一種隱蔽通道,除指定的接收者外,任何其他人均不知道密碼資料中是否有閾下訊息存在。

6.不經意傳輸協議:不經意傳輸協議,是一種可保護隱私的雙方通訊協議,能使通訊雙方以一種選擇模糊化的方式傳送訊息。

不經意傳輸協議是密碼學的乙個基本協議,他使得服務的接收方以不經意的方式得到服務傳送方輸入的某些訊息,這樣就可以報數接受者的隱私不被傳送者所知道。

四、計算題:

1.已知(3,5)秘密共享,p=17,a1=8,a2=7,求秘密共享序列。

解: 構造 2次隨機多項式 f(x) = k + a1x + a2x2 mod p

a1=8, a2=7 f(x) = 11 + 8x + 7x2 mod 17

秘密分割 k1 = f(1) = 712 + 8 1 + 11 9 mod 17

k2 = f(2) = 722 + 8 2 + 11 4 mod 17

k3 = f(3) = 732 + 8 3 + 11 13 mod 17

k4 = f(4) = 742 + 8 4 + 11 2 mod 17

k5 = f(5) = 752 + 8 5 + 11 5 mod 17

(k1, k2, k3, k4, k5 )=(9,4,13,2,5)

2.已知(3,5)秘密共享中,k1=9,k2=4,k3=13,p=17,

即:a12+b1+k=9mod17

a22+b2+k=4mod17

a32+b3+k=13mod17

求k。解: 令x=0

l1=(x2-x)/(x2-x1) (x3-x)/ (x3-x1)=2/(2-1)3/(3-1)=3

l2=(x1-x)/(x1-x2) (x3-x)/ (x3-x2)=1/(1-2)3/(3-2)= -3

l3=(x1-x)/(x1-x3) (x2-x)/ (x2-x3)=1/(1-3)2/(2-3)=1

k= (k1 l1+k2l2+k3 l3)mod17=11

五、簡答題:

1.答:秘密共享的目的是阻止秘密過於集中,以達到分散風險和容忍入侵的目的

2.答:兩個,是機密性和強健性。

3.答:高 t,提供高安全性,低可靠性;低 t,提供低安全性,高可靠性

4.答:兩個,一是隱蔽性,即接受者不能通過接受的箱子來確定承諾值m;二是約束性,傳送者能改變箱子中的承諾值m。

5.答:雜湊函式 ,公鑰加密。

6.答:【1】alice選擇乙個隨機數x,她計算y=f(x),這裡f(x)是單向函式;

【2】alice將y送給bob;

【3】bob猜測x是偶數或奇數,並將猜測結果發給alice;

【4】如果bob的猜測正確,拋幣結果為正面;如果bob的猜測錯誤,則拋幣的結果為反面。alice公布此次拋幣的結果,並將x傳送給bob;

【5】bob確信y=f(x)。

第三章課堂練習題

第三章會計等式與複式記賬法 姓名一 判斷下列經濟業務會引起哪些會計要素發生增減變動。經濟業務對會計恒等式的影響 1 甲公司從銀行取得6個月的借款100萬元,並存入銀行。2 甲公司用銀行存款歸還所欠b公司的貨款20000元。3 甲公司收到所有者追加的投資500000元,款項已存入銀行。4 某投資者收回...

高階會計第三章練習題

1 本公司2005年1月1日正式動工建造一條流水線,未取得專門借款,取得兩筆一般借款,均被工程專案所占用,2005年1月1日取得一筆借款1000萬元,期限2年,年利率12 2005年7月1日再次取得一筆一般借款2000萬元,期限3年,年利率18 均為到期一次還本付息,按年計息。2005年1月1日投入...

第三章培訓與開發練習題

第三章一 單項選擇題 1 培訓的規模受很多因素的影響。一般情況下,b 可以擴大培訓規模。a 技術要求較高的專業培訓 b 請名人演講的講座 c 採用講授 討論的培訓方式時 d 採用個案研究 角色扮演的培訓方式時 2 培訓規劃的重點應當是分析研究培訓過程中可能發生的問題及解決這些問題的具體措施,制訂培訓...