Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenHarmony
Third Party Openssl
提交
983a4b4c
T
Third Party Openssl
项目概览
OpenHarmony
/
Third Party Openssl
1 年多 前同步成功
通知
9
Star
18
Fork
1
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
T
Third Party Openssl
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
未验证
提交
983a4b4c
编写于
3月 21, 2022
作者:
O
openharmony_ci
提交者:
Gitee
3月 21, 2022
浏览文件
操作
浏览文件
下载
差异文件
!33 fix CVE-2022-0778
Merge pull request !33 from HaixiangW/cherry-pick-1647482351
上级
c61ed69c
73e1c595
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
18 addition
and
12 deletion
+18
-12
crypto/bn/bn_sqrt.c
crypto/bn/bn_sqrt.c
+18
-12
未找到文件。
crypto/bn/bn_sqrt.c
浏览文件 @
983a4b4c
...
...
@@ -14,7 +14,8 @@ BIGNUM *BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p, BN_CTX *ctx)
/*
* Returns 'ret' such that ret^2 == a (mod p), using the Tonelli/Shanks
* algorithm (cf. Henri Cohen, "A Course in Algebraic Computational Number
* Theory", algorithm 1.5.1). 'p' must be prime!
* Theory", algorithm 1.5.1). 'p' must be prime, otherwise an error or
* an incorrect "result" will be returned.
*/
{
BIGNUM
*
ret
=
in
;
...
...
@@ -301,18 +302,23 @@ BIGNUM *BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p, BN_CTX *ctx)
goto
vrfy
;
}
/*
find smallest i such that b^(2^i) = 1
*/
i
=
1
;
if
(
!
BN_mod_sqr
(
t
,
b
,
p
,
ctx
))
goto
end
;
while
(
!
BN_is_one
(
t
))
{
i
++
;
if
(
i
==
e
)
{
BNerr
(
BN_F_BN_MOD_SQRT
,
BN_R_NOT_A_SQUARE
);
goto
end
;
/*
Find the smallest i, 0 < i < e, such that b^(2^i) = 1.
*/
for
(
i
=
1
;
i
<
e
;
i
++
)
{
if
(
i
==
1
)
{
if
(
!
BN_mod_sqr
(
t
,
b
,
p
,
ctx
))
goto
end
;
}
else
{
if
(
!
BN_mod_mul
(
t
,
t
,
t
,
p
,
ctx
))
goto
end
;
}
if
(
!
BN_mod_mul
(
t
,
t
,
t
,
p
,
ctx
))
goto
end
;
if
(
BN_is_one
(
t
))
break
;
}
/* If not found, a is not a square or p is not prime. */
if
(
i
>=
e
)
{
BNerr
(
BN_F_BN_MOD_SQRT
,
BN_R_NOT_A_SQUARE
);
goto
end
;
}
/* t := y^2^(e - i - 1) */
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录