CN101677009B - 信息处理系统、信息处理方法和程序 - Google Patents

Abstract

本发明公开了信息处理系统、信息处理方法和程序。该信息处理系统包括：数据处理单元，其对盘中记录的内容执行验证处理，并在验证成功的条件下再现该盘记录内容，其中数据处理单元从由内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元，从盘中顺序地读取所选哈希单元，计算哈希值，并将所计算出的哈希值与对照哈希值相比较；并且数据处理单元执行读取序列确定处理，以便确定根据盘中的记录位置对所选哈希单元进行排序的读取序列，并根据所确定的读取序列来读取所选哈希单元。

Description

信息处理系统、信息处理方法和程序

技术领域

本发明涉及信息处理系统、信息处理方法和程序。更具体地说，本发明涉及对记录在信息记录介质中的内容进行验证的信息系统、信息处理方法和程序。

背景技术

包括数字多功能盘(DVD)和蓝光光盘(Blu-ray Disc，注册商标)在内的盘被用作内容记录介质。例如，电影内容等被记录在盘中并被提供给用户。盘记录内容通常是创作者或售卖者对其拥有版权的内容。应用了各种技术来防止对内容的不正当使用。

作为用于禁止对内容的不正当使用的技术之一，在执行内容再现的信息处理(再现)系统中实施了对盘记录内容是否已经改变进行验证的技术。信息处理系统被配置为对盘中记录的内容是否已改变进行验证，并延展控制以使得：仅当确认内容没有改变时，才会允许内容再现；并且如果确认内容已经改变，则将不执行内容再现。

例如，在专利文件1(JP-A-2007-79989)中，描述了如下配置：其中，从计划要再现的内容文件计算出哈希值(hash value)，然后将该哈希值与预先记录在盘中的对照(collation)哈希值(即，基于可信内容计算出的对照哈希值)相比较。

该配置是一种内容使用控制配置，其中，如果基于盘中记录的内容的构成数据项新计算出的哈希值与对照哈希值一致，则作出以下判定：内容没有改变，并且允许对内容执行再现处理。

在称为内容版权管理系统的高级内容访问系统(AACS)中，制定了在使用哈希值来验证盘记录内容的情况下要采用的处理。

在遵照AACS标准的盘记录内容中，定义了由内容的构成数据项形成的许多哈希单元(HU)。例如，在一个内容中定义了数百个哈希单元到数千个哈希单元。在盘中，与哈希单元相关联的验证值，即，已经从可信内容计算出的哈希值被存储作为对照哈希值。

执行内容验证的信息处理系统随机地从许多哈希单元中选择若干哈希单元，读取与所选择的哈希单元相关联的内容的构成数据项(哈希单元)，根据所读取的哈希单元计算出哈希值，并对这些哈希值与盘中记录的验证值进行比较。

如果所选择的哈希单元全部都与验证值一致，则认为盘记录内容为没有改变的可信内容。处理随后前进到内容再现处理。如果所选择的哈希单元的一部分与验证值的相应部分不一致，则认为盘记录内容为可能改变的内容。因此不允许内容再现处理。

如上所述，在遵照AACS标准的内容验证处理中，由于将全部的数百哈希单元到数千哈希单元相对于一个内容进行验证花费很多时间，所以随机选择若干(例如，七个)哈希单元来执行验证处理。

但是，即使当验证若干(例如，七个)所选择的哈希单元时，由于这些哈希单元是随机选择的，所以所选择的哈希单元分散地存在于盘中的各个位置。因此，读取这些哈希单元的数据项将花费很长时间。这造成了如下问题：在再现内容之前经过的待机时间变长。

例如，假设要随机选择的哈希单元的数目为7，并且以选择哈希单元的顺序来读取形成这些哈希单元的数据项。在这种情况下，以选择哈希单元的顺序将头部移动到这些哈希单元的记录区域，即，执行所谓的搜寻以读取数据项。因此，取决于随机选择的哈希单元的数据记录位置，头部的搜寻移动可能是从盘的内圆周到其外圆周的移动的重复。在这种情况下，头部移动距离增大，并且数据读取处理需要很长时间。

此外，如果盘是双层盘或者具有多层结构，则数据读取处理需要更长时间。例如如图1中的(a)所示，假设对双层盘中存储的内容进行验证。诸如电影之类的一个内容被记录在两层中(上层(第0层)和下层(第1层))。

即使当对双层盘中记录的内容进行验证时，也随机选择作为验证对象的哈希单元。例如，应当选择7个哈希单元作为验证对象。通过随机的哈希单元选择处理，7个哈希单元(HU1到HU7)应当是从上层(第0层)和下层(第1层)选择的，如图1中的(b)所示。

7个所选哈希单元(HU1到HU7)应当以哈希单元(HU1、HU3、HU5和HU7)被布置在上层(第0层)中而哈希单元(HU2、HU4和HU6)被布置在下层(第1层)中的方式被存储在图1中的(b)所示的记录位置。

以随机选择哈希单元(HU1到HU7)的顺序执行数据读取。首先，从上层读取哈希单元(HU1)。其次，从下层读取哈希单元(HU2)。接着从上层读取哈希单元(HU3)。再接着从下层读取哈希单元(HU4)。这样，交替地从上层和下层读取所记录的数据项。这个处理不仅需要头部的搜寻移动，而且还需要伴随层交换的重聚焦控制。在此示例中，必须将搜寻和重聚焦控制重复多次。最终，内容验证处理时间变长。

图1中的(a)和(b)所示的示例是涉及双层盘的处理示例。即使当采用具有一层的单层盘时，也要求必须在盘内侧及其外侧之间互换头部的哈希单元读取，尽管这取决于哈希单元选择的结果。最终，延长了内容验证时间。由于验证时间的延长，使得延迟了内容再现的开始。这造成了如下问题：用户必须等待很长一段时间。

发明内容

本发明解决了上述问题。需要一种信息处理系统、信息处理方法和程序，信息处理系统被配置为通过随机地选择由盘记录内容的构成数据项形成的哈希单元来验证内容，并通过高效地执行对所选哈希单元的读取来实现了内容验证处理时间的减小。

根据本发明第一实施例，提供了一种信息处理系统，其具有数据处理单元，该数据处理单元对盘中记录的内容执行验证处理，并在验证成功的条件下执行盘记录内容的再现。

数据处理单元从由内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元，从盘中顺序地读取所选哈希单元以便计算哈希值，并将所计算出的哈希值与对照哈希值相比较。

数据处理单元执行读取序列确定处理，在该读取序列确定处理中，根据所选哈希单元在盘中的记录位置对所选哈希单元进行排序，并且数据处理单元根据所确定的读取序列来读取所选哈希单元。

此外，根据本发明一个实施例，当所选哈希单元分散地布置在盘的多个层中时，信息处理系统中包括的数据处理单元确定使得进行层间移动的次数最小化的读取序列。

