支持范围验证的竞拍式安全最近邻标底寻源系统及方法

摘要

本发明属于最近邻标底寻源技术领域，公开了一种支持范围验证的竞拍式安全最近邻标底寻源系统及方法，所述支持范围验证的竞拍式安全最近邻标底寻源方法包括：使用基于签名的范围证明技术，供应商向采购管理者证明出价是否在规定范围内；在采购代理的协助下，采购管理者采用了密码学工具来实现获胜供应商的选择，在保证出价隐私的情况完成出价比较，选择具有最接近标底的出价的供应商为最终获胜的供应商。本发明使用轻量级密码原语，如Paillier密码系统和混淆电路，允许输出正确的寻源结果。在本发明所设计的系统中，尽管出价是加密的，最后比较的胜出者仍然是出价为b3的供应商，竞标结果不会因为对出价的隐私保护而发生改变。