27、区块链加密数据搜索与无区块链资源公平交换协议

区块链加密数据搜索与无区块链资源公平交换协议

1. 区块链加密数据搜索方案

现有基于区块链的可搜索对称加密（SSE）方案难以同时实现高效率和公平性。为解决这一问题，提出了一种有效的公平解决方案，用于在区块链上搜索加密数据。
- 构建通用抽象模型 ：构建了一个通用抽象模型 ABS 用于区块链存储，该模型与大多数区块链平台兼容。
- 提出查找表数据结构 ：基于 ABS，提出了一种查找表数据结构及其实现，以实现高效的存储和搜索。
- 设计公开可验证的 SSE 方案 ：提出了一种公开可验证的 SSE 方案，其中索引被组织为基于 ABS 的查找表，并将搜索操作转移到链外执行，从而显著减少了时间开销和燃气使用。
- 引入智能合约实现公平性 ：使用智能合约通过多方博弈为 SSE 引入公平性。该方案使用 Solidity 和 Python 实现，并部署在以太坊上。实验结果表明，该设计是有效且实用的。

2. 无区块链的资源公平交换协议

公平交换协议允许双方公平地交换秘密消息。然而，完全公平性并不总是可行的，因此考虑部分公平性，特别是资源公平性。资源公平性意味着即使协议在任意轮次中止，双方恢复秘密所需的计算资源也相似。

2.1 相关概念

• 公平交换协议 ：公平交换协议使双方能够公平地交换秘密，公平性指双方要么都收到对方的秘密，要么都收不到。
• 部分公平性