加密解密和数论
文章平均质量分 58
he_qiao_2010
Make a dent in my notebook... not in the universe
展开
-
RSA算法Java的简单实现
RSA简介 RSA算法据说是目前地球上最重要的加密算法。维基百科是这么介绍的:“对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之,对一极大整数做因数分解愈困难,RSA算法愈可靠。假如有人找到一种快速因数分解的算法,那么RSA的可靠性就会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA密钥才可能被暴力破解。到2008年为止,世界上还没有任何可靠的攻击RSA算法的方原创 2015-03-30 22:07:40 · 10456 阅读 · 2 评论 -
中国剩余定理解线性同余方程
先说一个典故:淮安民间传说着一则故事——“韩信点兵”,其次有成语“韩信点兵,多多益善”。韩信带1500名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韩信马上说出人数:1049。而在一千多年前的《孙子算经》中,也有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7原创 2012-10-25 14:03:49 · 2888 阅读 · 0 评论 -
单变量线性同余方程
单变量线性同余 (Linear Congruence in One Variable) 定义:已给整数a, b及n>0, ax=b mod n, 其中x 为变量。 问题:上式是否有解,如果有解,解是什么? 定理:令 a, b, n 为整数,且a>0, (a, n)=d (1)若 d不能整除b, 则ax=b mod n 无解 (2)若 d能整除b, 记做d|b, 则a原创 2012-10-25 14:06:47 · 1133 阅读 · 0 评论