CN1357182A - 用于加密信息的方法以及用于实现该方法的设备 - Google Patents

Abstract

本发明涉及用于防止信息受到电子装置的未授权的访问。为了转换初始信息,该设备具有变换单元(4)、判定单元(3)、所恢复信息存储器(6)、转换器(8)以及用于存储辅助信息的辅助信息存储器(7)。为了编码和传送信息,预先向受信人提供对于所接收信息的密钥,提供关于对应发送给他的信息值的规则的信息,以及提供用于所述类型的信息的整个符号集的初始信息的特定数值。在这种情况下,预先把一组函数Y₁…Y_N=Y_i(X)提供给该受信人,其中X={x₁,x₂,…,x_m}为所变换信息的多个特定符号。在处理编码信息的过程中,对判定单元(3)的输入端输入关于初始信息的变换周期的的数目(n)。在当前变换周期开始之前,判定单元(3)把控制信号传送到随机数发生器(5),其产生一个随机数(Ri),把其发送到数据库(2),并且通过该数据库到达变换单元。

Description

用于加密信息的方法以及用于实现该方法的设备

本发明涉及一种装置，其用于防止信息受到未授权的访问，并且可以在密码系统中用于编码、传送和解码信息，以及在其它系统中用于信息的保护。

现有技术中公开一种工程解决方案，其通过特殊的装置或者编码软件提供所发送信息的保护，例如通过使用用于电话交谈的保密的扰频器[1]pp.35-37，图22。该扰频器根据音频信号的逆转的原理而工作。逆转普通的语音导致一串无意义的声音，但是初始信号由用户所接收而没有任何失真。该电话装置具有用于通过编码器控制的语音变形的模块。该编码器存储提供5248个数字组合的13122个用户代码。该装置的只读存储器存储该驻留软件，其用几种方式对所发送信息进行编码或解码，并且控制整个装置的工作。

但是，该现有技术所存在的问题在于保密度不高，因为执行有限次数的数学运算就可以破解该保密代码，该数学运算可以由现代的高速电子工程快速和有效地执行。

密码系统的主要特征是保密度。密码员的任务是对所传送的信息提供极高保密性和可靠性。另外，密码分析者“强行破解”或“闯入”由密码员所设计的密码系统。密码分析者尝试对编码符号组解密，并且把加密的信息作为明文来传送。

现有技术公开了用于通过使用特殊的设备和/或编码软件来保护所传送信息的技术方案。已知的代码基于两种简单的方法：代替和交换。交换利用明文符号的简单混和，并且交换加密器的密钥确定了混合的特定类型。在编码文本中的各个符号的频率分布与明文中相同。对于代替，明文的每个符号同一字母表中的另一个符号所代替，并且通过密钥来确定代替的特定类型。

例如，在数据加密标准(DES)[2]，p.33-34中的算法使用这两种方法。该算法包括分别具有64、64和56数位长度的明文、未加密文本和密钥做为二进制序列。当DES用于电子簿或表格模式中时，明文的64位块通过使用一个密钥来独立编码。DES算法包括16个轮次或循环，每个循环具有与用4位组的代替相组合的简单交换。在每个过程中，以伪随机方式从整个56位密钥中选择48位密钥。

DES的问题在于该现有技术解决方案没有提供良好的保密度，因为，为了破解具有2⁶⁴个密钥组合的这种密码，可以在强行攻击过程中，利用现代的计算机技术能够在可接受的时间内替换所有密钥。并且，使用相同的明文并且不改变密钥，产生相同的编码文本。分析揭示了明文与编码文本之间的互相关的统计规律性，并且可以通过使用所有密钥的直接代替来对该编码文本进行解码。

使用公钥的密码系统RSA在[2]p.37-39中描述。该系统使用一种自乘的单相函数-离散算法。

GOST P.34.11-94[3]p.3-8公开一种方法，包括把作为一系列二进制符号的一组可选的数据与一个短的固定长度图像相比较。在该系统中使用256位长度的密钥来编码64位子字。

这些系统的缺点是密钥长度较短，这样能够在可接受时间内用较慢的解码速度来解码。这些系统是实际上稳定的系统。

