[发明专利]用于访问密码计算元数据和高速缓存扩展的无冲突散列

说明书

实施例涉及用于访问密码计算元数据和高速缓存扩展的无冲突散列。一种装置的实施例包括一个或多个处理器，用以：计算多个散列函数，所述多个散列函数组合了加法、位级重排序、位线性混合、以及宽置换，其中所述多个散列函数中的每一个在加法、位级重排序、宽置换、或位线性混合之一中不同；以及利用所述多个散列函数的结果来访问散列表。

技术领域

本文中描述的实施例总体上涉及计算系统领域，并且更特别地涉及用于访问密码计算元数据和用于高速缓存扩展的无冲突散列。

背景技术

密码计算可以指代用于计算机系统安全性的解决方案，该解决方案在处理器组件内部采用密码机制。一些密码计算系统可以在处理器核内部对存储器指针或用户数据采用加密和/或其他密码机制，然后这种数据离开处理器边界并且进入某个外部存储单元或被传送给某个其他设备。这种密码操作通常涉及访问表数据。在密码安全性的上下文中，表数据可以是安全性元数据，它可以包括权限位、策略元数据、消息认证代码（MAC）、完整性检查值等。即使许多密码术操作可以消除很多这种表数据，但是被存储为表数据的很多安全性元数据很可能存在于计算架构中。

附图说明

在附图的各图中作为示例而不是作为限制来图示这里所描述的实施例，附图中相同的附图标记指代相似的元素。

图1图示了根据某些实施例的用于访问密码计算元数据和用于高速缓存扩展的无冲突散列的计算设备。

图2是详细描述了根据本公开的实现方式的用于访问密码计算元数据的无冲突散列的示例散列函数设计的示意图。

图3图示了根据本公开的实现方式的实现用于访问密码计算元数据的无冲突散列的示例散列函数的流程图。

图4图示了根据某些实施例的用于从散列表读取密码计算元数据的无冲突散列的示例流程。

图5图示了根据某些实施例的用于将密码计算元数据插入到散列表的无冲突散列的示例流程。

图6是图示了根据本公开的实现方式的用于访问密码计算元数据和用于高速缓存扩展的无冲突散列的框图。

图7图示了根据某些实施例的用于读取路径上的高速缓存扩展的无冲突散列的示例流程。

图8图示了根据某些实施例的用于写入路径上的高速缓存扩展的无冲突散列的示例流程。

图9是图示了根据至少一个实施例的示例处理器核和存储器的框图。

图10是根据至少一个实施例的示例计算机架构的框图。

具体实施方式

各种实施例涉及例如用于访问密码计算元数据和用于高速缓存扩展的无冲突散列的技术。

由计算架构执行的许多功能涉及访问表数据。在安全性的上下文中，存储在表中的表数据可以包括安全性元数据，该安全性元数据可以包括权限位、策略元数据、消息认证代码（MAC）、完整性检查值等。即使密码术可以消除许多这种元数据，但它也很可能存在于未来的计算架构中。

在若干种情况下，表是使用可能包括大量的位（诸如，40位物理地址值）的索引来访问的。当发生这种情况时，大的“平面”表实现方式（潜在地包含所有可能索引值的条目）可能相当昂贵。这是因为这种平面表预先使用保留的大存储器区域。替代地，表可以经由被动态地构建并且由硬件或软件遍历的树结构来实现。树结构比平面表更好地工作，但是在某些情况下，树结构分配与用于平面表的存储器至少一样多的存储器，并且在关键路径中涉及若干次存储器访问。采用散列表的第三种替代方案在传统上已被认为难以在硬件中实现。这是由于对高效处置冲突的利用。散列表算法已经成为数十年来研究的主题。