Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
btwise
openssl
提交
7d628405
O
openssl
项目概览
btwise
/
openssl
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
O
openssl
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
7d628405
编写于
6月 12, 2016
作者:
A
Andy Polyakov
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
bn/bn_add.c: favour counted loops over ifs and breaks.
Reviewed-by:
N
Rich Salz
<
rsalz@openssl.org
>
上级
2ac68bd6
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
38 addition
and
72 deletion
+38
-72
crypto/bn/bn_add.c
crypto/bn/bn_add.c
+38
-72
未找到文件。
crypto/bn/bn_add.c
浏览文件 @
7d628405
...
...
@@ -13,7 +13,6 @@
/* r can == a or b */
int
BN_add
(
BIGNUM
*
r
,
const
BIGNUM
*
a
,
const
BIGNUM
*
b
)
{
const
BIGNUM
*
tmp
;
int
a_neg
=
a
->
neg
,
ret
;
bn_check_top
(
a
);
...
...
@@ -28,6 +27,8 @@ int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
if
(
a_neg
^
b
->
neg
)
{
/* only one is negative */
if
(
a_neg
)
{
const
BIGNUM
*
tmp
;
tmp
=
a
;
a
=
b
;
b
=
tmp
;
...
...
@@ -37,14 +38,14 @@ int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
if
(
BN_ucmp
(
a
,
b
)
<
0
)
{
if
(
!
BN_usub
(
r
,
b
,
a
))
return
(
0
)
;
return
0
;
r
->
neg
=
1
;
}
else
{
if
(
!
BN_usub
(
r
,
a
,
b
))
return
(
0
)
;
return
0
;
r
->
neg
=
0
;
}
return
(
1
)
;
return
1
;
}
ret
=
BN_uadd
(
r
,
a
,
b
);
...
...
@@ -59,12 +60,13 @@ int BN_uadd(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
int
max
,
min
,
dif
;
const
BN_ULONG
*
ap
,
*
bp
;
BN_ULONG
*
rp
,
carry
,
t1
,
t2
;
const
BIGNUM
*
tmp
;
bn_check_top
(
a
);
bn_check_top
(
b
);
if
(
a
->
top
<
b
->
top
)
{
const
BIGNUM
*
tmp
;
tmp
=
a
;
a
=
b
;
b
=
tmp
;
...
...
@@ -85,29 +87,17 @@ int BN_uadd(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
carry
=
bn_add_words
(
rp
,
ap
,
bp
,
min
);
rp
+=
min
;
ap
+=
min
;
bp
+=
min
;
if
(
carry
)
{
while
(
dif
)
{
dif
--
;
t1
=
*
(
ap
++
);
t2
=
(
t1
+
1
)
&
BN_MASK2
;
*
(
rp
++
)
=
t2
;
if
(
t2
)
{
carry
=
0
;
break
;
}
}
if
(
carry
)
{
/* carry != 0 => dif == 0 */
*
rp
=
1
;
r
->
top
++
;
}
while
(
dif
)
{
dif
--
;
t1
=
*
(
ap
++
);
t2
=
(
t1
+
carry
)
&
BN_MASK2
;
*
(
rp
++
)
=
t2
;
carry
&=
(
t2
==
0
);
}
if
(
dif
&&
rp
!=
ap
)
while
(
dif
--
)
/* copy remaining words if ap != rp */
*
(
rp
++
)
=
*
(
ap
++
);
*
rp
=
carry
;
r
->
top
+=
carry
;
r
->
neg
=
0
;
bn_check_top
(
r
);
return
1
;
...
...
@@ -117,9 +107,8 @@ int BN_uadd(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
int
BN_usub
(
BIGNUM
*
r
,
const
BIGNUM
*
a
,
const
BIGNUM
*
b
)
{
int
max
,
min
,
dif
;
register
BN_ULONG
t1
,
t2
,
*
rp
;
register
const
BN_ULONG
*
ap
,
*
bp
;
int
i
,
carry
;
BN_ULONG
t1
,
t2
,
borrow
,
*
rp
;
const
BN_ULONG
*
ap
,
*
bp
;
bn_check_top
(
a
);
bn_check_top
(
b
);
...
...
@@ -130,63 +119,38 @@ int BN_usub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
if
(
dif
<
0
)
{
/* hmm... should not be happening */
BNerr
(
BN_F_BN_USUB
,
BN_R_ARG2_LT_ARG3
);
return
(
0
)
;
return
0
;
}
if
(
bn_wexpand
(
r
,
max
)
==
NULL
)
return
(
0
)
;
return
0
;
ap
=
a
->
d
;
bp
=
b
->
d
;
rp
=
r
->
d
;
#if 1
carry
=
0
;
for
(
i
=
min
;
i
!=
0
;
i
--
)
{
t1
=
*
(
ap
++
);
t2
=
*
(
bp
++
);
if
(
carry
)
{
carry
=
(
t1
<=
t2
);
t1
=
(
t1
-
t2
-
1
)
&
BN_MASK2
;
}
else
{
carry
=
(
t1
<
t2
);
t1
=
(
t1
-
t2
)
&
BN_MASK2
;
}
*
(
rp
++
)
=
t1
&
BN_MASK2
;
}
#else
carry
=
bn_sub_words
(
rp
,
ap
,
bp
,
min
);
borrow
=
bn_sub_words
(
rp
,
ap
,
bp
,
min
);
ap
+=
min
;
bp
+=
min
;
rp
+=
min
;
#endif
if
(
carry
)
{
/* subtracted */
if
(
!
dif
)
/* error: a < b */
return
0
;
while
(
dif
)
{
dif
--
;
t1
=
*
(
ap
++
);
t2
=
(
t1
-
1
)
&
BN_MASK2
;
*
(
rp
++
)
=
t2
;
if
(
t1
)
break
;
}
while
(
dif
)
{
dif
--
;
t1
=
*
(
ap
++
);
t2
=
(
t1
-
borrow
)
&
BN_MASK2
;
*
(
rp
++
)
=
t2
;
borrow
&=
(
t1
==
0
);
}
if
(
dif
&&
ap
!=
rp
)
memcpy
(
rp
,
ap
,
sizeof
(
*
rp
)
*
dif
);
r
->
top
=
max
;
r
->
neg
=
0
;
bn_correct_top
(
r
);
return
(
1
)
;
return
1
;
}
int
BN_sub
(
BIGNUM
*
r
,
const
BIGNUM
*
a
,
const
BIGNUM
*
b
)
{
int
max
;
int
add
=
0
,
neg
=
0
;
const
BIGNUM
*
tmp
;
bn_check_top
(
a
);
bn_check_top
(
b
);
...
...
@@ -199,6 +163,8 @@ int BN_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
*/
if
(
a
->
neg
)
{
if
(
b
->
neg
)
{
const
BIGNUM
*
tmp
;
tmp
=
a
;
a
=
b
;
b
=
tmp
;
...
...
@@ -215,25 +181,25 @@ int BN_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b)
if
(
add
)
{
if
(
!
BN_uadd
(
r
,
a
,
b
))
return
(
0
)
;
return
0
;
r
->
neg
=
neg
;
return
(
1
)
;
return
1
;
}
/* We are actually doing a - b :-) */
max
=
(
a
->
top
>
b
->
top
)
?
a
->
top
:
b
->
top
;
if
(
bn_wexpand
(
r
,
max
)
==
NULL
)
return
(
0
)
;
return
0
;
if
(
BN_ucmp
(
a
,
b
)
<
0
)
{
if
(
!
BN_usub
(
r
,
b
,
a
))
return
(
0
)
;
return
0
;
r
->
neg
=
1
;
}
else
{
if
(
!
BN_usub
(
r
,
a
,
b
))
return
(
0
)
;
return
0
;
r
->
neg
=
0
;
}
bn_check_top
(
r
);
return
(
1
)
;
return
1
;
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录