此外，根据本发明一个实施例，当所选哈希单元分散地布置在盘的一层中时，信息处理系统中包括的数据处理单元确定如下读取序列，该读取序列使得可以在从盘的内圆周向盘的外圆周的方向和从盘的外圆周向盘的内圆周的方向中的任一个方向上通过移动来读取所选哈希单元。

此外，根据本发明一个实施例，数据处理单元从文件系统管理信息中检索关于所选哈希单元在盘中的记录位置的各条信息，并通过执行采用了所获得的各条信息的排序处理来确定读取序列。

此外，根据本发明一个实施例，信息处理系统中包括的数据处理单元从盘中记录的内容哈希表检索与所选哈希单元相关联的各条哈希单元信息，并使用所获得的各条信息从文件系统管理信息检索所选哈希单元在盘中的记录位置。

此外，根据本发明一个实施例，信息处理系统中的数据处理单元从文件系统管理信息检索与所选哈希单元相关联的逻辑扇区号(LSN)，并通过对逻辑扇区号(LSN)执行排序处理来确定读取序列。

根据本发明另一个实施例，提供了一种用于验证盘记录内容的信息处理系统，包括：用于从由所述内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元的装置；用于根据所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，然后确定该顺序作为哈希单元读取序列的装置；用于根据所确定的读取序列来读取所选哈希单元的装置；以及用于计算所读取的所选哈希单元的哈希值，并将所计算出的哈希值与对照哈希值相比较的装置。其中，当所选哈希单元分散地布置在所述盘的多个层中时，用于所述排序的装置确定使得进行层间移动的次数最小化的读取序列，并且其中，当所选哈希单元被分散地布置在所述盘的一层中时，用于所述排序的装置确定如下读取序列：该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和从所述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读取所选哈希单元。

根据本发明第二实施例，提供了一种用于验证信息处理系统中的盘记录内容的信息处理方法。

该信息处理方法包括以下步骤：

从由盘记录内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元；

根据在哈希单元选择步骤中选择的所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，并确定该顺序作为哈希单元读取序列；

根据所确定的读取序列来读取所选哈希单元；以及

计算所读取的所选哈希单元的哈希值，并将计算出的哈希值与对照哈希值相比较。

其中，确定哈希单元读取序列的步骤包括：

当所选哈希单元分散地布置在所述盘的多个层中时，确定使得进行层间移动的次数最小化的读取序列，以及

当所选哈希单元被分散地布置在所述盘的一层中时，确定如下读取序列：该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和从所述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读取所选哈希单元。

此外，根据本发明第三实施例，提供了一种使得信息处理系统可以对盘记录内容进行验证的程序，该程序包括以下步骤：

使得数据处理单元从由所述盘记录内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元；

使得数据处理单元根据在哈希单元选择步骤中选择的所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，并确定该顺序作为哈希单元读取序列；

使得数据处理单元根据所确定的读取序列来读取所选哈希单元；以及

使得数据处理单元计算所读取的所选哈希单元的哈希值，并将计算出的哈希值与对照哈希值相比较。

根据本发明实施例的程序是可经由以计算机可读形式提供程序的记录介质或通信介质被提供给可以执行各种程序或代码的通用系统的程序。由于以计算机可读形式提供程序，所以可以在计算机或系统中执行程序中描述的各项处理。

本发明的特征和优点将从结合本发明实施例和附图进行的描述中清楚可见。在本说明书中，称作系统的是多个单元的逻辑聚结，而不限于将组成单元并入一个壳体中的构造。

根据本发明实施例，在对盘中记录的内容执行验证处理并在验证成功的条件下再现盘记录内容的配置中，从由内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元，并执行读取序列确定处理以确定根据盘中的记录位置对所选哈希单元进行排序的读取序列。之后，根据所确定的读取序列从盘中顺序地读取所选哈希单元，以计算哈希值。将计算出的哈希值与对照哈希值相比较。得益于该配置，缩短了要对所选哈希单元执行的读取处理期间移动头的搜寻距离。此外，可以最小化执行层切换处理的次数。其结果是，缩短了内容验证所需的时间，并且加快了内容再现开始时间。

附图说明

图1示出了用于说明盘中记录的内容中的哈希单元的包含情况的示例的示图；

图2是用于说明盘(信息记录介质)中存储的数据项的示例的示图；

图3是用于说明盘中存储的内容的哈希单元、内容哈希表和内容证书之间的关联关系的示图；

图4是用于说明与盘中存储的内容相关地记录的数据项的结构示例的示图；

图5是示出一种目录结构的示图，根据该目录结构在盘中记录内容和包括密码密钥的各条管理信息；

图6是用于说明哈希单元和内容哈希表(CHT)的示图；

图7是用于说明内容哈希表中实际登记的数据项的结构(语法)的示图；

图8是示出描述了要在信息处理系统中执行的内容验证处理的过程的流程图的示图；

图9是用于说明要根据所选哈希单元(HU)在盘中的记录位置确定的数据读取序列的示例的示图；

图10是用于说明要根据所选哈希单元(HU)在盘中的记录位置确定的数据读取序列的示例的示图；

图11是用于说明排序处理的一个示例的示图，在排序处理期间，根据所选哈希单元(HU)在盘中的记录位置来确定数据读取序列；

图12是示出描述了根据所选哈希单元(HU)在盘中的记录位置来执行数据读取和比较处理的过程的流程图的示图；以及

图13是用于说明安装了盘的、执行内容再现的信息处理系统的配置的示例的示图。

具体实施方式

参考附图，以下将描述根据本发明各个实施例的信息处理系统、信息处理方法和程序。将按以下呈现的主题的顺序来进行描述。

1.盘存储数据

2.内容的记录数据项的结构

3.哈希单元和内容哈希表(CHT)

4.伴随有在排序处理期间要实现的哈希单元排序的内容验证处理

5.信息处理系统的配置示例

1.盘存储数据

首先，以下将描述盘存储数据的结构。图2示出了其中存储了内容的盘的一个示例。这里，以下将描述信息存储在作为内容存储盘的ROM盘中的方式的一个示例。

图2所示的盘100例如是数字多功能盘或蓝光光盘(注册商标)。盘100是这样的盘，该盘是经过拥有可信内容版权或分发权的、内容的所谓权利拥有者的允许而在盘制造工厂制造的，并且该盘包含可信内容。盘100可以是参考图1描述的双层类型盘和单层类型盘中的任一类型。

图2示出了盘100中记录的数据项的示例。在盘100中，如图2所示，记录了诸如内容管理信息111、加密内容112、密码密钥113、使用控制信息114、内容哈希表(CHT)115和内容证书(CC)116之类的数据项。

内容管理信息111

内容管理信息111是有关包括构成内容的文件在内的并且记录在盘100中的各种文件的管理信息。内容管理信息111例如包括文件系统管理信息。文件系统管理信息包括诸如构成表示内容的音视频(AV)数据流的多个文件的文件名及其文件大小之类的多条文件信息。还包括在计算数据记录位置(地址)时使用的信息，其中，在内容再现处理期间从所述数据记录位置(地址)读取内容的数据项。