理论上稳定的系统具有优良的保密性。根据Shannon[4]p.333-402，这意味着该明文和编码文本或密文在对所有明文和密文的统计上是独立的。

现有技术的Veman密码系统是理论上稳定的密码系统。理论上稳定的系统对密钥具有特定的要求。对于闭合密钥的系统，密钥的不确定性应当小于明文的不确定性。在理论上稳定的系统中，密钥的长度应当不小于明文的长度。在Veman系统中，密钥的长度等于明文的长度。该系统被用于用来传送一个编码文本的代码簿中[5]。由于密钥必须随着每次传送而改变和传递，这是代码簿的主要缺点。

已知有一种使用所谓的随机数发生器的密码系统[2]p.26-27。随机数发生器是一种软件或硬件设备，其用一些随机的代码来对明文的一些符号编码。

一般来说，这是通过使明文字母具有相同频率而实现的。需要使字符频率均等，从而密码分析者不能够根据密文的频率特征的分析来进行明文的解码。对于随机明文和代码的随机选择，反随机数发生器应当正确地判断该初始符号，而不用从随机数发生器的位置传送信息。在具有小随机化范围的典型系统中，该任务是通过代替属于随机化符号的代码而解决的。但是，由于密钥是保护的主要方式，因此随机数发生器在编码系统的密码可保护性中没有扮演一个重要角色。

在该基本特征的组合下，与所要求保护的方法和装置最接近的现有技术公开在[6]中的编码设备和方法中，其利用通过把初始字母表在大量代码上进行完全随机化的原理。所述现有技术的发明被本发明人选择作为所要求保护的发明的原型。

关于一种方法，对该原型对象的选择是一种编码和传送信息的方法，其中预先向受信人提供对于所接收信息的密钥，提供关于对应发送给他的信息值的规则的信息，以及提供用于所述类型的信息的整个符号集的初始信息的特定数值，使用所述规则处理信息，并且把包含在处理信息过程中获得的数据的信息传送给受信人，根据在处理信息过程中计算而随机产生的数字，所发送数据的数值特征在于该受信人被预先提供一组函数Y₁…Y_n＝Y_i(X)，其中X为变量，并且每个Y_i对应于信息的特定符号，并且还提供支持函数U＝U(Z)，其中Z为变量，提供密钥函数W＝W(Y，U)，其中Y和U为变量，其包含来自所述函数Y_i和U的数值的任何数值，在对每个符号处理所发送信息的过程中，有两个所产生的随机数X和Z，根据由于特定符号的各个函数Y_i(X)计算Y的各个数值，进一步根据支持函数U(Z)计算U的数值，根据密钥函数W(Y，U)以及从支持函数获得的Y的符号值和U的数值计算用于该符号的W值，并且根据对初始信息的每个符号如此获得的W、X和Z值把包含数据的信息内容发送给受信人。

关于一种设备，选择用于该原型的对象是一种用于实现编码和传送信息的方法的设备，其中包括用于信息输入的单元、一组符号、按照把该特定符号与信息相联系的规则的数据库，该数据库具有连接到随机数发生器的计算机，该设备进一步包括编码器和用于记录和发送信息的单元，并且该编码器连接到该字符集以及计算器的输出端，该设备进一步包括用于计算支持函数的数值的单元以及用于计算密钥函数的单元，随机数发生器具有与编码器相结合的两个输出端，随机数发生器的第一输出端还连接到用于计算支持函数的数值的单元的输入端，并且第二输出端连接到按照规则的数据库的计算器的输入端，该计算机器的输出端通过用于计算密钥函数的数值的单元连接到编码器，并且后者的第二输入端连接到该单元的输出端用于计算支持函数的计算值的单元的输出端。

但是，选择用于该原型的对象的问题是在加密过程中，加密信息的长度超过初始信息长度的几倍。

所要求保护的发明的目的是提供一种通过从一个初值或者几个信息来进行加密的改进方法，至少一个所获得的信息可以被压缩到预定的尺寸，使得对于密码分析者来说完全不能获得原始文本与密文之间的联系。

