[发明专利]用于增强隐私和安全性的位置和邻近度信标技术

权利要求书

1.一个信标设备，包括：

位置，用于存储种子值；

种子检索器，耦合至所述位置，所述种子检索器用于从所述位置处获得所述种子值；

树生成器，耦合至所述种子检索器，所述树生成器用于使用所述种子值来发起生成具有时间相关分支的伪随机数树；以及

发射器，耦合至所述树生成器，所述发射器用于发送基于所述伪随机数树的信标信号以及与所述时间相关分支相对应的定时时间表。

2.如权利要求1所述的信标设备，其中，所述伪随机数树的所述时间相关分支中的一个或多个时间相关分支与以下各项之一相关联：特定年、特定日、特定小时、特定分钟、特定秒或特定的几分之一秒。

3.如权利要求1所述的信标设备，其中，所述发射器用于发送所述伪随机数树的一个或多个叶子。

4.如权利要求1所述的信标设备，其中，所述信标设备进一步包括用于基于私钥来确定所述伪随机数树的一个或多个叶子的一个或多个签名值的安全部件，并且所述发射器用于发送所述一个或多个签名值。

5.如权利要求4所述的信标设备，其中，所述位置进一步包括所述私钥。

6.如权利要求1至5中任一项所述的信标设备，其中，所述种子值是真随机数。

7.一种观察设备，包括：

授权控制器，所述授权控制器用于经由带外链路接收与特定时间段相关联的伪随机数；

部分树生成器，耦合至所述授权控制器，所述部分树生成器用于使用所述伪随机数来生成伪随机数树的与所述特定时间段相对应的子集；以及

邻近度验证器，耦合至所述树生成器，所述邻近度验证器用于实施对所检测的信标信号是否与所述伪随机数树的所述子集的一个或多个时间相关分支相对应的邻近度确定。

8.如权利要求7所述的观察设备，其中，所述时间相关分支中的一个或多个时间相关分支与以下各项之一相关联：特定年、特定日、特定小时、特定分钟、特定秒或特定的几分之一秒。

9.如权利要求7所述的观察设备，进一步包括签名验证器，所述签名验证器用于使用与信标设备相关联的公钥对作为所述信标信号的数字签名进行验证。

10.如权利要求7至9中任一项所述的观察设备，其中，所述邻近度验证器用于：如果所述邻近度确定表明所述信标信号与所述伪随机数树的所述子集的一个或多个时间相关分支相对应，则报告所述信标信号的移动源在所述特定时间段期间在所述观察设备的邻近行进。

11.如权利要求7至9中任一项所述的观察设备，其中，所述观察设备是移动观察设备，并且其中，所述邻近度验证器用于：如果所述邻近度确定表明所述信标信号与所述伪随机数树的所述子集的一个或多个时间相关分支相对应，则报告所述移动观察设备在所述特定时间段期间在所述信标信号的源的邻近行进。

12.如权利要求7至9中任一项所述的观察设备，其中，所述特定时间段的指示与所述伪随机数一起被接收。

13.一种操作信标设备的方法，包括：

从所述信标设备上的位置处获得种子值；

使用所述种子值发起生成具有时间相关分支的伪随机数树；以及

发送基于所述伪随机数树的信标信号以及与所述时间相关分支相对应的定时时间表。

14.如权利要求13所述的方法，其中，所述伪随机数树的所述时间相关分支中的一个或多个时间相关分支与以下各项之一相关联：特定年、特定日、特定小时、特定分钟、特定秒或特定的几分之一秒。

15.如权利要求13所述的方法，其中，发送所述信标信号包括发送所述伪随机数树的一个或多个叶子。