摘要: 实验目的: 掌握模幂和模逆的实现算法;通过 RSA 加密和签名算法,了解基于大数分解问题的公钥密码。 实验内容: 实现模幂和模逆算法 实现 RSA 加密算法 实现 RSA 签名算法 实验步骤: 采用从右到左算法实现模幂运算。 采用扩展欧几里得算法实现模逆运算。 生成公私钥对。 对消息 m,利用模幂程 阅读全文
posted @ 2025-06-17 16:14 lumiere_cloud 阅读(81) 评论(0) 推荐(0)
摘要: 分组密码概述 扩散与混淆 克服统计分析,采用扩散和混淆两基本方式 扩散:就是使明文的每一位影响密文中的许多位, 这样可以隐蔽明文的统计特性。 混淆:密文的每一位受密钥尽可能多位的影响。 使密文和密钥关系复杂,从而统计分析更加困难。 换位变换(置换/permutation)可以实现有效的扩散。 代替变 阅读全文
posted @ 2025-06-17 15:54 lumiere_cloud 阅读(88) 评论(0) 推荐(0)
摘要: 公钥密码概述 加密与解密使用不同密钥,分公钥与私钥 公钥密码体制安全性依赖于计算困难问题, 单向函数\((OWF--one way function)\): 由x计算\(y=f(x)\)是容易的,但反之是计算困难的 计算难易以计算复杂性理论为依据 陷门\((trapdoor)\)单向函数: 有陷门( 阅读全文
posted @ 2025-06-17 14:18 lumiere_cloud 阅读(58) 评论(0) 推荐(0)