作为该问题的解决方案的一个结果，获得新的技术效果，包括创建新的加密系统，其保证系统的高度密码稳定性，而不增加信息的长度。所述技术效果如下实现。

1.一种用于编码信息的方法包括如下步骤：

·预先对所述类型的信息的全集产生关于把初始信息的符号值与符号与加密信息的特定数值相联系的规则的信息；

·确定特定初始信息的变换周期数(n)；

·变换周期的实现包括：

·产生特征(R_i)，其确定用于在当前变换周期中信息变换的规则；

·使用所选择的规则对信息进行变换；

·把变换周期重复特定的次数；

·以一种方式实现在每个周期中的信息变换，结果形成在所述周期中变换的信息(C_i)和用于所述周期的辅助信息(F_i)；

·从预先指定的标准选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括最终变换信息(C_n)，以及第二部分包括一组辅助信息阵列(F＝{F₁，F₂，…，F_n})。

2.本方法的进一步改进的特征在于：

·按照一种方式在每个周期中实现信息的变换，结果形成等于或短于该初始信息长度的在所述周期中变换的信息(C_i)，以及形成用于所述周期的辅助信息(F_i)；

·从预先指定的标准(例如，最终变换信息量)选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括短于初始信息的长度最终变换信息(C_n)，以及第二部分包括辅助信息阵列(F＝{F₁，F₂，…，F_n})。

3.本方法的另一个改进的特征在于：

·按照这样一种方式在每个周期中执行变换信息，结果形成短于、等于或长于该初始信息的长度的在所述周期中变换的信息(C_i)，并且形成用于所述周期的辅助信息(F_i)；

·从预先指定的标准(例如，最终变换信息量)选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括短于、等于或长于初始信息的长度最终变换信息(C_n)，以及第二部分包括辅助信息阵列(F＝{F₁，F₂，…，F_n})。

4.本方法的进一步的改进的特征在于，在所述周期中变换的信息(C_i)和(或)用于所述周期的辅助信息(F_i)被在每个周期或在一些周期中混合。

5.本方法的进一步的改进的特征在于，用于所述周期的辅助信息(F_i)的特定部分被在每个或一些变换周期中添加到所述周期中变换的信息(C_i)中。

所述思想的结构化表述可以被认为是所要求保护设备的一个例子。

用于实现加密信息的方法的设备包括：

·一个输入单元，

·一个输出单元，其第一输入端连接到转换器的第二输出端，并

  且其第二输入端连接到辅助信息存储器的输出端；

·按照把初始信息与编码信息相联系的规则的数据库，所述数据

  库的第一输入端连接到输入单元的第一输出端，并且第二输入

  端连接到随机数发生器的输出端；

·随机数发生器，其输出端连接到判定单元的第一输出端；

·变换单元，其第一输入端连接到输出单元的第二输入端，其第

  二输入端连接到数据库的输出端，其第三输入端连接到转换器

  的第一输出端；

·用于所变换信息的存储器，其输入端连接到变换单元的第一输

  出端；

·用于辅助信息的存储器，其第一输入端连接到变换单元的第二

  输出端，其第二输入端连接到判定单元的第二输出端；

·判定单元，其第一输入端连接到输入单元的第三输出端，第二

  输入端连接到用于所变换信息的存储器的第一输出端；

·转换器，其第一输入端连接到用于所变换信息的存储器的第二

  输出端，其第二输入端连接到判定单元的第二输出端。

1.对加密信息解码的方法包括如下步骤：

·预先按照把所有可以用于所述类型信息中的编码符号的数值

  与初始符号相联系的规则产生数据，该规则与编码时所用的规

  则相同；

·从编码信息中提取数据(R_i)，其定义用于当前变换周期中并

  且把编码信息的数值与当前变换周期的变换信息的具体符号

  相联系的规则；

·选择把编码信息的数值与当前变换周期的所变换信息的具体

  符号相联系的规则；

·从辅助信息(F)中提取用于所述变换周期的辅助信息(F_i)；

·利用所选择规则以及用于所述变换周期的辅助信息(F_i)变换

  所变换信息(C_i)；

·判断是否切换到下一个周期或者变换终止；

