低通信的多索引隐私保护口令检查方法

本发明公开了一种低通信的多索引隐私保护口令检查方法，其包括用户发送公钥和重线性密钥给服务提供商；服务提供商将数据库被拆分为多个区块，并将该多个区块编码为明文区块；用户发送请求报告给服务提供商；服务提供商在接收到请求报告后，查找数据库得到明文区块，服务提供商随机选择整数向量，编码整数向量为一个明文，返回回复报告给用户；用户在接收到回复报告后，解密回复报告为一个整数向量；根据该整数向量，输出用户的账号是否已泄露。本发明能够在不泄露用户查询账号信息的情况下，检查出其查询账号是否已泄露。