一种求多元素逆元的计算方法及计算系统技术方案

本申请公开了一种求多元素逆元的计算方法及计算系统，其中，所述求多元素逆元的计算方法包括生成状态信息；利用所述状态信息与多个待计算元素生成加密的待计算资源；对计算服务器发送对所述待计算资源进行求逆运算的请求；接收所述计算服务器返回的计算结果，并利用所述状态信息对所述计算结果进行解密，计算获得与多个待计算元素一一对应的逆元。所述求多元素逆元的计算方法避免了所述计算结果被敌手(计算服务器或其他人)获取后造成的用户信息泄漏，并且降低了用户需要向计算服务器支付的费用。

【技术实现步骤摘要】

本申请涉及元素逆元计算
，更具体地说，涉及一种求多元素逆元的计算方法及计算系统。
技术介绍
求多元素逆元的计算是基于椭圆曲线和有限域的密码体制中不可缺少的计算，并且求多元素逆元的计算所需要的计算资源一般较大，与有限域中其他的计算相比耗时较多，且对于一些计算资源受限的设备(如智能卡)是很难甚至无法完成的，因此需要将求多元素逆元的计算外包给计算服务器来完成，所述计算服务器运算完成后将计算结果输出给用户，以实现求多元素逆元的计算。所述计算服务器中集中了可配置动态计算资源，根据用户请求计算所需的资源向用户收取相应的费用。但是将求多元素逆元的计算外包过程中需要将计算资源通过网络输入到所述计算服务器中，一旦所述计算资源和/或计算结果被拦截，所述计算资源或计算结果中包含的用户信息就会存在泄漏的风险；并且即使所述计算资源和计算结果的传输过程是安全的，然而所述计算服务器并不是完全可信的，一旦所述计算服务器本身出现问题，同样会导致用户信息的泄漏。
技术实现思路
为解决上述技术问题，本专利技术提供了一种求多元素逆元的计算方法及计算系统，以解决向计算服务器外包求多元素逆元的计算过程中可能出现的用户信息泄漏的问题。为解决上述技术问题，本专利技术实施例提供了如下技术方案：一种求多元素逆元的计算方法，包括：生成状态信息；利用所述状态信息与多个待计算元素生成加密的待计算资源；对计算服务器发送对所述待计算资源进行求逆运算的请求；接收所述计算服务器返回的计算结果，并利用所述状态信息对所述计算结果进行解密，计算获得与多个待计算元素一一对应的逆元。优选的，对计算服务器发送对所述待计算资源进行求逆运算的请求之后，接收所述计算服务器返回的计算结果之前还包括：判断所述计算结果是否正确，如果否，则拒绝接收所述计算服务器返回的计算结果。优选的，判断所述计算结果是否正确包括：判断所述计算结果与所述待计算资源是否互为逆元，如果是，则所述计算结果正确，如果否，则所述计算结果错误。优选的，生成状态信息包括：调用状态生成子程序生成状态信息。优选的，利用所述状态信息与多个待计算元素生成加密的待计算资源包括：对多个元素进行编号，并利用状态信息生成与多个元素一一对应的临时变量，并将编号最大的元素对应的临时变量作为所述待计算资源。优选的，所述临时变量为： c i = τ Π i = 1 k x i , i ∈ { 1 , 2 , 3 , ... , k本文档来自技高网...

【技术保护点】
一种求多元素逆元的计算方法，其特征在于，包括：生成状态信息；利用所述状态信息与多个待计算元素生成加密的待计算资源；对计算服务器发送对所述待计算资源进行求逆运算的请求；接收所述计算服务器返回的计算结果，并利用所述状态信息对所述计算结果进行解密，计算获得与多个待计算元素一一对应的逆元。

【技术特征摘要】
1.一种求多元素逆元的计算方法，其特征在于，包括：生成状态信息；利用所述状态信息与多个待计算元素生成加密的待计算资源；对计算服务器发送对所述待计算资源进行求逆运算的请求；接收所述计算服务器返回的计算结果，并利用所述状态信息对所述计算结果进行解密，计算获得与多个待计算元素一一对应的逆元。2.根据权利要求1所述的求多元素逆元的计算方法，其特征在于，对计算服务器发送对所述待计算资源进行求逆运算的请求之后，接收所述计算服务器返回的计算结果之前还包括：判断所述计算结果是否正确，如果否，则拒绝接收所述计算服务器返回的计算结果。3.根据权利要求2所述的求多元素逆元的计算方法，其特征在于，判断所述计算结果是否正确包括：判断所述计算结果与所述待计算资源是否互为逆元，如果是，则所述计算结果正确，如果否，则所述计算结果错误。4.根据权利要求1所述的求多元素逆元的计算方法，其特征在...

【专利技术属性】
技术研发人员：于佳，段绍霞，郝蓉，
申请(专利权)人：青岛大学，
类型：发明
国别省市：山东;37