洛谷P1079(提高组)Vigenère密码
发布时间
阅读量:
阅读量
PS:若已熟悉题目内容,可直接跳过题目描述部分,进入解题分析环节。
提交地址:洛谷 P1079 [NOIP2012 提高组] Vigenère 密码
题目
题目描述
16世纪时期,法国著名的外交官Blaise de Vigenère提出了一种基于多表替换原理的加密技术,即Vigenère密码。该加密方式因其操作简便且破解难度较高,曾在美国内战期间被南方军队广泛应用。
在密码学领域中,待加密的原始信息通常被称为明文,并以符号M表示;而经过加密处理后生成的信息则称为密文,用符号C表示。密钥作为一种关键参数,在将明文转化为密文或反之过程中起着重要作用,其对应的变量记作k。在Vigenère密码系统中,密钥k由一系列字母组成,具体形式为k=k[1],k[2],…,k[n]。当明文M=m[1],m[2],…,m[n]时,所生成的密文C=c[1],c[2],…,c[n]遵循如下运算规则:c[i]=m[i]®k[i],其中运算符®的具体执行方式详见下表所示:

还没有任何评论哟~
