专利名称：信息处理系统、信息处理方法和程序的制作方法
技术领域：
本发明涉及信息处理系统、信息处理方法和程序。更具体地说，本发明涉及对记录在信息记录介质中的内容进行验证的信息系统、信息处理方法和程序。
背景技术：
包括数字多功能盘(DVD)和蓝光光盘(Blu-my Disc，注册商标)在内的盘被用作内容记录介质。例如，电影内容等被记录在盘中并被提供给用户。盘记录内容通常是创作者或售卖者对其拥有版权的内容。应用了各种技术来防止对内容的不正当使用。
作为用于禁止对内容的不正当使用的技术之一，在执行内容再现的信息处理(再现)系统中实施了对盘记录内容是否已经改变进行验证的技术。信息处理系统被配置为对盘中记录的内容是否已改变进行验证，并延展控制以使得仅当确认内容没有改变时，才会允许内容再现；并且如果确认内容已经改变，则将不执行内容再现。
例如，在专利文件1 (JP-A-2007-79989)中，描述了如下配置其中，从计划要再现的内容文件计算出哈希值(hash value)，然后将该哈希值与预先记录在盘中的对照(collation)哈希值(即，基于可信内容计算出的对照哈希值)相比较。
该配置是一种内容使用控制配置，其中，如果基于盘中记录的内容的构成数据项新计算出的哈希值与对照哈希值一致，则作出以下判定内容没有改变，并且允许对内容执行再现处理。
在称为内容版权管理系统的高级内容访问系统(AACS)中，制定了在使用哈希值来验证盘记录内容的情况下要采用的处理。
在遵照AACS标准的盘记录内容中，定义了由内容的构成数据项形成的许多哈希单元(HU)。例如，在一个内容中定义了数百个哈希单元到数千个哈希单元。在盘中，与哈希单元相关联的验证值，即，已经从可信内容计算出的哈希值被存储作为对照哈希值。
执行内容验证的信息处理系统随机地从许多哈希单元中选择若干哈希单元，读取与所选择的哈希单元相关联的内容的构成数据项(哈希单
元)，根据所读取的哈希单元计算出哈希值，并对这些哈希值与盘中记录的验证值进行比较。
如果所选择的哈希单元全部都与验证值一致，则认为盘记录内容为没有改变的可信内容。处理随后前进到内容再现处理。如果所选择的哈希单元的一部分与验证值的相应部分不一致，则认为盘记录内容为可能改变的内容。因此不允许内容再现处理。
如上所述，在遵照AACS标准的内容验证处理中，由于将全部的数百哈希单元到数千哈希单元相对于一个内容进行验证花费很多时间，所以随机选择若干(例如，七个)哈希单元来执行验证处理。
但是，即使当验证若干(例如，七个)所选择的哈希单元时，由于这些哈希单元是随机选择的，所以所选择的哈希单元分散地存在于盘中的各个位置。因此，读取这些哈希单元的数据项将花费很长时间。这造成了如下问题在再现内容之前经过的待机时间变长。
例如，假设要随机选择的哈希单元的数目为7，并且以选择哈希单元的顺序来读取形成这些哈希单元的数据项。在这种情况下，以选择哈希单元的顺序将头部移动到这些哈希单元的记录区域，即，执行所谓的搜寻以读取数据项。因此，取决于随机选择的哈希单元的数据记录位置，头部的搜寻移动可能是从盘的内圆周到其外圆周的移动的重复。在这种情况下，头部移动距离增大，并且数据读取处理需要很长时间。
此外，如果盘是双层盘或者具有多层结构，则数据读取处理需要更长时间。例如如图l中的(a)所示，假设对双层盘中存储的内容进行验证。诸如电影之类的一个内容被记录在两层中(上层(第0层)和下层(第1层))。
即使当对双层盘中记录的内容进行验证时，也随机选择作为验证对象验证对象。通过随机的哈希单元选择处理，7个哈希单元(HU1到HU7)应当是从上层(第0层)和下层(第1层)选择的，如图1中的(b)所示。
7个所选哈希单元(HU1到HU7)应当以哈希单元(HU1、 HU3、HU5和HU7)被布置在上层(第0层)中而哈希单元(HU2、 HU4和HU6)被布置在下层(第l层)中的方式被存储在图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之类的数据 项。
内容管理信息lll
内容管理信息111是有关包括构成内容的文件在内的并且记录在盘 100中的各种文件的管理信息。内容管理信息111例如包括文件系统管理 信息。文件系统管理信息包括诸如构成表示内容的音视频(AV)数据流 的多个文件的文件名及其文件大小之类的多条文件信息。还包括在计算数 据记录位置(地址)时使用的信息，其中，在内容再现处理期间从所述数 据记录位置(地址)读取内容的数据项。
作为文件系统，例如，采用要作为通用盘格式(UDF)文件系统或蓝 光光盘(注册商标)文件格式应用的蓝光光盘文件系统(BDFS)。 加密内容112加密内容112是例如由表示诸如高清晰(HD)电影之类的运动影像并 且作为高清晰运动影像数据的音视频数据流、根据特定标准格式化的游戏 程序、图像文件、音频数据或文本数据形成的内容。该内容是例如以CPS 单元为单位加密后的内容。加密内容112由以特定音视频格式格式化后的 数据表示，并根据该特定音视频数据格式被存储。更具体地说，例如根据 基于蓝光光盘(注册商标)ROM标准的格式来存储加密内容112。 密码密钥113
密码密钥113是要被应用于要对加密内容112、或者计算密钥所需的 数据执行的解密处理的密码密钥。如前所述，内容被分段成多个单元，通 过对这些单元应用单独的密码密钥(单元密钥)而被加密，然后被存储在 盘100中。g卩，表示内容的音视频数据流、音乐数据、表示运动影像或静 止图像的图像数据、游戏程序或者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单元1 301和CPS单元2 302是各自包括用作应用索引的标 题、用作再现程序文件的电影对象、播放列表、以及包括作为内容的实际 数据的音视频数据流的剪辑的CPS单元。
内容管理单元(CPS单元)1 301包括标题1 211和标题2 212、再现 程序221和222、播放列表231和232、以及剪辑241和242。音视频数据 流文件261和262是内容的实际数据项并且分别包括在两个剪辑241和 242中，音视频数据流文件261和262被使用单元密钥Kul来加密，单元 密钥Kul是与内容管理单元(CPS单元)1301相关联的密码密钥。
内容管理单元(CPS单元)2 302包括标题3 213、再现程序224、播 放列表233和剪辑243。作为内容的实际数据并且包括在剪辑243中的音 视频数据流文件263被使用单元密钥Ku2来加密，单元密钥Ku2是与内容管理单元(CPS单元)2 302相关联的密码密钥。
例如，当用户想要执行与内容管理单元1 301相关联的应用文件或内 容再现处理时，用户必须获取作为与内容管理单元(CPS单元)1 301相 关联的密码密钥的单元密钥Kul，并执行解密处理。在执行解密处理之 后，运行应用程序以再现内容。为了执行与内容管理单元2 302相关联的 应用文件或内容再现处理，必须获取作为与内容管理单元(CPS单元)2 302相关联的密码密钥的单元密钥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)中示出了以下所述的数据项。 (Bl)与上层(第0层)相应的第一内容哈希表的头部 (B2)与上层(第0层)相应的第一内容哈希表的本体(对照哈希
值)
(B3)与下层(第l层)相应的第二内容哈希表的头部
(B4)与下层(第1层)相应的第二内容哈希表的本体(对照哈希
值)
图6的部分(A)示出了记录在具有两层(第0层和第1层)的盘中的数据项的布置。图6的部分(B)示出了登记在与盘中记录的数据项相
关的内容哈希表中的数据项的结构。
图6的部分(A)所示的示例是四个剪辑(剪辑0至3)被记录作为具 有两层(第O层和第l层)的盘中的内容的构成数据项。在每一个剪辑中 定义了哈希单元。图6的部分(A)所示的数字12、 4和8表示各个剪辑 中包含的哈希单元的数目。盘中存储的哈希单元的总数(NH)是64，这 是因为在上层(第O层)和下层(第l层)的每一层中都存储了 32个哈希 单元。
剪辑0包含16个哈希单元，所有这16个哈希单元都记录在第0层 中。在图6的部分(A)中，写在剪辑O的列中的数字12和4表示哈希单 元的数目。剪辑可以使其哈希单元被记录在物理上分离的位置。在图6的 部分(A)所示的示例中，剪辑0使其12个哈希单元位于与4个哈希单元 分离的位置处。
剪辑1具有记录在第0层中的8个哈希单元(分为两个4)，以及记 录在第1层中的12个哈希单元(分成4个哈希单元和8个哈希单元)。
剪辑2具有记录在第0层中的8个哈希单元，并且具有记录在第1层 中的4个哈希单元。
剪辑3具有记录在第1层中的16个哈希单元。
第O层的哈希单元的总数(L0—NH)是32，并且第l层的哈希单元的 总数(L1—NH)是32。
关于前述布置，与各层相关地制作内容哈希表(CHT)。记录了两个 内容哈希表。在图6的部分(B)的上半部分中，(Bl)与上层(第0 层)相应的第一内容哈希表的头部和(B2)与上层(第0层)相应的第一 内容哈希表的本体(对照哈希值)被示出为与上层(第0层)相应的第一 内容哈希表的构成数据项。
在图6的部分(B)的下半部分中，(B3)与下层(第1层)相应的 第二内容哈希表的头部和(B4)与下层(第1层)相应的第二内容哈希表 的本体(对照哈希值)被示出为与下层(第1层)相应的第二内容哈希表 的构成数据项。据项。
在与上层(第0层)相应的第一内容哈希表的头部(Bl)中，与具有 记录在上层(第0层)中的数据项的剪辑0、 l和2相关地登记了下面提及 的数据项。
在列"起始"中，指定了剪辑(i)的排头(leading)哈希单元号。 在列"剪辑弁"中，指定了与剪辑(i)的文件名相对应的剪辑号。 在列"偏移量"中，指定了剪辑(i)的偏移量值。 以下将描述排头哈希单元号、剪辑号和偏移量值。 在列"起始"中指定的各剪辑(i)的排头哈希单元号是被指派给上层 (第0层)记录的每一个剪辑0、 l和2的排头哈希单元的编号。 上层(第0层)记录的剪辑0的排头哈希单元号是0。 上层(第0层)记录的剪辑1的排头哈希单元号是16。 上层(第0层)记录的剪辑2的排头哈希单元号是24。 在"起始"中指定了这些值。
作为列"剪辑井"中指定的与各剪辑(i)的文件名相对应的剪辑号， 剪辑号被如其原样地记录。剪辑号对应于各剪辑文件的文件名，或者对应 于文件系统管理信息中管理的文件名。
列"偏移量"中指定的各剪辑(i)的偏移量值表示在层的排头哈希单 元与剪辑的排头哈希单元之间有多少哈希单元。如果层的排头哈希单元与 剪辑的排头哈希单元对齐，则指定0。
如果层的排头哈希单元相对于剪辑的排头哈希单元偏移了 n个哈希单 元，则指定n。在上层(第0层)中，剪辑的排头哈希单元与层的排头哈 希单元对齐，因而与所有剪辑相关联地指定了O。
在与上层(第0层)相应的第一内容哈希表的本体(对照哈希值) (B2)中，登记了上层(第0层)中记录的哈希单元的对照哈希值(验证 值)。
登记了编号为0至31的哈希单元的哈希值。
在图6的部分(B)中，相互分离地示出了 (Bl)与上层(第0层)相应的第一内容哈希表的头部和(B2)与上层(第0层)相应的第一内容
哈希表的本体(对照哈希值)。之所以相互分离地示出是为了方便起见。
但是，事实上，头部和本体被记录为一个数据文件。参考图7，后面将描
述在内容哈希表中实际记录的数据项的结构(语法)。
在图6的部分(B)的下方，示出了 (B3)与下层(第1层)相应的
第二内容哈希表的头部和(B4)与下层(第1层)相应的第一内容哈希表
的本体(对照哈希值)。
以下将描述与下层(第l层)相应的第二内容哈希表的构成数据项。 在与下层(第1层)相应的第二内容哈希表的头部(B3)中，与具有
记录在下层(第l层)中的数据项的剪辑l、 2和3相关地登记了下面提及
的数据项。
在列"起始"中，指定了剪辑(i)的排头哈希单元号。 在列"剪辑弁"中，指定了与剪辑(i)的文件名相对应的剪辑号。 在列"偏移量"中，指定了剪辑(i)的偏移量值。 在列"起始"中指定的各剪辑(i)的排头哈希单元号是被指派给下层 (第l层)记录的每一个剪辑l、 2和3的排头哈希单元的编号。 下层(第l层)记录的剪辑1的排头哈希单元号是32。 下层(第l层)记录的剪辑2的排头哈希单元号是44。 下层(第l层)记录的剪辑3的排头哈希单元号是48。 在"起始"中指定了这些值。
作为列"剪辑#"中指定的与各剪辑(i)的文件名相对应的剪辑号， 剪辑号被如其原样地记录。剪辑号对应于剪辑文件的文件名，或者对应于 文件系统管理信息中管理的文件名。
列"偏移量"中指定的各剪辑(0的偏移量值表示在层的排头哈希单 元与剪辑的排头哈希单元之间有多少哈希单元。如果层的排头哈希单元与 剪辑的排头哈希单元对齐，则指定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所述的，文件系统管理信息被包括在盘IOO所记录的 内容管理信息111中。在文件系统管理信息中，包含诸如构成表示内容的 音视频数据流的多个文件的文件名和文件大小之类的多条文件信息。例 如，包含在读取内容以供内容再现处理时用于计算数据项的记录位置的多 条信息。
信息处理系统从内容哈希表检索关于所选哈希单元(HU)的多条信 息。具体而言，信息处理系统从内容哈希表检索涉及所选哈希单元 (HU)的剪辑号和偏移量值。这些信息被用于从文件系统管理信息检索 所选哈希单元(HU)在盘中的记录位置。该过程取决于所采用的文件系 统而不同。
以下将描述在采用通用盘格式(UDF)作为文件系统的情况下要执行 的多项处理的示例。在UDF文件系统中，采用分区描述符(partition descriptor)和分配描述符(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至图ll描述具体示例。
图9是用于说明在盘是单层盘(即，仅具有一层的盘)的情况下确定 对哈希单元的读取序列的示例的示图。图io是用于说明在盘是多层盘
(即，具有两层的盘)的情况下的示例的示图。
参考图9，以下将描述盘是单层盘(即，仅具有一层的盘)的情况。 图9示出了安装在主轴605上的盘600。
假设通过随^l选择处理选择的哈希单元在盘中的记录位置是图9中的 位置(1)至(5)。根据相关技术采用的序列，以随机选择哈希单元的顺 序来读取哈希单元。因此，以(1) 、 (2) 、 (3) 、 (4)和(5)的顺 序从相应位置读取数据项。
当以上述顺序读取数据项时，读取头的移动距离很长。另外，必须重 复执行移动方向改变处理。其结果是，数据读取时间变长。
与之不同，根据本发明的实施例，根据图8的步骤S103所选择的关 于哈希单元的记录位置的各条信息，在步骤S104确定了使数据读取时间 最小化的读取序列。更具体地，采用图9的(al)所示的序列或者图9的 (a2)所示的序列作为数据读取序列。
图9的(al)所示的哈希单元读取序列是以(5) 、 (1) 、 (3)、 (2)和(4)的顺序从相应位置读取哈希单元的序列。
该序列是按从盘的内侧向盘的外侧的顺序读取所选哈希单元的序列。 图中的标号S表示起始位置，E表示结束位置。
图9的(a2)所示的哈希单元读取序列是以(4) 、 (2) 、 (3)、 (1)和(5)的顺序从相应位置读取哈希单元的序列。
该序列是按从盘的外侧向盘的内侧的顺序读取所选哈希单元的序列。
当确定这样的序列时，在数据读取期间移动读取头的移动距离得以减 小。可以减少所有的所选哈希单元所需的总数据读取时间。其结果是，縮 短了内容验证所需的时间，并且加快了内容再现的开始。
接下来，参考图10，以下将描述在盘是多层盘(即，具有两层的盘) 的情况下确定哈希单元读取序列的示例。图10示出了安装在主轴605上 的盘620。该盘是具有上层(第0层)621和下层(第1层)622的双层盘o
假设通过随机选择处理选择的哈希单元在盘中的记录位置为图9所示
的位置(1)至(8)。根据相关技术所采用的序列，以随机选择哈希单元 的顺序来读取哈希单元。因此，以(1) 、 (2) 、 (3) 、 (4)、 (5) 、 (6) 、 (7)和(8)的顺序从相应位置读取数据项。
当根据以上顺序读取数据项时，不仅读取头移动距离增大了，而且还 需要交替地执行从上层(第0层)621的数据读取和从下层(第1层)622 的数据读取的处理。必须执行多次在各层上的聚焦。其结果是，延长了数 据读取时间。
在根据本发明此实施例的系统中，根据在图8的步骤S103所选择的 关于哈希单元的记录位置的各条信息，在步骤S104确定了使数据读取时 间最小化的读取序列。更具体地，例如，图10的(bl) 、 (b2)或 (b3)所示的序列被确定为数据读取序列。
图10的(bl)所示的哈希单元读取序列是以(6) 、 (1) 、 (3)、 (8) 、 (5) 、 (2) 、 (7)和(4)的顺序从相应位置读取哈希单元的 序列。
艮口，以从盘620的上层(第0层)621的内侧向其外侧的顺序读取所 选哈希单元，然后以从盘620的下层(第1层)622的外侧向其内侧的顺 序读取所选哈希单元。
图10的(b2)所示的哈希单元读取序列是以(5) 、 (8) 、 (3)、 (1) 、 (6) 、 (4) 、 (7)和(2)的顺序从相应位置读取哈希单元的 序列。
艮P，以从盘620的上层(第0层)621的外侧向其内侧的顺序读取所 选哈希单元，然后以从盘620的下层(第1层)622的内侧佝其外侧的顺 序读取所选哈希单元。
图10的(b3)所示的哈希单元读取序列是以(6) 、 (1) 、 (3)、 (8) 、 (5) 、 (4) 、 (7)和(2)的顺序从相应位置读取哈希单元的 序列。
艮P，以从盘620的上层(第0层)621的内侧向其外侧的顺序读取所选哈希单元，然后以从盘620的下层(第1层)622的内侧向其外侧的顺 序读取所选哈希单元。
当如上所述地确定序列时，在数据读取期间移动读取头的移动距离得 以减小。此外，上层(第0层)621和下层(第l层)622被切换的次数仅 为一次。执行伴随层切换的聚焦的次数仅为一次。其结果是，可以减少数 据读取时间。换而言之，减少了内容验证所需的时间，并且加快了内容再 现的开始。
参考图11，将描述在采用图10的(bl)所示的哈希单元读取序列的 情况下要由信息处理系统对哈希单元执行的排序处理的示例。
图11的部分(A)示出了信息处理系统随机选择的7个哈希单元的哈 希单元号、以及与所选哈希单元在盘中的读取位置相关联的逻辑扇区号。 信息处理系统从内容哈希表检索与随机选择的7个哈希单元相关联的各条 信息，并使用所检索到的各条信息从文件系统信息获取哈希单元的逻辑扇 区号。
图11的部分(A)所示的哈希单元(1)至(7)在盘中的记录位置来 回地分散开，并因此被通过逻辑扇区号值来排序。图11的部分(B)示出 了排序的结果。得益于该排序处理，使得确定了将从第0层的内侧向其外 侧，然后从第1层的外侧向其内侧读取哈希单元的读取序列。根据确定逻 辑扇区号(LSN)的方式，采用图IO所示的读取序列(bl) 、 (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和图ll所描述的，读取序列被确定 为使得切换盘的第O层和第1层的次数将仅为一次。根据读取序列，从第 O层然后从第1层顺序地读取所选哈希单元。
在步骤S204，根据该读取序列读取第O层中的所选哈希单元之一。在 步骤S205，从所读取的哈希单元计算出哈希值，并将该哈希值与内容哈希 表(CHT)中登记的对照哈希值(验证值)相比较。如果在步骤S206确 认与对照哈希值的一致性，则处理前进到步骤S207。如果在步骤S206未 确认与对照哈希值的一致性，则处理前进到步骤S220。于是，对来自盘的 内容的再现被禁止，并且处理终止。
在步骤S207，确认是否对第O层中记录的所有所选哈希单元都完成了 比较处理。如果尚未完成对第0层中记录的所有所选哈希单元的比较处理，则处理返回到步骤S204。根据读取序列读取第O层中记录的下一个哈 希单元，并重复步骤S205及后续步骤。
如果在步骤S207判定对第0层中记录的所有所选哈希单元都完成了 比较处理，则处理前进到步骤S208。
在步骤S208，根据读取序列读取第l层中的所选哈希单元之一。在步 骤S209，根据所读取的哈希单元计算出哈希值，并将该哈希值与内容哈希 表(CHT)中登记的对照哈希值(验证值)相比较。如果在步骤S210确 认该哈希值与对照哈希值的一致性，则处理前进到步骤S211。如果在步骤 S210未确认一致性，则处理前进到步骤S220。于是，对来自盘的内容的 再现被禁止，并且处理终止。
在步骤S211，确认是否对第1层中记录的所有所选哈希单元都完成了 比较处理。如果尚未完成对第1层中记录的所有所选哈希单元的比较处 理，则处理返回到步骤S208。根据读取序列读取第l层中记录的下一个哈 希单元，并重复步骤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日向日本专利局提交的日本在先专利申请JP 2008-237426所公开的主题相关的主题，该申请的全部内容通过引用而结合于此。
本领域技术人员应当了解，在权利要求或其等同物的范围内，根据设计要求和其它因素，可以进行各种修改、组合、子组合和改变。
权利要求
1.一种信息处理系统，包括数据处理单元，该数据处理单元对盘中记录的内容执行验证处理，并在验证成功的条件下再现该盘记录内容，其中所述数据处理单元从由所述内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元，从所述盘中顺序地读取所选哈希单元，计算哈希值，并将所计算出的哈希值与对照哈希值相比较；并且所述数据处理单元执行读取序列确定处理，以便确定根据盘中的记录位置对所选哈希单元进行排序的读取序列，并且根据所确定的读取序列来读取所选哈希单元。
2. 根据权利要求1所述的信息处理系统，其中，当所选哈希单元分 散地布置在所述盘的多个层中时，所述数据处理单元确定使得进行层间移 动的次数最小化的读取序列。
3. 根据权利要求1所述的信息处理系统，其中，当所选哈希单元被 分散地布置在所述盘的一层中时，所述数据处理单元确定如下读取序列， 该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和从所 述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读取所 选哈希单元。
4. 根据权利要求1所述的信息处理系统，其中，所述数据处理单元 从文件系统管理信息中检索关于所选哈希单元在所述盘中的记录位置的各 条信息，并通过执行采用了所检索到的各条信息的排序处理来确定读取序 列。
5. 根据权利要求4所述的信息处理系统，其中，所述数据处理单元 从所述盘中记录的内容哈希表检索涉及所选哈希单元的各条哈希单元信 息，并使用所检索到的各条信息从所述文件系统管理信息检索所选哈希单 元在所述盘中的记录位置。
6. 根据权利要求4所述的信息处理系统，其中，所述数据处理单元 从所述文件系统管理信息检索与所选哈希单元相关联的逻辑扇区号LSN,并通过对所述逻辑扇区号LSN执行排序处理来确定读取序列。
7. —种用于验证信息处理系统中的盘记录内容的信息处理方法，包 括以下步骤使得数据处理单元从由所述盘记录内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元；使得所述数据处理单元根据在哈希单元选择步骤中选择的所选哈希单元在盘中的记录位置，有序地对所选哈希单元进行排序，然后确定该顺序 作为哈希单元读取序列；使得所述数据处理单元根据所确定的读取序列来读取所选哈希单元；以及使得所述数据处理单元计算所读取的所选哈希单元的哈希值，并将计 算出的哈希值与对照哈希值相比较。
8. —种使得信息处理系统对盘记录内容进行验证的程序，包括以下'-使得数据处理单元从由所述盘记录内容的构成数据项形成的多个哈希 单元中随机地选择作为比较对象的哈希单元；使得所述数据处理单元根据在哈希单元选择步骤中选择的所选哈希单 元在盘中的记录位置，有序地对所选哈希单元进行排序，并确定该顺序作 为哈希单元读取序列；使得所述数据处理单元根据所确定的读取序列来读取所选哈希单元；以及使得所述数据处理单元计算所读取的所选哈希单元的哈希值，并将计 算出的哈希值与对照哈希值相比较。
全文摘要
本发明公开了信息处理系统、信息处理方法和程序。该信息处理系统包括数据处理单元，其对盘中记录的内容执行验证处理，并在验证成功的条件下再现该盘记录内容，其中数据处理单元从由内容的构成数据项形成的多个哈希单元中随机地选择作为比较对象的哈希单元，从盘中顺序地读取所选哈希单元，计算哈希值，并将所计算出的哈希值与对照哈希值相比较；并且数据处理单元执行读取序列确定处理，以便确定根据盘中的记录位置对所选哈希单元进行排序的读取序列，并根据所确定的读取序列来读取所选哈希单元。
文档编号G11B20/00GK101677009SQ200910173588
公开日2010年3月24日 申请日期2009年9月17日 优先权日2008年9月17日
发明者木村隼平 申请人:索尼株式会社