摘要：我们修改Kaliski给出的算法来计算一个质数的整数模的蒙哥马利逆。我们也给出了一个新的定义介绍了计算经典模逆、Kaliski-Montgomery逆和新的Montgomery逆的高效算法。所提出的算法适用于通用微处理器上的软件实现。 关键词：模算术；模逆；几乎逆；蒙哥马利乘法；密码学 1介绍 ...
分类：
编程语言 时间：
2020-02-29 13:31:13
阅读次数：
126
第二十五个知识点：使用特殊的素数定义$GF(p)$和$GF(2^n)$的方法。 在我们之前看到的博客中，当实现密码学方案时，一个最频繁调用的操作就是模运算。不幸的是，尽管模块化的使用非常广泛，但是它不能像其它算术运算（如加法和乘法）那样容易的执行。蒙哥马利表达提供了一种解决方案，这里我们讨论另一种解 ...
分类：
其他好文 时间：
2020-01-31 15:56:08
阅读次数：
107
日文原版出版于2014年诺曼底登陆70周年前。主要内容其实是诺曼底登陆的详细复盘，为了交代清楚诺曼底，又顺便回顾了二战简史。 二战中的指挥官，书中重点分析艾森豪威尔。按书中给出的材料与说法，美军赋予前线指挥官比较多的自由，英军指挥官蒙哥马利是个完美主义者，不敢冒险，因此打的不好，德军除了希特勒刚愎自 ...
分类：
其他好文 时间：
2019-04-18 18:41:58
阅读次数：
232
一：知识点 欧拉函数参考1 浅谈欧拉函数参考2 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质（即gcd为1）的正整数(包括1)的个数，记作φ(n)。 欧拉函数的延伸: 小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2 (n>1)。 欧拉函数φ( ...
分类：
其他好文 时间：
2019-01-22 21:58:04
阅读次数：
178
道格拉斯·麦格雷戈(Douglas Mcgregor)把对人的基本假设作了区分，即X理论和Y理论。X理论认为：人们总是尽可能地逃避工作，不愿意承担责任，因此要想有效地进行管理，实现组织的目标，就必须实行强制手段，进行严格的领导和控制。Y理论则是建立在个人和组织的目标能够达成一致的基础之上。Y理论认为 ...
分类：
其他好文 时间：
2019-01-15 12:09:08
阅读次数：
235
这篇文章为大家梳理一下整个蒙哥马利算法的本质，蒙哥马利算法并不是一个独立的算法，而是三个相互独立又相互联系的算法集合，其中包括
蒙哥马利约减，是用来做取模运算的
蒙哥马利乘模，是用来计算x...
分类：
编程语言 时间：
2016-10-09 17:32:13
阅读次数：
1415