作为文件系统，例如，采用要作为通用盘格式(UDF)文件系统或蓝光光盘(注册商标)文件格式应用的蓝光光盘文件系统(BDFS)。

加密内容112

加密内容112是例如由表示诸如高清晰(HD)电影之类的运动影像并且作为高清晰运动影像数据的音视频数据流、根据特定标准格式化的游戏程序、图像文件、音频数据或文本数据形成的内容。该内容是例如以CPS单元为单位加密后的内容。加密内容112由以特定音视频格式格式化后的数据表示，并根据该特定音视频数据格式被存储。更具体地说，例如根据基于蓝光光盘(注册商标)ROM标准的格式来存储加密内容112。

密码密钥113

密码密钥113是要被应用于要对加密内容112、或者计算密钥所需的数据执行的解密处理的密码密钥。如前所述，内容被分段成多个单元，通过对这些单元应用单独的密码密钥(单元密钥)而被加密，然后被存储在盘100中。即，表示内容的音视频数据流、音乐数据、表示运动影像或静止图像的图像数据、游戏程序或者Web内容被分段成多个单元，这些单元是用于使用内容的管理单元。当在信息处理系统中执行再现处理时，为了执行解密处理而对各个分段单元使用不同密钥。

使用控制信息(CCI)114

使用控制信息(CCI)114是在控制对盘100中存储的加密内容112的使用时使用的复制约束信息或再现约束信息。使用控制信息(CCI)114可以被指定为CPS单元固有的信息，与多个CPS单元相关地指定，或者以任何其它各种方式来指定。

内容哈希表(CHT)115

内容哈希表(CHT)115列出了基于盘100中存储的内容的构成数据项的哈希值，并且被用于验证内容是否已改变。

在内容哈希表(CHT)中登记了从各个哈希单元(HU)计算出的哈希值，其中各个哈希单元(HU)是作为表示内容的音视频实际数据流的剪辑文件所划分成的数据单元(具有例如192K字节的长度)。

例如，对一个内容定义了数百到数千个哈希单元。从这些哈希单元计算出的哈希值(从可信内容计算出的值)作为对照哈希值(验证值)而被登记在内容哈希表(CHT)115中。

随机地再现内容的信息处理系统从所定义的许多哈希单元中选择若干哈希单元，从所选哈希单元的位置读取数据项(哈希单元)，计算出相对于所读取的哈希单元的哈希值，并对这些哈希值与内容哈希表(CHT)115中登记的对照哈希值(验证值)进行比较。

如果所选哈希单元全部都与验证值一致，则认为盘记录内容为没有改变的可信内容。处理前进到内容再现处理。如果所选哈希单元的一部分与验证值的相应部分不一致，则认为盘记录内容为可能已经改变的内容。内容再现处理不被允许。稍后将详述各项处理。

内容证书(CC)116

内容证书(CC)116是用来证明信息记录介质中存储的内容的可信性(真实性)的证书。上述内容哈希表(CHT)中登记的多个对照哈希值(验证值)的哈希值被登记作为哈希摘要(hash digest)。此外，向所登记的数据项附加了电子签名。例如，向数据项附加发出内容证书的实体(例如，内容管理中心)所采用的电子签名，并且这些数据项被认为是已经防止了其改变的数据项。

参考图3，将描述在盘中记录的加密内容中定义的哈希单元、内容哈希表、以及内容证书中登记的数据项之间的关联性。图3示出了(a)加密内容，(b)内容哈希表(CHT)，和(c)内容证书(CC)。

在加密内容(a)中，如前所述地定义了作为预定数据单元(具有例如192K字节的长度)的多个哈希单元。从各个哈希单元计算出的哈希值作为对照哈希值而被登记在内容哈希表(CHT)(b)中。此外，作为内容哈希表(CHT)(b)中登记的数据项的哈希值被登记在内容证书(CC)(c)中。

另外，内容哈希表(CHT)(b)可以是为每一个盘制作的一个表、以内容为单位制作的一个表、或者以层为单位制作的一个表。因此，可以在盘中记录多个内容哈希表(CHT)。在这种情况下，在内容证书(c)中登记了盘中记录的内容哈希表的摘要。在内容证书中指定了发出内容证书的实体(例如，内容管理中心)所采用的电子签名。

在例如执行内容再现之前要对内容执行的改变验证处理中采用了图3的部分(b)所示的内容哈希表。选择要再现的内容中定义的哈希单元，并用于根据预定哈希值计算算法来计算哈希值。判定所算出的哈希值是否与内容哈希表中登记的对照哈希值(验证值)一致，以判定内容是否已改变。

2.内容的记录数据项的结构

参考图4及其它图，以下将举例描述作为盘中的内容记录的数据项的结构。图4示出了作为蓝光光盘(注册商标)中的内容记录的数据项的结构。如图4所示，该内容具有层级机构，该层级结构包括(A)标题210、(B)电影对象220、(C)播放列表230和(D)剪辑240。当指定了再现应用用来访问索引文件的标题时，与该标题相关联的再现程序被指定。基于关于所指定的再现程序的信息选择指定了内容的再现顺序的播放列表。基于播放列表所指定的剪辑信息，读取命令或者作为内容的实际数据的音视频数据流，以再现该音视频数据流或执行该命令。

如上所述，向盘中存储的内容的各个片段指派了不同密钥(单元密钥)以控制对各个片段的不同使用。内容随后被加密并存储。被指派了一个单元密钥的内容单元或内容片段应当被称为内容管理单元(CPS单元)。

图4示出了两个CPS单元。CPS单元是信息记录介质中存储的内容的一部分。CPS单元1301和CPS单元2302是各自包括用作应用索引的标题、用作再现程序文件的电影对象、播放列表、以及包括作为内容的实际数据的音视频数据流的剪辑的CPS单元。

内容管理单元(CPS单元)1301包括标题1211和标题2212、再现程序221和222、播放列表231和232、以及剪辑241和242。音视频数据流文件261和262是内容的实际数据项并且分别包括在两个剪辑241和242中，音视频数据流文件261和262被使用单元密钥Ku1来加密，单元密钥Ku1是与内容管理单元(CPS单元)1301相关联的密码密钥。

内容管理单元(CPS单元)2302包括标题3213、再现程序224、播放列表233和剪辑243。作为内容的实际数据并且包括在剪辑243中的音视频数据流文件263被使用单元密钥Ku2来加密，单元密钥Ku2是与内容管理单元(CPS单元)2302相关联的密码密钥。

例如，当用户想要执行与内容管理单元1 301相关联的应用文件或内容再现处理时，用户必须获取作为与内容管理单元(CPS单元)1 301相关联的密码密钥的单元密钥Ku1，并执行解密处理。在执行解密处理之后，运行应用程序以再现内容。为了执行与内容管理单元2 302相关联的应用文件或内容再现处理，必须获取作为与内容管理单元(CPS单元)2302相关联的密码密钥的单元密钥Ku2以执行解密处理。

