基于区块链数据库的可验证不经意查询方案的实现方法

本发明公开了一种基于区块链数据库的可验证不经意查询方案的实现方法，构建了一种新的区块链数据库查询框架EVOchain，相较于vChain，实现了亚线性时间复杂度的查询效率。在数据结果验证方面，本发明方法无需再链上做完整性证明。在数据隐私以及安全方面，本发明方法保证很强的数据的隐私性与安全性，数据由密文形式存储在区块链上，并且查询不会暴露数据的访问模式与前后向隐私。