RSA系统，我知道公钥e=3和私钥d，能不能求出n，并对n进行分解？！急求！！！
\u5728RSA\u7cfb\u7edf\u4e2d\uff0c\u516c\u94a5\u662fn=3599,b=31,\u6c42\u79c1\u94a5\uff08n,a)\u3002\u8fd9\u4e48\u5c0f\u7684RSA\u53c2\u6570\uff0c\u76f4\u63a5\u7528PARI\u8ba1\u7b97b^(-1) (mod 3599)\uff1a
gp> (1/31)%3599
%1 = 1161
\u6545\u79c1\u94a5(n,a) = (3599, 1161)
\u8fd9\u4e48\u5c0f\u7684\u6570\uff0c\u5206\u89e3\u5b83\u4e5f\u5f88\u5feb\u5c31\u51fa\u6765\u4e86\uff1a
gp > factor(3599)
%2 =
[59 1]
[61 1]
N=3599=59\u00d761
\u03c6(N)=58*60=3480
\u6240\u4ee5d\u4e3ae\u6a213480\u7684\u4e58\u6cd5\u9006\u5143\u7d20d=3031\uff083031*31=27*3480+1\uff09
所以d<φ(n)
由
ed=1modφ(n)
且e=3
我们可以估计φ(n)=ed-1或(ed-1)/2或(ed-1)/3
由此能得到φ(n)的三个可能值，
然后将φ(n)分解，得到φ(n)的所有可能因数p(不一定是素因数)，用p+1去试除n，即可将n分解
网上银行（Internet Banking），包含两个层次的含义，一个是机构概念，指通过信息网络开办业务的银行；另一个是业务概念，指银行通过信息网络提供的金融服务，包括传统银行业务和因信息技术应用带来的新兴业务。在日常生活和工作中，我们提及网上银行，更多是第二层次的概念，即网上银行服务的概念。网上银行业务不仅仅是传统银行产品简单从网上的转移，其他服务方式和内涵发生了一定的变化，而且由于信息技术的应用，又产生了一引起全新的业务品种。
网上银行又称网络银行、在线银行，是指银行利用Internet技术，通过Internet向客户提供开户、销户、查询、对帐、行内转帐、跨行转帐、信贷、网上证券、投资理财等传统服务项目，使客户可以足不出户就能够安全便捷地管理活期和定期存款、支票、信用卡及个人投资等。可以说，网上银行是在Internet上的虚拟银行柜台。
网上银行又被称为“3A银行”，因为它不受时间、空间限制，能够在任何时间(Anytime)、任何地点(Anywhere)、以任何方式(Anyhow)为客户提供金融服务。
网上银行的分类
网上银行发展的模式有两种，一是完全依赖于互联网的无形的电子银行，也叫“虚拟银行”；所谓虚拟银行就是指没有实际的物理柜台作为支持的网上银行，这种网上银行一般只有一个办公地址，没有分支机构，也没有营业网点，采用国际互联网等高科技服务手段与客户建立密切的联系，提供全方位的金融服务。以美国安全第一网上银行为例，它成立于1995
年10月，是在美国成立的第一家无营业网点的虚拟网上银行，它的营业厅就是网页画面，当时银行的员工只有19人，主要的工作就是对网络的维护和管理。
另一种是在现有的传统银行的基础上，利用互联网开展传统的银行业务交易服务。即传统银行利用互联网作为新的服务手段为客户提供在线服务，实际上是传统银行服务在互联网上的延伸，这是目前网上银行存在的主要形式，也是绝大多数商业银行采取的网上银行发展模式。因此，事实上，我国还没有出现真正意义上的网上银行，也就是“虚拟银行”，国内
现在的网上银行基本都属于第二种模式。
网上银行业务介绍
一般说来网上银行的业务品种主要包括基本业务、网上投资、网上购物、个人理财、企业银行及其他金融服务。
网上银行业务介绍
1、基本网上银行业务
商业银行提供的基本网上银行服务包括：在线查询账户余额、交易记录，下载数据，转账和网上支付等。
2、网上投资
由于金融服务市场发达，可以投资的金融产品种类众多，国外的网上银行一般提供包括股票、期权、共同基金投资和CDs买卖等多种金融产品服务。
3、网上购物
商业银行的网上银行设立的网上购物协助服务，大大方便了客户网上购物，为客户在相同的服务品种上提供了优质的金融服务或相关的信息服务，加强了商业银行在传统竞争领域的竞争优势。
4、个人理财助理
个人理财助理是国外网上银行重点发展的一个服务品种。各大银行将传统银行业务中的理财助理转移到网上进行，通过网络为客户提供理财的各种解决方案，提供咨询建议，或者提供金融服务技术的援助，从而极大地扩大了商业银行的服务范围，并降低了相关的服务成本。
5、企业银行
企业银行服务是网上银行服务中最重要的部分之一。其服务品种比个人客户的服务品种更多，也更为复杂，对相关技术的要求也更高，所以能够为企业提供网上银行服务是商业银行实力的象征之一，一般中小网上银行或纯网上银行只能部分提供，甚至完全不提供这方面的服务。
企业银行服务一般提供账户余额查询、交易记录查询、总账户与分账户管理、转账、在线支付各种费用、透支保护、储蓄账户与支票账户资金自动划拨、商业信用卡等服务。此外，还包括投资服务等。部分网上银行还为企业提供网上贷款业务。
6、其他金融服务
除了银行服务外，大商业银行的网上银行均通过自身或与其他金融服务网站联合的方式，为客户提供多种金融服务产品，如保险、抵押和按揭等，以扩大网上银行的服务范围。
银行交易系统的安全性
“网上银行”系统是银行业务服务的延伸，客户可以通过互联网方便地使用商业银行核心业务服务，完成各种非现金交易。但另一方面，互联网是一个开放的网络，银行交易服务器是网上的公开站点，网上银行系统也使银行内部网向互联网敞开了大门。因此，如何保证网上银行交易系统的安全，关系到银行内部整个金融网的安全，这是网上银行建设中最至关重要的问题，也是银行保证客户资金安全的最根本的考虑。
为防止交易服务器受到攻击，银行主要采取以下三方面的技术措施：
1. 设立防火墙，隔离相关网络。
一般采用多重防火墙方案。其作用为：
（1） 分隔互联网与交易服务器，防止互联网用户的非法入侵。
（2） 用于交易服务器与银行内部网的分隔，有效保护银行内部网，同时防止内部网对交易服务器的入侵。
2. 高安全级的Web应用服务器
服务器使用可信的专用操作系统，凭借其独特的体系结构和安全检查，保证只有合法用户的交易请求能通过特定的代理程序送至应用服务器进行后续处理。
3. 24小时实时安全监控
例如采用ISS网络动态监控产品，进行系统漏洞扫描和实时入侵检测。在2000年2月Yahoo等大网站遭到黑客入侵破坏时，使用ISS安全产品的网站均幸免于难。
身份识别和CA认证�
网上交易不是面对面的，客户可以在任何时间、任何地点发出请求，传统的身份识别方法通常是靠用户名和登录密码对用户的身份进行认证。但是，用户的密码在登录时以明文的方式在网络上传输，很容易被攻击者截获，进而可以假冒用户的身份，身份认证机制就会被攻破。
在网上银行系统中，用户的身份认证依靠基于“RSA公钥密码体制”的加密机制、数字签名机制和用户登录密码的多重保证。银行对用户的数字签名和登录密码进行检验，全部通过后才能确认该用户的身份。用户的惟一身份标识就是银行签发的“数字证书”。用户的登录密码以密文的方式进行传输，确保了身份认证的安全可靠性。数字证书的引入，同时实现了用户对银行交易网站的身份认证，以保证访问的是真实的银行网站，另外还确保了客户提交的交易指令的不可否认性。 由于数字证书的惟一性和重要性，各家银行为开展网上业务都成立了CA认证机构，专门负责签发和管理数字证书，并进行网上身份审核。2000年6月，由中国人民银行牵头，12家商业银行联合共建的中国金融认证中心(CFCA)正式挂牌运营。这标志着中国电子商务进入了银行安全支付的新阶段。中国金融认证中心作为一个权威的、可信赖的、公正的第三方信任机构，为今后实现跨行交易提供了身份认证基础。
网络通讯的安全性
由于互联网是一个开放的网络，客户在网上传输的敏感信息(如密码、交易指令等)在通讯过程中存在被截获、被破译、被篡改的可能。为了防止此种情况发生，网上银行系统一般都采用加密传输交易信息的措施，使用最广泛的是SSL数据加密协议。
SSL协议是由Netscape首先研制开发出来的，其首要目的是在两个通信间提供秘密而可靠的连接，目前大部分Web服务器和浏览器都支持此协议。用户登录并通过身份认证之后，用户和服务方之间在网络上传输的所有数据全部用会话密钥加密，直到用户退出系统为止。而且每次会话所使用的加密密钥都是随机产生的。这样，攻击者就不可能从网络上的数据流中得到任何有用的信息。同时，引入了数字证书对传输数据进行签名，一旦数据被篡改，则必然与数字签名不符。SSL协议的加密密钥长度与其加密强度有直接关系，一般是40～128位，可在IE浏览器的“帮助”“关于”中查到。目前，建设银行等已经采用有效密钥长度128位的高强度加密。
客户的安全意识�
银行卡持有人的安全意识是影响网上银行安全性的不可忽视的重要因素。目前，我国银行卡持有人安全意识普遍较弱：不注意密码保密，或将密码设为生日等易被猜测的数字。一旦卡号和密码被他人窃取或猜出，用户账号就可能在网上被盗用，例如进行购物消费等，从而造成损失，而银行技术手段对此却无能为力。因此一些银行规定：客户必须持合法证件到银行柜台签约才能使用“网上银行”进行转账支付，以此保障客户的资金安全。
另一种情况是，客户在公用的计算机上使用网上银行，可能会使数字证书等机密资料落入他人之手，从而直接使网上身份识别系统被攻破，网上账户被盗用。
安全性作为网络银行赖以生存和得以发展的核心及基础，从一开始就受到各家银行的极大重视，都采取了有效的技术和业务手段来确保网上银行安全。但安全性和方便性又是互相矛盾的，越安全就意味着申请手续越烦琐，使用操作越复杂，影响了方便性，使客户使用起来感到困难。因此，必须在安全性和方便性上进行权衡。到目前为止，国内网上银行交易额已达数千亿元，银行方还未出现过安全问题，只有个别客户由于保密意识不强而造成资金损失。
绛旓細n=p*q=55鍙兘鍒嗚В涓簆=5,q=11 蠁(n) =锛坧-1锛*锛坬-1锛=40 de=1(mol 蠁(n))d=(k*40+1)/3 k=(0,1,2...)k=2锛宒=27 M=C^d(mol n)=53
绛旓細閭ｆ垜缁欎綘瑙ｉ噴涓RSA鍚э紝灏介噺璁╀綘鐪嬫噦锛歊SA鏄潪瀵圭О鍔犲瘑浣撶郴锛屼篃灏辨槸璇村姞瀵嗙敤涓涓叕閽ワ紝瑙ｅ瘑鐢ㄤ竴涓閽ワ紝杩2涓瘑閽ヤ笉鍚岋紝杩欑偣闈炲父闈炲父閲嶈銆傚叾瀹濺SA闈炲父绠娲侊紝浣嗗緢缇 娴佺▼ 1锛屽鎵2涓ぇ鐨勭礌鏁皃锛宷 n=p*q=33 N=锛坧-1锛*锛坬-1锛=20 鍏挜e涓鑸槸3 绉侀挜d瑕侀氳繃鍏挜e鍘荤畻鍑烘潵 e*d=1(...
绛旓細鎬诲叡鐢熸垚6涓暟瀛楋細p1銆乸2銆乶銆佅(n)銆乪銆乨 闄や簡鍏挜鐢ㄥ埌浜唍鍜宔 鍏朵綑鐨4涓暟瀛楁槸涓嶅叕寮鐨勩傜洰鍓嶇牬瑙RSA寰楀埌d鐨勬柟寮忓涓嬶細1銆佽鎯虫眰鍑虹閽 銆傜敱浜巈*d = 蠁(n)*k + 1銆傝鐭ラ亾e鍜蠁(n);2銆乪鏄煡閬撶殑锛屼絾鏄寰楀埌 蠁(n)锛屽繀椤荤煡閬損1 鍜 p2銆3銆佺敱浜 n=p1*p2銆傚彧鏈夊皢n鍥犳暟...
绛旓細鐭ラ亾閲岄潰鍒氭墠鍥炵瓟浜嗗彟涓湅鍙嬬殑闂甯栧嚭鏉ョ粰浣犵湅鐪 http://zhidao.baidu.com/question/91261774.html?si=2 棰樼洰锛氱敤RSA绠楁硶鍔犲瘑鏃讹紝宸茬粡鍏挜鏄紙e=7,n=20锛,绉侀挜鏄紙e=3,n=20锛夛紝鐢ㄥ叕閽ュ娑堟伅M=3鍔犲瘑锛屽緱鍒扮殑瀵嗘枃鏄痏__锛熺粰鍑鸿缁嗚繃绋嬨 璋㈣阿锛佺瓟锛氫綘鎵璇寸殑锛歯=20 d=7 鍏挜 e=3 绉侀挜 瀵...
绛旓細鐭ラ亾绛斾富 鍥炵瓟閲:112 閲囩撼鐜:100% 甯姪鐨勪汉:38.4涓 鎴戜篃鍘荤瓟棰樿闂釜浜洪〉 鍏虫敞 灞曞紑鍏ㄩ儴 鍏挜瀵嗙爜绯荤粺鍙RSA鍏挜绠楁硶 鏈枃绠鍗曚粙缁嶄簡鍏紑瀵嗛挜瀵嗙爜绯荤粺鐨勬濇兂鍜岀壒鐐,骞跺叿浣撲粙缁嶄簡RSA绠楁硶鐨勭悊璁哄熀纭,宸ヤ綔鍘熺悊鍜屽叿浣撳疄鐜拌繃绋,骞堕氳繃涓涓畝鍗曚緥瀛愯鏄庝簡璇ョ畻娉曟槸濡備綍瀹炵幇銆傚湪鏈枃鐨勬渶鍚,姒傛嫭璇存槑浜哛SA绠楁硶鐩墠瀛樺湪鐨...
绛旓細鐭ラ亾閲岄潰鍒氭墠鍥炵瓟浜嗗彟涓湅鍙嬬殑闂甯栧嚭鏉ョ粰浣犵湅鐪 http://zhidao.baidu.com/question/91261774.html?si=2 棰樼洰锛氱敤RSA绠楁硶鍔犲瘑鏃讹紝宸茬粡鍏挜鏄紙e=7,n=20锛,绉侀挜鏄紙e=3,n=20锛夛紝鐢ㄥ叕閽ュ娑堟伅M=3鍔犲瘑锛屽緱鍒扮殑瀵嗘枃鏄痏__锛熺粰鍑鸿缁嗚繃绋嬨 璋㈣阿锛佺瓟锛氫綘鎵璇寸殑锛歯=20 d=7 鍏挜 e=3 绉侀挜 瀵...
绛旓細2. 鍏挜瀵嗙爜绯荤粺 鍏挜瀵嗙爜绯荤粺涓浼犵粺鐨勫崟閽ュ瘑鐮佺郴缁熶笉鍚岋紝瀹冧娇鐢ㄤ竴瀵归潪瀵圭О鐨勫瘑閽ワ細鍏挜鍜绉侀挜銆傚叕閽ョ敤浜庡姞瀵嗭紝绉侀挜鐢ㄤ簬瑙ｅ瘑銆傝繖绉嶇郴缁熻В鍐充簡瀵嗛挜鍒嗗彂鐨勯棶棰橈紝浣垮緱淇℃伅浼犺緭鏇村姞瀹夊叏銆3. RSA绠楁硶 RSA绠楁硶鏄竴绉嶅熀浜庢暟璁虹殑鍏挜瀵嗙爜绠楁硶銆傚畠鍒╃敤澶ф暣鏁板洜瀛愬垎瑙ｇ殑鍥伴毦鎬ф潵淇濊瘉瀹夊叏鎬с俁SA绠楁硶鏃㈣兘鐢ㄤ簬鍔犲瘑锛屼篃...
绛旓細N=3599=59脳61 蠁(N)=58*60=3480 鎵浠涓篹妯3480鐨勪箻娉曢嗗厓绱燿=3031锛3031*31=27*3480+1锛
绛旓細鍏挜瀵嗙爜瑙ｅ喅浜嗗瘑閽ラ厤閫佺殑闂,浣嗕緷鐒堕潰涓寸潃涓嬮潰鐨勯棶棰 RSA鏄洰鍓嶄娇鐢ㄦ渶骞挎硾鐨勫叕閽ュ瘑鐮佺畻娉,鍚嶅瓧鏄敱瀹冪殑涓変綅寮鍙戣,鍗砇on Rivest銆丄di Shamir鍜孡eonard Adleman...鐢 E 璁＄畻 D 闇瑕佷娇鐢 p 鍜 q ,浣嗘槸瀵嗙爜鐮磋瘧鑰呭苟涓鐭ラ亾 p 鍜 q 瀵逛簬RSA鏉ヨ,鏈変竴鐐归潪甯搁噸瑕,閭ｅ氨鏄 璐ㄦ暟 p 鍜 q 涓嶈兘琚瘑鐮佺牬璇戣繖鐭ラ亾 ...
绛旓細鐢辨ā鍙嶅厓绱犵殑瀹氫箟鍜屾鎷夊畾鐞嗘垜浠鐭ラ亾锛 a 鐨 蠁(n) 娆℃柟鍑忓幓1锛屽彲浠ヨn鏁撮櫎銆傛瘮濡锛3鍜5浜掕川锛岃 5 鐨勬鎷夊嚱鏁 蠁(5) 绛変簬4锛屾墍浠 3 鐨 4 娆℃柟 (81) 鍑忓幓1锛屽彲浠ヨ 5 鏁撮櫎锛 80/5=16 锛夈傚皬璐归┈瀹氱悊锛氭鏃舵垜浠殑 (N , e) 鏄鍏挜锛 (N, d) 涓虹閽ワ紝鐖变附涓濅細鎶婂叕閽 (N, e) ...