图5示出了一种目录结构的示例，根据该目录结构来识别出信息记录介质中记录的内容和包括密码密钥的管理信息。图5所示的目录结构是遵照蓝光光盘ROM格式的BDMV目录结构。BDMV目录结构被分割成内容管理数据部分401和内容数据部分402。内容数据部分402具有如参考图2所述的标题、对象、播放列表、剪辑信息和音视频数据流的层级结构。在BDMV目录结构中定义了形成这些目录的数据文件。

在内容管理数据部分401中包含有关内容的管理文件。例如，包含了前述的内容哈希表。尽管图5并未示出，但是在内容管理数据部分401中包含参考图2描述的包括文件系统管理信息、密码密钥、使用控制信息和内容证书的内容管理信息。

3.哈希单元和内容哈希表(CHT)

接下来，参考图6和其它图，以下将描述哈希单元和内容哈希表(CHT)。内容哈希表(CHT)是如先前所述登记了与盘中记录的可信内容相关地计算出的哈希值的表。包括音视频实际数据流并且被包括在CPS单元中的剪辑文件被划分成多个部分，并且基于具有预定数据长度(例如，192K字节)的哈希单元来计算出哈希值。哈希值被登记在表中作为相应哈希单元的对照哈希值。

例如，在一个内容中定义了数百至数千个哈希单元，并且在内容哈希表(CHT)115中登记了这些哈希单元的对照哈希值(验证值)。换而言之，登记了与可信内容相关地计算出的哈希值。再现内容的信息处理系统从许多哈希单元中随机地选择若干哈希单元，从所选哈希单元内容中的位置读取数据项(哈希单元)，根据所读取的哈希单元计算出哈希值，并对这些哈希值与内容哈希表(CHT)115中登记的验证值进行比较。

如果所选哈希单元全部都与验证值一致，则将盘记录内容识别为没有改变的可信内容。处理随后前进到内容再现处理。如果所选哈希单元的一部分与验证值的相应部分不一致，则将盘记录内容识别为可能已改变的内容。那么不允许内容再现处理。

参考图6和图7，以下将描述内容哈希表(CHT)的具体结构。图6是在说明记录在双层盘中的剪辑和哈希单元与登记在哈希单元表(CHT)中的各条信息之间的关系时使用的示图。

图6示出了(A)记录在具有示出在图6的中间线451上方的上层(第0层)和示出在中间线下方的下层(第1层)的双层盘中的数据项，以及(B)内容哈希表(CHT)的结构。在以下要描述的一个示例中，应当与各层相关地制作内容哈希表(CHT)。具体而言，记录了与上层(第0层)相应的第一内容哈希表和与下层(第1层)相应的第二内容哈希表。

另外，内容哈希表(CHT)具有头部和本体(对照哈希值)。后面将结合图7描述内容哈希表(CHT)的数据结构(语法)。

在图6的部分(B)中，在中间线451的上方示出了要登记在与上层(第0层)相应的内容哈希表(CHT)中的数据项的示例。在中间线451的下方示出了要登记在与下层(第1层)相应的内容哈希表(CHT)中的数据项的示例。

具体而言，在图6的部分(B)中示出了以下所述的数据项。

(B1)与上层(第0层)相应的第一内容哈希表的头部

(B2)与上层(第0层)相应的第一内容哈希表的本体(对照哈希值)

(B3)与下层(第1层)相应的第二内容哈希表的头部

(B4)与下层(第1层)相应的第二内容哈希表的本体(对照哈希值)

图6的部分(A)示出了记录在具有两层(第0层和第1层)的盘中的数据项的布置。图6的部分(B)示出了登记在与盘中记录的数据项相关的内容哈希表中的数据项的结构。

图6的部分(A)所示的示例是四个剪辑(剪辑0至3)被记录作为具有两层(第0层和第1层)的盘中的内容的构成数据项。在每一个剪辑中定义了哈希单元。图6的部分(A)所示的数字12、4和8表示各个剪辑中包含的哈希单元的数目。盘中存储的哈希单元的总数(NH)是64，这是因为在上层(第0层)和下层(第1层)的每一层中都存储了32个哈希单元。

剪辑0包含16个哈希单元，所有这16个哈希单元都记录在第0层中。在图6的部分(A)中，写在剪辑0的列中的数字12和4表示哈希单元的数目。剪辑可以使其哈希单元被记录在物理上分离的位置。在图6的部分(A)所示的示例中，剪辑0使其12个哈希单元位于与4个哈希单元分离的位置处。

剪辑1具有记录在第0层中的8个哈希单元(分为两个4)，以及记录在第1层中的12个哈希单元(分成4个哈希单元和8个哈希单元)。

剪辑2具有记录在第0层中的8个哈希单元，并且具有记录在第1层中的4个哈希单元。

剪辑3具有记录在第1层中的16个哈希单元。

第0层的哈希单元的总数(L0_NH)是32，并且第1层的哈希单元的总数(L1_NH)是32。

关于前述布置，与各层相关地制作内容哈希表(CHT)。记录了两个内容哈希表。在图6的部分(B)的上半部分中，(B1)与上层(第0层)相应的第一内容哈希表的头部和(B2)与上层(第0层)相应的第一内容哈希表的本体(对照哈希值)被示出为与上层(第0层)相应的第一内容哈希表的构成数据项。

在图6的部分(B)的下半部分中，(B3)与下层(第1层)相应的第二内容哈希表的头部和(B4)与下层(第1层)相应的第二内容哈希表的本体(对照哈希值)被示出为与下层(第1层)相应的第二内容哈希表的构成数据项。

首先，以下将描述与上层(第0层)相应的第一内容哈希表的构成数据项。

在与上层(第0层)相应的第一内容哈希表的头部(B1)中，与具有记录在上层(第0层)中的数据项的剪辑0、1和2相关地登记了下面提及的数据项。

在列“起始”中，指定了剪辑(i)的排头(leading)哈希单元号。

在列“剪辑#”中，指定了与剪辑(i)的文件名相对应的剪辑号。

在列“偏移量”中，指定了剪辑(i)的偏移量值。

以下将描述排头哈希单元号、剪辑号和偏移量值。

在列“起始”中指定的各剪辑(i)的排头哈希单元号是被指派给上层(第0层)记录的每一个剪辑0、1和2的排头哈希单元的编号。

上层(第0层)记录的剪辑0的排头哈希单元号是0。

上层(第0层)记录的剪辑1的排头哈希单元号是16。

上层(第0层)记录的剪辑2的排头哈希单元号是24。

在“起始”中指定了这些值。

作为列“剪辑#”中指定的与各剪辑(i)的文件名相对应的剪辑号，剪辑号被如其原样地记录。剪辑号对应于各剪辑文件的文件名，或者对应于文件系统管理信息中管理的文件名。

