CN1105168A - 一种在保密通信系统中用于点对点通信的方法 - Google Patents

Abstract

在保密通信系统中，可以如下实现点对点的保密 通信。第一通信单元接收识别目的通信单元的点对 点通信请求。响应该请求，第一通信单元利用预定的 操作修改加密密钥变量以产生专用呼叫密钥变量。 第一通信单元将加密密钥变量的识别信息与涉及预 定操作的信息发送到目的通信单元。当收到上述信 息时，该目的通信单元产生专用呼叫密钥变量。此 时，这两个通信单元就可以进行点对点保密通信。

Description

一般来说，本发明涉及通信系统，更为具体地讲，是涉及一种在保密通信系统中提供点对点通信的方法。

众所周知通信系统包括可移动的发射机与接收机，诸如在汽车中的移动通信机或手持的便携式无线电通信机，在下文中称之为通信单元，以及固定的发射机与固定的接收机，诸如基站或控制器（固定终端）。在这样一种通信系统中，一个典型的消息是从一个移动单元开始的，该移动单元将音频信号变换为适合通过RF（射频）信道向另外一个通信单元或者向固定终端传送的数字数据码流。这样的系统常常为公共安全机构，诸如本地的或联邦的执法机构所利用。由于有商品化的可得到的射频描扫器的存在，对于一些未授权监听者有可能监听在这种通信系统中所传送的信息。为了减少未授权的窃听，通信系统这样来加密通信，以便使没有加密方法的知识和解密器的情况下，这种通信是不可以理解的。

正如所知，数字加密方法利用一种可逆的算法将随机性引入到数字数据码流中。将数字数据随机化的一种算法称之为加密，而根据已被随机化的数据重建原始数据的算法称之为解密。一般来说，加密/解密算法利用一些常常称为密钥或密钥变量的动态参数，去唯一性地规定引入到数字数据码流中的随机性的性质。因此，只有利用相同算法和密钥的加密器和解密器是有可能再现可懂的消息。加密器/解密器算法的一个例子是数据加密标准（DES）。一般来说，在保密通信系统中的每个通信单元可以存储1至20个密钥以便用于加密的通信。一般来说，通信单元用于密钥存储的容量受到存储装置成本和安全地保持一组密钥所要求的保护技术的限制。

一个保密通信单元通常可以存储的有限制的密钥的数目排除了通常出现在非加密通信系统中的许多公共特点的使用。例如，如果在一个保密通信系统中两个用户希望启动一次彼此的点对点的保密通信，而使该通信系统中的其它用户及该通信系统之外的任何一个用户不可能监听到他们的呼叫，则在一段不确定的时间周期中，他们将要求排它使用该系统中所有通信单元可用的有限数目的密钥的至少一个。在含有数百甚至数千个通信单元的非常大的保密系统中，这种密钥变量的排它使用显然是不够的。另外，这样的通信可能具有一定的加密级别，一般来说并不是完全保密的，在该系统中的其他单元通过对有限数目的密钥的每个进行偿试，直至谈话被可懂的破译就可能监视这种通信为了防止这种情况，系统中的每个通信单元都需要一个专用的密钥变量。需要加到每个通信单元以适应大的通信系统中所有的点对点通信以及所需的确定哪个密钥正在被利用的附加处理的专用密钥的数目过大。因此，需要有这样一种方法，该方法允许在保密通信系统中实现点对点通信，而不必低效率地排它一些密钥变量或在每个通信单元上附加大量的专用密钥变量。

图1表示一个按照本发明的通信系统。

图2表示可以由各通信单元合作实现本发明的逻辑图。

一般来说，本发明在一个保密通信系统中提供一种点对点保密通信的方法。这是由在系统中的多个通信单元从存储在每个通信单元中的有限的一组加密密钥变量中产生专用加密密钥变量来实现的。例如，第一通信单元的一个操作者为点对点通信选择至少一个目的通信单元。由该第一通信单元根据一个预定的操作修改有限的一组加密密钥变量的一个加密密钥变量，以产生一个专用呼叫的密钥变量。加密密钥变量的识别和有关用于产生专用呼叫密钥的预定操作的信息由第一通信单元发送到目的通信单元，进而根据加密密钥变量的识别和有关预定操作的信息产生保密呼叫密钥变量。在这一点上，第一通信单元与目的通信单元（或各目的通信单元）在点对点保密通信中可自由占用，而不被该保密通信系统的其他通信单元窃听，或者不需使该保密系统增加大量加密密钥。

