预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共20页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

在秘密计算中高速地计算平方根的倒数。秘密平方根倒数计算系统(100)将[a]设为输入,计算[1/√a]。比特分解部(11)生成a的比特表现{a0},…,{aλ?1}。第一比特串生成部(12)计算{ai}={ai}∨{ai+1}而生成{a0},…,{aλ?1}。标志串生成部(13)生成表示{a0},…,{aλ?1}的最左比特的{x0},…,{xλ?1}。归一化乘数生成部(14)生成将{xλ?1},…,{x0}比特结合后的[c]。第二比特串生成部(15)设定{a@i}={a2i}而生成{a@0},…,{a@λ?1}。标志计算部(16)计算将{xj}{a@j}求和后的分散值{r}。归一化部(18)若r=1则计算[b]:=[c][c][2a],若r=0则计算[b]:=[c][c][a]。平方根倒数计算部(19)若r=1则计算[w]:=[1/√b]*√2,若r=0则计算[w]:=[1/√b]。逆归一化部(20)对[1/√a]:=[w][c]进行乘法运算。