基于区块链的零知识位置证明方法及系统.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114978565A(43)申请公布日2022.08.30(21)申请号202110498700.8(22)申请日2021.05.08(71)申请人中移互联网有限公司地址510000广东省广州市天河区高唐路333号自编1.1栋申请人中国移动通信集团有限公司(72)发明人邱阳吴卫民刘林和邓建明温海欣(74)专利代理机构北京国昊天诚知识产权代理有限公司11315专利代理师王思超(51)Int.Cl.H04L9/40(2022.01)H04L9/32(2006.01)权利要求书2页说明书9页附图2页(54)发明名称基于区块链的零知识位置证明方法及系统(57)摘要本申请公开了一种基于区块链的零知识位置证明方法及系统，该方法包括：在证明者需要证明自己的位置的情况下，搜索预设范围内的见证者，并向所述见证者发送保持通信请求；在接收到至少一个目标见证者的回复的情况下，向至少一个所述目标见证者发送位置证明请求；在接收到至少一个所述目标见证者的定位信息的情况下，基于所述定位信息向验证者发送零知识证明请求，所述零知识证明请求包括第一坐标点和第一参数。利用区块链具有的去中心化、不可篡改、可追溯等特点，并结合零知识证明协议，不仅可以避免中心化位置证明存在的问题，确保位置数据的机密性，还可以确认被证明数据是否被篡改，防止否认历史位置数据，实现了不可抵赖性。CN114978565ACN114978565A权利要求书1/2页1.一种基于区块链的零知识位置证明方法，其特征在于，包括：在证明者需要证明自己的位置的情况下，搜索预设范围内的见证者，并向所述见证者发送保持通信请求；在接收到至少一个目标见证者的回复的情况下，向至少一个所述目标见证者发送位置证明请求，所述目标见证者为所述预设范围内的见证者中的同意保持通信请求的见证者，所述位置证明请求包括时间戳和所述证明者的身份标识；在接收到至少一个所述目标见证者的定位信息的情况下，基于所述定位信息向验证者发送零知识证明请求，所述零知识证明请求包括第一坐标点和第一参数，所述第一坐标点和所述第一参数为根据所述定位信息生成的。2.根据权利要求1所述的方法，其特征在于，所述在接收到至少一个所述目标见证者的定位信息的情况下，基于所述定位信息向证明者发送零知识证明请求，包括：根据所述目标见证者的定位信息生成椭圆曲线；确定所述椭圆曲线的基点坐标；根据所述椭圆曲线和所述基点坐标，确定第一参数，所述第一参数为进行数字签名的参数；根据所述第一参数，计算所述证明者与所述目标见证者合并后的定位信息的数字签名值；根据所述数字签名值和所述第一参数，构造临时变量；根据所述临时变量，确定第一坐标点。3.根据权利要求2所述的方法，其特征在于，所述根据所述目标见证者的定位信息生成椭圆曲线，包括：根据所述目标见证者的定位信息，确定所述目标见证者的第一坐标；根据所述第一坐标和所述证明者的第二坐标，生成椭圆曲线。4.根据权利要求2所述的方法，其特征在于，所述根据所述椭圆曲线和所述基点坐标，确定第一参数，包括：设定随机数；根据所述随机数和所述基点坐标，计算所述椭圆曲线上第一点的横坐标；获取目标随机数，所述目标随机数为以所述横坐标为被除数，所述椭圆曲线的阶数为除数，余数为非零整数的情况下的随机数，所述余数为进行数字签名的中间参数；将所述随机数确定为第一参数。5.根据权利要求4所述的方法，其特征在于，所述根据所述第一参数，计算所述证明者与所述目标见证者合并后的定位信息的数字签名值，包括：根据所述证明者的定位信息和所述目标见证者的定位信息，确定合并后的定位信息的哈希值；根据所述中间参数、私钥、所述第一参数、哈希值以及所述椭圆曲线的阶数，计算合并后的定位信息的结果；在所述合并后的定位信息的结果为非零数的情况下，将所述非零数的定位信息的结果确定为合并后的定位信息的数字签名值。6.根据权利要求5所述的方法，其特征在于，所述根据所述数字签名值和所述第一参2CN114978565A权利要求书2/2页数，构造临时变量，包括：根据下式所示构造临时变量：l＝(r+s)‑1*(k‑s)modn其中，l为临时变量；r为进行数字签名的中间参数；k为第一参数；s为所述证明者与所述目标见证者合并后的定位信息的数字签名值；mod为求余函数；n为所述椭圆曲线的阶数。7.根据权利要求2所述的方法，其特征在于，所述根据所述临时变量，确定第一坐标点，包括：将所述临时变量与所述基点坐标的横坐标和纵坐标的乘积，作为所述第一坐标点的坐标值。8.一种基于区块链的零知识位置证明系统，其特征在于，包括：第一发送模块，用于在证明者需要证明自己的位置的情况下，搜索预设范围内的见证者，并向所述见证者发送保持通信请求；第二发送模块，用于在接收到至少一个目标见证者