Ⅰ 在密码学中的rsa算法是什么
RSA算法是一种着名的公开密钥密码体制,它利用一对密钥——一个用于加密的公开密钥和一个用于解密的私有密钥。这种体制的特点是,公开密钥可以安全地分享给任何人,而私有密钥必须保密。在RSA算法中,加密过程使用公开密钥,而解密过程则需要对应的私有密钥。这种设计确保了即使加密信息被拦截,没有私有密钥也无法解密。
RSA算法自1978年提出以来,一直是密码学领域的基石之一。它允许用户生成一对密钥,其中公钥可以公开,而私钥必须保密。为了提高安全性,RSA密钥的长度通常至少为500位。在实际应用中,为了平衡安全性和效率,通常会结合使用传统的对称加密方法和RSA算法。例如,信息可以使用DES或IDEA等对称加密算法进行加密,然后使用RSA算法加密对称密钥和信息摘要。接收方在解密信息时,可以使用相应的私钥来验证信息的完整性和真实性。
RSA算法的安全性已经得到了广泛验证,尽管在1983年麻省理工学院为其申请了专利,但RSA算法的设计和实现仍然是公开的,任何人都可以研究和使用。随着技术的发展,对于1024位密钥的RSA算法来说,安全性受到了越来越多的威胁。因此,为了保证电子认证服务的安全,一些机构已经开始停止提供1024位密钥的RSA算法服务,转而采用更安全的算法。
Ⅱ RSA是什么意思
RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。
RSA的算法涉及三个参数,n、e1、e2。
其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。
e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。
(n及e1),(n及e2)就是密钥对。
RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
e1和e2可以互换使用,即:
A=B^e2 mod n;B=A^e1 mod n;
补充回答:
对明文进行加密,有两种情况需要这样作:
1、您向朋友传送加密数据,您希望只有您的朋友可以解密,这样的话,您需要首先获取您朋友的密钥对中公开的那一个密钥,e及n。然后用这个密钥进行加密,这样密文只有您的朋友可以解密,因为对应的私钥只有您朋友拥有。
2、您向朋友传送一段数据附加您的数字签名,您需要对您的数据进行MD5之类的运算以取得数据的"指纹",再对"指纹"进行加密,加密将使用您自己的密钥对中的不公开的私钥。您的朋友收到数据后,用同样的运算获得数据指纹,再用您的公钥对加密指纹进行解密,比较解密结果与他自己计算出来的指纹是否一致,即可确定数据是否的确是您发送的、以及在传输过程中是否被篡改。
密钥的获得,通常由某个机构颁发(如CA中心),当然也可以由您自己创建密钥,但这样作,您的密钥并不具有权威性。
计算方面,按公式计算就行了,如果您的加密强度为1024位,则结果会在有效数据前面补0以补齐不足的位数。补入的0并不影响解密运算。
Ⅲ RSA 钬斺 缁忓吀镄勯潪瀵圭О锷犲瘑绠楁硶
鎺㈢储RSA锷犲瘑浼犲囷细闱炲圭О锷犲瘑绠楁硶镄勫ゥ绉
鍦ㄥ瘑镰佸︾殑鐟板疂涓锛孯SA绠楁硶浠ュ叾镫鐗圭殑闱炲圭О镐х嫭镙戜竴甯溿傚畠灏卞儚涓鎶婄炵樼殑阍ュ宠锛岃╀俊鎭鍦ㄧ湅浼兼棤瑙g殑璋滈树腑瀹夊叏绌挎銆备竴镞︽帉鎻′简娆ф媺鍑芥暟銆佹ф媺瀹氱悊鍜岄嗗厓镄勭簿楂掳纴RSA锷犲瘑涓庤В瀵嗙殑铡熺悊灏嗗彉寰楄交钥屾槗涓俱傝╂垜浠涓璧锋彮寮杩欎釜锷犲瘑绠楁硶镄勭炵橀溃绾便
锷犲瘑锛屾槸灏嗘槑鏂囬氲繃鐗瑰畾绠楁硶鍙桦够锛屼娇涔嫔湪链鎺堟潈钥呴溃鍓嶅彉寰椾笉鍙璇汇傝岃В瀵嗭纴鍒欐槸杩欎釜杩囩▼镄勯呜繍绠楋纴鎭㈠嶅师濮嬩俊鎭銆傛槑鏂囦笌瀵嗘枃锛屽氨镀忎竴瀵瑰瘑镰佺殑铡熷舰涓庡彉褰锛岄氲繃锷犲瘑绠楁硶镄勯瓟娉曪纴鍙桦缑闅句互瑙﹀强銆
鍦ㄥ姞瀵嗘坠娈典腑锛屽圭О涓庨潪瀵圭О鏄涓ょ嶆埅铹朵笉钖岀殑鏂瑰纺銆傚圭О锷犲瘑濡侫ES鍜娈ES锛屼娇鐢ㄥ悓涓鎶婂瘑阍ヨ繘琛屽姞瑙e瘑锛岄珮鏁堜絾瀵嗛挜绠$悊澶嶆潅銆傜浉鍙嶏纴RSA镄勯潪瀵圭О镐т互鍏阍ュ拰绉侀挜镄勫囧欑粍钖堜负鐗圭偣锛屼竴涓鍏寮锛屼竴涓淇濆瘑锛岀‘淇濅简淇℃伅浜ゆ崲镄勫畨鍏ㄣ
RSA绠楁硶镄勬牳蹇冨熀浜庝竴涓鏁板﹂毦棰桡细绱犳暟镄勪箻绉鐪嬩技瀹规槗鐢熸垚锛屼絾鍒呜В鍗村纾甯稿汹闅俱傛f槸杩欎釜铡熺悊锛屾瀯鎴愪简RSA锷犲瘑镄勫潥锲哄熀鐭炽傚叾杩囩▼鍖呮嫭鐢熸垚涓瀵瑰签澶х殑绱犳暟锛岃$畻涔樼Н骞舵垒鍒板畠浠镄勯嗗厓锛屽舰鎴愬叕阍ュ拰绉侀挜杩椤瑰瘑阍ヤ即渚c
锷犲瘑镞讹纴鏄庢枃阃氲繃鍏阍ョ殑骞傝繍绠椾笌妯¤繍绠楋纴鍙樻垚鐪嬩技镞犺抗鍙寰镄勫瘑鏂囷绂钥岃В瀵嗭纴鍒欐槸绉侀挜镄勮亴璐o纴杩愮敤钖屾牱镄勬暟瀛﹂瓟娉曞皢瀵嗘枃杩桦师涓哄师濮嬩俊鎭銆俣SA镄勫阀濡栾捐★纴璁╁畨鍏ㄥ拰鏁堢巼镓惧埌浜嗗畬缇庣殑骞宠銆
绉侀挜瑙e瘑镄勫叧阌鍦ㄤ簬锛屽畠纭淇濅简瀵嗘枃缁忚繃骞傚彇妯″悗绛変簬鏄庢枃銆傛棤璁烘槸浜掔礌杩樻槸闱炰簰绱犵殑𨱍呭喌锛屾ф媺瀹氱悊鍜岄嗗厓镄勮繍鐢锛岄兘淇濊瘉浜呜繖涓杩囩▼镄勬g‘镐с傝孯SA镄勫畨鍏ㄦу湪浜庯纴瑕佺牬瑙e畠锛屽氨镀忚瘯锲句粠涓鍫嗘暟瀛椾腑镓惧嚭闅愯棌镄勯挜鍖欙纴闇瑕佸瑰ぇ鏁存暟杩涜屽洜鏁板垎瑙o纴杩椤湪褰揿墠镄勮$畻鑳藉姏涓嫔嚑涔庢槸涓嶅彲鑳界殑鎸戞垬銆
镐荤粨𨱒ヨ达纴RSA绠楁硶锲犲叾闱炲圭О镐э纴链夋晥鍦拌В鍐充简瀵圭О锷犲瘑镄勫悓姝ラ梾棰桡纴涓轰俊鎭瀹夊叏鎻愪緵浜嗗己澶х殑淇濇姢銆傚敖绠$牬瑙g殑闅惧害宸ㄥぇ锛屼絾姝f槸杩欑嶆写鎴樻э纴浣垮缑RSA鎴愪负鐜颁唬阃氢俊棰嗗烟涓嶅彲鎴栫己镄勫姞瀵嗗伐鍏枫