加密方法、程序和系统技术方案

[问题]提供一种与传统加密方案结合的加密，其编码速率良好，适用于流加密，并且安全抵御已知明文攻击。解决方案通过使用作为索引的借助物理随机数等独立产生的随机数，从由互相不相关联并且具有不同长度的随机数序列组成的随机数序列矩阵中，选择随机数序列。然后根据所选择的随机数序列将要被加密的明文伪装处理，进一步将其与所述随机数拼接，此后使其经受传统类型的加密算法。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于加密的计算机执行的方法，特别是安全抵御已知明文攻击的方法。
技术介绍
加密技术在当今的信息技术中是非常重要的。对于加密技术来说，需要安全抵御各种类型的攻击；如果不知道加密密钥，就不可能在合理的时间内将加密的文本进行解密。一种类型的攻击是已知明文攻击(KPA)。在可以获得对应于已知明文的密文时，KPA是有效的攻击。当明文的开头是固定数据、序列号或时间戳(例如，为了符合通信协议标准)，更容易推断出对应于所述密文的明文。因此，安全抵御KPA对于加密方法来说是重要的要求。如果仅仅增加加密密钥大小，在技术标准符合性和计算复杂性方面可能会存在问题。当符合标准的加密规范时，安全抵御KPA是优选的。编码速率也必须良好，这意味着密文不应该明显大于相应的明文。此外，在当今的信息技术环境中，为了对可变长度的数据进行加密，例如数字化电话语音，加密方法应该不仅可用于块加密，而且可用于流加密。为了增加KPA的计算复杂性而使用多个明文/密文对，通过使用不依赖于明文、初始化向量和加密密钥的秘密信息，可能对明文进行预处理。例如，在US20030191950中公开了一种使用基于明文中的所有比特的秘密信息对明文进行预处理的方法。然而，当这种方法被应用到流加密时，产生了一个问题，因为整个明文必须被扫描两次来缓存，显著地增加了所需的存储器空间。
技术实现思路
本专利技术将要解决的问题提供一种编码速率良好，适用于流加密并且安全抵御已知明文攻击的加密方法、系统和程序。用于解决所述问题的方法本专利技术通过提供一种用于对文本进行加密的方法解决了上述问题，所述方法包括：产生随机数，基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列，基于所选择的随机数序列，通过使用第一变换方法将第一明文变换，将所述随机数和所述经过变换的第一明文拼接成第二明文，以及，通过使用第二变换方法将所述第二明文变换。本专利技术根据前面的段落，通过提供一种用于对文本进行加密的方法解决了上述问题，其中：所述第一变换方法包括：重复所选择的随机数序列，以及对所重复选择的随机数序列和所述第一明文应用异或操作。本专利技术通过提供一种用于对文本进行加密的计算机程序解决了上述问题，所述计算机程序包括计算机可执行的指令，所述指令用于：产生随机数，基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列，基于所选择的随机数序列，通过使用第一变换指令将第一明文变换，将所述随机数和所述经过变换的第一明文拼接成第二明文，以及，通过使用第二变换指令将所述第二明文变换。本专利技术根据前面的段落，通过提供一种用于对文本进行加密的计算机程序解决了上述问题，其中：所述第一变换方法包括：重复所选择的随机数序列，以及对所重复选择的随机数序列和所述第一明文应用异或操作。本专利技术通过提供一种用于对文本进行加密的计算机系统解决了上述问题，所述计算机系统包括指令，所述指令用于：随机数生成器；选择器，其基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列；第一变换器，其基于所选择的随机数序列，通过使用第一变换方法将第一明文变换；拼接器，其将所述随机数和所述经过变换的第一明文拼接成第二明文；以及，第二变换器，其通过使用第二变换方法将所述第二明文变换。根据前面的段落的一种用于对文本进行加密的计算机系统，其中所述第一变换器还包括：第三变换器，其重复所选择的随机数序列；以及，第四变换器，其对所重复选择的随机数序列和所述第一明文应用异或操作。本专利技术的有益效果提供了一种编码速率良好，与传统加密方法结合，适用于流加密并且安全抵御已知明文攻击的加密方法、系统和程序。附图说明图1是在本专利技术的一个实施例中使用的示例性信息系统的概览结构图。图2是在本专利技术的一个实施例中使用的示例性的随机数序列矩阵。图3是在本专利技术的一个实施例中的加密和解密处理的示例性概览流程图。图4是在本专利技术的一个实施例中的加密预处理的示例性概览流程图。图5是在本专利技术的一个实施例中的解密后处理的示例性概览流程图。具体实施方式在下文中将参考附图描述本专利技术的一个实施例。图1是在本专利技术的一个实施例中使用的示例性信息系统101的功能概览图。信息系统101可以由物理计算机组成，也可以由例如云基础架构服务提供的虚拟计算资源组成。加密预处理102是在传统加密103之前变换明文的功能。其细节在图4中示出并在后面描述。传统加密103是使用例如数据加密标准(DES)的众所周知的加密方法，来执行加密(将明文变换到密文)的功能。它是公知的并且不需加以说明的，因此将不再进行进一步讨论。传统解密104是使用例如数据加密标准(DES)的众所周知的加密方法，来执行解密(将密文变换到明文)的功能。它是公知的并且不需加以说明的，因此将不再进行进一步讨论。解密后处理105是在传统解密105之后变换明文的功能。其细节在图5中示出并在后面描述。在本专利技术中，明文106是输入到解密处理的数据，并且是从加密处理输出的数据。明文可以存储在例如硬盘驱动器的非易失性存储器中，也可以存储在位于主存储器中的临时存储器中。这可以从本专利技术中信息系统101的外部提供。在本专利技术中，密文107是从解密处理输出的数据，并且是输入到加密处理的数据。密文可以存储在例如硬盘驱动器的非易失性存储器中，也可以存储在位于主存储器中的临时存储器中。这可以被提供到本专利技术中信息系统101的外部系统。随机数序列矩阵108是存储随机数序列的手段，所述随机数序列作为由加密预处理102和解密后处理105使用的参数。随机数序列矩阵108可以存储在非易失性存储器中，也可以存储在位于主存储器中的临时存储器中。这可以从本专利技术中的信息系统101的外部提供。随机数序列矩阵108在图2中示出并且将在后面详细描述。图2是本专利技术的一个实施例中的随机数序列矩阵108的示例。其是如预定规范确定的2^n阶的随机数(2的n次幂，其中n是自然数)。此规范可以是任何人都可以使用的开放标准，或是通信双方在进行通信之前可更换的规范。规范可以通过指定随机数序列索引来指定随机数序列矩阵108中的一个随机数。优选地，随机数序列矩阵108中的每个随机数的长度不同并且是互质的，因为如果长度是固定的，随机性效果可能受到影响。图3是本专利技术中加密和解密处理的示例性概览流程图。每个处理步骤如中间的矩形中所描绘的，到每个步骤的输入在图3的左侧示出，以及来自每个步骤的输出在图3的右侧示出。在本专利技术中的所述加密处理结合了加密预处理(S301)和传统加密(S302)(例如DES)。在本专利技术中的所述解密处理结合了解密后处理(S301)和传统解密(S302)(例如DES)。图4是本专利技术中加密预处理的示例性概览流程图。下面将解释每个步骤。(S401)确定n比特随机数，其独立于例如所述明文本身、所述初始化矢量、所述加密密钥或所述时刻的信息。因此，完全随机地确定此随机数，产生了将与2^-n误匹配的可能性。此随机数可通过物理随机数生成器来产生。此随机数临时保存为随机数序列索引。(S402)使用S401中的所述随机数序列索引，从随机数序列矩阵108中获得随机数序列并临时保存。(S403)使用S402中的随机数序列，将所述明文变换为伪装明文。优选地，此变换应当易于逆变换并且不应当增加数据大小。例如，通过重发本文档来自技高网...

