{"id":8148,"date":"2024-06-21T15:01:03","date_gmt":"2024-06-21T07:01:03","guid":{"rendered":""},"modified":"2024-06-21T15:01:03","modified_gmt":"2024-06-21T07:01:03","slug":"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868","status":"publish","type":"post","link":"https:\/\/mushiming.com\/8148.html","title":{"rendered":"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868"},"content":{"rendered":"<p><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"display: none;\"> \n <path stroke-linecap=\"round\" d=\"M5,0 0,2.5 5,5z\" id=\"raphael-marker-block\" style=\"-webkit-tap-highlight-color: rgba(0, 0, 0, 0);\"><\/path> \n<\/svg> <\/p>\n<h2>\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801<\/h2>\n<h3>\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u539f\u7406<\/h3>\n<p>Vigenenre\u5bc6\u7801\u662f\u6700\u8457\u540d\u7684\u591a\u8868\u4ee3\u6362\u5bc6\u7801\uff0c\u662f16\u4e16\u7eaa\u6cd5\u56fd\u8457\u540d\u5bc6\u7801\u5b66\u5bb6Vigenenre\u53d1\u660e\u7684\u3002Vigenenre\u5bc6\u7801\u4f7f\u7528\u4e00\u4e2a\u8bcd\u7ec4\u4f5c\u4e3a\u5bc6\u94a5\uff0c\u5bc6\u94a5\u4e2d\u6bcf\u4e00\u4e2a\u5b57\u6bcd\u7528\u6765\u786e\u5b9a\u4e00\u4e2a\u4ee3\u6362\u8868\uff0c\u6bcf\u4e00\u4e2a\u5bc6\u94a5\u5b57\u6bcd\u88ab\u7528\u6765\u52a0\u5bc6\u4e00\u4e2a\u660e\u6587\u5b57\u6bcd\uff0c\u7b2c\u4e00\u4e2a\u5bc6\u94a5\u5b57\u6bcd\u52a0\u5bc6\u7b2c\u4e00\u4e2a\u660e\u6587\u5b57\u6bcd\uff0c\u7b2c\u4e8c\u4e2a\u5bc6\u94a5\u5b57\u6bcd\u52a0\u5bc6\u7b2c\u4e8c\u4e2a\u660e\u6587\u5b57\u6bcd\uff0c\u7b49\u6240\u6709\u5bc6\u94a5\u5b57\u6bcd\u4f7f\u7528\u5b8c\u540e\uff0c\u5bc6\u94a5\u518d\u6b21\u5faa\u73af\u4f7f\u7528\uff0c\u4e8e\u662f\u52a0\u89e3\u5bc6\u524d\u9700\u5148\u5c06\u660e\u5bc6\u6587\u6309\u7167\u5bc6\u94a5\u957f\u5ea6\u8fdb\u884c\u5206\u7ec4\u3002\u5bc6\u7801\u7b97\u6cd5\u53ef\u8868\u793a\u5982\u4e0b\uff1a<br \/> \u8bbe\u5bc6\u94a5K=(k1,k2,\u2026,kd)\uff0c\u660e\u6587M=(m1,m2,\u2026,mn)\uff0c\u5bc6\u6587C=(c1,c2,\u2026,cn)\uff1b<br \/> \u52a0\u5bc6\u53d8\u6362\u4e3a\uff1aci=Eki(mi)=mi+ki(mod 26)<br \/> \u89e3\u5bc6\u53d8\u6362\u4e3a\uff1ami=Dki(ci)=ci-ki(mod 26)<br \/> \u5176\u4e2dk=(k1,k2,\u2026,km)\u662f\u4e00\u4e2a\u957f\u4e3am\u7684\u5bc6\u94a5\u5b57\uff0c\u5bc6\u94a5\u7a7a\u95f4\u7684\u5927\u5c0f\u4e3a26m\uff0c\u6240\u4ee5\u5bf9\u4e00\u4e2a\u76f8\u5bf9\u5c0f\u7684m\uff0c\u7a77\u4e3e\u5bc6\u94a5\u4e5f\u9700\u8981\u5f88\u957f\u7684\u65f6\u95f4\u3002\u5982m=7\uff0c\u5219\u5bc6\u94a5\u7a7a\u95f4\u5927\u5c0f\u8d85\u8fc78\u00d7109\uff0c\u6240\u4ee5\u624b\u5de5\u641c\u7d22\u975e\u5e38\u56f0\u96be\u3002\u5f53\u660e\u6587\u7684\u957f\u5ea6\u8d85\u8fc7m\u65f6\uff0c\u53ef\u5c06\u660e\u6587\u4e32\u6309\u957f\u5ea6m\u5206\u5c40\uff0c\u7136\u540e\u5bf9\u6bcf\u4e00\u7ec4\u4f7f\u7528\u5bc6\u94a5k\u52a0\u5bc6\u3002<br \/> Vigenere\u5bc6\u7801\u7b97\u6cd5\u4e3b\u8981\u6709c\u3001m\u3001k\u4e09\u4e2a\u4e2a\u53c2\u6570\u3002c\u4e3a\u5bc6\u6587\uff0cm\u662f\u660e\u6587\uff0ck\u4e3a\u5bc6\u94a5\u3002<\/p>\n<h3>C++\u4ee3\u7801<\/h3>\n<pre><code class=\"prism language-javascript\">#include<span class=\"token operator\">&lt;<\/span>iostream<span class=\"token operator\">&gt;<\/span> using namespace std<span class=\"token punctuation\">;<\/span> int <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> int flag<span class=\"token punctuation\">,<\/span>i<span class=\"token punctuation\">,<\/span>len<span class=\"token punctuation\">,<\/span>lenk<span class=\"token punctuation\">;<\/span> char m<span class=\"token punctuation\">[<\/span><span class=\"token number\">50<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span>c<span class=\"token punctuation\">[<\/span><span class=\"token number\">50<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span>key<span class=\"token punctuation\">[<\/span><span class=\"token number\">50<\/span><span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u7b97\u6cd5\uff01\"<\/span><span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u8f93\u51650\u62161:\"<\/span><span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"0:\u52a0\u5bc6\"<\/span><span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"1:\u89e3\u5bc6\"<\/span><span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u9009\u62e9\uff1a\"<\/span><span class=\"token punctuation\">;<\/span> cin<span class=\"token operator\">&gt;&gt;<\/span>flag<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">switch<\/span><span class=\"token punctuation\">(<\/span>flag<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">case<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">:<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u8f93\u5165\u660e\u6587:\"<\/span><span class=\"token punctuation\">;<\/span> cin<span class=\"token operator\">&gt;&gt;<\/span>m<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u8f93\u5165\u79d8\u94a5:\"<\/span><span class=\"token punctuation\">;<\/span> cin<span class=\"token operator\">&gt;&gt;<\/span>key<span class=\"token punctuation\">;<\/span> len<span class=\"token operator\">=<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>m<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> lenk<span class=\"token operator\">=<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u52a0\u5bc6\u540e\u7684\u5bc6\u6587\u4e3a\uff1a\"<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>i<span class=\"token operator\">&lt;<\/span>len<span class=\"token punctuation\">;<\/span>i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> flag<span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">[<\/span>i<span class=\"token operator\">%<\/span>lenk<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-<\/span><span class=\"token string\">'a'<\/span><span class=\"token punctuation\">)<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">26<\/span><span class=\"token punctuation\">;<\/span> c<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>m<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-<\/span><span class=\"token string\">'a'<\/span><span class=\"token operator\">+<\/span>flag<span class=\"token punctuation\">)<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">26<\/span><span class=\"token operator\">+<\/span><span class=\"token string\">'a'<\/span><span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span>c<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">case<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">:<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u8f93\u5165\u5bc6\u6587:\"<\/span><span class=\"token punctuation\">;<\/span> cin<span class=\"token operator\">&gt;&gt;<\/span>c<span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u8bf7\u8f93\u5165\u79d8\u94a5:\"<\/span><span class=\"token punctuation\">;<\/span> cin<span class=\"token operator\">&gt;&gt;<\/span>key<span class=\"token punctuation\">;<\/span> len<span class=\"token operator\">=<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> lenk<span class=\"token operator\">=<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u89e3\u5bc6\u540e\u7684\u660e\u6587\u4e3a\uff1a\"<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">=<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>i<span class=\"token operator\">&lt;<\/span>len<span class=\"token punctuation\">;<\/span>i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> flag<span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">[<\/span>i<span class=\"token operator\">%<\/span>lenk<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-<\/span><span class=\"token string\">'a'<\/span><span class=\"token punctuation\">)<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">26<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">&gt;=<\/span>key<span class=\"token punctuation\">[<\/span>i<span class=\"token operator\">%<\/span>lenk<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span> m<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-<\/span><span class=\"token string\">'a'<\/span><span class=\"token operator\">-<\/span>flag<span class=\"token punctuation\">)<\/span><span class=\"token operator\">%<\/span><span class=\"token number\">26<\/span><span class=\"token operator\">+<\/span><span class=\"token string\">'a'<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">else<\/span> m<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">=<\/span><span class=\"token punctuation\">(<\/span>c<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">+<\/span><span class=\"token number\">26<\/span><span class=\"token operator\">-<\/span><span class=\"token string\">'a'<\/span><span class=\"token operator\">-<\/span>flag<span class=\"token punctuation\">)<\/span><span class=\"token operator\">+<\/span><span class=\"token string\">'a'<\/span><span class=\"token punctuation\">;<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span>m<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">default<\/span><span class=\"token punctuation\">:<\/span> cout<span class=\"token operator\">&lt;&lt;<\/span><span class=\"token string\">\"\u9009\u62e9\u9519\u8bef\uff01\u8bf7\u9009\u62e90\u62161\uff01\"<\/span><span class=\"token operator\">&lt;&lt;<\/span>endl<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <\/code><\/pre>\n<h3>\u52a0\u5bc6\u89e3\u5bc6\u7ed3\u679c<\/h3>\n<p>\u52a0\u5bc6\uff1a<br \/> <img decoding=\"async\" src=\"https:\/\/img-blog.csdnimg.cn\/20190117203340330.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868 (https:\/\/mushiming.com\/)  \u7b2c1\u5f20\" title=\"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868  \u7b2c1\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><br \/> \u89e3\u5bc6\uff1a<br \/> <img decoding=\"async\" src=\"https:\/\/img-blog.csdnimg.cn\/20190117203355863.png\" =\"\" =\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" alt=\"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868 (https:\/\/mushiming.com\/)  \u7b2c2\u5f20\" title=\"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868  \u7b2c2\u5f20-\u7a46\u4e16\u660e\u535a\u5ba2\" ><\/p>\n","protected":false},"excerpt":{"rendered":"\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u4ee3\u7801_\u7ecf\u5178\u5bc6\u7801\u8868\u53e4\u5178\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u7ef4\u5409\u5c3c\u4e9a\u5bc6\u7801\u539f\u7406Vigenenre\u5bc6\u7801\u662f\u6700\u8457\u540d\u7684\u591a\u8868\u4ee3\u6362\u5bc6\u7801\uff0c\u662f16\u4e16\u7eaa...","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"_links":{"self":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/8148"}],"collection":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/comments?post=8148"}],"version-history":[{"count":0,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/8148\/revisions"}],"wp:attachment":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/media?parent=8148"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/categories?post=8148"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/tags?post=8148"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}