[发明专利]使用混杂键产生密码签名

摘要

本文提供用以产生一鉴别多个不同信息群中的信息的数字式签名的方法及装置。每一群的数据被混杂(hashed)起来，以产生一用于每一群、可鉴别该群内的信息的分开的混杂键(hash key)。各混杂键最终以一预设的顺序联合起来，使所有其他的混杂键能经该已联合的混杂键而能鉴别所有的信息群产生的数字式签名。此数字式签名可以无须对所有由此鉴别的信息群作存取而再生。用于第一信息群的混杂键是以地域式产生的，并与其他混杂键和/或已联合的混杂键联合，以恢复该数字式签名。

主权项

1、一种用以产生一确认多个不同信息群中的信息的数字式签名的方法，包含下列步骤：混杂来自所述群中每一群的信息，以产生分开的用于每一群的混杂键，各混杂键确认其各自群组内的信息；使所述混杂键联合混杂在一起，以产生至少一个联合的混杂键；和自该至少一联合的混杂键导出该数字式签名；其中，所述的数字式签名根据以下要素可以独立地再生：(i)从所述群之一的被确认信息中导出的一个混杂键，以及(ii)由所述混杂步骤为其它所述群已经生成的一组混杂键和联合的混杂键，而不需要来自所有所述群的被确认信息。