一种基于单服务器的安全复合模指数外包计算方法与流程

文档序号：12278632阅读：来源：国知局

技术特征：

1.一种基于单服务器的安全复合模指数外包计算方法，其特征在于，用户对原始数据进行隐藏获得盲化数据，然后将盲化数据发送给云服务器；所述对原始数据进行隐藏的方法为：用户利用调用子程序RandN返回的四个数对对模指数u^d和(u′)^d进行逻辑拆分生成盲化数据然后将盲化数据编成数对(r₁,c₁)，(r₁,c₂)，(l₁,w)，(k₁,w)，(l₁,w′)，(k₁,w′)；

对模指数u^d进行逻辑拆分的过程为，先进行第一个逻辑拆分：再进行第二个逻辑拆分：

对模指数u^d进行逻辑拆分的过程为，先进行第一个逻辑拆分：

再进行第二个逻辑拆分：

$<mrow> <msup> <mrow> <mo>(</mo> <msup> <mi>u</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <mi>d</mi> </msup> <mo>=</mo> <msub> <mi>v</mi> <mn>2</mn> </msub> <msubsup> <mi>g</mi> <mn>3</mn> <msub> <mi>r</mi> <mn>1</mn> </msub> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <mi>d</mi> </msup> <mo>=</mo> <msub> <mi>v</mi> <mn>2</mn> </msub> <msup> <mrow> <mo>(</mo> <msub> <mi>g</mi> <mn>4</mn> </msub> <msub> <mi>c</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> <msub> <mi>r</mi> <mn>1</mn> </msub> </msup> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <mi>d</mi> </msup> <mo>=</mo> <msub> <mi>v</mi> <mn>2</mn> </msub> <msubsup> <mi>c</mi> <mn>2</mn> <msub> <mi>r</mi> <mn>1</mn> </msub> </msubsup> <msub> <mi>w</mi> <mn>2</mn> </msub> <msubsup> <mi>g</mi> <mn>4</mn> <msub> <mi>t</mi> <mn>1</mn> </msub> </msubsup> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <mrow> <msub> <mi>l</mi> <mn>1</mn> </msub> <mo>+</mo> <msub> <mi>k</mi> <mn>1</mn> </msub> <msub> <mi>t</mi> <mn>1</mn> </msub> </mrow> </msup> <mo>=</mo> <msub> <mi>v</mi> <mn>2</mn> </msub> <msubsup> <mi>c</mi> <mn>2</mn> <msub> <mi>r</mi> <mn>1</mn> </msub> </msubsup> <msub> <mi>w</mi> <mn>2</mn> </msub> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <msub> <mi>l</mi> <mn>1</mn> </msub> </msup> <msup> <mrow> <mo>(</mo> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <msub> <mi>k</mi> <mn>1</mn> </msub> </msup> <msub> <mi>g</mi> <mn>4</mn> </msub> <mo>)</mo> </mrow> <msub> <mi>t</mi> <mn>1</mn> </msub> </msup> </mrow>$

其中，四个数对为和并记w′＝u′/g₃，r₁＝d-e；r为随机因子，且Z^*指非负整数集合；a为指数d的逆元；底数u′＝r^au；参数w＝u/g₁，参数r₁＝d-e，e为数学概念上的指数；参数c₁＝g₁/g₂，参数t₁＝r₁-e，d＝l₁+k₁t₁，l₁和k₁是预先设定的满足等式d＝l₁+k₁t₁成立的随机值；参数w′＝u′/g₃，参数c₂＝g₃/g₄。

2.如权利要求1所述基于单服务器的安全复合模指数外包计算方法，其特征在于，云服务器收到数对(r₁,c₁)，(r₁,c₂)，(l₁,w)，(k₁,w)，(l₁,w′)，(k₁,w′)后，计算其获得相应的模指数的值

3.如权利要求2所述基于单服务器的安全复合模指数外包计算方法，其特征在于，用户通过判断公式(1)是否成立来验证云服务器的计算结果，如果公式(1)是成立，则说明云服务器执行了正确的计算，如果公式(1)不成立，则说明云服务器没有执行正确的计算，

$<mrow> <mi>r</mi> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mn>1</mn> </msub> <msubsup> <mi>c</mi> <mn>1</mn> <msub> <mi>r</mi> <mn>1</mn> </msub> </msubsup> <msub> <mi>w</mi> <mn>1</mn> </msub> <msup> <mi>w</mi> <msub> <mi>l</mi> <mn>1</mn> </msub> </msup> <msup> <mrow> <mo>(</mo> <mrow> <msup> <mi>w</mi> <msub> <mi>k</mi> <mn>1</mn> </msub> </msup> <msub> <mi>g</mi> <mn>2</mn> </msub> </mrow> <mo>)</mo> </mrow> <msub> <mi>t</mi> <mn>1</mn> </msub> </msup> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>v</mi> <mn>2</mn> </msub> <msubsup> <mi>c</mi> <mn>2</mn> <msub> <mi>r</mi> <mn>1</mn> </msub> </msubsup> <msub> <mi>w</mi> <mn>2</mn> </msub> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <msub> <mi>l</mi> <mn>1</mn> </msub> </msup> <msup> <mrow> <mo>(</mo> <msup> <mrow> <mo>(</mo> <msup> <mi>w</mi> <mo>′</mo> </msup> <mo>)</mo> </mrow> <msub> <mi>k</mi> <mn>1</mn> </msub> </msup> <msub> <mi>g</mi> <mn>4</mn> </msub> <mo>)</mo> </mrow> <msub> <mi>t</mi> <mn>1</mn> </msub> </msup> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>.</mo> </mrow>$

完整全部详细技术资料下载

当前第2页1 2 3