·把用于所述变换周期的辅助信息(F_i)与辅助信息(F)的阵

  列相隔离；

·通过使用所选择的规则以及用于所述变换周期的辅助信息

  (F_i)来恢复在各个周期中变换的信息(C_i)；

·判断是否切换到下一个周期或者变换终止；

·在每个变换周期中另外使用辅助信息的各个部分，作为使用所

  选择的规则进行变换的结果，形成在各个周期中恢复的信息。

2.该方法的进一步改进的特征在于：

·在每个变换周期中，另外使用辅助信息的各个部分，以及作为

  使用所选择规则的变换的结果，形成在相应周期中恢复的信

  息，其长度大于或等于从前一周期中变换得出的信息的长度。

3.该方法的如下改进的特征在于，在每个变换周期中另外使用辅助信息的各个部分，作为通过使用所选择的规则进行变换的结果，形成在各个周期恢复的信息，其长度大于、等于或小于从前一周期中的变换得出的信息的长度。

4.该方法的另一个改进的特征在于，在每个周期或在一些周期中，预先分离在各个周期中变换的信息(C_i)和/或用于各个周期的辅助信息(F_i)；

用于实现信息的解码方法的设备中，其中包括：

·输入单元，

·输出单元，

·按照把编码信息与初始信息相联系的规则的数据库，

·变换单元；

·所恢复信息的存储器；

·辅助信息的存储器；

·判定单元；

·转换器，

辅助信息存储器的第一输入端连接到输入单元的第一输出端，以及辅助信息存储器的第二输入端连接到判定单元的第一输入端；数据库的第一输入端连接到输入端的第二输出端，以及其第二输入端连接到用于辅助信息的存储器的第一输出端；所恢复信息的存储器的第一输入端连接到输入单元的第三输出端，其第二输入端连接到变换单元的输出端，以及其第三输入端连接到判定单元的第一输出端，变换单元的第一输入端连接到辅助信息存储器的第二输出端，以及其第二输入端连接到数据库的输出端，其第三输入端连接到所恢复信息的存储器的第一输出端；其第二输入端连接到输入单元的第四输出端，转换器的第一输入端连接到判定单元的第二输出端，其第二输入端连接到判定单元的第二输出端，输出单元连接到第二转换器输出端。

通过开关板的第一输出端(出口)，判定模块的第一输入端(入口)连接到所恢复信息的存储器的第一输出端(出口)，其第二输入端连接到输入模块的第四输出端(出口)；开关板的第一输入端(入口)连接到判定模块的第二输出端(出口)，其第二输入端连接到所恢复信息的存储器的第二输出端(出口)；一个最终模块连接到开关板的第二输出端(出口)。

该新方法的显著特征由下例示出。使原始字母表A{a1，a2，…，an}的每个字符的二进制表示对于整个字母表A具有相同的长度，该字母表A的符号由字母表Bi{b1i，b2i，…，bni}的符号所代替，该字母表B的每个字符的二进制表示具有可变的长度，这种替换的过程被迭代进行，即，在初始信息的每i步骤，使用在i-1步骤中获得的结果，在每i步骤，利用通过随意的方式从预先传送给受信人的多个函数中选择的函数Y_i产生其自身的代替字母表Bi，并且在每i步骤，产生用于恢复原始信息的辅助信息F_i。作为防止密码分析者解密的一个附加措施，在每个步骤或者在一些步骤，可以对从变换获得的信息进行混合。这种变换的结果是产生变换的文本(C_n)，其长度不小于在变换的最后步骤所使用的字母表Bn的一个符号的长度。

这种系统具有非一般的特性：

·作为初始信息变换的结果，产生至少两个输出信息(变换的信

  息(C_n)以及辅助信息(F))，每个信息不能单独恢复原始信

  息，并且可以通过分离的数据链路传输；

·一般来说，所变换的信息的长度可能具有代替字母的一个符号

  的长度，例如，如果原始信息具有字节表示，则变换的信息可

  能具有一个字节长度，而与原始信息的长度和种类无关；

·对相同的初始信息进行多重编码，所变换信息多样化，从而消

  除了用于密钥信息传送的封闭信道的问题；

