![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
hnu_Cheng
喜欢做一些小开发,做一些小程序的小白
展开
-
数论(求逆元)
在密码学中我们经常需要用到逆元,尤其在RSA公钥密码体制中。下面简介一下求逆元的通用方法,广义欧几里得除法的逆运算。如果a,m互素的话,那么根据欧几里得除法,最终会得到余数为1,此时我们可以消去中间变量,最终得到sa+tm=(a,m)=1,两边同时除以m可以得到sa=1(mod m),显而易见可以得到s是a模m的逆元。求逆元步骤就分为两部:1.判断a,m是否互素;2.根据广义欧几里得除法计算逆...原创 2018-11-24 11:18:53 · 2840 阅读 · 0 评论 -
实习的感受
从我去年加入蓝杰到现在差不多有11个月了吧,感觉这11个月对我的影响不亚于过去大学的几年。下面的文章只是谈感受,仅供借鉴,可能涉及到一些看法的问题,这种东西大家见仁见智,觉得我说的不对的话一笑而过就好了。 应胡哥邀,谈一谈在外边的实习总结。先用一个词概括一下那就是“一本万利”为什么这么说呢,我是去年大约十二月份拿到的offer,从那以后我的生活环境和周边的圈子就发生了巨变,稍后从以下几个...原创 2019-08-29 09:39:50 · 1880 阅读 · 8 评论