| 主权项 |
一种配置成以对等网络操作的通信系统，包括：传输装置，所述传输装置配置成传输消息；以及签名模块，所述签名模块配置成使用所述消息来产生分层签名，其中，签名模块配置成通过以下步骤产生分层签名：将消息分成n个k位字b<sub>1</sub>、b<sub>2</sub>、…、b<sub>n</sub>；产生2n个随机变量<i>s<sub>1</sub>, s<sub>2</sub>, </i><i>…</i><i>, s<sub>n</sub></i>以及<i>c<sub>1</sub>, c<sub>2</sub>, </i><i>…</i><i> ,c<sub>n</sub></i>；将私人密钥S设定为2n个随机变量<i>S = { s<sub>1</sub>, s<sub>2</sub>, </i><i>…</i><i>, s<sub>n</sub>, c<sub>1</sub>, c<sub>2</sub>, </i><i>…</i><i> ,c<sub>n</sub>}</i>；对于集合<img file="dest_path_image001.GIF" wi="79" he="31" />中的每个i：产生<img file="dest_path_image002.GIF" wi="129" he="42" />和<img file="dest_path_image003.GIF" wi="126" he="44" />；以及计算<img file="dest_path_image004.GIF" wi="157" he="37" />，其中，H是单向散列函数，<img file="dest_path_image006.GIF" wi="21" he="25" />和<img file="dest_path_image008.GIF" wi="16" he="25" />分别是<img file="dest_path_image010.GIF" wi="16" he="25" />和<img file="dest_path_image012.GIF" wi="16" he="25" />的浓度，<img file="dest_path_image014.GIF" wi="18" he="25" />为浓度<img file="169506dest_path_image006.GIF" wi="21" he="25" />和<img file="415809dest_path_image008.GIF" wi="16" he="25" />的散列值；将公共密钥V设定为<img file="dest_path_image015.GIF" wi="183" he="38" />；对于集合<img file="dest_path_image016.GIF" wi="88" he="34" />中的每个i：产生<img file="dest_path_image017.GIF" wi="120" he="38" />和<img file="dest_path_image018.GIF" wi="135" he="41" />；以及将分层签名σ设定为<img file="dest_path_image019.GIF" wi="234" he="33" />。 |