·在所变换信息或者辅助信息中的任何符号的改变导致不能够

  恢复原始信息。

可以预先以表格的形式设置变换函数(Y_i)。例如，在把初始信息表示为N位二进制序列的情况中，函数Y_i的压缩变换可以被预先设置为一组2^N个三元组-{(ak，bik，fik)}，其中ak为N位原始代码，bik为不大于N的可变长的变换位代码，并且仅仅{bik}的两个数值具有N个数位，fik是关于各个bik的数位长度的信息。在这种表示中，存在这样的(2^N)！(2^N-1)(2^N-2)个不同可能的变换函数，使得

，其中L_ik为bik的数位长度。在N＝8，当前存在约等于256 ！*254*25510⁵¹¹个不同的变换函数(Y_i)。在这种情况中，bik的两个数值具有一个数位长度，bik的四个数值具有两个数位长度，bik的8个数值具有3个数值长度，bik的16个数值具有4个数位长度，bik的32个数值具有5个数位长度，bik的64个数值具有6个数位长度，bik的128个数值具有7个数位长度，以及bik的两个数值具有8个数位长度。

然后，对于任意函数Y_i，变换后的信息X将等于： $L\left(C_i(X,Y_i)\right)=L\left(X\right)\frac{2N+\underset{n=1}{\overset{N-1}{\mathrm{\Σ}}}n{2}^n}{{N2}^N}$

并且辅助信息的平均长度为： $L\left(F_i(X,Y_i)\right)=L\left(x\right)\frac{2N+\underset{n=1}{\overset{N-1}{\mathrm{\Σ}}}n{2}^{N-n}}{N{2}^N}$

因此，在变换的一个步骤中的平均压缩比将具有数值： $K_{\mathrm{core}}=\frac{L\left(C_i(X,Y_i)\right)}{L\left(X\right)}=\frac{2N+\underset{n=1}{\overset{N-1}{\mathrm{\Σ}}}n{2}^n}{N{2}^N}$ ，对于变换的信息 $K_{\mathrm{flags}}=\frac{L\left(F_i(X,Y_i)\right)}{L\left(X\right)}=\frac{2N+\underset{n=1}{\overset{N-1}{\mathrm{\Σ}}}n{2}^{N-n}}{N{2}^N},$ 对于辅助信息。

特别地，对于N＝8，我们得出K_core＝777/1024＝0.758，K_flags＝255/1024

在执行变换的M次循环时，所变换信息的期望的平均长度将为： $L\left(C\left(X\right)\right)=K_{\mathrm{core}}^{M}L\left(X\right)$

以及辅助信息的平均长度为： $L\left(F\left(X\right)\right)=L\left(X\right)K_{\mathrm{flags}}\underset{m=0}{\overset{M-1}{\mathrm{\Σ}}}{K}_{\mathrm{core}}^M=K_{\mathrm{flags}}L\left(X\right)\frac{K_{\mathrm{core}}^M-1}{K_{\mathrm{core}}-1}$

相应地，在此执行10次变换循环时，在N＝8时所变换信息的平均程度约等于初始信息的长度的0.067倍，以及辅助信息的长度约等于初始信息的长度的0.97倍。一般长度将约为初始长度的1.037倍，并且对于100次变换周期相应地为10^-12和1.04倍。

如果在每个变换周期中，辅助信息的S字节被添加到所变换信息中，则所变换信息的平均长度将为： $L\left(C\left(X\right)\right)=K_{\mathrm{core}}^{M}L\left(X\right)+S\underset{m=0}{\overset{M-1}{\mathrm{\Σ}}}{K}_{\mathrm{core}}^m=K_{\mathrm{core}}^{M}L\left(X\right)+S\frac{K_{\mathrm{core}}^M-1}{K_{\mathrm{core}}-1}$