列“偏移量”中指定的各剪辑(i)的偏移量值表示在层的排头哈希单元与剪辑的排头哈希单元之间有多少哈希单元。如果层的排头哈希单元与剪辑的排头哈希单元对齐，则指定0。

如果层的排头哈希单元相对于剪辑的排头哈希单元偏移了n个哈希单元，则指定n。在上层(第0层)中，剪辑的排头哈希单元与层的排头哈希单元对齐，因而与所有剪辑相关联地指定了0。

在与上层(第0层)相应的第一内容哈希表的本体(对照哈希值)(B2)中，登记了上层(第0层)中记录的哈希单元的对照哈希值(验证值)。

登记了编号为0至31的哈希单元的哈希值。

在图6的部分(B)中，相互分离地示出了(B1)与上层(第0层)相应的第一内容哈希表的头部和(B2)与上层(第0层)相应的第一内容哈希表的本体(对照哈希值)。之所以相互分离地示出是为了方便起见。但是，事实上，头部和本体被记录为一个数据文件。参考图7，后面将描述在内容哈希表中实际记录的数据项的结构(语法)。

在图6的部分(B)的下方，示出了(B3)与下层(第1层)相应的第二内容哈希表的头部和(B4)与下层(第1层)相应的第一内容哈希表的本体(对照哈希值)。

以下将描述与下层(第1层)相应的第二内容哈希表的构成数据项。

在与下层(第1层)相应的第二内容哈希表的头部(B3)中，与具有记录在下层(第1层)中的数据项的剪辑1、2和3相关地登记了下面提及的数据项。

在列“起始”中，指定了剪辑(i)的排头哈希单元号。

在列“剪辑#”中，指定了与剪辑(i)的文件名相对应的剪辑号。

在列“偏移量”中，指定了剪辑(i)的偏移量值。

在列“起始”中指定的各剪辑(i)的排头哈希单元号是被指派给下层(第1层)记录的每一个剪辑1、2和3的排头哈希单元的编号。

下层(第1层)记录的剪辑1的排头哈希单元号是32。

下层(第1层)记录的剪辑2的排头哈希单元号是44。

下层(第1层)记录的剪辑3的排头哈希单元号是48。

在“起始”中指定了这些值。

作为列“剪辑#”中指定的与各剪辑(i)的文件名相对应的剪辑号，剪辑号被如其原样地记录。剪辑号对应于剪辑文件的文件名，或者对应于文件系统管理信息中管理的文件名。

列“偏移量”中指定的各剪辑(i)的偏移量值表示在层的排头哈希单元与剪辑的排头哈希单元之间有多少哈希单元。如果层的排头哈希单元与剪辑的排头哈希单元对齐，则指定0。如果层的排头哈希单元相对于剪辑的排头哈希单元偏移了n个哈希单元，则指定n。

由于剪辑1的排头哈希单元相对于层的排头哈希单元偏移了8个哈希单元，所以剪辑1的偏移量为8。

由于剪辑2的排头哈希单元相对于层的排头哈希单元偏移了8个哈希单元，所以剪辑2的偏移量为8。

由于剪辑3的排头哈希单元相对于层的排头哈希单元偏移了0个哈希单元，所以剪辑3的偏移量为0。

在“偏移量”中指定了这些值。

在图6的部分(B)中，相互分离地示出了(B3)与下层(第1层)相应的第二内容哈希表的头部和(B4)与下层(第1层)相应的第二内容哈希表的本体(对照哈希值)。之所以相互分离地示出是为了方便起见。但是，事实上，头部和本体被记录为一个数据文件。

参考图7，以下将描述实际记录为内容哈希表的数据项的结构(语法)。如图7所示，在内容哈希表(CHT)中登记了关于各剪辑中定义的哈希单元的多条信息。如图7所示，内容哈希表(CHT)包括头部和本体。

在头部中，如参考图6所述的，在HUNo.中指定了各剪辑(i)的排头哈希单元号，在ClipNo.中指定了与剪辑(i)的文件名相对应的剪辑号，并且在Offset中指定了剪辑(i)的偏移量值。

数字值分别被指定作为4字节的数据项。

在本体中，登记了哈希单元的对照哈希值。

要作为对照哈希值登记在本体中的哈希值被登记在例如盘制造厂处，在该处执行可信内容的记录。

如前所述，在信息处理系统(再现系统)中，当执行包括哈希值计算处理和比较处理在内的内容验证时，随机地选择哈希单元号。从所有哈希单元中选择作为验证对象的若干(例如，7个)哈希单元以执行验证。得益于选择处理，使得可以在较短的时间段内实现验证处理。在本发明的实施例中，为了根据盘中的物理记录位置有序地对所选哈希单元进行排序而执行排序处理。在完成排序处理之后，从盘中读取构成哈希单元的数据项。得益于排序处理，使得可以高效地实现从盘中读取数据项的处理，从而缩短了内容验证处理时间。在下一章节中将描述该处理。

4.伴随有通过排序处理进行的哈希单元排序的内容验证处理

接下来，以下将描述伴随有通过排序处理进行的哈希单元排序的内容验证处理。如前所述，在本发明此实施例的配置中，从盘执行内容再现的信息处理系统(再现系统)从所有哈希单元中随机地选择作为验证对象的若干(例如，7个)哈希单元，并执行排序处理以便根据盘中的物理记录位置有序地对所选哈希单元进行排序。

在完成排序处理之后，从盘中读取构成这些哈希单元的数据项以计算哈希值。将这些哈希值与内容哈希表中登记的对照哈希值进行比较以验证内容。这样，根据本发明此实施例的信息处理系统被配置为通过排序处理高效地执行从盘读取数据项的处理，从而缩短内容验证处理时间。

图8是描述要在根据本发明此实施例的信息处理系统中执行的内容验证处理的处理的流程图。图8所描述的处理由对盘中记录的内容进行再现的信息处理系统中包括的数据处理单元执行。以下将描述图8的流程图中的处理步骤。

首先，在步骤S101，随机地选择作为验证对象的n(例如，7)个哈希单元(HU)。更具体地说，选择n个哈希单元号(HUNo.)。选择处理是通过例如在从哈希单元号的最小值到其最大值的范围内执行产生n个随机号并选择与这n个所产生的随机号相对应的哈希单元号的处理来实现的。

在步骤S102，从内容哈希表(CHT)中检索关于所选哈希单元(HU)的多条信息(剪辑号和偏移量值)。与所选哈希单元(HU)相关联的剪辑号和偏移量值被从参考图6和图7描述的内容哈希表(CHT)的头部中检索。

在步骤S103，使用关于所选哈希单元(HU)的多条信息(剪辑号和偏移量值)来从文件系统管理信息检索所选哈希单元(HU)在盘中的记录位置。

