我刚找到这支铅笔和纸密码“Felix”,我想知道它有多安全?
来自http://web.archive.org/web/20110825142054/http://topcat.hypermart.net/papers/felix.txt
费利克斯是一种铅笔和纸张密码。简介费利克斯是一个
pencil-and-paper cipher' offering relatively good security for causal use. Unlike modern encoding schemes that require, at a minimum, a computer to be of any practical consequence; Felix requires only that you follow three elementary rules (outlined below). If you're curious about cryptology, the Felix cipher is a great place to start. This cipher can typically be understood and applied, even by children, in a handful of minutes. Quite simply that means, its easy to implement for common folks such as you and I. (i) The Felix cipher is an expanded form of the Bifid cipher originally devised in 1901 by Felix Marie Delastelle. The author of this work respectfully acknowledges Monsieur Delastelle's achievements in the field of cryptology. (ii/iii) II. The Crib First, create a crib, by randomly dispersing, all 26 letters of the alphabet, and ten digits from 0-9, throughout: (iv) 1 2 3 4 5 6 1 8 P 3 D 1 N 2 L T 4 O A H 3 7 K B C 5 Z 4 J U 6 W G M 5 X S V I R 2 6 9 E Y 0 F Q You'll notice each character in the crib is represented by coordinates on the left most column, and top most row. Thus, character
0(zero), is located in row
6, and column
4`.(v) III.编码由左向右工作的讯息,在婴儿床内从讯息(图3.1)中找出每个字,并在讯息下方垂直地写出其坐标(图3.2):图3.1: K N O W L E D G E I S P O W E R图3.2: 3 1 2 4 2 2 6 1 4 5 5 1 4 6 5 4 4 4 2 2 4 4 4 2 4 4 4 2 4 4 2 4 2 2 4 2 2 2 4 2 5 5,下一步将每一位数字连接到右边的前一位数字(图3.3),上一行的每一行(图3.4):图3.3: 31 24 26 14 65 51 24 65 26 44 12 45 24 22 44 25图3.4: 31 24 14 65 51 24 26 44 12 45 24 24 24 22 44 44 25产生的数字串(图3.4),然后从左到右成对水平工作,创建第二坐标序列(图3.5),接下来,通过它们各自的坐标(图3.6)从婴儿床将它们转换回字符:图3.5: 31 24 26 14 65 51 24 26 44 12 45 24 22 44 25图3.6: 7 O,D,F,X,F,H,W,P,G,T,A,消息现在被完全编码,并且可以被传送。(6)四.解码信息以解码信息,简单地逆转这一过程.从左到右工作;将每个字符转换为其对应的坐标(图4.1),水平写入(图4.2):图4.1:图4.1:7 O H D X O F H W P G O T W A图4.2: 31 26 14 65 51 24 26 44 12 45 24 22 44 25下,将数字串分成两个相等的行,将第二行置于第一行以下(图4.3)。读取顶部行中的数字,以及底部行中的数字一起垂直读取,使用这些坐标在婴儿床中定位字符,并将每个字符写在其相应的坐标下(图4.4):图4.3: 3 2 4 2 2 6 1 5 5 1 4 4 6 5 6 4 4 4 2 4 5 4 4.4: in W L E D G I S P O W E R,该消息现在已完全解码,并且易于阅读。五.编码摘要:
要解码(只需逆转过程):
注释i.密码是一种以隐藏其内容的方式写成的信息。已编码的消息呈现不可读。解码后的消息呈现清晰可读性。二、(1840-1902)是一个法国人,他最著名的是设计了包括Bifid密码在内的几种合成密码系统。在专业士兵、外交官和学术界对这一课题做出重大贡献的时候,德莱斯特尔作为业余密码专家是很不寻常的。三、Felix密码是以Bifid密码为基础的,但使用的是更大的6x6婴儿床,而不是限制更有限的5x5婴儿双歧使用。Bifid密码只引用25个字符(通常是‘I’和‘J’的组合),而Felix密码使用的是所有26个英文字母,所有10个数字都是0到9。四.婴儿床(不包括坐标)是一个由36个字符组成的6x6网格。使用此密码时,一定要创建自己的专用婴儿床。本文件中使用的婴儿床将被任何数量的人阅读.坐标(总是先按行读取,然后按列读取)固定在最左边的列和最上面的行。行(水平轴)和列(垂直轴)的交点从婴儿床产生一个字符。当标记坐标时,它们不需要如本文档中所示的数字,但是,所有标签必须在行内和列内唯一。六、要对给定的消息进行编码/解码,发送方和接收方都需要同一数据库及其坐标的副本。但请记住,不要把婴儿床的细节透露给任何人,除非是信任的人。关于版权2007年顶级猫/迈克尔S桑德斯。保留所有权利。未经提交人同意,本文件可自由转载,但不得作任何改动。topcat.hypermart.net eof
发布于 2012-12-15 15:09:43
正如页面所解释的,它描述的密码是双裂密码的一个简单变体,字母表从传统的25个字母扩展到36个字母。因此,大多数破解双歧密码的技术应该或多或少地直接适用于它。
目前,双歧密码主要用于密码拼图。就像大多数经典密码一样,它不是加密长消息的安全方法,尤其是对具有计算机和现代统计密码分析技术的对手的加密。关于什么样的攻击是可能发生的例子,请参见Machiavelo和Reis的论文“双歧密码的自动密文密码分析” (2006年)。我认为这份文件的结束语非常恰当,可以在此引述:
“这里介绍的方法及其作为一个计算机程序的实现,允许在一个可接受的时间内破解任何足够大的密码,前提是它知道原语。它不是,因为它本质上使用了大量的统计分析,它解决了一些小的密码难题,比如Bifid密码目前用于娱乐的问题。这样的排印‘密码’在用于大消息时根本没有很好的安全性。如果为了更好地抵御这种攻击,它们变得太麻烦,无法‘手工使用’。”
(Ps. )任何熟悉密码行话的人都可能对你链接到的页面上反复误用"crib“这个词感到畏缩。正确地说,这个词指的是作为密码分析辅助工具的已知的或可疑的明文,可以追溯到二战期间的Bletchley公园。费利克斯密码页所称的“婴儿床”更被称为“波比乌斯方”,与这个词的既定含义没有明显的联系。
https://crypto.stackexchange.com/questions/5704
复制相似问题