并且，辅助信息的长度将为： $L\left(F\left(X\right)\right)=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{K}_{\mathrm{flags}}(K_{\mathrm{core}}^{m}L\left(F\right)+S\frac{K_{\mathrm{core}}^{m+1}-1}{K_{\mathrm{core}}-1})=\frac{K_{\mathrm{flags}}}{1-K_{\mathrm{core}}}(L\left(X\right)(1-K_{\mathrm{core}}^M)+S(M-\frac{K_{\mathrm{core}}^{M+2}-1}{K_{\mathrm{core}}-1}))$ 通过使用已知的硬件，可以用实现所要求保护的编码信息的方法的各种变型来实现所要求保护的设备的结构。

从而消除了原型方法的主要问题，即，与原始信息相比明显地增加了加密信息的尺寸。与已知的工程解决方案相比，所公开的本发明的显著特征在于允许设计一种编码信息的设备，其使得加密的文本与明文之间统计无关，即，具有理论上稳定地防破密系统的特性，并且在用不变的密钥重复对同一个信息进行编码时不会再现加密的信息。

图1示出实现所要求保护的编码信息的方法的设备的示意图。通过输入单元，按照把原始信息的符号值与用于所述类型的信息的整个字符集的加密信息的特定符号相联系的规则向数据库输入预产生信息。在处理加密信息的过程中，对判定单元(3)的输入端输入关于初始信息的变换周期次数(n)的信息。在当前变换周期开始之前，判定单元(3)把一个控制信号发送到随机数发生器(5)，其产生一个随机数(R_i)，把其发送到数据库(2)，并且通过数据库到达变换单元。根据来自数据库(2)的R_i的数值，选择进入变换单元(4)的YR_i的变换函数。变换单元(4)计算(C_i，F_i)＝YR_i(Xi，R_i)。C_i的数值从变换单元(4)的输出端进入所变换信息的存储器(6)的输入端，并且F_i的数值进入输助信息的存储器(7)的输入端。所变换信息的存储器(6)把关于变换的当前周期结束的信号发送到判定单元(3)。判定单元(3)对下一个变换周期的执行或变换处理的结束做出判断。在对变换处理的结束作出判断的情况下，把通过开关板(8)的所变换信息(C_n)和来自辅助信息的存储器(7)的辅助信息F＝{F1，F2，…，Fn}输入到输出单元(9)。否则的话把通过开关板(8)的所变换信息(C_i)输入到变换单元(4)中，由于执行下个周期的变换。

图2示出实现所要求保护的解码信息的方法的设备的示意图。把关于把初始信息的符号值与用于所述类型的信息的整个符号集的加密信息的特定符号相联系的规则的预先产生信息通过输入单元(10)输入到数据库(2)，该规则与用于编码的规则相同。在恢复所变换信息的过程中，通过输入单元(10)输入如下数据：在判定单元(11)的输入端输入关于解密信息的变换周期数(n)的信息；在辅助信息的存储器(14)输入辅助信息；在所恢复信息的存储器(13)输入变换后的信息。在恢复的当前周期开始之前，利用判定单元(11)的信号，辅助信息的存储器(14)根据到达变换单元(12)的所选择的YR_i的变换函数，产生到达变换单元(12)的辅助信息(F_i)，以及到达数据库(2)的R_i数值；以及所恢复信息的存储器(13)通过开关板(8)产生到达变换单元(12)的所变换信息(C_i)。变换单元(12)计算(Xi))YR_i(C_i，F_i)的数值。所恢复信息(Xi))从变换单元(12)的输出端到达所恢复信息的存储器(13)。在所恢复信息(Xi))的累计结束时，所恢复信息的存储器(13)把关于恢复的当前周期结束的信号发送到判定单元(11)。在对信息处理结束进行判定的情况下，所恢复信息(Xi))通过开关板(8)到达输出单元(15)。否则关于辅助信息(F_i，R_i)的下一部分的结果的信号从判定单元(11)的输出端到达辅助信息的存储器(14)的输入端，并且所恢复信息通过开关板(8)到达变换单元(12)，用于完成下一个周期的恢复。

参考文献

1.Victor Gavrish “Practical Guide on ProtectingCommercial Secrets(关于保护商业秘密的实践指南)”.Simferopol，TAVRIDA，1994，p.35-37.