参照图1和图2可以更为充分地对本发明进行描述。图1所表示的通信系统（100）可以是一个中继通信系统、一个常规通信系统、或者一个通信系统网。不考虑系统的类型，通信系统（100）包括至少一个广播单元（101）、多个通信单元（102-103）、有限数量的通信资源（104-105）。一部分通信单元102还包括微处理器（或微处理器网络）（106）、存储器装置（107）和输入/输出装置（108）。通信单元103还部分地包括微处理器（或微处理器网络）（109）、和存储器装置（110）。人们可以理解，通信单元（102-103）中的任何一个或两者都可能包括一个输入/输出装置。另外，假设在通信系统（100）中进行操作的所有通信单元都包括一个如前文所描述的加密/解密装置，为了简化起见该装置未予以表示出。

广播单元（101）可以包括以单个或多个形式的基站或中继站，诸如由Motorola公司制造的Quantaz数字基站。广播单元（101）可以被配置成与实现常规的、中继的、或蜂窝通信系统的各种业务特点所需的多种通信资源（104-105）相接口。

通信资源（104-105）可以包括诸如载波频率对、时分复用（TDM）时隙，或者任何其他射频传输媒介的射频信道，或者诸如电话线路这样的物理链路。通信单元（102-103）包括手持便携无线通信机、安装在车辆中的无线通信机、固定调度型设备、或者诸如由Motorola公司制造的ASTRO数字无线通信机之类的蜂窝无线电话设备。微处理器（106、109）提供对通信单元（102-103）的控制和通信处理，并且可以由Motorola公司制造的68302微处理器所组成。存储器装置（107、110）可以是RAM（随机存取存储器）、ROM（只读存储器）、EEPROM（电可擦可编程只读存储器），或者其他任何用于存储数字信息、存储一组加密密钥变量（最多20个）、和存储通信单元（102-103）的专用识别码的装置。

输入/输出装置（108）包括一个能从操作者中提取控制信息和/或向操作者提供信息的装置。输入/输出装置（108）可以是一个键盘、按钮、铵键、卡片输入机、PCMCIA（个人计算机存储器卡国际协会标准）模块、光、发光二极管LED、字母数字显示器、或与其他计算机或微处理器的网络接口。

当目的在于建立一个加密通信时，诸如一种加密的全组呼叫，则微处理器（106、109）从存储器装置（107、110）提取一个加密密钥变量。这个信息与加密器/解密器装置一起对正常发送到其他通信单元或从其发送来的信息进行加密/解密。为了使全组呼叫中所有的通信单元重现可懂的信息，它们必须都利用相同的加密密钥变量。相反，如果某一通信单元的操作者希望进行点对点的通信，它们将会要求在该次通信期间排他地使用一个加密密钥变量，从而防止其他通信单元合法地利用这个密钥。

图2表示一个保密通信系统中的通信单元操作以实现本发明的逻辑图。此后，术语“加密的专用呼叫”将被用于专指点对点的保密通信。在步骤200，第一通信单元的操作者利用该单元的输入/输出装置请求一个加密的专用呼叫，也就是用户输入至少一个目的通信单元的专用识别码。

为了保证点对点通信的保密性，该第一通信单元确定一个专用呼叫密钥变量（步骤201）。为此目的，一个预定操作被用于修改加密密钥，以便产生的专用呼叫密钥变量是唯一的和可重现的。作为预定操作的第一个例子，除目的通信单元的专用识别码外，还用一个专用用户码提示第一通信单元的操作者。专用用户代码通过下面予以描述的一种公知的方法修改一个加密密钥变量产生专用呼叫密钥变量，以使专用呼叫密钥变量在长度和有效性上等于加密密钥变量。

在预定操作的第二个例子中，第一通信单元的专用识别码或目的通信单元的专用识别码或两者的组合通过在下文予以描述的一种公知方法修改加密密钥变量以产生专用呼叫密钥变量，以致于该专用呼叫密钥变量在长度和有效性上等于加密密钥变量。可以利用各种已知的方法实现加密密钥变量的实际修改。

