棋盘密码密码学的历史和进展

井字棋组合怎么破解

井字棋，英文名叫tic-tac-toe，是一种在3*3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。

游戏需要的工具仅为纸和笔，然后由分别代表o和x的两个游戏者轮流在格子里留下标记（一般来说先手者为x）。

由最先在任意一条直线上成功连接三个标记的一方获胜。

比如像下图这样： 　　玩过这个游戏的人大都会发现，如果两个玩家都作出最好的选择，这个游戏是一定会平局的。

所以，井字棋最常使用是作为儿童游戏。

　　虽然这个游戏看上去很简单，但是它的整个过程却复杂得多。

　　从理论上讲，“井字棋”一共可能有19683种现象和362880种过程。

（如果不把追求获胜的判定算进去的话）　　当获胜导致游戏结束时，就只剩下255168种可能过程。

假设其中x都是先手：　　那么其中131184次将为x获胜，77904次将为o获胜，46080次为平局。

　　而当无视o和x的序列并消除所有对称的情况，就只剩下138种可能的结果了，其中91次是由x获胜，44次是由o获胜，只有3个独特的情况下才产生平局。

　　（在我看来，“井字棋”更像是一种由占据优势的x锻炼劣势下的o去寻找能够平局的3种方式的过程，这，在对儿童逻辑能力的培养上的确会有很好的作用。

）　　不过既然是游戏，这其中必然还是有策略的，如果你依照以下的优先顺序去玩这个游戏，你将有最完美的表现：　　1.获胜：当你有两粒连子的时候，把他们连成3个。

　　2.阻挡：如果对方有两粒连子，阻止它们构成3连。

　　3.分枝：营造你可以通过两条路径获胜的机会。

　　4.阻止对方的形成分枝：　　方法一：造成二连迫使对方阻挡，前提是对方的阻挡不能使对方获胜。

　　方法二：占据对方可以用来做成分枝的点。

　　5.中心：占据中心。

　　6.对角：如果对方在角上，占据与之相对的角。

　　7.空角：占据空余的角落。

　　8.空边：占据空余的边侧。

　　x玩家（先手）有三种可能的开局方式，一般来说，占据边、角、心中的任何一位x都有机会赢或至少逼平，然而选择角作为开局时留给o的选择是最少的（也就是说这时候o最容易走错）。

　　对于o玩家来说，他们必须选择中心或者这个角的对角以应对选择角的开局，选择角来应对选择中心的开局，当x开局选边时，o必须选择中心、与x相邻的角或者与x相对的边，不然就会输。

　　正确的开局应对一旦结束，根据以上的优先顺序走棋就会到达平局。

所以一般来说，只有当x玩得不好时o才能够获胜。

有个基础密码题目 高手来解释啊

