[发明专利]密钥保存装置、密钥保存方法以及程序

权利要求书

1.一种密钥保存装置，该密钥保存装置在能够进行无线密码通信的多个节点被散布在预定散布对象区域内时，在各节点中保存能够进行在散布了的节点之间的无线密码通信的密钥，其特征在于具备：

把散布对象区域分割成预定数量的子区域的区域分割单元；

对于由上述区域分割单元分割后的各子区域，分配在各子区域中不同的密钥的密钥分配单元；

在每个节点，使用节点散布的概率密度函数来预测散布在散布对象区域内时的节点的配置点，从位于离预测配置点预定范围内的子区域中选择某个子区域，作为保存对象的密钥指定分配到所选择的子区域中的密钥的配置抽样单元；以及

对于对象节点写入由上述配置抽样单元指定了的密钥的密钥写入单元。

2.根据权利要求1所述的密钥保存装置，其特征在于，

上述配置抽样单元从位于离预测配置点如下范围内的子区域中选择某个子区域，其中该范围是该节点能够进行无线通信的范围。

3.根据权利要求1所述的密钥保存装置，其特征在于，

上述配置抽样单元直到对于一个节点指定预定的多个密钥为止，关于一个节点反复进行配置点的预测、位于离预测配置点预定范围内的特定子区域的选择、以及对所选择的子区域分配的密钥的指定，

上述密钥写入单元对于对象节点写入由上述配置抽样单元指定了的预定的多个密钥。

4.根据权利要求1所述的密钥保存装置，其特征在于，

上述配置抽样单元能够在每个节点使用不同的概率密度函数来预测节点配置点。

5.根据权利要求1所述的密钥保存装置，其特征在于，

上述密钥分配单元对于由上述区域分割单元分割后的各子区域，分配在各子区域中不同的多个密钥，

上述配置抽样单元从分配到所选择的子区域中的多个密钥中选择某个密钥，作为保存对象的密钥而指定所选择的密钥。

6.根据权利要求1所述的密钥保存装置，其特征在于，

上述密钥保存装置还能够被搭载于移动体中而移动，进而具有：

取得密钥保存装置的当前位置信息的位置取得单元；

取得密钥保存装置的移动速度信息的速度取得单元；

进行由上述密钥写入单元写入了密钥以后的节点的散布的节点散布单元；以及

使用由上述位置取得单元取得的当前位置信息和由上述速度取得单元取得的移动速度信息，计算预定定时下的密钥保存装置的位置以及速度矢量，推定在上述预定定时下进行节点散布时的概率密度函数的概率密度函数推定单元，

上述配置抽样单元在上述预定定时下特别确定要进行散布的散布对象节点的同时，使用由上述概率密度函数推定单元推定出的概率密度函数，预测散布对象节点散布于散布对象区域内时的散布对象节点的配置点，从位于离预测配置点预定范围内的子区域中选择某个子区域，作为保存在散布对象节点中的密钥而指定分配到所选择的子区域中的密钥，

上述密钥写入单元在散布对象节点中写入由上述配置抽样单元指定了的密钥，

上述节点散布单元在上述预定定时下，进行由上述密钥写入单元写入了密钥后的散布对象节点的散布。

7.根据权利要求6所述的密钥保存装置，其特征在于，

上述配置抽样单元直到对于散布对象节点指定预定的多个密钥为止，关于散布对象节点反复进行配置点的预测、位于离预测配置点预定范围内的某个子区域的选择、以及分配到所选择的子区域中的密钥的指定，

上述密钥写入单元对于散布对象节点写入由上述配置抽样单元指定了的预定的多个密钥。

8.一种密钥保存方法，该密钥保存方法在能够进行无线密码通信的多个节点被散布在预定散布对象区域内时，在各节点中保存能够进行散布了的节点之间的无线密码通信的密钥，其特征在于具有：

把散布对象区域分割为预定数量的子区域的区域分割步骤；

对于由上述区域分割步骤分割后的各子区域，分配在各子区域中不同的密钥的密钥分配步骤；

在每个节点，使用节点散布的概率密度函数来预测散布在散布对象区域内时的节点的配置点，从位于离预测配置点预定范围内的子区域中选择某个子区域，作为保存对象的密钥指定分配到所选择的子区域中的密钥的配置抽样步骤；以及

对于对象节点写入由上述配置抽样步骤指定了的密钥的密钥写入步骤。

9.一种程序，该程序使计算机执行：在能够进行无线密码通信的多个节点被散布在预定的散布对象区域内时、能够进行散布了的节点之间的无线密码通信的密钥对各节点的保存，该程序的特征在于使计算机执行：

把散布对象区域分割成预定数量的子区域的区域分割处理；

对于由上述区域分割处理分割后的各子区域，分配在各子区域中不同的密钥的密钥分配处理；

在每个节点，使用节点散布的概率密度函数来预测散布在散布对象区域内时的节点的配置点，从位于离预测配置点预定范围内的子区域中选择某个子区域，作为保存对象的密钥指定分配到所选择的子区域中的密钥的配置抽样处理；以及

对于对象节点写入由上述配置抽样处理指定了的密钥的密钥写入处理。