密码学原理与实践课后习题答案.pdfVIP

Homework of Cryptography Tony Zhu December 20, 2010 1 Classical Cryptography 1.21 (c) Ane Cipher Solution: Since in the ane cryptosystem only (26) 26 312 cases for key K (a b), list all the cases brutally with the help of computer and scan quickly, I found only one case seems meaningful: ocanadaterredenosaieuxtonfrontestceintdefleuronsglorieuxcartonbrassaitporterlepeeils aitporterlacroixtonhistoireestuneepopeedesplusbrillan tsexploitsettavaleurdefoitrem- peeprotegeranosfoyersetnosdroits After breaking the long sentence, I found it should be the French version of Canada national anthem: O Canada ¨ Terre de nos aıeux Ton front est ceint de fleurons glorieux! ´ ´ Car ton bras sait porter l’epee Il sait porter la croix! ´ ´ Ton histoire est une epopee Des plus brillants exploits ´ Et ta valeur, de foi trempee ´ Protegera nos foyers et nos droits 1.22 1 Proof. (a) Obviously in the case p p 0 q q 0, the sum p q p q 1 2 1 2 1 1 2 2 is maximized. n Suppose S p q is maximized, and if there exists i j such that q q , i1 i i i j permute the positions of the two numbers and, according to the statement of last paragraph, we get S p q p q p q S , contradicts. So the only h h i j j i 0hn