【技术保护点】
一种用于对文本进行加密的方法，包括：产生随机数，基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列，基于所选择的随机数序列，通过使用第一变换方法将第一明文变换，将所述随机数和所述经过变换的第一明文拼接成第二明文，以及通过使用第二变换方法将所述第二明文变换。

【技术特征摘要】
【国外来华专利技术】2014.04.28 JP 2014-0922611.一种用于对文本进行加密的方法，包括：产生随机数，基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列，基于所选择的随机数序列，通过使用第一变换方法将第一明文变换，将所述随机数和所述经过变换的第一明文拼接成第二明文，以及通过使用第二变换方法将所述第二明文变换。2.根据权利要求1所述的用于对文本进行加密的方法，其中：所述第一变换方法包括：重复所选择的随机数序列，以及对所重复选择的随机数序列和所述第一明文应用异或操作。3.一种用于对文本进行加密的计算机程序，所述计算机程序包括计算机可执行的指令，所述指令用于：产生随机数，基于所述随机数，从彼此长度不同的一组独立随机数序列中选择随机数序列，基于所选择的随机数序列，通过使用第一变换方法将第一明文变换，将所述随机...

【专利技术属性】
技术研发人员：加泽一郎，
申请(专利权)人：加泽一郎，
类型：发明
国别省市：日本;JP