2.Schmidt M.E.，Bransted O.K.“Standard of Data Encoding：Past and Future(数据编码标准：过去和未来)”Journal of Worksof Electronic and Radio Engineers(电子和无线电工程师工作期刊)(TIIER)，1988，v.76，no.5.，P33-34

3.GOST 34.11-94 Information Technology，Crypto GraphicalProtection of Information，Cash function(信息技术，信息的密码保护，现金功能).M.：Gosstandart of Russia，1994，34.11-94，p.3-8.

4.Shannon C.E..“Communication Theory in Secret Systems(在保密系统中的通信理论)”.Shannon C.E.“Works onInformation and Cybernetics Theory(关于信息和控制论的作品)”.M.：IL，1963，p.333-402，“Theoretically Stable system(理论上稳定的系统)”，在“An Introduction to ContemporaryCryptology(当代密码技术入门)”中引用，Proceedings of the IEEE(IEEE学报).v.76.No.5，1998，5月.

5.Veman.Copher“printing telegraph systems for secretwire and radio telegraphic communications(用于保密线路和无线电报通信的打印电报系统)”.//J Amer.Inst.Elec.Eng.，vol55，pp.109-115.1926.

6.Misohenko V.A，Zakharcv V.V.“A method of encoding andtransfer information and the device for a realization themethod(编码和传送信息的方法以及用于实现该方法的设备)”//Official Gazette of the Belarusian Patent Office(Belarusian专利局公告).No.4，part I，1997

7.Golubev V.V.“Computer crimes and protection ofinformation in computing systems(计算机犯罪和在计算系统中的信息保护)”//News in life，science and engineering(关于生活、科学和工程的新闻).Part.Computer engineering and usethereof(计算机工程及其使用).Protection of information(信息保护).-M.：Znanie，1990.

Claims (11)

1.一种用于编码信息的方法包括如下步骤：

—预先产生关于把所有可能用于所述类型的信息中的初始符号与编码的符号相联系的规则的数据；

—确定变换特定初始信息的周期数(n)；

—实行变换的循环周期，其中包括：

—产生特征(R_i)，其确定用于在当前变换周期中变换信息的规则；

—使用所选择的规则对信息进行变换；

·其特制在于，

·以这样一种方式执行在每个周期中的信息变换，结果形成在所述周期中变换的信息(C_i)和用于所述周期的辅助信息(F_i)；

·从预先指定的标准选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括最终变换信息(C_n)，以及第二部分包括辅助信息阵列(F＝{F₁，F₂，…，F_n})。

2.根据权利要求1所述的用于编码信息的方法，其特征在于：

·按照这样一种方式在每个周期中执行变换信息，结果形成等于或短于该初始信息长度的在所述周期中变换的所述信息(C_i)和用于所述周期的辅助信息(F_i)；

·从决定最终变换信息量的预先指定的标准选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括短于初始信息的长度最终变换信息(C_n)，以及第二部分包括辅助信息阵列(F＝{F₁，F₂，…，F_n})。

3.根据权利要求1所述的用于编码信息的方法，其特征在于：

·按照这样一种方式在每个周期中执行变换信息，结果形成短于、等于或长于该初始信息的长度的在所述周期中变换的信息(C_i)和用于所述周期的辅助信息(F_i)；

·从决定最终变换信息量和/或信息的可保护度的预先指定标准选择初始信息的变换的周期数(n)，

·形成由两个部分所构成的编码信息，其中一个所述部分包括短于、等于或长于初始信息的长度最终变换信息(C_n)，以及第二部分包括辅助信息阵列(F＝{F₁，F₂，…，F_n})。

4.根据权利要求1、2或3所述的方法，其特征在于，在所述周期中变换的信息(C_i)和/或用于所述周期的辅助信息(F_i)被在每个周期或在一些周期中混合。

5.根据权利要求1、2、3或4所述的方法，其特征在于，用于所述周期的辅助信息(F_i)的特定部分被在每个或一些变换周期中添加到所述周期中变换的信息(C_i)中。

6.一种用于实现信息的编码的设备，其中包括：

·一个输入单元，

·一个输出单元，其第一输入端连接到转换器的第二输出端，并

  且其第二输入端连接到辅助信息存储器的输出端；