例如，公知的方法可以将加密密钥变量与专用用户代码两者转变为二进制格式。通过串联或延伸，诸如专用用户代码的简单地加倍，将专用用户代码扩展为具有与加密密钥变量相同的二进制比特数目。利用诸如模2加的逻辑变换把所得到的两个长度相等的二进制值组合成专用呼叫密钥变量。对专用呼叫密钥变量的有效性进行检验，以保证满足合适的参数（奇偶性、与其他密钥变量的相互正交性）以及如果需要的话，规定专用呼叫密钥变量的附加修改，以满足这些规范。这种处理的变形是利用对具有原始的加密密钥变量的结果取另一形式的模2和来对加密密钥变量（二进制形式）进行逻辑左移或右移，这个序列随后出现的次数是根据专用用户代码导出的。

在另外一个但是更复杂的公知的例子中，利用线性反馈移位寄存器（LFSR）电路产生一个已知长度的伪随机序列。目的通信单元的专用识别代码可用做在这个已知序列内的变址开始点以导出一个二进制值，该值而后经由模2和与加密密钥变量相组合。另外一种利用LFSR电路的方法是利用目的通信单元的专用识别代码去改变LFSR电路的反馈配置以获得一个专用输出序列。如上文所述，该专用输出序列然后与加密密钥变量组合导出专用呼叫密钥。

为了传送该专用呼叫密钥变量到至少一个目的通信单元，起始或首先，通信单元可以利用方法“A”或方法“B”。方法“A”沿着步骤202-204，而方法“B”沿着步骤205-209。首先讨论方法“A”。

在步骤202，第一通信单元集合有关预定操作的信息，并连同用于产生专用呼叫密钥变量的加密密钥变量的识别信息一起发送到目的通信单元。与预定操作有关的信息包括（假设是利用上文描述的第一预定操作的例子，但产不限于此）指示出专用用户代码已与一公知方法一起使用，以导出专用呼叫密钥变量的信息，所用的公知方法的识别信息，和系统标准操作所需的其它信息，诸如第一通信单元的专用识别码和/或目的通信单元的专用识别码。一般来说，加密密钥变量的识别信息是一个能够唯一地识别有限的一组密钥中的哪个密钥正在被使用的下标或标号。假设在这种情况下，即目的通信单元的操作者以前已了解用于导出专用呼叫密钥变量的唯一用户代码的知识。

另外一种情况，与预定操作有关的信息假设是利用上文描述的预定操作的第二个例子，但并不限于此，该信息包括指示出第一通信单元和/或目的通信单元的专用识别码中的任何一个或两者已被与一个公知方法结合使用，以导出专用呼叫密钥变量的信息，所使用的公知方法的识别信息，和系统标准操作所需的其他信息，这些信息诸如第一通信单元的专用识别码和/或目的通信单元的专用识别码。

当目的通信单元接收加密密钥变量的识别信息和与预定操作有关的信息时，它产生专用呼叫密钥变量（步203）。若使用预定操作的第一个例子，则检测专用用户代码指示符（包括在有关预定操作的信息中）并提示目的通信单元的操作者输入专用用户码。为了产生专用呼叫密钥变量，目的通信单元执行与由第一通信单元在步骤201所执行的相同的预定操作（正如由关于预定操作的信息所指示的）。所产生的密钥变量将与在第一通信单元所使用的专用呼叫密钥变量相匹配。

然而，若使用预定操作的第二个例子，则检测利用第一通信单元和/或目的通信单元的专用识别码的任何一个或两个产生的专用呼叫密钥变量的指示符。目的通信单元则再次执行正如由第一通信单元在步骤201所执行的相同的预定操作，（正如由关于预定操作的信息所指示的那样）导出专用呼叫密钥变量。

产生了专用呼密钥后，第一通信单元与目的通信单元两者就能够使用以加密专用呼叫而无需排它地使用一种加密密钥。那些不具有专用呼叫密钥变量的通信单元是不能参加到加密专用呼叫中的，但是，它们可任意地使用用于正常保密通信（诸如群呼）的有限的一组加密密钥的任何一个。

