CN1318955C - 用于在加密蜂窝通信中产生随机数的方法和系统 - Google Patents

用于在加密蜂窝通信中产生随机数的方法和系统 Download PDF

Info

Publication number
CN1318955C
CN1318955C CNB008144117A CN00814411A CN1318955C CN 1318955 C CN1318955 C CN 1318955C CN B008144117 A CNB008144117 A CN B008144117A CN 00814411 A CN00814411 A CN 00814411A CN 1318955 C CN1318955 C CN 1318955C
Authority
CN
China
Prior art keywords
random
data bits
signal
produce
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB008144117A
Other languages
English (en)
Other versions
CN1382273A (zh
Inventor
S·萨卡尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1382273A publication Critical patent/CN1382273A/zh
Application granted granted Critical
Publication of CN1318955C publication Critical patent/CN1318955C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Circuits Of Receivers In General (AREA)
  • Facsimile Transmission Control (AREA)

Abstract

在无线通信中，发送装置需要连续提供用于加密处理的随机数据。本发明提供了一种用于使用在传统CDMA电话中已经使用的硬件产生连续真正随机的数据库。

Description

用于在加密蜂窝通信中产生随机数的方法和系统
技术领域
本发明涉及无线通信网络。具体说，本发明涉及一种以生成用于加密无线通信系统中传输为目的的随机数据的新颖和改进的方法。
背景技术
无线通信的加密方案要求连续的随机数据库。有许多方法可以通过软件产生具有良好频谱特性的位。然而，任何软件产生的随机数基本上一定是伪随机的，而不是真正的随机，因为由软件产生的所有数字序列都有周期性。这种伪随机序列容易被第三方解读。只有硬件生成的数据才可能是数学上随机的。虽然，其他技术，例如使用按键电压跳动或按键之间的延迟，已为人们所熟知，和这些或是伪随机或不能提供连续随机数据的技术相比，本发明还是具有显著的优势。
当前，还不存在一种理想的方法能够从已有无线电话硬件中连续产生足够的真实随机数供给用于加密无线通信。
发明内容
本发明是一种用于通过使用传统无线电话中已经可用的硬件产生连续随机数据位库用于无线通信加密的新颖和改进的方法。特别地，本发明使用传播路径的随机性质以及接收器的前端和它们在所接收信号特征上的影响来产生一组随机数。本发明依据CDMA无线电话进行描述，但其原理也很容易适用于其他无线调制技术。
本发明提供了一种加密系统，包括：随机数选择器子系统，用于：从自动增益控制电路的经调整的数据位中产生至少一个第一随机数，所述经调整的数据位由自动增益控制电路从接收的信号中产生；从输入信号DC补偿分量的瞬时变化中产生至少一个第二随机数；所述变化由DC补偿校正环路电路从接收的信号中产生；从接收信号传播延迟随时间的变化中产生至少一个第三随机数；使用CDMA时间跟踪环路电路来跟踪所述接收信号传播延迟随时间的变化；以及加密器，用于使用从所述第一、第二和第三随机数中选择出的至少两个随机数来对信号进行加密。
本发明还提供了一种加密系统，包括：自动增益控制电路，用于从接收的信号中产生经调整的数据位；DC补偿校正环路电路，用于从接收的信号中产生输入信号DC补偿分量的瞬时变化；CDMA时间跟踪环路电路，用于跟踪接收信号传播延迟随时间的变化；随机数选择器子系统，用于：从所述自动增益控制电路的经调整的数据位中产生至少一个第一随机数组；从所述输入信号DC补偿分量的瞬时变化中产生至少一个第二随机数组；从接收信号传播延迟随时间的变化中产生至少一个第三随机数组；以及加密器，用于使用从所述第一、第二和第三随机数组中选择出的至少两个随机数来对信号进行加密。
本发明提供了一种用于产生数学上随机的数据库的无线设备，所述数据库用于无线通信加密，包括：用于接收模拟信号的接收解调器；用于将所接收模拟信号转换成所接收数字信号的模拟-数字转换器；用于通过使用多个无线设备硬件从所接收数字信号产生随机数据位，从而产生生数学上随机的连续数据库的数字信号处理电路；以及用于加密所发送信号的加密器。
本发明提供了一种通过数学上随机的连续数据库对无线通信进行加密的方法，包括：接收模拟信号；将所接收模拟信号转换成所接收的数字信号；用多个无线设备硬件处理所接收的数字信号；从由所述无线设备硬件处理的所接收数字信号中产生数学上随机的连续数据位库；以及使用所述数学上随机的连续数据位库对所发送的信号进行加密。
本发明提供了一种产生数学上随机的连续数据库的方法，所述连续数据库用于无线通信加密，包括：从自动增益控制器中产生随机数据位，并将这些位加入到随机数据库中；从DC补偿校正环路产生随机数据位，并将这些位加入到随机数据库中；以及从时间跟踪环路产生随机数据位，并将这些位加入到随机数据库中。
本发明提供了一种用于从所接收信号中产生数学上随机的连续数据库的无线设备，所述数据库用于无线通信加密，包括：用于产生随机数据位的自动增益控制器，所述随机数据位被加入到随机数据库中；用于产生随机数据位的DC补偿校正环路，所述随机数据位被加入到随机数据库中；用于产生随机数据位的时间跟踪环路，所述随机数据位被加入到随机数据库中。
附图说明
结合附图通过下面给出的详细描述，本发明的特点、目标和优点将变得更明显，图中相同的标号字符在整个说明中对应一致：
图1是本发明随机数据采集方法的高层流程图。
图2是通过CDMA硬件设备的部分CDMA电话信号路径的简化图。
图3是接收自动增益控制电路的设备图。
图4是I/Q DC补偿校正环路的设备图。
图5是时间跟踪环路的设备图。
具体实施方式
图1示出产生随机数据库的示范方法的高层概述，通常需要用于来自公共CDMA电话硬件的加密。通过忽略或重新排列所说明的步骤，并且在不背离本发明范畴的情况下，可以很容易对该方法进行修改。本发明在CDMA电话范围中描述。然而，本发明同样适用于其他调制技术。
在当前的CDMA系统中，数据以20微秒帧进行发送。本发明的方法能够在正常电话呼叫期间使用CDMA可用变量为等于20微秒的每个帧产生4个随机数据位。本发明从所接收的信号中存在的真实随机源产生数据，这些所产生的随机数据位集中在随机数据库中，并且可用于加密处理。
在框100中，在示范实施例中，CDMA电话的接收自动增益控制(AGC)电路用于每20微秒产生2个随机数据位。从接收AGC电路中产生随机位在图3中有详细描述。自动增益控制单元在无线电话中用于将提供给解调器的带内能量保持在固定水平。由于传播路径中屏蔽、衰减和多路径现象的变化，使得所接收的带内能量以随机方式衰减。所接收的带内能量依据AGC的可变增益放大器进行归一化以提供第一组随机位。因为可变增益放大器的增益持续变化，本领域的熟练技术人员可以理解可以以任意速率从AGC中提取随机变量。而且，在随机数生成器中可以提取超过或少于2个位。
在框102中，在示范实施例中，CDMA电话的同相(I)/正交相(Q)DC补偿校正环路用于每20微秒产生一个随机数据位。从补偿校正环路元件中产生随机位在图4中有详细描述。DC补偿校正环路元件在无线电话中用于在模-数转换206期间校正引入给所接收信号的较小DC补偿。在随机方式中，由于转换处理对模拟信号特性的影响，给数字信号加入DC补偿。DC补偿校正环路依据增益放大和总和将所转换信号的平均值归一化为0以提供附加随机位。因为DC补偿是连续变化，本领域的熟练技术人员可以理解可以以任意速率从DC补偿校正环路中提取随机变量。而且，在随机数生成器中可以提取超过或少于1个的位。
在框104中，在示范实施例中，CDMA电话的时间跟踪环路用于每20微秒产生一个随机位。从时间跟踪环路元件中产生随机位在图5中有详细描述。时间跟踪环路元件在无线电话中用于不考虑传播路径延迟的波动而保持位同步。由于传播路径中屏蔽、衰减和多路径现象的变化，使得传播路径延迟以随机方式变化。时间跟踪环路通过求和和尺度变化对所接收的信号进行采样和调整以提供附加随机位。因为传播路径延迟是随机变化的，因而，本领域的熟练技术人员可以理解可以以任意速率从时间跟踪环路中提取随机变量。而且，在随机数生成器中可以提取超过或少于1个的位。
通过对接收AGC电路、同相/正交(I/Q)DC补偿校正环路以及时间跟踪环路的新颖使用，本发明的示范实施例在电话使用期间每帧间隔中产生4个随机数据位。因为数据由硬件产生，它是真实随机的，而不是软件产生的数据，软件产生的数据其本质上一定是伪随机的。这种伪随机数据序列非常容易被第三方解读，而由本发明产生的随机数据则不会。
图2说明了在公共CDMA电话接收硬件设备的简化部分信号路径。图2示出仅通过本发明使用的硬件产生随机数据的信号路径。
天线202是变换器，它将RF(射频)场转换为AC(交流电)或反之亦然。接收天线截取RF能量，并且将AC传送给电子装置。所接收的模拟信号到达天线元件202，并且由接收解调器元件204下变频为基带模拟信号。在下变频之后，信号传送给模拟-数字转换器元件206。
模拟-数字转换器电路元件206将经解调的模拟信号转换为数字信号，并且执行附加处理。在模拟到数字转换期间，给信号引入较小的直流电(DC)补偿。在转换信号之后，将数字化信号同时传送给电话中的接收AGC电路元件208、DC补偿校正环路元件210以及时间跟踪环路元件212，在电话中，每接收到一帧就会生成随机的数据位。每个新生成的随机数据位输入给随机数选择子系统元件214。
随机数选择子系统元件214由数字移位寄存器组成，在每次输入新随机位并移位时，寄存器就会生成新的随机数。在示范实施例中，输入和移位操作每20微秒发生一次。本领域的熟练技术人员可以理解在此描述的原理可以用于提供其他时间间隔的随机位。每20微秒，新的随机数就提供给加密元件218。
标准的未加密无线传输数据准备好由数据生成元件216加密。标准传输数据可以包括数字化语音或其他通信数据。由数据生成元件216产生的未加密数据传送给加密元件218。加密元件218采用数据加密处理，该处理使用由随机数选择子系统214产生的随机数库来加密标准数据。加密器218的经加密数据输出传送给发送器元件220。
发送器元件220对经加密的信号进行调制，并且对其进行处理用于由发送天线元件222发送。
元件222是装置发送天线。将经调制的加密信号提供给发送天线元件222，并生成RF电场。
图3说明在本发明的示范实施例中用于每20微秒从输入给接收AGC 208的解调数字接收信号生成2个随机数据位的装置。元件302说明了传送给AGC电路的接收I/Q数据输入路径。I/Q数据是指由正交相移键控(QPSK)解调产生的同相和正交相数据采样。AGC电路的功能是提供用于解调的恒定能量信号。在这种情况下，AGC 208从原始码片级输入I/Q采样302产生随机变化中间输出，称为接收AGC调整位(RX AGC ADJ)310。在CDMA技术中，时间通常以码片单位进行测量。其中，CDMA频率为1.2288MHz，1码片＝1/(1.2288MHz)＝813.8纳秒。
在增益级元件中，所接收的信号与增益值进行相乘。增益值依据无线电话硬件参数进行变化。增益值根据硬件部件的内部数字表示进行变化。在部件中所表示的数字范围由分配用于代表该值的位数决定。例如，4位数部件的范围可以在-7到7，而8位微处理器的范围可以在-128到128。如果部件值的范围与无线电话控制微处理器装置的范围不匹配，为了使用控制微处理器的全部值域，对这些值进行按比例增加或减少，因而不会丢失信息。
求和元件306每20微秒就将I/Q采样和先前的采样相加。将信号传送给低噪声放大器(LNA)以及接收线性元件308，它在本实施例中每20微秒就产生8个RX AGC ADJ位。元件308也对用于输入给脉冲密度调制(PDM)元件312的信号进行线性化。
PDM 312将数字信号转换为模拟，用于给其他不包含随机数生成的硬件使用。
RX_AGC_ADJ的两个最低有效位(LSB)以对应于接收信号中白噪声瞬时变化的方式进行抖动。因为这两个位是从数学上随机白噪声中获得，因而可以示出它们也是数学上的随机。
由接收AGC产生的随机位提供给随机数选择子系统214。
图4说明本发明示范实施例用于每20微秒从输入给DC补偿校正环路的经解调数字接收信号中产生1个随机数据位的装置。DC补偿校正环路的功能是校正由模拟-数字转换处理所引入的I/Q补偿。在输入信号通过DC补偿校正环路之后，I/O补偿具有0的平均值。
RX数据，元件404将所接收的I/Q数据输入给DC补偿校正环路210。
接收频谱倒置位生成器402向DC补偿校正环路210提供接收频谱倒置位输入。频谱倒置位取1或0值。频谱倒置位用于从QPSK调制数据中提取I和Q分量。
DC环路增益元件408是DC补偿校正环路210的第一增益级，它将输入接收信号乘以频谱倒置位。相乘的输出产生所接收信号的I和Q分量。
增益级元件410是DC补偿校正环路210的第二增益级。增益级元件410将所接收的信号乘以DC环路增益值。DC环路增益值依据CDMA硬件参数进行变化。增益值根据硬件部件的内部数字表示进行变化。在部件中所表示的数字范围由分配用于代表该值的位数决定。例如，4位数部件的范围可以在-7到7，而8位微处理器的范围可以在-128到128。如果部件值的范围与无线电话控制微处理器装置的范围不匹配，为了使用控制微处理器的全部值域，对这些值进行按比例增加或减少，因而不会丢失信息。
求和元件412每20微秒就将相乘的I/Q采样和先前的采样相加。元件412产生9位值用于输入给脉冲密度调制器(PDM)元件414。
PDM 414将补偿校正信号转换为模拟，用于给其他不涉及随机数生成的硬件使用。
在示范实施例中，DC补偿校正环路用于通过提取由加法器412产生的总和值的最低有效位(LSB)，每20微秒产生随机数据的一位。9位总和的LSB是真正随机的，因为当它被量化，它具有输入信号DC补偿分量的瞬时变化。
由DC补偿校正环路产生的随机位提供给随机数选择子系统214。
图5说明本发明示范实施例用于每20微秒从输入给时间跟踪环路212的经解调数字接收信号中产生1个随机数据位的装置。时间跟踪环路212的功能是跟踪在随时间流逝的接收信号传送延迟中的变化。在所接收CDMA信号中的传送延迟对于每个位来说并不相同，并且随机变化。
为了跟踪随机变化传播延迟，时间延迟环路接收每个被接收的I/Q采样，并且通过将其前推半个码片以产生前一I/Q采样501，而通过后移半个码片产生后一采样503。
前采样(502-504)以及后采样(506-508)在乘法器502、504、506、508中进行平方，经平方的前I和Q采样在求和器510中进行相加以产生前采样中的能量。经平方的后I和Q采样在求和器512中进行相加以产生后采样中的能量。减法器514为尺度变换元件516提供前和后采样的能量偏差。
尺度变换元件516对能量值的偏差进行尺度变换以产生时间跟踪的相位值。在示范实施例中，时间跟踪相位值为16位数。因为相位值是从所接收信号中固有的数学上随机的传播延迟中获得，因而可以示出其LSB位也是数学上随机的。
由时间跟踪环路产生的随机位提供给随机数选择子系统214。
虽然，本发明是在通过使用接收AGC电路、DC补偿环路以及时间跟踪环路来开发CDMA信号的随机特性，从而产生连续数学上随机数据的范围中进行描述，但本领域的熟练技术人员可以理解本发明的示例可以很容易地拓展到其他无线通信硬件以及信号特性例如频率跟踪环路、搜索器处理以及热噪声等。
前面对较佳实施例的描述是用于让本领域的任意熟练技术人员能制造和使用本发明。对于本领域的熟练技术人员来说，对这些实施例各种修改将是显而易见的，并且在不使用创造性的情况下，在此所定义的一般原理可以应用于其他实施例。这样，本发明并不是要局限于在此所示出的实施例，而是符合与在此所揭示的原理和新颖特征关联的最宽范畴。

Claims (30)

1.一种用于无线通信系统的加密方法，其特征在于，包括：
从自动增益控制电路的经调整的数据位中产生至少一个第一随机数，所述经调整的数据位由自动增益控制电路从接收的信号中产生；
从输入信号DC补偿分量的瞬时变化中产生至少一个第二随机数；所述变化由DC补偿校正环路电路从接收的信号中产生；
从接收信号传播延迟随时间的变化中产生至少一个第三随机数；使用CDMA时间跟踪环路电路来跟踪所述接收信号传播延迟随时间的变化；以及
使用从所述第一、第二和第三随机数中选择出的至少两个随机数来对信号进行加密。
2、如权利要求1所述的加密方法，其特征在于，所述加密步骤从所述第一、第二和第三随机数中分别选择至少一个随机数用于对信号加密。
3、一种用于无线通信系统的加密系统，其特征在于，包括：
自动增益控制电路，用于从接收的信号中产生经调整的数据位；
DC补偿校正环路电路，用于从接收的信号中产生输入信号DC补偿分量的瞬时变化；
CDMA时间跟踪环路电路，用于跟踪接收信号传播延迟随时间的变化；
随机数选择器子系统，用于：
从所述自动增益控制电路的经调整的数据位中产生至少一个第一随机数组；从所述输入信号DC补偿分量的瞬时变化中产生至少一个第二随机数组；从接收信号传播延迟随时间的变化中产生至少一个第三随机数组；以及
加密器，用于使用从所述第一、第二和第三随机数组中选择出的至少两个随机数来对信号进行加密。
4、如权利要求3所述的加密系统，其特征在于，所述加密器从所述第一、第二和第三随机数中分别选择至少一个随机数用于对信号加密。
5.如权利要求3所述的加密系统，其特征在于，所述随机数选择器子系统通过从所述自动增益控制电路的经调整的数据位中提取至少一个随机数据位；从所述输入信号DC补偿分量的瞬时变化中提取至少一个随机数据位；以及从接收信号传播延迟随时间的变化中提取至少一个随机数据位来产生多个随机数据位。
6.如权利要求5所述的加密系统，其特征在于，所述随机数选择器子系统在每个帧周期中提取一次所述随机数据位。
7.如权利要求6所述的加密系统，其特征在于，所述随机数选择器子系统通过从所述自动增益控制电路的经调整的数据位中提取两个随机数据位；从所述输入信号DC补偿分量的瞬时变化中提取一个随机数据位；以及从接收信号传播延迟随时间的变化中提取一个随机数据位来在每个帧产生4个随机数据位。
8.如权利要求7所述的加密系统，其特征在于，所述随机数选择器子系统在每接收到一帧数据时，提取一次随机数据位。
9.如权利要求7所述的加密系统，其特征在于，所述随机数选择器子系统包括多个移位寄存器，以响应于一个随机数据位来产生一个新的随机数。
10、一种用于产生数学上随机的数据库的无线设备，所述数据库用于无线通信加密，其特征在于，包括：
用于接收模拟信号的接收解调器；
用于将所接收模拟信号转换成所接收数字信号的模拟-数字转换器；
用于通过使用多个无线设备硬件从所接收数字信号产生随机数据位，从而产生数学上随机的连续数据库的数字信号处理电路；以及
用于加密所发送信号的加密器。
11、如权利要求10所述的无线设备，其特征在于，所述数字信号处理电路包括自动增益控制器。
12、如权利要求10所述的无线设备，其特征在于，所述数字信号处理电路包括DC补偿校正环路。
13、如权利要求10所述的无线设备，其特征在于，所述数字信号处理电路包括时间跟踪环路。
14、如权利要求10所述的无线设备，其特征在于，所述无线设备为无线电话。
15、一种通过数学上随机的连续数据库对无线通信进行加密的方法，其特征在于，包括：
接收模拟信号；
将所接收模拟信号转换成所接收的数字信号；
用多个无线设备硬件处理所接收的数字信号；
从由所述无线设备硬件处理的所接收数字信号中产生数学上随机的连续数据位库；以及
使用所述数学上随机的连续数据位库对所发送的信号进行加密。
16、如权利要求15所述的方法，其特征在于，数学上随机的连续数据位库的生成包括从自动增益控制器中提取随机数据位。
17、如权利要求15所述的方法，其特征在于，数学上随机的连续数据位库的生成包括从DC补偿校正环路中提取随机数据位。
18、如权利要求15所述的方法，其特征在于，数学上随机的连续数据位库的生成包括从时间跟踪环路中提取随机数据位。
19、如权利要求16所述的方法，其特征在于，对于所接收数据的每个帧从自动增益控制器中提取两个随机数据位。
20、如权利要求17所述的方法，其特征在于，对于所接收数据的每个帧从DC补偿校正环路中提取一个随机数据位。
21、如权利要求18所述的方法，其特征在于，对于所接收数据的每个帧从时间跟踪环路中提取一个随机数据位。
22、一种产生数学上随机的连续数据库的方法，所述连续数据库用于无线通信加密，其特征在于，包括：
提供一个随机数据库；
从自动增益控制器中产生随机数据位，并将这些位加入到随机数据库中；
从DC补偿校正环路产生随机数据位，并将这些位加入到随机数据库中；从时间跟踪环路产生随机数据位，并将这些位加入到随机数据库中；以及
使用所述随机数据库中的数据来加密信号。
23、如权利要求22所述的方法，其特征在于，从自动增益控制器中产生随机数据位包括对于所接收数据的每个帧，从自动增益控制器中产生两个随机数据位。
24、如权利要求22所述的方法，其特征在于，从DC补偿校正环路产生随机数据位包括对于所接收数据的每个帧，从DC补偿校正环路中产生一个随机数据位。
25、如权利要求22所述的方法，其特征在于，从时间跟踪环路产生随机数据位包括对于所接收数据的每个帧，从时间跟踪环路中产生一个随机数据位。
26、一种用于从所接收信号中产生数学上随机的连续数据库的无线设备，所述数据库用于无线通信加密，其特征在于，包括：
用于产生随机数据位的自动增益控制器，所述随机数据位被加入到随机数据库中；
用于产生随机数据位的DC补偿校正环路，所述随机数据位被加入到随机数据库中；
用于产生随机数据位的时间跟踪环路，所述随机数据位被加入到随机数据库中；
随机数选择器，用于接收随机数据库，以及
与所述随机数选择器相连的加密器，用于使用所述随机数据库中的数据来加密信号。
27、如权利要求26所述的无线设备，其特征在于，所述自动增益控制器对于所接收数据的每个帧产生两个随机数据位。
28、如权利要求26所述的无线设备，其特征在于，所述DC补偿校正环路对于所接收数据的每个帧产生一个随机数据位。
29、如权利要求26所述的无线设备，其特征在于，所述时间跟踪环路对于所接收数据的每个帧产生一个随机数据位。
30、如权利要求26所述的无线设备，其特征在于，所述无线设备是无线电话。
CNB008144117A 1999-10-18 2000-10-17 用于在加密蜂窝通信中产生随机数的方法和系统 Expired - Fee Related CN1318955C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/419,968 US7170996B1 (en) 1999-10-18 1999-10-18 Random number generation for encrypting cellular communications
US09/419,968 1999-10-18

Publications (2)

Publication Number Publication Date
CN1382273A CN1382273A (zh) 2002-11-27
CN1318955C true CN1318955C (zh) 2007-05-30

Family

ID=23664521

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008144117A Expired - Fee Related CN1318955C (zh) 1999-10-18 2000-10-17 用于在加密蜂窝通信中产生随机数的方法和系统

Country Status (12)

Country Link
US (2) US7170996B1 (zh)
EP (1) EP1222770B1 (zh)
JP (1) JP2003515179A (zh)
KR (1) KR100796057B1 (zh)
CN (1) CN1318955C (zh)
AT (1) ATE381822T1 (zh)
AU (1) AU3789201A (zh)
BR (1) BR0014835A (zh)
DE (1) DE60037530T2 (zh)
HK (1) HK1048869A1 (zh)
TW (1) TW571545B (zh)
WO (1) WO2001033766A2 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170996B1 (en) * 1999-10-18 2007-01-30 Qualcomm Incorporated Random number generation for encrypting cellular communications
JP4565297B2 (ja) * 2000-11-15 2010-10-20 ソニー株式会社 暗号化装置、通信装置、情報再生装置及びそれらの方法
DE10337237B4 (de) * 2003-08-13 2006-12-21 Infineon Technologies Ag Verfahren zum Erzeugen von Zufallszahlen mittels eines Basisband-Signals eines Mobilfunkempfängers
US8331892B2 (en) * 2008-03-29 2012-12-11 Qualcomm Incorporated Method and system for DC compensation and AGC
US8233622B2 (en) * 2008-06-18 2012-07-31 International Business Machines Corporation Transmitting parallel data via high-speed serial interconnection
US20100070511A1 (en) * 2008-09-17 2010-03-18 Microsoft Corporation Reducing use of randomness in consistent uniform hashing
KR101625857B1 (ko) * 2009-03-30 2016-05-31 시게이트 테크놀로지 엘엘씨 난수 생성 장치 및 그 방법
US20110191129A1 (en) * 2010-02-04 2011-08-04 Netzer Moriya Random Number Generator Generating Random Numbers According to an Arbitrary Probability Density Function
KR102083271B1 (ko) * 2012-07-31 2020-03-02 삼성전자주식회사 플래시 메모리의 물리적 특성을 이용하여 난수를 생성하는 플래시 메모리 시스템 및 그것의 난수 생성 방법
US9158501B2 (en) * 2012-12-17 2015-10-13 Vonage Network Llc Method and apparatus for generating random numbers based on packetized media data
DE102014221083B4 (de) * 2014-10-16 2021-04-01 Dialog Semiconductor B.V. Vorrichtung und Verfahren zur Erzeugung einer echten Zufallszahl in Ein-Chip-Systemen (Systems-on-Chip) und Computerprogrammprodukt hierfür
US10541845B2 (en) * 2017-09-25 2020-01-21 Kenneth Stuart Pseudo random multi-carrier method and system
AU2019209173A1 (en) * 2018-01-16 2020-08-27 7Tunnels, Inc. Cryptographic systems and methods for modification of pools of truly random numbers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222142A (en) * 1992-06-22 1993-06-22 Hughes Aircraft Company Sequence generator
EP0781063A2 (de) * 1995-12-21 1997-06-25 Siemens Aktiengesellschaft Verfahren und Anordnung zum Erzeugen von Zufallszahlen in Telekommunikationsgeräten eines drahtlosen Telekommunikationssystems
EP0924894A2 (de) * 1997-12-22 1999-06-23 Siemens Aktiengesellschaft Verfahren zur Erzeugung pseudo-zufälliger Datenworte zur Verschlüsselung

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484027A (en) * 1981-11-19 1984-11-20 Communications Satellite Corporation Security system for SSTV encryption
US4658436A (en) * 1982-10-28 1987-04-14 Cincinnati Electronics Corporation Disguised transmission system and method
US5481611A (en) * 1993-12-09 1996-01-02 Gte Laboratories Incorporated Method and apparatus for entity authentication
JPH0854951A (ja) * 1994-08-10 1996-02-27 Fujitsu Ltd ソフトウェア使用量管理装置
US5517567A (en) * 1994-08-23 1996-05-14 Daq Electronics Inc. Key distribution system
CA2210714A1 (en) * 1995-01-20 1996-08-01 Ericsson, Inc. Apparatus and method for generating pseudorandom quantities based upon radio channel characteristics
US5781541A (en) * 1995-05-03 1998-07-14 Bell Atlantic Network Services, Inc. CDMA system having time-distributed transmission paths for multipath reception
US5689815A (en) * 1995-05-04 1997-11-18 Oki Telecom, Inc. Saturation prevention system for radio telephone with open and closed loop power control systems
US5659618A (en) * 1995-09-29 1997-08-19 Vlsi Technology, Inc. Multi-size cryptographic key system
JPH09303017A (ja) * 1996-05-16 1997-11-25 Sony Corp 識別信号照合装置及び識別信号照合方法
JP3132459B2 (ja) * 1997-03-05 2001-02-05 日本電気株式会社 ダイレクトコンバージョン受信機
US6339645B2 (en) * 1998-03-06 2002-01-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-random sequence generator and associated method
CA2333095C (en) * 1998-06-03 2005-05-10 Cryptography Research, Inc. Improved des and other cryptographic processes with leak minimization for smartcards and other cryptosystems
US6154158A (en) * 1998-06-30 2000-11-28 Qualcomm Incorporated Digital-to-analog converter D.C. offset correction comparing converter input and output signals
US6038266A (en) * 1998-09-30 2000-03-14 Lucent Technologies, Inc. Mixed mode adaptive analog receive architecture for data communications
US6430170B1 (en) * 1999-05-27 2002-08-06 Qualcomm Inc. Method and apparatus for generating random numbers from a communication signal
US7170996B1 (en) * 1999-10-18 2007-01-30 Qualcomm Incorporated Random number generation for encrypting cellular communications

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222142A (en) * 1992-06-22 1993-06-22 Hughes Aircraft Company Sequence generator
EP0781063A2 (de) * 1995-12-21 1997-06-25 Siemens Aktiengesellschaft Verfahren und Anordnung zum Erzeugen von Zufallszahlen in Telekommunikationsgeräten eines drahtlosen Telekommunikationssystems
EP0924894A2 (de) * 1997-12-22 1999-06-23 Siemens Aktiengesellschaft Verfahren zur Erzeugung pseudo-zufälliger Datenworte zur Verschlüsselung

Also Published As

Publication number Publication date
WO2001033766A3 (en) 2002-02-07
EP1222770A2 (en) 2002-07-17
US20050008154A1 (en) 2005-01-13
WO2001033766A2 (en) 2001-05-10
KR20020060202A (ko) 2002-07-16
CN1382273A (zh) 2002-11-27
HK1048869A1 (en) 2003-04-17
ATE381822T1 (de) 2008-01-15
JP2003515179A (ja) 2003-04-22
KR100796057B1 (ko) 2008-01-21
AU3789201A (en) 2001-05-14
US7509500B2 (en) 2009-03-24
DE60037530T2 (de) 2008-12-11
US20070014401A1 (en) 2007-01-18
US7170996B1 (en) 2007-01-30
EP1222770B1 (en) 2007-12-19
DE60037530D1 (de) 2008-01-31
TW571545B (en) 2004-01-11
BR0014835A (pt) 2003-07-08

Similar Documents

Publication Publication Date Title
CN1318955C (zh) 用于在加密蜂窝通信中产生随机数的方法和系统
US6449302B2 (en) System and method for peak power reduction in spread spectrum communications systems
JP4406401B2 (ja) 通信装置および通信方法
US5812546A (en) Demodulator for CDMA spread spectrum communication using multiple pn codes
JPH10163924A (ja) 遅延相関基準送信スペクトル拡散信号方式用の直接変換受信器
US6597726B2 (en) Receiver including an apparatus for generating complex four-phase sequences
JP2003243940A (ja) 増幅器の入力におけるプリエンファシス設定時に比較される信号の準備方法および装置
JP3399420B2 (ja) 固定パターン検出装置
AU7056500A (en) Apparatus and methods for receiving information using variable length accumulation searchers
CA2448258A1 (en) Channel estimation in cdma communications systems using both lower power pilot channel and higher power data channel
US6917641B2 (en) Method and apparatus for detecting software tampering in a subscriber device
Taleb et al. Very high efficiency differential chaos shift keying system
Basar Noise Modulation
EP0665663A1 (en) Method for selectively receiving spread spectrum signal on chip basis
US6804310B1 (en) Decision feedback loop apparatus and method for channel estimation and de-rotation using burst pilot bits
US6424641B1 (en) Searcher architecture for CDMA systems
Tang et al. A hybrid spread spectrum communication method based on chaotic sequence
CN1728568B (zh) 发射设备和峰值减小方法
JP2003518797A (ja) 自己クロック方式で制御された擬似ランダム雑音（ｐｎ）シーケンスの生成
JP3450300B2 (ja) 同期捕捉方法およびこの方法を実施するための装置
US20080080639A1 (en) Signal processing method and power amplifier device
RU2696553C1 (ru) Устройство стохастической синхронизации символов
Que et al. Discrete-time modeling and numerical evaluation of BER performance for a BPSK-based DCSK-Walsh coding communication system over multipath Rayleigh fading channels
KR100253048B1 (ko) 클럭위상제어 부호분할다중방법 및 그 장치
KR940006170B1 (ko) 연판정 알고리즘을 이용한 직접 확산 수신기

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070530

Termination date: 20111017