非法素数

2021-04-12 16:54:27

跳转到导航跳转以搜索非法素数是代表在某些法律司法管辖区禁止禁止其拥有或分配的信息的素数。在2001年发现了第一个非法素线之一。当以特定方式解释时,它描述了一种计算机程序,该计算机程序绕过DVD上使用的数字版权管理方案。根据“数字千年”版权法“,在美国的分布是非法的。 [1]非法素数是一种非法的数量。

最早的非法素数是菲尔卡托于2001年3月产生的。其二进制表示对应于实现DECS解密算法的计算机程序的C源代码的压缩版本,该计算机程序可以由计算机用于绕过DVD' S复制保护。 [1]

抗议DECS的起诉作者作者Jon Lech Johansen和禁止公布DECS守则的立法采取了许多形式。其中一个是非法代码的表现形式,该形式具有内在的存档质量。由于构成计算机程序的比特也代表了一个数字,因此该计划是为了具有一些特殊属性的数字,可以使其归档和可发挥(一种方法是在T恤上打印它)。数字的原始性是数字理论的基本属性,因此不依赖于任何特定管辖权的法律定义。

Prime页面网站的大型素数数据库记录了各种特殊形式的前20个素数;其中一个是使用椭圆曲线原始证明(ECPP)算法的原始原因。因此,如果数量足够大并使用ecpp证明素数,则将发布。

具体而言,Carmody将Dirichlet' S定理应用于k·256 n + b形式的几个候选,其中k是原始压缩文件的小数表示。乘以256的力量为GZIP文件添加到GZIP文件中的许多尾随空字符,如指令中所示,仍将导致DECSS C代码在解压缩时。

在那些主要候选者中,使用开源程序OpenPfgw确定几个可能的原始素数,并且使用Titanix软件实现的ECPP算法证明了其中一个。 [3] [4]即使在2001年的发现时,k·256 2 + 2083的这种1401位数字也太小了,所以Carmody发现了一个1905位的素数K·256 211 + 99,这是使用ecpp发现的第十大的主要原子,这本身是一个显着的成就,值得发表在最高素数的名单上。 [1]以一种方式,通过独立于DECS代码完全不相关的原因独立发布的,他能够逃避原始软件的法律责任。

在此之后,Carmody发现了一个1811位的Prime-这个是一个非压缩的,直接可执行的机器语言,用于Linux I386的ELF格式,实现相同的DECS功能。 [5]

^ DVD解扰器编码为“非法”素数(托马斯C. Greene,注册,2001年3月19日星期一)