一种基于非对称加密算法和哈希函数的数字签名方案研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
( )发 送 A 方 用 自己 的 私钥 (K 对 摘要 z 2 IA) 1和 明 文 M 同时 进 行 加 密 , 样 就 形 成 数 字 签 名 和 M 的 密 文 c 这 . ( )接 收 方 B收到 C 以后 , A 的 公 开 密 钥 ( K ) 行 解 密 , 到摘 要 z 3 用 FA进 得 l和 明文 M , 时 对 接 收 到 的 明 文 M 进 行 H s 同 ah 算法 , 到摘要 z , 得 2 比较 z 1和 z , 2 如果 二 者 一 致 , 明 M 确 实 来 自 A. 程 如 图 3 说 过 .
M 分 成 一 些 固定 长度 的块 Y, 后 一 块 填 充并 使其 包含 消 息 M 的长 度 . 最
。
图 1 利 用非 对 称 加 密 算 法 进 行 数 宇
签 名 过 程 实 现
Fi 1 The pr c s o r ai e diial g. o e s t e lz g t sg t e by a y m er c e r ina ur s m ti nc ypto in
摘 要 : 出一 个 非 对 称加 密 算 法和 哈 希 函数 相 结合 的数 字 签名 方案 , 可 以 实现 数 字 签名 . 能 保 证 传 送 的 信 给 既 又
息 不 被 篡 改 , 讨 论 了该 方 案 的安 全性 问题 . 并
关键 词 : 字签 名 ; 数 非对 称 加 密 ; 要 ; 密 ; 密 摘 加 解 中 图 分 类 号 :P0 . T392 文 献标 识 码 : A 文 章 编 号 :0 7— 8 4 2 1 ) 1 0 3 0 10 03 (0 2 0 — 06— 2
MD 5按 5 2位 数 据 块 为 单 位 来 处 理输 入 , 生 1 8位 的 消 息 摘 要 . l 产 2 2 利 用 非对 称加 密算 法和 哈希 ( s ) 法进 行 数 字 签 名 Hah 算 用 户 A 和 用 户 B利 用 非 对 称 加 密 算 法 和 哈 希 ( s ) 法 进 行 数 字 签 名 的 Hah 算
一
C
( ) 户 B收 到 将 S 4用 和 C存 档 , 证后 向用 户 A 发 送 回 执 , 户 A 收 到 回 验 用 执 , 证签名存档. 验 12 哈 希 ( s) 法 . Hah 算 图 2是 H s ah函数 的通 用 结 构 . 以 看 出 , 个 Hah函数 就 是 把 原 始 消 息 可 一 s
ቤተ መጻሕፍቲ ባይዱ
公 开 密 钥 技 术 出现 以后 , 以用 来 加 密 会 话 密 钥 , 过 更 改 密钥 来 保 证 信 息 的 安 全 , 为 算 法 是 公 开 的 , 极 大 提 高 了 通 可 通 因 这
信 双 方 安 全 性 . 户 A和 用 户 B利 用公 开 密码 进 行 数 字 签 名 的 过程 如 图 1 示 : 用 所 ( ) 户 A和 用 户 B都将 自己 的公 开 密 钥 ( K P B 公 开 登 记 , 为对 方 及 仲裁 者 验 证 签 名 的 数 据 之 一 ; 1用 P A、K ) 作 ( ) 户 A用 自己 的 私 密 (K 对 明 文 ( 进 行 签 名 S 2用 IA) M) =D( I A) M, K ;
( )签 名 者 事 后 不 能 否认 自己 的签 名 ; 1
( )其 他 任 何 人 均 不 能伪 造签 名 , 不 能 对接 收 或 发送 的信 息 进 行 篡 改 、 造 和 冒充 ; 2 也 伪 ( )若 当 事 双 方 对 签 名 真 伪 发 生争 执时 , 3 能够 在 公 正 的 仲 裁 者 面 前通 过 验证 签 名来 确 认 真 伪 . 1 非 对 称 加 密 算 法和 哈 希 I s ) Hah 函数 的描 述 1 1 非 对 称 加 密 算 法 描 述 .
0 引 言
数 字 签 名 是 用 于 提 供 服 务 不 可 否 认 性 的 安 全 机 制 , 可 以 解 决 信 息 的 保 密 性 、 易 文 件 的 完 整 性 和 交 易 的 不 可 抵 赖 它 交 性 . 种 完 善 的 签 名 应 该 满 足 以 下 3个 条 件 : 一
过程如下.
( )用 户 A 把 要 发 送 的 明 文 M 用 H s 算 法 加 密 产 生 数 字 摘 要 z . 数 学 上 保 证 , 要 改 动 报 文 中 的 任 何 一 位 , 新 计 1 ah 1在 只 重 算 出来 的 报 文 摘 要 就 会 与原 文 的 值 不 相 符 合 , 样 就 保 证 了报 文 的不 可 更 改 性 . 这
M a . 01 r2 2
d i1 . 9 9 j i n 1 0 o :0 3 6 / .s . 0 7—0 3 。 0 2 0 . 1 s 84 2 1 . 10 2
一
种基 于非 对 称 加 密算 法和 哈希 函数 的数 字 签 名 方 案 研 究
・
席 红旗 ,常晓 鹏
( 南教 育 学 院 信 息技 术 系 , 南 郑 州 4 0 4 ) 河 河 50 6
第2 l卷 第 1 期
2 2年 3月 01
河 南教 育 学 院 学报 (自然 科 学 版 )
J un lo n n Isi t fE u ain( trlS in eEdt n o ra fHe a n tueo d ct t o Naua ce c io ) i
Vo . NO. 1 21 1
S 即 用 户 A对 M 的 签名 . 需 要 保 密 , 户 A 可 以用 用 户 B的 公 开 密 钥 ( K ) s 若 用 P B 对 ^进 行 加 密 C=E S , K ; 户 A ( P B) 用
把 C发 送 给用 户 B ; ( ) 户 B收 到 C后 , 用 自己的 私密 (K ) 3用 使 I B 进行 解密 , 到 S 然 后再 用 用 户 得 , A 的公 开密 钥 ( K ) 行解 密 , 明文 M : ( I B : , ( A P B M ; PA进 得 D C, ) S E S , K )= K
M 分 成 一 些 固定 长度 的块 Y, 后 一 块 填 充并 使其 包含 消 息 M 的长 度 . 最
。
图 1 利 用非 对 称 加 密 算 法 进 行 数 宇
签 名 过 程 实 现
Fi 1 The pr c s o r ai e diial g. o e s t e lz g t sg t e by a y m er c e r ina ur s m ti nc ypto in
摘 要 : 出一 个 非 对 称加 密 算 法和 哈 希 函数 相 结合 的数 字 签名 方案 , 可 以 实现 数 字 签名 . 能 保 证 传 送 的 信 给 既 又
息 不 被 篡 改 , 讨 论 了该 方 案 的安 全性 问题 . 并
关键 词 : 字签 名 ; 数 非对 称 加 密 ; 要 ; 密 ; 密 摘 加 解 中 图 分 类 号 :P0 . T392 文 献标 识 码 : A 文 章 编 号 :0 7— 8 4 2 1 ) 1 0 3 0 10 03 (0 2 0 — 06— 2
MD 5按 5 2位 数 据 块 为 单 位 来 处 理输 入 , 生 1 8位 的 消 息 摘 要 . l 产 2 2 利 用 非对 称加 密算 法和 哈希 ( s ) 法进 行 数 字 签 名 Hah 算 用 户 A 和 用 户 B利 用 非 对 称 加 密 算 法 和 哈 希 ( s ) 法 进 行 数 字 签 名 的 Hah 算
一
C
( ) 户 B收 到 将 S 4用 和 C存 档 , 证后 向用 户 A 发 送 回 执 , 户 A 收 到 回 验 用 执 , 证签名存档. 验 12 哈 希 ( s) 法 . Hah 算 图 2是 H s ah函数 的通 用 结 构 . 以 看 出 , 个 Hah函数 就 是 把 原 始 消 息 可 一 s
ቤተ መጻሕፍቲ ባይዱ
公 开 密 钥 技 术 出现 以后 , 以用 来 加 密 会 话 密 钥 , 过 更 改 密钥 来 保 证 信 息 的 安 全 , 为 算 法 是 公 开 的 , 极 大 提 高 了 通 可 通 因 这
信 双 方 安 全 性 . 户 A和 用 户 B利 用公 开 密码 进 行 数 字 签 名 的 过程 如 图 1 示 : 用 所 ( ) 户 A和 用 户 B都将 自己 的公 开 密 钥 ( K P B 公 开 登 记 , 为对 方 及 仲裁 者 验 证 签 名 的 数 据 之 一 ; 1用 P A、K ) 作 ( ) 户 A用 自己 的 私 密 (K 对 明 文 ( 进 行 签 名 S 2用 IA) M) =D( I A) M, K ;
( )签 名 者 事 后 不 能 否认 自己 的签 名 ; 1
( )其 他 任 何 人 均 不 能伪 造签 名 , 不 能 对接 收 或 发送 的信 息 进 行 篡 改 、 造 和 冒充 ; 2 也 伪 ( )若 当 事 双 方 对 签 名 真 伪 发 生争 执时 , 3 能够 在 公 正 的 仲 裁 者 面 前通 过 验证 签 名来 确 认 真 伪 . 1 非 对 称 加 密 算 法和 哈 希 I s ) Hah 函数 的描 述 1 1 非 对 称 加 密 算 法 描 述 .
0 引 言
数 字 签 名 是 用 于 提 供 服 务 不 可 否 认 性 的 安 全 机 制 , 可 以 解 决 信 息 的 保 密 性 、 易 文 件 的 完 整 性 和 交 易 的 不 可 抵 赖 它 交 性 . 种 完 善 的 签 名 应 该 满 足 以 下 3个 条 件 : 一
过程如下.
( )用 户 A 把 要 发 送 的 明 文 M 用 H s 算 法 加 密 产 生 数 字 摘 要 z . 数 学 上 保 证 , 要 改 动 报 文 中 的 任 何 一 位 , 新 计 1 ah 1在 只 重 算 出来 的 报 文 摘 要 就 会 与原 文 的 值 不 相 符 合 , 样 就 保 证 了报 文 的不 可 更 改 性 . 这
M a . 01 r2 2
d i1 . 9 9 j i n 1 0 o :0 3 6 / .s . 0 7—0 3 。 0 2 0 . 1 s 84 2 1 . 10 2
一
种基 于非 对 称 加 密算 法和 哈希 函数 的数 字 签 名 方 案 研 究
・
席 红旗 ,常晓 鹏
( 南教 育 学 院 信 息技 术 系 , 南 郑 州 4 0 4 ) 河 河 50 6
第2 l卷 第 1 期
2 2年 3月 01
河 南教 育 学 院 学报 (自然 科 学 版 )
J un lo n n Isi t fE u ain( trlS in eEdt n o ra fHe a n tueo d ct t o Naua ce c io ) i
Vo . NO. 1 21 1
S 即 用 户 A对 M 的 签名 . 需 要 保 密 , 户 A 可 以用 用 户 B的 公 开 密 钥 ( K ) s 若 用 P B 对 ^进 行 加 密 C=E S , K ; 户 A ( P B) 用
把 C发 送 给用 户 B ; ( ) 户 B收 到 C后 , 用 自己的 私密 (K ) 3用 使 I B 进行 解密 , 到 S 然 后再 用 用 户 得 , A 的公 开密 钥 ( K ) 行解 密 , 明文 M : ( I B : , ( A P B M ; PA进 得 D C, ) S E S , K )= K