当接着进行方法“B”时，该过程进行到步骤205。假设无论什么时候利用方法“B”时，在结合步骤201讨论的预定操作的第二个例子被用于产生专用呼叫密钥变量。亦即，第一通信单元的专用识别码或目的通信单元的专用识别码或两者的组合被用于修改加密密钥变量。

在步骤205，第一通信单元利用专用呼叫密钥变量产生加密的信息（传音或数据消息）这些信息被连续地发送到多个通信单元。除了该已加密的信息以外，第一通信单元还发送专用通信单元信息，该信息包括以下内容但并不限于此，即，用于导出专用呼叫密钥的加密变量的识别信息，所用已知方法的识别信息，和各加密同步数据段。注意第一通信单元的专用识别码和目的通信单元的专用识别码是不发送的。加密密钥变量的识别是与在方法“A”中所描述的一样。加密同步数据段使各通信单元确定是否正确地进行解密。

接收加密信息和专用通信单元信息的所有通信单元的目的是要产生专用呼叫密钥变量（步206）。如前所述，多个通信单元执行与第一通信单元在步骤201所执行的一样的预定操作（如由专用通信单元信息所指示的）以导出专用呼叫密钥变量。只有目的通信单元将产生与第一通信单元的专用呼叫密钥变量相匹配的一个变量。正如所知，加密同步数据字段使多个通信单元的每一个确定是否它们正在正确地对加密信息进行解密。

如果对于目的通信单元来说，解密过程获得成功（步207），则该专用呼叫密钥被第一通信单元和目的通信单元使用以进行加密专用呼叫（步208）。另一方面，不需要排它地使用一个加密密钥变量进行加密专用呼叫，而剩余的非目的通信单元（步209）可以自由地使用整个一组加密变量。

本发明提供了一种在保密通信系统中的用于点对点通信（加密专用呼叫）的方法。利用这种方法，大大降低了需要存储和保护用于可选择地加密专用呼叫所要求的大量的加密密钥变量的成本和复杂性。本发明提供了一种用于产生大量的专用呼叫密钥变量的方法，即利用一种预定的操作修改少部分被全面保护的加密密钥变量来实现。在提供的大量的专用呼叫密钥变量中，本发明允许保密通信系统的用户进行点对点保密通信而无需过份地独占并不充裕的加密密钥资源。

Claims (5)

1、在一种保密通信系统中，该系统包括有限数目的通信资源，多个通信单元，和至少一个接收发送有限通信资源的广播单元，其中多个通信单元的每个通信单元存储有限的一组加密密钥变量，在该保密通信系统中提供点对点通信的方法包括以下步骤：

a)由多个通信单元的第一通信单元接收由第一通信单元的操作者发出的点对点通信的一个请求，其中该请求识别至少一个目的通信单元；

b)由第一通信单元按照一种预定的操作，通过修改有限的一组加密密钥变量中的一个加密密钥产生一个专用呼叫密钥变量；

c)由第一通信单元向该至少一个目的通信单元发送加密密钥变量的识别和关于预定操作的信息；

d)由至少一个目的通信单元根据加密密钥变量和有关预定操作的信息产生专用呼叫密钥变量；和

e)在第一通信单元与该至少一个目的通信单元之间利用该专用呼叫密钥变量进行专用的通信。

2、在权利要求1的方法中，步骤（b）还包括按照预定的操作通过修改加密密钥变量产生专用呼叫密钥变量的步骤，其中预定操作至少部分地包括利用第一通信单元的专用识别码、至少一个目的通信单元的专用识别码，或者第一通信单元的专用识别码与至少一个目的通信单元的专用识别码的组合修改该加密密钥变量。

3、在权利要求1的方法中，步骤（c）还包括发送加密密钥变量的识别和关于预定操作的信息，其中关于预定操作的信息部分地包括第一通信单元的专用识别码，至少一个目的通信单元的专用识别码，或第一通信单元的专用识别码与至少一个目的通信单元的专用识别码的组合。

4、在权利要求2的方法中，预定操作还包括利用专用用户代码产生专用呼叫密钥变量。

5、在权利要求1的方法中，步骤（d）还包括由至少一个目的通信单元识别预定操作的类型，以便产生专用呼叫密钥变量。

Images