·按照把初始信息与编码信息相联系的规则的数据库，所述数据

  库的第一输入端连接到输入单元的第一输出端，并且第二输入

  端连接到随机数发生器的输出端；

其特征在于，该设备进一步包括：

·随机数发生器，其输出端连接到判定单元的第一输出端；

·变换单元，其第一输入端连接到输出单元的第二输入端，其第

  二输入端连接到数据库的输出端，以及其第三输入端连接到转

  换器的第一输出端；

·用于所变换信息的存储器，其输入端连接到变换单元的第一输

  出端；

·用于辅助信息的存储器，其第一输入端连接到变换单元的第二

  输出端，其第二输入端连接到判定单元的第二输出端；

·判定单元，其第一输入端连接到输入单元的第三输出端，第二

  输入端连接到用于所变换信息的存储器的第一输出端；

·转换器，其第一输入端连接到用于所变换信息的存储器的第二

  输出端，其第二输入端连接到判定单元的第二输出端。

7.一种用于对加密信息解码的方法，包括如下步骤：

·预先按照把所有可以用于所述类型信息中的编码符号的数值与

  初始符号相联系的规则产生数据，该规则与编码时所用的规则

  相同；

·从编码信息中提取数据(R_i)，其定义用于当前变换周期中并且

  把编码信息的数值与当前变换周期的变换信息的具体符号相联

  系的规则；

·选择把编码信息的数值与当前变换周期的所变换信息的具体符

  号相联系的规则；

·从辅助信息(F)中提取用于所述变换周期的辅助信息(F_i)；

·利用所选择规则以及用于所述变换周期的辅助信息(F_i)变换所

  变换信息(C_i)；

·判断是否切换到下一个周期或者变换终止；

·把用于所述变换周期的辅助信息(F_i)与辅助信息(F)的阵列

  相隔离；

·通过使用所选择的规则以及用于所述变换周期的辅助信息(F_i)

  来恢复在各个周期中变换的信息(C_i)；

·判断是否切换到下一个周期或者变换终止；

·在每个变换周期中另外使用辅助信息的各个部分，作为使用所

  选择的规则进行变换的结果，形成在各个周期中恢复的信息。

8.根据权利要求7所述的对编码信息解码的方法，其特征在于：

·在每个变换周期中，另外使用辅助信息的各个部分，以及作为

  使用所选择规则的变换的结果，形成在相应周期中恢复的信

  息，其长度大于或等于从前一周期中变换得出的信息的长度。

9.根据权利要求7所述的对编码信息解码的方法，其特征在于：

在每个变换周期中另外使用辅助信息的各个部分，作为通过使用所选择的规则进行变换的结果，形成在各个周期恢复的信息，其长度大于、等于或小于从前一周期中的变换得出的信息的长度。

10.根据权利要求7、8或9所述的对编码信息解码的方法，其特征在于：在每个周期或在一些周期中，预先分离在各个周期中变换的信息(C_i)和/或用于各个周期的辅助信息(F_i)；

11.一种用于实现用于解码信息的方法的设备，其中包括：

·输入单元，

·输出单元，

·按照把编码信息与初始信息相联系的规则的数据库，

·其特征在于，该设备进一步包括：

·变换单元；

·所恢复信息的存储器；

·辅助信息的存储器；

·判定单元；

·转换器，

辅助信息存储器的第一输入端连接到输入单元的第一输出端，以及辅助信息存储器的第二输入端连接到判定单元的第一输入端；数据库的第一输入端连接到输入端的第二输出端，以及其第二输入端连接到用于辅助信息的存储器的第一输出端；所恢复信息的存储器的第一输入端连接到输入单元的第三输出端，其第二输入端连接到变换单元的输出端，以及其第三输入端连接到判定单元的第一输出端，变换单元的第一输入端连接到辅助信息存储器的第二输出端，以及其第二输入端连接到数据库的输出端，其第三输入端连接到所恢复信息的存储器的第一输出端；其第二输入端连接到输入单元的第四输出端，转换器的第一输入端连接到判定单元的第二输出端，其第二输入端连接到判定单元的第二输出端，输出单元连接到第二转换器输出端。

Images