[发明专利]用于基于挑战响应来检查往返时间的方法和设备

说明书

本申请要求于2007年8月21日在美国专利商标局提交的第60/956,986号美国临时申请的优先权、于2007年11月13日在韩国知识产权局提交的第10-2007-0115504号韩国专利申请的优先权，所述申请全部公开于此以资参考。

技术领域

符合本发明的方法和设备涉及检查装置之间的邻接性，更具体地说，涉及一种用于通过使用RTT测量值检查装置之间邻接性的方法。

背景技术

目前，随着互联网协议(IP)网络基础设施的发展，住宅内部的联网装置的家庭网络技术吸引了更多的注意力。家庭网络技术的其中一个问题是定位，即，如何确定IP网络中的装置在物理上位于单住宅内部还是位于不同的住宅内部。这个问题非常重要，因为定位是只允许包括在单住宅内部的装置自由地共享内容的策略的前提。

图1示出应用定位的一般网络环境。参照图1，内容提供者110向位于授权内容用户的家庭网络120中的装置A 122提供内容。该授权内容用户不但可以使用存储在装置A 122中的内容，还可以使用包括在家庭网络120中的装置B 124、装置C 126和装置D 128中存储的内容。然而，可以不允许内容提供者110提供的内容流入位于外部网络130而不是家庭网络120中的装置E 132。因此，为了控制从装置A 122到其它装置的内容传输，需要首先检查在装置A 122与其它每一个装置之间的邻接性。

可根据往返时间(RTT)检查方法或跳计数限制方法执行邻接性检查。在RTT检查方法中，测量特定消息在装置之间作往返需要的时间，然后确定测量的时间是否小于或等于预定的时间段周期。在跳计数限制方法中，限制了特定消息直到经由IP网络到达目的装置所能够经过的路由器的数量。

RTT检查方法的例子包括互联网协议数字传输内容保护(DTCP-IP)的RTT检查协议。DTCP-IP RTT检查协议使用基于序列号在两个装置之间交换认证码的方法。换言之，在认证码交换方法中，两个装置通过使用从0连续增加1的序列号和密钥值产生消息认证码(MAC)，并相互交换MAC。通过测量发送MAC周期所需的时间段来执行RTT检查。

发明内容

本发明提供了一种用于基于挑战响应来检查RTT的方法和设备以及记录该方法程序的计算机可读记录介质，其中，所述方法和设备通过使用加密算法以有效检查装置之间邻接性的。

本发明提供了一种用于通过使用加密算法基于挑战响应来检查RTT的方法和设备以及记录用于挑战响应RTT检查方法的程序的计算机可读记录介质，其中，所述方法与基于序列数的认证码交换方法不同。

根据本发明的一方面，提供了一种基于挑战响应的RTT检查方法，该方法包括：产生随机数；通过使用对称密钥将该随机数加密；将包括加密随机数的挑战请求消息发送到预定装置；从所述预定装置接收包括使用对称密钥而解密的加密随机数的挑战响应消息；通过使用当接收到挑战响应消息时的时间点和当发送挑战请求消息时的时间点来确定RTT。

使用对称密钥加密随机数的步骤可包括以下子操作：通过使用对称密钥产生随机数掩码(mask)和根据XOR运算将产生的随机数与随机数掩码组合。

基于挑战响应的RTT检查方法还可包括：如果RTT小于预定时间限制，则通过将产生的随机数与包括在挑战响应消息中的解密随机数相比较而认证所述预定装置。

如果RTT等于或大于所述预定时间限制，则可在预定的循环数最大值之内重复从产生随机数到确定RTT的操作。

基于挑战响应的RTT检查方法还可包括：将准备请求消息发送到所述预定装置并从所述预定装置接收准备响应消息。

根据本发明的另一方面，提供了一种基于挑战响应的RTT检查方法，该方法包括：从预定装置接收包括使用对称密钥加密的随机数的挑战请求消息；通过使用对称密钥将该加密随机数解密；并将包括解密随机数的挑战响应消息发送到所述预定装置。

基于挑战响应的RTT检查方法还可包括：在接收挑战请求消息之前，通过使用对称密钥产生随机数掩码，其中，对加密随机数解密的步骤包括：根据XOR运算将包括在挑战请求消息中的加密随机数与随机数掩码组合。

基于挑战响应的RTT检查方法还可包括：从所述预定装置接收准备请求消息并发送来自所述预定装置的准备响应消息。