在步骤S104，基于所选哈希单元在盘中的记录位置来确定使数据读取时间最小化的读取序列。

最后，在步骤S105，根据预定读取序列来读取哈希单元，然后顺序地对这些哈希单元执行验证处理。

如上所述，根据本发明此实施例的信息处理系统从所有哈希单元中随机地选择作为验证对象的若干(例如，7个)哈希单元，并执行排序处理以便根据盘中的物理记录位置来有序地对所选哈希单元进行排序。在完成排序处理之后，从盘中读取构成哈希单元的数据项以计算哈希值。随后将这些哈希值与内容哈希表中登记的对照哈希值相比较以验证内容。得益于该处理，通过高效地执行从盘中读取数据项的处理缩短了内容验证处理时间。

在步骤S103，使用关于所选哈希单元(HU)的多条信息(剪辑号和偏移量值)来从文件系统管理信息检索关于所选哈希单元(HU)在盘中的记录位置的多条信息。以下将详述该处理。

如先前参考图2所述的，文件系统管理信息被包括在盘100所记录的内容管理信息111中。在文件系统管理信息中，包含诸如构成表示内容的音视频数据流的多个文件的文件名和文件大小之类的多条文件信息。例如，包含在读取内容以供内容再现处理时用于计算数据项的记录位置的多条信息。

信息处理系统从内容哈希表检索关于所选哈希单元(HU)的多条信息。具体而言，信息处理系统从内容哈希表检索涉及所选哈希单元(HU)的剪辑号和偏移量值。这些信息被用于从文件系统管理信息检索所选哈希单元(HU)在盘中的记录位置。该过程取决于所采用的文件系统而不同。

以下将描述在采用通用盘格式(UDF)作为文件系统的情况下要执行的多项处理的示例。在UDF文件系统中，采用分区描述符(partitiondescriptor)和分配描述符(allocation descriptor)作为关于各个文件(剪辑文件等)在盘中的记录位置的信息。

基于与所选哈希单元相关联并且从内容哈希表(CHT)检索到的剪辑号和偏移量值，获得了与哈希单元(例如，7个哈希单元)相关联的分区描述符和分配描述符。

描述符基本与逻辑扇区号(LSN)相关联。通过根据描述符的值对哈希单元进行排序，可以按逻辑扇区号(LSN)的顺序来排序随机选择的哈希单元。

为了检验剪辑文件中的哈希单元的物理位置，需要两条信息。即，需要(1)分区的排头地址(分区在盘中的排头地址)和(2)文件离其所属于的分区的排头地址的相对地址。

在这两条信息中，可以根据以下所描述的序列使用UDF管理信息(文件系统管理信息)来获得信息(1)。

基于逻辑卷描述符→分区映射→分区描述符→分区起始位置来获得分区映射。

可以根据以下所描述的序列使用UDF管理信息(文件系统管理信息)来获得信息(2)。

基于逻辑卷描述符获得文件集描述符，基于文件集描述符获得ICB(根)，根据ICB检索文件标识符描述符，并根据文件条目检索分配描述符。

分区的排头地址(LSN)与文件离其所属于的分区的排头地址的相对地址的和等于该文件在盘中的逻辑扇区号(LSN)。

例如，当采用UDF文件系统时，可以根据前述过程基于内容哈希表中登记的各条信息以及被记录为文件系统管理信息的各条信息来获得与哈希单元在盘中的记录位置相对应的逻辑扇区号(LSN)。

在步骤S104，执行排序处理以按升序或者降序对以上述方式获得的若干(例如，7个)所选哈希单元的逻辑扇区号(LSN)进行排序。排序处理的结果被确定为哈希单元读取序列。

在本示例中，采用预先存储了内容的ROM盘。根据盘中的物理记录位置对逻辑扇区号进行排序。因此，可以通过基于逻辑扇区号(LSN)的值执行排序处理，从而根据盘中的物理记录位置对数据项(内容的哈希单元)进行排序。

在步骤S104，通过执行排序处理以便按升序或降序对在步骤S103获得的所选哈希单元的逻辑扇区号(LSN)进行排序，从而确定读取序列。换而言之，根据所选哈希单元(HU)在盘中的记录位置来确定使数据读取时间最小化的读取序列。后面将参考图9至图11描述具体示例。

图9是用于说明在盘是单层盘(即，仅具有一层的盘)的情况下确定对哈希单元的读取序列的示例的示图。图10是用于说明在盘是多层盘(即，具有两层的盘)的情况下的示例的示图。

参考图9，以下将描述盘是单层盘(即，仅具有一层的盘)的情况。图9示出了安装在主轴605上的盘600。

假设通过随机选择处理选择的哈希单元在盘中的记录位置是图9中的位置(1)至(5)。根据相关技术采用的序列，以随机选择哈希单元的顺序来读取哈希单元。因此，以(1)、(2)、(3)、(4)和(5)的顺序从相应位置读取数据项。

当以上述顺序读取数据项时，读取头的移动距离很长。另外，必须重复执行移动方向改变处理。其结果是，数据读取时间变长。

与之不同，根据本发明的实施例，根据图8的步骤S103所选择的关于哈希单元的记录位置的各条信息，在步骤S104确定了使数据读取时间最小化的读取序列。更具体地，采用图9的(a1)所示的序列或者图9的(a2)所示的序列作为数据读取序列。

图9的(a1)所示的哈希单元读取序列是以(5)、(1)、(3)、(2)和(4)的顺序从相应位置读取哈希单元的序列。

该序列是按从盘的内侧向盘的外侧的顺序读取所选哈希单元的序列。图中的标号S表示起始位置，E表示结束位置。

图9的(a2)所示的哈希单元读取序列是以(4)、(2)、(3)、(1)和(5)的顺序从相应位置读取哈希单元的序列。

该序列是按从盘的外侧向盘的内侧的顺序读取所选哈希单元的序列。

当确定这样的序列时，在数据读取期间移动读取头的移动距离得以减小。可以减少所有的所选哈希单元所需的总数据读取时间。其结果是，缩短了内容验证所需的时间，并且加快了内容再现的开始。

接下来，参考图10，以下将描述在盘是多层盘(即，具有两层的盘)的情况下确定哈希单元读取序列的示例。图10示出了安装在主轴605上的盘620。该盘是具有上层(第0层)621和下层(第1层)622的双层盘。

假设通过随机选择处理选择的哈希单元在盘中的记录位置为图9所示的位置(1)至(8)。根据相关技术所采用的序列，以随机选择哈希单元的顺序来读取哈希单元。因此，以(1)、(2)、(3)、(4)、(5)、(6)、(7)和(8)的顺序从相应位置读取数据项。

当根据以上顺序读取数据项时，不仅读取头移动距离增大了，而且还需要交替地执行从上层(第0层)621的数据读取和从下层(第1层)622的数据读取的处理。必须执行多次在各层上的聚焦。其结果是，延长了数据读取时间。