用密码说“iloveyou” ①lkislikkovssikeikyoiukiss 去ＫＩＳＳ ② 字母表数字：9121522521 字母表代码：091215220521 大小写变化：ilOvEU 空格重组：iloveu 单词倒序：ievolu 整句倒序：uevoli 凯撒移位：jmpwfv 反字母表(埃特巴什码/Atbash)：rolevf 栅栏密码：ioelvu 维吉尼亚密码(密钥iloveu)：qwcqio 维吉尼亚密码(密钥12345...)：jnrzja 仿射密码(Affine*35)：dmvqrn 希尔密码(Hill密钥矩阵{3,2;5,7})：ungjae 纳粹Enigma(密钥ABC)：YAPOJR 摩斯电码：···—··———···—···— 棋盘密码(波利比奥斯密码/Polybius)：gdagdfffxfgg 棋盘密码(数字)：141423335344 ADFGX密码(密钥love)：gfggdxdffafg 键盘密码1：713143919281 键盘密码2：*1(2(1$3#1&1 键盘移位：o;pbri 日文平假名(软键盘)：つへっめすち 日文片假名(软键盘)：ツヘッメスチ 俄文字母(软键盘)：жузщвё 注音符号(软键盘)：ㄛㄠㄟㄒㄍㄧ 数字制表符：┤—┌—┘┌┌┘┌— alt小键盘：1053210811111810132117 网页代码(i?u)：i?u 网页代码(10进制)：iloveu 网页代码(16进制)：69206C6F76652075 百度字符(GB2312)：%69%20%6C%6F%76%65%20%75 Google字符(URI)：i%20love%20u 象形符号：工|_0/|三|_| 数字小键盘(形状)：798213713842687426979713467139 手机键盘(形状)：132879179248621486313179461793 手机键盘(简)：456838 手机键盘：435363833282 encrypt(密钥password)：b23e2791d99fb8c70114b501 Base64：aSBsb3ZlIHU= R.S.A(P=29,Q=31,E=37)：ndbjbavua Md5：35F7D46A24F77C18419A885747EB63E8 DES(密钥des)：34f9c725c1ffa636dfdd8ba838ae1b3c ③ 满文：bisimbebuyembi(我爱你) 依次对照就行了

除了栅栏密码，恺撒密码和维吉尼亚密码，还有哪些密码？

培根密码 弗朗西斯·培根，英国人，他是第一个意识到科学技术能够改变世界面貌的哲学家。

他不仅意识到这一点，而且积极投入到科学技术的探索中。

他对密码学的兴趣很浓，设计出的密码也丰富了密码学的内容。

他设计的密码非常独特，它可以不加过多的“雕饰”，几乎以本来的“素面”在你眼前晃过，而不会引起你的注意。

培根所用的密码是一种本质上用二进制数设计的。

不过，他没有用通常的0和1来表示，而是采用a和b。

下面是他设计的26个英文字母二进制表示法。

A aaaaa B aaaab C aaaba D aaabb E aabaa F aabab G aabba H aabbb I abaaa J abaab K ababa L ababb M abbaa N abbab O abbba P abbbb Q baaaa R baaab S baaba T baabb U babaa V babab W babba X babbb Y bbaaa Z bbaab 编写密码时，把密文每五个字母为一组，凡是其中的正体字母代表a，斜体字母代表b。

随意选取句子或文章，就可以通过改变字母的写法来加密了。

此外，还有 字母表顺序-数字 　　　　进制转换密码 　　　　Mod算法 　　　　倒序 　　　　间隔 　　　　字母频率 　　凯撒密码(CaesarShifts,SimpleShift) 　　凯撒移位(中文版) 　　栅栏密码(TheRail-FenceCipher) 　　维吉尼亚密码(VigenèreCipher) 　　Polybius密码(PolybiusCipher) 　　ADFGX/ADFGVX密码(ADFGX/ADFGVXCipher) 　　　　ADFGX 　　　　ADFGVX 　　乘法密码(MultiplicationCipher) 　　仿射密码(AffineShift) 　　希尔密码(HillCipher) 　　　　加密 　　　　解密 　　Playfair密码(PlayfairCipher) 　　摩斯电码 　　置换密码(TranspositionCipher) 　　替代密码(MonoalphabeticSubstitution) 　　　　字母表数字 　　　　字母表代码 　　　　反字母表 　　　　随机乱序字母 　　　　棋盘密码 　　　　键盘密码 　　　　键盘移位 　　　　软键盘密码 　　　　数字小键盘密码 　　　　手机键盘密码 　　数字谐音密码 　　数字记忆编码 　　百度/Google/网页字符 　　　　百度字符(GB2312) 　　　　Google字符(URI) 　　　　网页编码(Unicode) 　　　　Alt+数字小键盘 　　MD5 超字数不一一解释了。

可以百度。

龙贝码是什么

龙贝码(LPCode)--中国人的二维码，是具有国际领先水平的全新码制，拥有完全自主知识产权，属于二维矩阵码，由上海龙贝信息科技有限公司开发。

龙贝码与国际上现有的二维条码相比，具有更高的信息密度、更强的加密功能、可以对所有汉字进行编码、适用于各种类型的识读器、最多可使用多达32种语言系统、具有多向编码/译码功能、极强的抗畸变性能、可对任意大小及长宽比的二维条码进行编码和译码。

国际上现有的二维条码普遍停留在一维的编码方式上，即只能同时对一种 类型、单一长度的数据进行编码。

龙贝码是目前唯一能对多种类型、不同长度的数据同时进行结构化编码的二维条码。

码型 --- 长宽比任意变化 在二维条码的很多实际应用中，由于允许可以打印的空间非常有限，所以不仅要求二维条码有更高的信息密度及更高的信息容量，而且要求二维条码的外形长宽比可调，可以改变二维条码的外形，以适应不同场合的需要。

二维条码最常用的是二维矩阵码，二维矩阵码在编码原理和编码形式上都于一维条码及堆栈码有着本质性的区别。

二维矩阵码的信息密度和信息容量也都远大于一维条码及堆栈码。

但不幸的是，由于纠错编码算法对二维矩阵码编码信息在编码区域中分配的有严格的特殊要求和限制，尤其是在二维条码内还有很多不同性质的功能图形符号（Function Pattern），这就更增加了编码信息在编码区域中分配的难度。

想不改革传统的规定固定模式的编码信息在编码区域中分配的方法，要任意调节二维条码的外形长宽比这是不可能的，所以目前国际上所有的二维矩阵条码基本上全都是正方形，而且只提供有限的几种不同大小的模式供用户使用，这样大大地限制了二维矩阵条码的应用范围。

如Data Matrix Code, MaxiCod, QR Code等。

龙贝码提出了一种全新的通用的对编码信息在编码区域中分配算法。

不仅能最佳地符合纠错编码算法对矩阵码编码信息在编码区域中分配的特殊要求，大幅度地简化了编码/译码程序，而且首次实现了二维矩阵码对外形比例的任意设定。

龙贝码可以对任意大小及长宽比的二维码进行编码和译码。

因此龙贝码在尺寸、形状上有极大的灵活性。

/UserImages/lp.gif 具有高抗畸变能力和完美的图像恢复功能 由于龙贝码采用了全方位同步信息的特殊方式，还可以有效地克服对现有二维条码抗畸变能力很差的问题，这些全方位同步信息可有效地用来指导对各种类型畸变的校正和图像的恢复。

透视畸变:/UserImages/tuoshi.jpg 扫描速度变化畸变:/UserImages/saomiao.jpg 码内可以存储24位或更高的全天然彩色照片 条码面积 : 4.0 厘米 *1.5 厘米 = 6.0 厘米 2 照片性质 : 24 位全天然彩色照片 照片尺寸 : 128*128 = 16384 像素 照片信息量 : 24*16384 = 393216 二进制位 信息密度 : 393216/6.0 = 65536.00 二进制 信息的最佳保险箱 --- 龙贝码特殊掩膜码加密 龙贝码好比是一只保险箱，龙贝码各种特殊复杂的编码 / 译码算法又好比是一把保险箱的锁，把编码信息牢牢地锁在保险箱内。

特殊掩膜加密码又大大增强了龙贝码的加密能力。

如特殊掩膜加密码只有一位，它有 0,1 二种状态，好像把编码信息放在一个保险箱内，再把这个保险箱放在另外一个保险箱内。

要努力打开二个相同难度的保险箱锁，才可能拿到保险箱内的编码信息。

如特殊掩膜加密码有二位，好比把编码信息放在四层保险箱内。

。

。

。

特殊掩膜加密码的位数按算术级数增加，保险箱的层数则按几何级数增加。

阿凡提的故事给人们对几何级数有一个很直观的理解。

阿凡提要求国王给他的粮食放在棋盘里，棋盘第一格放一粒米，第二格放二粒米，第三格放四粒米。

。

。

整个国库里的米都放不下一只棋盘。

请注意这棋盘只有 64 格，相当于 64 位二进制数。

而我们的特殊掩膜加密码有 8960 二进制数位，假设保险箱厚度是 5 厘米，保险箱一层紧贴一层叠加，当叠加到相当于二进制数 8960 位时，最外层的保险箱尺寸比地球围绕太阳运转的轨道直径还要大很多。

要打开这么多层天文数字的保险箱是绝对不可能的。

用统计学的术语来讲这就是零概率，或不可能事件。

适用多种方式识读 龙贝码是一种具有全方位同步信息二维条码系统，这是龙贝码不同于其他二维条码的又一重要特征。

条码本身就能提供非常强的同步信息。

根本改变了以往二维矩阵条码对识读器系统同步性能要求很高的现状，它是面向各种类型条码识读设备的一种先进的二维矩阵码。

它不仅适用于二维 CCD 识读器，而且它能更方便、更可靠地适用各种类型的、廉价的采用一维 CCD 的条码识读器。

甚至不采用任何机械式或电子同步控制系统的简易卡槽式及笔式识读器。

这样可以降低产品的成本，提高识读器工作可靠性。

密码学的历史和进展

密码学的进展2007-11-18nbsp;16:26李育强（科大研究生院信息安全国家重点实验室）一、nbsp;引论密码学是以研究秘密通信为目的，即对所要传送的信息采取一种秘密保护，以防止第三者对信息的窃取的一门学科。

密码通信的历史极为久远，其起源可以追溯到几千年前的埃及，巴比化，古罗马和古希腊，古典密码术虽然不是起源于战争，但其发展成果却首先被用于战争。

交战双方都为了保护自己的通信安全，窃取对方情报而研究各种方法。

这正是密码学主要包含的两部分内容：一是为保护自己的通信安全进行加密算法的设计和研究；二是为窃取对方情报而进行密码分析，即密码破译技术。

因而，密码学是这一矛盾的统一体。

任何一种密码体制包括5个要素：需要采用某种方法来掩盖其要传送的信息或字符串称为明文：采用某种方法将明文变为另一种不能被非授权者所理解的信息或字符串称为明文；采用某种方法将明文变为另一种不能被非授权者所理解的信息或字符串的过程称为加密变换；经加密过程将明文变成的信息或字符串称为密文；用于具体加密编码的参数称为密钥，将密文还原为明文的过程称为解密变换。

秘密通信的过程可用下面表格来表示：+--------+nbsp;密文nbsp;+--------+明文---amp;gt;|加密变换|-----amp;gt;|解密变换|---amp;gt;明文+--------+nbsp;+--------+^nbsp;^|nbsp;|密钥knbsp;密钥k‘用文字可以表述为：若m是要传送的明文，在传送前，利用密钥k将m经加密变换为密文c由通信通道发给接收者，接收者根据密钥k‘利用解密变换将密文c变为明文m。

从以上过程可以看出，一个密码体制的安全性依赖于密钥k的个数和加密变换复杂程度。

密钥太少，敌方可以根据其截获的密文用不同的k逐个试译即可得到明文。

也不太多，太多则不利管理。

加密变换太简单则容易找出解密变换，太复杂则导致解密过程耗费时间太多，不利于通信。

二、nbsp;古典密码世界上最早的一种密码产生于公元前两世纪。

是由一位希腊人提出的，人们称之为棋盘密码，原因为该密码将26个字母放在5×5的方格里，i,j放在一个格子里，具体情况如下表所示1nbsp;2nbsp;3nbsp;4nbsp;51nbsp;anbsp;bsp;dnbsp;e2nbsp;fnbsp;gnbsp;hnbsp;i,jnbsp;k3nbsp;lnbsp;mnbsp;nnbsp;onbsp;p4nbsp;qnbsp;rnbsp;snbsp;tnbsp;u5nbsp;vnbsp;wnbsp;xnbsp;ynbsp;z这样，每个字母就对应了由两个数构成的字符αβ，α是该字母所在行的标号，β是列标号。

如c对应13，s对应43等。

如果接收到密文为43nbsp;15nbsp;13nbsp;45nbsp;42nbsp;15nbsp;32nbsp;15nbsp;43nbsp;43nbsp;11nbsp;22nbsp;15则对应的明文即为securenbsp;message。

另一种具有代表性的密码是凯撒密码。

它是将英文字母向前推移k位。

如k=5，则密文字母与明文与如下对应关系anbsp;bsp;dnbsp;enbsp;fnbsp;gnbsp;hnbsp;inbsp;jnbsp;knbsp;lnbsp;mnbsp;nnbsp;onbsp;pnbsp;qnbsp;rnbsp;snbsp;tnbsp;unbsp;vnbsp;wnbsp;xnbsp;ynbsp;zFnbsp;Gnbsp;Hnbsp;Inbsp;Jnbsp;Knbsp;Lnbsp;Mnbsp;Nnbsp;Onbsp;Pnbsp;Qnbsp;Rnbsp;Snbsp;Tnbsp;Unbsp;Vnbsp;Wnbsp;Xnbsp;Ynbsp;Znbsp;Anbsp;Bnbsp;Cnbsp;Dnbsp;E于是对应于明文securenbsp;message，可得密文为XJHZWJRJXXFLJ。

此时，k就是密钥。

为了传送方便，可以将26个字母一一对应于从0到25的26个整数。

如a对1，b对2，……，y对25，z对0。

这样凯撒加密变换实际就是一个同余式c≡m+knbsp;modnbsp;26其中m是明文字母对应的数，c是与明文对应的密文的数。

随后，为了提高凯撒密码的安全性，人们对凯撒密码进行了改进。

选取k,b作为两个参数，其中要求k与26互素，明文与密文的对应规则为c≡km+bnbsp;modnbsp;26可以看出，k=1就是前面提到的凯撒密码。

于是这种加密变换是凯撒野加密变换的推广，并且其保密程度也比凯撒密码高。

以上介绍的密码体制都属于单表置换。

意思是一个明文字母对应的密文字母是确定的。

根据这个特点，利用频率分析可以对这样的密码体制进行有效的攻击。

方法是在大量的书籍、报刊和文章中，统计各个字母出现的频率。

例如，e出现的次数最多，其次是t,a,o,I等等。

破译者通过对密文中各字母出现频率的分析，结合自然语言的字母频率特征，就可以将该密码体制破译。

鉴于单表置换密码体制具有这样的攻击弱点，人们自然就会想办法对其进行改进，来弥补这个弱点，增加抗攻击