現(xiàn)代密碼學(xué)試卷含答案-資料下載頁(yè)
2025-06-07 21:21本頁(yè)面
【正文】 =x3+4x+20 mod 29,求出其所有解點(diǎn)，并構(gòu)成解點(diǎn)群，其解點(diǎn)群是循環(huán)群?jiǎn)?？為什么？。?5分） 解答： 1. 窮舉： （∞，∞），（2， 6），（4，19），（8，10），（13，23），（16，2），（19，16），（27，2）1. 7），（2，23），（5， 7），（8，19），（14， 6），（16，27），（20，3），（27，27） 2. 22），（3，1），（5，22），（10，4），（14，23），（17，10），（20，26） 3. 5），（3，28），（6，12），（10，25），（15，2），（17，19），（24，7） （1， 24），（4，10），（6，17），（13，6），（15，27），（19，13），（24，22）1. 解點(diǎn)群有37個(gè)元素，37是素?cái)?shù)，故解點(diǎn)群是循環(huán)群。 八、在下述站點(diǎn)認(rèn)證協(xié)議中函數(shù)f起什么作用？去掉f行不行？為什么?（15分） 設(shè)A，B是兩個(gè)站點(diǎn)，A是發(fā)方，B是收方。它們共享會(huì)話密鑰Ks ，f是公開的簡(jiǎn)單函數(shù)。A認(rèn)證B是否是他的意定通信站點(diǎn)的協(xié)議如下：1. A產(chǎn)生一個(gè)隨機(jī)數(shù)RN，并用Ks對(duì)其進(jìn)行加密：C＝E（RN，Ks），并發(fā)C給B。同時(shí)A對(duì)RN進(jìn)行f變換，得到f(RN)。 2. B收到C后，解密得到RN＝D（C，Ks）。B也對(duì)RN進(jìn)行f變換，得到f（RN），并將其加密成C’＝E（f（RN），Ks），然后發(fā)C’給A 。 3. A對(duì)收到的C’解密得到f（RN），并將其與自己在第①步得到的f（RN）比較。若兩者相等，則A認(rèn)為B是自己的意定通信站點(diǎn)。否則A認(rèn)為B不是自己的意定通信站點(diǎn)。 解答： 去掉f是不行的。如果去掉f，則在第②步的操作不需要密鑰，于是壞人截獲RN＝D（C，Ks）后，發(fā)給A，A不能察覺C。于是C假冒成果。不去掉f時(shí)，在第②步的操作需要密鑰，于是壞人沒有密鑰，不能冒充。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1