22.07论文笔记1：区块链数据保密查询的不经意传输方案

区块链数据保密查询的不经意传输协议 (ecice06.com)

一.引言

        随着区块链的发展，用户的数据安全和隐私保护问题受到广泛关注。目前存在用户查询数据时由于区块链的透明化和公开化，使全网的每个节点都可以获取查询者的数据信息，从而导致个人隐私和查询数据泄漏等问题。

       针对此问题，该篇论文结合链上-链下数据存储方式，提出了区块链数据保密查询的不经意传输方案，实现了用户和查询者的隐私保护，能有效的识别恶意节点，同时证明了方案的正确性和安全性。

二.预备知识

1.不经意传输协议

      不经意传输协议（Oblivious Transfer, OT）是密码学的基本工具，在安全多方计算中具有广泛的应用。该协议保证接收发送方的某个数据后，发送方不知道接收方获取了哪一个数据，同时接收方无法获取发送方的其他数据，目前研究最多的是协议。

2. Merkle 树数据结构

       Merkle 树数据结构主要用来快速归纳和校验数据的完整性，将数据分组进行哈希运算，向上不断递归运算产生新的哈希节点，最终只剩下一个 Merkle 根哈希值。Merkle 树具有不可篡改、可验证、高效率等特点，运用在区块链中提高了区块链运行效率和可扩展性。

3.区块链存储框架

三.协议构造

1.链上-链下数据存储

区块链网络层数据存储框架

2.不经意传输方案

3.具体协议

3.1伪代码：

3.2协议：

3.3 正确性分析：

四.总结

        本文协议（一次接收 k 个数据）在准备阶段需要 2 次椭圆曲线乘法运算，在不经意传输阶段时发送方加密密文需要 2n 次椭圆曲线 乘法运算，计算重加密秘钥需要 k 次椭圆曲线乘法运算，接收方解密时需要 k 次椭圆曲线乘法运算，双方需要 2n + 2k + 2 次椭圆曲线乘法运算