乘法加密
乘法加密（26 个字母）：
密钥：k（一般为 1 3 5 7 9 11 15 17 19 21 23 25）
明文对应下标：i
密文对应下标：j
乘法逆元：x
满足关系：i*k mod 26 = j
j*x mod 26 = i
k*x mod 26 = 1
乘法解密（例：k = 26）
（参考 hps://wenku.baidu.com/view/ada3397f2f60ddccdb38a04b.html）
辗转相除法：26 = 9 * 2 + 8
9 = 8 * 1 + 1
对商逆序排列：
C 语言实现计算乘法逆元（正整数）
#define N 20
//
计算
a
模
n
的逆元 即求解
ax≡1(mod n)
中的
x
int func(int a, int n) {
int quo[N] = { 0 }, mod[N] = { 0 };
int q = n / a;
int m = n % a;
quo[0] = q;
mod[0] = m;
int count;
for (count = 0; m != 1; count++) {
q = a / m;
m = a % m;
quo[count + 1] = q;
mod[count + 1] = m;
a = mod[count];
}
int bn[N] = { 1, quo[count] };
wulawulawa_
- 粉丝: 2
- 资源: 10
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- 27页智慧街道信息化建设综合解决方案.pptx
- 计算机二级Ms-Office选择题汇总.doc
- 单链表的插入和删除实验报告 (2).docx
- 单链表的插入和删除实验报告.pdf
- 物联网智能终端项目设备管理方案.pdf
- 如何打造品牌的模式.doc
- 样式控制与页面布局.pdf
- 武汉理工Java实验报告(二).docx
- 2021线上新品消费趋势报告.pdf
- 第3章 Matlab中的矩阵及其运算.docx
- 基于Web的人力资源管理系统的必要性和可行性.doc
- 基于一阶倒立摆的matlab仿真实验.doc
- 速运公司物流管理模式研究教材
- 大数据与管理.pptx
- 单片机课程设计之步进电机.doc
- 大数据与数据挖掘.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0