在根据本发明此实施例的系统中，根据在图8的步骤S103所选择的关于哈希单元的记录位置的各条信息，在步骤S104确定了使数据读取时间最小化的读取序列。更具体地，例如，图10的(b1)、(b2)或(b3)所示的序列被确定为数据读取序列。

图10的(b1)所示的哈希单元读取序列是以(6)、(1)、(3)、(8)、(5)、(2)、(7)和(4)的顺序从相应位置读取哈希单元的序列。

即，以从盘620的上层(第0层)621的内侧向其外侧的顺序读取所选哈希单元，然后以从盘620的下层(第1层)622的外侧向其内侧的顺序读取所选哈希单元。

图10的(b2)所示的哈希单元读取序列是以(5)、(8)、(3)、(1)、(6)、(4)、(7)和(2)的顺序从相应位置读取哈希单元的序列。

即，以从盘620的上层(第0层)621的外侧向其内侧的顺序读取所选哈希单元，然后以从盘620的下层(第1层)622的内侧向其外侧的顺序读取所选哈希单元。

图10的(b3)所示的哈希单元读取序列是以(6)、(1)、(3)、(8)、(5)、(4)、(7)和(2)的顺序从相应位置读取哈希单元的序列。

即，以从盘620的上层(第0层)621的内侧向其外侧的顺序读取所选哈希单元，然后以从盘620的下层(第1层)622的内侧向其外侧的顺序读取所选哈希单元。

当如上所述地确定序列时，在数据读取期间移动读取头的移动距离得以减小。此外，上层(第0层)621和下层(第1层)622被切换的次数仅为一次。执行伴随层切换的聚焦的次数仅为一次。其结果是，可以减少数据读取时间。换而言之，减少了内容验证所需的时间，并且加快了内容再现的开始。

参考图11，将描述在采用图10的(b1)所示的哈希单元读取序列的情况下要由信息处理系统对哈希单元执行的排序处理的示例。

图11的部分(A)示出了信息处理系统随机选择的7个哈希单元的哈希单元号、以及与所选哈希单元在盘中的读取位置相关联的逻辑扇区号。信息处理系统从内容哈希表检索与随机选择的7个哈希单元相关联的各条信息，并使用所检索到的各条信息从文件系统信息获取哈希单元的逻辑扇区号。

图11的部分(A)所示的哈希单元(1)至(7)在盘中的记录位置来回地分散开，并因此被通过逻辑扇区号值来排序。图11的部分(B)示出了排序的结果。得益于该排序处理，使得确定了将从第0层的内侧向其外侧，然后从第1层的外侧向其内侧读取哈希单元的读取序列。根据确定逻辑扇区号(LSN)的方式，采用图10所示的读取序列(b1)、(b2)和(b3)中的任一个。

如上所述，由于按从上开始的顺序采用图11的部分(B)所示的排序结果作为读取序列，所以在哈希单元读取期间移动头的搜寻距离得以减小。另外，伴随层切换的聚焦控制可以仅执行一次。可以减少数据读取时间。最终，减少了内容验证所需的时间，并加快了内容再现的开始。

接下来，参考图12的流程图，以下将描述在图8的流程图中作为步骤S105提及的内容验证处理的详细处理的示例。图12的流程图所描述的处理由对所安装的盘中记录的内容进行再现的信息处理系统中包括的数据处理单元执行。另外，图12所描述的处理是在所安装的盘为双层盘的情况下要执行的各项处理的示例。

在步骤S201，试图再现盘中记录的内容的信息处理系统获取盘中记录的内容哈希表(CHT)和内容证书(CC)，并对这些数据项进行验证。具体而言，对在内容证书(CC)中指定的签名进行验证，并计算内容哈希表中指定的哈希值的摘要(哈希)值并将这些摘要(哈希)值与内容证书(CC)中指定的摘要相比较。针对内容证书(CC)中的签名的验证，采用了要从系统所包括的存储器中存储的签名验证公共密钥证书获取的公共密钥。

在步骤S202，检验对内容哈希表(CHT)和内容证书(CC)执行的验证的结果。如果内容哈希表(CHT)和内容证书(CC)的可信性未得到确认，则处理前进到步骤S220。对来自盘的内容的再现被禁止并且处理终止。

如果确认内容哈希表(CHT)和内容证书(CC)是可信数据项而没有改变，则处理前进到步骤S203。在步骤S203，根据在前述图8的流程图中的步骤S104确定的哈希单元读取序列来执行哈希单元读取。

如参考图8至图11所描述的，哈希单元读取序列是按盘中的物理记录位置有序地对被随机选择为比较处理的对象的哈希单元进行排序的序列。更具体地，哈希单元读取序列例如是按升序或降序来排序与随机选择的哈希单元相应的逻辑扇区号(LSN)的序列。

在双层盘的情况下，如参考图10和图11所描述的，读取序列被确定为使得切换盘的第0层和第1层的次数将仅为一次。根据读取序列，从第0层然后从第1层顺序地读取所选哈希单元。

在步骤S204，根据该读取序列读取第0层中的所选哈希单元之一。在步骤S205，从所读取的哈希单元计算出哈希值，并将该哈希值与内容哈希表(CHT)中登记的对照哈希值(验证值)相比较。如果在步骤S206确认与对照哈希值的一致性，则处理前进到步骤S207。如果在步骤S206未确认与对照哈希值的一致性，则处理前进到步骤S220。于是，对来自盘的内容的再现被禁止，并且处理终止。

在步骤S207，确认是否对第0层中记录的所有所选哈希单元都完成了比较处理。如果尚未完成对第0层中记录的所有所选哈希单元的比较处理，则处理返回到步骤S204。根据读取序列读取第0层中记录的下一个哈希单元，并重复步骤S205及后续步骤。

如果在步骤S207判定对第0层中记录的所有所选哈希单元都完成了比较处理，则处理前进到步骤S208。

在步骤S208，根据读取序列读取第1层中的所选哈希单元之一。在步骤S209，根据所读取的哈希单元计算出哈希值，并将该哈希值与内容哈希表(CHT)中登记的对照哈希值(验证值)相比较。如果在步骤S210确认该哈希值与对照哈希值的一致性，则处理前进到步骤S211。如果在步骤S210未确认一致性，则处理前进到步骤S220。于是，对来自盘的内容的再现被禁止，并且处理终止。

在步骤S211，确认是否对第1层中记录的所有所选哈希单元都完成了比较处理。如果尚未完成对第1层中记录的所有所选哈希单元的比较处理，则处理返回到步骤S208。根据读取序列读取第1层中记录的下一个哈希单元，并重复步骤S209及后续步骤。

如果在步骤S211判定对第1层中记录的所有所选哈希单元都完成了比较处理，则处理前进到步骤S212。在步骤S212，调用内容再现处理。

