作業4 小紅小明學概論

2022-10-10 17:57:13 字數 615 閱讀 7029

密文:xlxohzhpytkmxbqionlyiyrclkjgff

小紅小明網聊忙,學過概論用得上,協商素數得雙么,最小原根心所向。

小紅隨機選個七,小明傳來多個一,維吉尼亞很安全,各位破解細思量。

解密:「協商素數得雙么,最小原根心所向」中提到了「原根」,推測使用了dh演算法,「雙么」即「11」,11的最小原根是2,「小紅隨機選個7,小明傳來多個一」暗示數字8,計算得到交換金鑰k=2.

「維吉尼亞很安全」明示使用了維吉尼亞密碼,但除了上文破譯的2以外沒有其他提示。

考慮到維吉尼亞的金鑰由字母表組成,根據「很安全」我們先猜測金鑰是「safe」

進行嘗試:

得到flskpzclgtfifblewnguqymytkecnf,以上文得到的2作為步長也看不出什麼東西,所以金鑰應該不是「safe」。

那麼換一種思路,「2」可能是金鑰的步長,那此時金鑰是什麼呢?這裡沒有其他提示,只能賭一下是字母表了。

從a開始,y結束,步長為2地構建金鑰:acegikmoqsuwy,最後得到xjtizpvbibqqzboeifbmuizipmjebz,顯然不對。

小紅和小明的數字遊戲

小紅和小明在玩乙個數字遊戲,遊戲規則如下 開始時有乙個數字n,小紅和小明依次對這個數字進行操作,每次操作,都可以使這個數字 增加1到n之間的任意整數,在誰加完數字之後能使得這個數字的大小 大於或者等於m,他就能夠取得遊戲的勝利,小紅和小明都想取得遊 戲的勝利,假設他們都在自己的最優策略之下,由小紅先...

小明的調查作業

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數 0 輸入 輸入有2行,第1行為1個正整數,表...

小明的調查作業

時間限制 1 sec 記憶體限制 128 mb 小明的老師布置了乙份調查作業,小明想在學校中隨機找n個同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,他先隨機寫下了n個1到1000之間的整數 0輸入有2行,第1行為1個正整數,表示整數的個數 n.第2行有n個用空格隔開的正整數,表示小明寫下的n個...