文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 分数求模(取余)过程 乘法逆元
侵权投诉

分数求模(取余)过程 乘法逆元

分数求模(取余)过程 乘法逆元

分数的模运算

在ECC加密算法中需要用到对分数的模运算,但大多的资料只给结果没有给计算过程,就连初等数论书上面也找不到计算

方法,搜索了一下,终于在网上找到了相关资料,用的思路其实还是整数模运算的,直接copy下来

下面是“分数”模运算的定义: b, m互质(互为素数)

k = a/b (mod m) <=> kb = a (mod m)

这里求 x = 1/17 (mod 2668) <=>

17x = 1 (mod 2668)

<=>

17x = 2668k + 1 (k∈整数)

取合适的k使得17|(2668k+1) 【应该是17能被(2668k+1)整除,也即17x mod 2668 = 1】 这里刚好17 | (2668 + 1) 所以k = 1, x = (2668+1)/17 = 157

当然,当k = 1 + 17n 时,

x = (2668 + 17·n·2668 + 1)/17 = 157 + 2668n 也符合条件(n任意整数)

但如果限定 2668 > x > 0,x是唯一的。

第1页

你可能喜欢

  • 第一单元分数乘法
  • 分数乘法乘法
  • 分数乘法单元检测
  • 分数乘法单元测试题
  • 分数乘法单元测试

热门文档

相关文档

  • 求模逆元的几种算法

    计算机教学与教育信息化 本栏目责任编辑: 王力 求模逆元的几种算法黄伟亮 1,... 分数求模(取余)过程 乘法... 5页 1下载券 求逆元 2页 1下载券 ...

  • 一类求模逆元的算法

    茗基ImodP.则称茗为a 模P的乘法逆元,即石=tl-ImodP.扩展欧几里得算 法是求...重复利用带余除法,并记下相应的系 数,直至余数为零时止.其计算过程可用下组...

  • 取模

    C#取模 暂无评价 1页 免费 分数求模(取余)过程 乘法... 5页 1下载券 取模软件的使用 3页 1下载券 取模 2页 免费喜欢此文档的还喜欢...

  • 信息安全 第四、八章

    {-4,1,6,??} 从每个剩余类中各取一个数,这n...乘以a的逆运算,这样 就可以把一些分数求余的情况转...(mod 11),9为5模11的 乘法逆元,所以两边同除以...

  • 信息安全原理与技术ch02-数学基础

    用欧几里德算法的计算过程如下: 1970=1×1066+904...中,常常需要求 模逆元,求模逆元就是求乘法逆元... 它将除以次数为n的不可约多项式p(x)并取余 ...

  • 第二章 数学基础

    求余运算称为模运算, 下面是模运算的一些 性质。 ...存在y,使得x×y ≡1 mod 8,则y为x的乘法逆元...就取模 Ch2-数学基础 2013-9-12 19 指数模运算...

  • Linux System-PPT-chap07-v1.0

    [运算符 变量n] expr的常用运算符加法运算:+ 减法运算: 乘法运算: \* 除法运算: / 求模(取余)运算: % 教员演示操作过程 19 环境变量环境变量配置文件全局...

  • 第七章 编写Shell管理脚本(一)

    乘法运算: 乘法运算: \* 除法运算: 除法运算: / 求模(取余)运算: 求模(取余)运算: % 教员演示操作过程 19 环境变量环境变量配置文件全局配置文件:/etc/...

  • 信息安全原理与技术ch02-数学基础

    用欧几里德算法的计算过程如下: 1970=1×1066+904...中,常常需要求 模逆元,求模逆元就是求乘法逆元... 它将除以次数为n的不可约多项式p(x)并取余 ...

  • 数学基础(Oi者必备)

    用欧几里德算法的计算过程如下: 1970=1×1066+904...中,常常需要求 模逆元,求模逆元就是求乘法逆元... 它将除以次数为n的不可约多项式p(x)并取余 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email