如上所述，在此各项处理的示例中，对被随机选择作为比较对象的哈希单元在盘中的记录位置进行检验。在根据记录位置对这些哈希单元进行排序之后，这些哈希单元的每一个都被读取并经历比较处理。得益于该处理，缩短了移动头的搜寻距离。此外，最小化了执行层切换处理的次数。其结果是，缩短了内容验证所需的时间，并且加快了内容再现开始时间。

5.信息处理系统的配置示例

参考图13，以下将描述对盘记录内容执行再现处理的信息处理系统的配置示例。信息处理系统800包括：对盘(信息记录介质)891进行驱动并输入或输出数据记录/再现信号的驱动器890、用作根据各种程序来执行数据处理的数据处理单元的CPU 870、用作程序或参数的存储区域的ROM 860、存储器880、经由其输入或输出数字信号的输入/输出接口810、经由其输入或输出模拟信号并且包括A/D和D/A转换器841的输入/输出接口840、对例如MPEG数据执行编码或解码处理的编解码器830、以及执行各种加密处理的加密处理器850。这些单元经由总线801互连。

由加密处理器850或CPU 870例如根据AES算法或通过任何算术处理来执行信息处理系统800中的加密处理、解密处理、哈希值计算和签名验证处理。要被运行来执行内容再现或记录处理的程序例如被保存在ROM 860中。在运行程序的同时，如果需要，则使用存储器880作为参数或数据保存区域或者工作区域。

在ROM 860或存储器880中，存储了要被应用于内容解密的密码密钥、与信息处理系统兼容的私密密钥、以及公共密钥证书。

为了再现内容或将其输出到外部，基于内容哈希表中登记的哈希值来执行内容改变验证处理。此外，根据各项处理的示例的前述处理，执行对加密内容的解密处理以及其它各项处理。

已经参考具体实施例描述了本发明。但是，本领域普通技术人员清楚的是，在不脱离本发明的要旨的情况下可以修改实施例或设计出替换例。已经通过呈现示例来公开了本发明，但是不应当以受限的方式来解释本发明。为了理解本发明的要旨，应当参考权利要求。

本说明书中描述的各处理序列可以通过硬件、软件、或者硬件和软件的组合来执行。为了通过软件执行各项处理，可以将描述了处理的程序安装在并入专用硬件的计算机的存储器中，然后运行该程序。在其它情况下，可以将程序安装在能够执行各种处理的通用计算机中，然后运行该程序。例如，可将程序预先存储在记录介质中。可将程序从记录介质加载到计算机，或者可经由诸如局域网(LAN)或因特网之类的网络接收程序，然后将程序安装在诸如内置硬盘之类的记录介质中。

本说明书所描述的各种处理不仅可以如这里所描述的以时间顺序来执行，而且也可以根据执行各项处理的系统的吞吐量，或者每当需要执行时，相互并行地或者相互独立地执行。在本说明书中称作系统的是多个单元的逻辑聚结，而不限于将所有组成单元并入在同一壳体中的构造。

如目前为止所描述的，根据本发明实施例，对盘中记录的内容执行验证处理，并且在验证成功的条件下再现盘记录内容。在此配置中，从由内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元。然后执行读取序列确定处理，以确定根据其在盘中的记录位置对所选哈希单元进行排序的读取序列。之后，根据所确定的读取序列从盘中有序地读取所选哈希单元，以计算哈希值。将计算出的哈希值与对照哈希值相比较。得益于此构造，缩短了在对所选哈希单元的读取处理期间移动头的搜寻距离。此外，可以最小化执行层切换处理的次数。其结果是，缩短了内容验证所需的时间，并且加快了内容再现开始时间。

本申请包含与2008年9月17日向日本专利局提交的日本在先专利申请JP2008-237426所公开的主题相关的主题，该申请的全部内容通过引用而结合于此。

本领域技术人员应当了解，在权利要求或其等同物的范围内，根据设计要求和其它因素，可以进行各种修改、组合、子组合和改变。

Claims (8)

1.一种用于验证盘记录内容的信息处理系统，包括：

用于从由所述内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元的装置；

用于根据所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，然后确定该顺序作为哈希单元读取序列的装置；

用于根据所确定的读取序列来读取所选哈希单元的装置；以及

用于计算所读取的所选哈希单元的哈希值，并将所计算出的哈希值与对照哈希值相比较的装置，

其中，当所选哈希单元分散地布置在所述盘的多个层中时，用于所述排序的装置确定使得进行层间移动的次数最小化的读取序列，并且

其中，当所选哈希单元被分散地布置在所述盘的一层中时，用于所述排序的装置确定如下读取序列：该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和从所述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读取所选哈希单元。

2.根据权利要求1所述的信息处理系统，其中，用于所述排序的装置包括用于从文件系统管理信息中检索关于所选哈希单元在所述盘中的记录位置的各条信息的装置，以及用于通过执行采用了所检索到的各条信息的排序处理来确定读取序列的装置。

3.根据权利要求2所述的信息处理系统，其中，用于所述排序的装置还包括用于从所述盘中记录的内容哈希表检索涉及所选哈希单元的各条哈希单元信息的装置，以及用于使用所检索到的各条信息从所述文件系统管理信息检索所选哈希单元在所述盘中的记录位置的装置。

4.根据权利要求2所述的信息处理系统，其中，用于所述排序的装置还包括用于从所述文件系统管理信息检索与所选哈希单元相关联的逻辑扇区号LSN的装置，以及用于通过对所述逻辑扇区号LSN执行排序处理来确定读取序列的装置。

5.一种用于验证信息处理系统中的盘记录内容的信息处理方法，包括以下步骤：

从由所述盘记录内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元；

根据在哈希单元选择步骤中选择的所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，然后确定该顺序作为哈希单元读取序列；

根据所确定的读取序列来读取所选哈希单元；以及

计算所读取的所选哈希单元的哈希值，并将计算出的哈希值与对照哈希值相比较，

其中，确定哈希单元读取序列的步骤包括：

当所选哈希单元分散地布置在所述盘的多个层中时，确定使得进行层间移动的次数最小化的读取序列，以及

当所选哈希单元被分散地布置在所述盘的一层中时，确定如下读取序列：该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和从所述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读取所选哈希单元。

6.根据权利要求5所述的信息处理方法，其中，进行排序的步骤包括：从文件系统管理信息中检索关于所选哈希单元在所述盘中的记录位置的各条信息，以及通过执行采用了所检索到的各条信息的排序处理来确定读取序列。

7.根据权利要求6所述的信息处理方法，其中，进行排序的步骤还包括：从所述盘中记录的内容哈希表检索涉及所选哈希单元的各条哈希单元信息，以及使用所检索到的各条信息从所述文件系统管理信息检索所选哈希单元在所述盘中的记录位置。

8.根据权利要求6所述的信息处理方法，其中，进行排序的步骤还包括：从所述文件系统管理信息检索与所选哈希单元相关联的逻辑扇区号LSN，以及通过对所述逻辑扇区号LSN执行排序处理来确定读取序列。

Images