銆�銆�缍茬怠瀹夊叏鍌宠几鏂规涓稉鍏哥殑鏂规硶鍒嗙偤灏嶇ū鍔犲瘑鍜岄潪灏嶇ū鍔犲瘑2绋�傚皪绋卞姞瀵嗛亱绠楅�熷害蹇絾瀹规槗琚敾鎿婂拰鐮磋В锛涢潪灏嶇ū鍔犲瘑绠楁硶寰╅洔锛屼笉鏄撹鐮磋В锛屼絾鍔犲瘑閫熷害鎱�锛屼笉閬╁疁鍌宠几澶ч噺鐨勫畨鍏ㄦ暩鎿氥�傞�氶亷灏嶅搱澶浖澹撶府鏂规硶鐮旂┒鍙煡锛屼笉鍚岀殑鏁告摎鏂囦欢缍撻亷鍝堝か鏇煎绺悗鍙舰鎴愪笉鍚岀殑灏戦噺鏁告摎鐨勫搱澶浖澹撶府绶�纰艰〃鍜屽绺枃浠�銆傞�氶亷灏嶅搱澶浖绶ㄧ⒓琛ㄩ�茶闈炲皪绋卞姞瀵嗚ō瑷堢殑鏂规锛屽彲浠ユ笡灏戦潪灏嶇ū鍔犲瘑绠楁硶鍔犲瘑鐨勫瓧绡�(ji茅)鏁�锛屽鐝惧ぇ鏁告摎閲忔枃浠剁殑闈炲皪绋卞姞瀵嗐�傚悓鏅傞�氶亷灏嶅ぇ鏁告摎鏂囦欢鐨勫绺�锛屽彲浠ユ笡灏戞暣鍊嬫枃浠跺ぇ灏忥紝鎻愰珮缍茬怠鍌宠几鏁堢巼銆傝┎鏂规宸插湪澶氬�嬬恫绲″畨鍏ㄥ偝杓搁爡鐩腑寰楀埌鎳夌敤锛屽畬鍏ㄨ兘澶犳豢瓒崇恫绲″偝杓稿畨鍏ㄨ姹�銆�
銆�銆�杩戝勾渚�锛岄毃钁楄▓绠楁鍜岀恫绲℃妧琛撶殑杩呴�熺櫦(f膩)灞�锛岃秺渚嗚秺澶氱殑绀炬渻鍦橀珨銆佹闂�銆佷紒浜嬫キ(y猫)鍠綅寤虹珛浜嗚▓绠楁缍茬怠锛屼汉鍊戞洿澶氱殑灏囩ぞ鏈冩椿鍕�銆佽睛鍏互鍙婄鐮旂瓑鍚勫�嬫柟闈㈡椿鍕曠殑閲嶅績杞夌Щ鍒颁簡缍茬怠鐣朵腑锛屽舰鎴愪簡鐢卞眬鍩熺恫绲＄偤绡�(ji茅)榛炵祫鎴愮殑榫愬ぇ鐨勪簰鑱�(li谩n)缍茬怠銆傚湪浜掕伅(li谩n)缍茬怠绡�(ji茅)榛炰箣闁撹秺渚嗚秺澶氱殑鏁告摎浜ゆ彌浠诲嫏闇�瑕佸畬鎴愶紝浠ュ鐝捐▓绠楁杌�銆佺‖浠惰硣婧愬拰淇℃伅璩囨簮鐨勫叡浜�銆傚湪浜掕伅(li谩n)缍茬怠閫欑ó闁嬫斁绯荤当(t菕ng)涓�茶鏁告摎浜ゆ彌锛屽皪浜庡畨鍏ㄧ礆鍒ヨ姹傝純楂樼殑鏁告摎锛屽偝杓搁亷绋嬩腑鐨勬暩鎿氬畨鍏ㄦ槸鑷抽棞閲嶈鐨勩��
銆�銆�鐩墠鍦嬮殯涓婇�氱敤鐨勫姞瀵嗘柟娉曚富瑕佹湁灏嶇ū鍔犲瘑鍜屼笉灏嶇ū鍔犲瘑锛屼笉鍚岀殑鍔犲瘑鏂规硶鏈変笉鍚岀殑鐗归粸锛屽湪鏁告摎鍌宠几楂樺畨鍏ㄦ�ц姹傛瘮杓冮珮鐨勭恫绲＄郴绲�(t菕ng)涓緱鍒颁簡鏅亶閲囩敤锛屼緥濡傞浕瀛愬晢鍕�銆侀兊浠跺偝杓哥瓑鏂归潰銆�
銆�銆�缍茬怠鏁告摎鍌宠几瀹夊叏鐨勬牳蹇冩槸閫氶亷灏嶆暩鎿氱櫦(f膩)閫�銆佺恫绲″偝杓搞�佹暩鎿氭帴鏀跺悇鍊嬬挵(hu谩n)绡�(ji茅)涓殑鏁告摎閫茶鍔犲瘑铏曠悊锛屼互閬斿埌瀵︾従鏁告摎瀹夊叏鐨勭洰鐨�銆備繚璀峰湪鍏敤缍茬怠淇℃伅绯荤当(t菕ng)涓偝杓搞�佷氦鎻涘拰瀛樺劜鐨勬暩鎿氱殑淇濆瘑鎬�銆佸畬鏁存��銆佺湡瀵︽��銆佸彲闈犳��銆佸彲鐢ㄦ�у拰涓嶅彲鎶佃炒鎬х瓑銆傝�屽姞瀵嗘妧琛撳墖鏄暩鎿氬偝杓稿畨鍏ㄧ殑鏍稿績銆傚畠閫氶亷鍔犲瘑绠楁硶灏囨暩鎿氬緸鏄庢枃鍔犲瘑鐐哄瘑鏂囧苟閫茶閫氫俊锛屽瘑鏂囧嵆浣胯榛戝鎴彇涔熷緢闆ｈ鐮磋锛岀劧鍚庨�氶亷灏嶆噳瑙ｇ⒓鎶�琛撹В纰煎瘑鏂囬倓鍘熸槑鏂囥��
銆�銆�瀵嗙⒓瀛告槸鐐轰簡淇濊瓑鍦ㄧ櫦(f膩)閫佽�呭拰鎺ユ敹鑰呬箣闁撳偝閬炵殑鏁告摎涓嶈绗笁鑰呯嵅寰楄�屽皪瑕佸偝閬炵殑鏁告摎閫茶鍔犲瘑浣垮叾鐛插緱淇濆瘑鐨勭瀛�銆傞�氬父灏囧偝閬炵殑鏁告摎绋辩偤鏄庢枃锛岀偤浜嗕繚璀锋槑鏂囷紝浠ュ皣鍏堕�氶亷鏌愮ó鏂瑰紡璁婃彌鎴愮劇娉曡瓨鍒ョ殑瀵嗘枃锛岄�欏�嬭畩鎻涢亷绋嬬ū鐐哄姞瀵�锛涘彟涓�鏂归潰瀵嗘枃鍙互閫氶亷鐩告噳鐨勯�嗚畩鎻涘啀閭勫師鎴愭槑鏂�锛岄�欏�嬮亷绋嬬ū鐐鸿В瀵�銆�
銆�銆�鍔犲瘑绠楁硶鍙互鐪嬩綔鏄竴鍊嬪京闆滅殑鍑芥暩璁婃彌锛�
銆�銆�C=F(M锛孠ey)
銆�銆�寮忎腑锛欳浠ｈ〃瀵嗘枃锛屽嵆鍔犲瘑鍚庡緱鍒扮殑瀛楃搴忓垪锛汳浠ｈ〃鏄庢枃锛屽嵆寰呭姞瀵嗙殑瀛楃搴忓垪锛汯ey琛ㄧず瀵嗛懓锛屾槸绉樺瘑閬稿畾鐨勪竴鍊嬪瓧绗﹀簭鍒�銆�
銆�銆�鐣跺姞瀵嗗畬鎴愬悗锛屽彲浠ュ皣瀵嗘枃閫氶亷涓嶅畨鍏ㄦ笭閬撻�佺郸鏁告摎鎺ユ敹浜�锛屽彧鏈夋搧鏈夎В瀵嗗瘑閼扮殑鏁告摎鎺ユ敹浜烘墠鍙互灏嶅瘑鏂囬�茶瑙ｅ瘑锛屽嵆鍙嶈畩鎻涘緱鍒版槑鏂�銆傚瘑閼扮殑鍌抽仦蹇呴爤閫氶亷瀹夊叏娓犻亾銆�
銆�銆�鐩墠閫氱敤鐨勫姞瀵嗙畻娉曚富瑕佸垎鐐哄皪绋卞拰闈炲皪绋辩畻娉�銆傚皪绋辩畻娉曢噰鐢ㄧ浉鍚岀殑瀵嗛懓閫茶鍔犲瘑鍜岃В瀵�銆傚父鐢ㄧ殑灏嶇ū鍔犲瘑绠楁硶鏈堿ES銆両DEA銆丷C2锛廟C4銆丏ES 绛�锛屽叾鐨勫洶闆ｆ槸瀵嗛懓鍒嗙櫦(f膩)鍟忛锛屽繀闋堥�氶亷鐣堕潰鎴栧湪鍏叡鍌抽�佺郴绲�(t菕ng)涓娇鐢ㄥ畨鍏ㄧ殑鏂规硶浜ゆ彌瀵嗛懓銆傚皪绋卞姞瀵嗙敱浜庡姞瀵嗛�熷害蹇�佺‖浠跺鏄撳鐝�銆佸畨鍏ㄥ挤搴﹂珮锛屽洜姝や粛琚唬娉涚敤渚嗗姞瀵嗗悇绋俊鎭�銆備絾灏嶇ū鍔犲瘑涔熷瓨鍦ㄨ憲鍥烘湁鐨勭己榛烇細瀵嗛懓鏇存彌鍥伴洠锛岀稉甯镐娇鐢ㄥ悓涓�瀵嗛懓閫茶鏁告摎鍔犲瘑锛岀郸鏀绘搳鑰呮彁渚涗簡鏀绘搳瀵嗛懓鐨勪俊鎭拰鏅傞枔銆傞潪灏嶇ū绠楁硶锛岄噰鐢ㄥ叕閼伴�茶鍔犲瘑鑰屽埄鐢ㄧ閼伴�茶瑙ｅ瘑銆傚叕閼版槸鍙互鍏枊鐨勶紝浠讳綍浜洪兘鍙互鐛插緱锛屾暩鎿氱櫦(f膩)閫佷汉鐢ㄥ叕閼板皣鏁告摎鍔犲瘑鍚庡啀鍌崇郸鏁告摎鎺ユ敹浜�锛屾帴鏀朵汉鐢ㄨ嚜宸辩殑绉侀懓瑙ｅ瘑銆傞潪灏嶇ū鍔犲瘑鐨勫畨鍏ㄦ�т富瑕佷緷璩撮洠瑙ｇ殑鏁稿鍟忛锛屽瘑閼扮殑闀峰害姣斿皪绋卞姞瀵嗗ぇ寰楀锛屽洜姝ゅ姞瀵嗘晥鐜囪純浣�锛屼富瑕佷娇鐢ㄥ湪韬唤瑾嶈瓑銆佹暩瀛楃敖鍚嶇瓑闋樺煙銆傞潪灏嶇ū鍔犲瘑鐨勫姞瀵嗛�熷害鎱�锛屽皪浜庡ぇ閲忔暩鎿氱殑鍔犲瘑鍌宠几鏄笉閬╁悎鐨�銆傞潪灏嶇ū鍔犲瘑绠楁硶鍖呮嫭RSA銆丏H銆丒C銆丏SS绛�銆傜洰鍓嶆瘮杓冩祦琛岀殑銆佹渶鏈夊悕鐨勯潪灏嶇ū鍔犲瘑绠楁硶鏄疪SA銆�
銆�銆�RSA鐨勫畨鍏ㄦ�у湪浜庡ぇ鏁存暩鍥犲瓙鍒嗚В鐨勯洠搴︼紝鍏堕珨鍒舵閫犳槸鍩轰簬鏁歌珫鐨勬瓙鎷夊畾鐞嗭紝鐢㈢敓鍏枊瀵嗛懓鍜岀瀵嗗瘑閼扮殑鏂规硶鐐猴細
銆�銆�(1)鍙�2鍊嬩簰鐣扮殑澶х礌鏁竝鍜宷锛�
銆�銆�(2)瑷堢畻n=p脳q锛�
銆�銆�(3)闅ㄦ閬稿彇鏁存暩e锛屼笖e鑸�(p-1)脳(q-1)浜掔偤绱犳暩锛�
銆�銆�(4)鍙︽壘涓�鍊嬫暩d锛屼娇鍏舵豢瓒�(e脳d)mod[(p-1)脳(q-1)]=1锛�(n锛宔)鍗崇偤鍏懓锛�(n锛宒)鐐虹閼�銆傚皪浜庢槑鏂嘙锛岀敤鍏懓(n锛宔)鍔犲瘑鍙緱鍒板瘑鏂嘋锛孋=Me mod n锛涘皪浜庡瘑鏂嘋锛岀敤绉侀懓(n锛宒)瑙ｅ瘑鍙緱鍒版槑鏂嘙锛孧=Cd mod n銆�
銆�銆�鍒╃敤鐣朵粖鍙爯娓殑瑷堢畻鑳藉姏锛屽湪鍗侀�插埗涓�锛屽垎瑙�2鍊�250浣嶈唱鏁哥殑绌嶈鐢ㄦ暩鍗佽惉骞寸殑鏅傞枔锛屽苟涓旇唱鏁哥敤鐩℃垨2鑷鸿▓绠楁鍋剁劧浣跨敤鐩稿悓璩暩鐨勬鐜囧皬鍒板彲浠ヨ蹇界暐銆傜敱姝ゅ彲瑕�锛屼紒鍦栧埄鐢ㄥ叕閼板拰瀵嗘枃鎺ㄦ柗鍑烘槑鏂囨垨鑰呬紒鍦栧埄鐢ㄥ叕閼版帹鏂峰嚭绉侀懓鐨勯洠搴︽サ鍏跺法澶э紝骞句箮鏄笉鍙鐨�銆傚洜姝わ紝閫欑ó姗熷埗鐐轰俊鎭偝杓告彁渚涗簡寰堥珮鐨勫畨鍏ㄤ繚闅�銆�
銆�銆�鐢变笂杩板収瀹瑰彲浠ョ櫦(f膩)鐝�锛岀劇璜栨槸灏嶇ū鍔犲瘑鍜岄潪灏嶇ū鍔犲瘑鐨勯亷绋嬮兘鏄畬鎴愬涓嬬殑閬庣▼锛�
銆�銆�(1)鐢㈢敓瀵嗛懓key锛�
銆�銆�(2)C=F(M锛孠ey)锛屽嵆浣跨敤宸茬稉鐢㈢敓鐨勫瘑閼�锛岄�氶亷鍔犲瘑绠楁硶灏囨槑鏂囪綁鎻涚偤瀵嗘枃銆�
銆�銆�(3)鏁告摎鍌宠几锛�
銆�銆�(4)M=F鈥�(C锛宬ey)锛屽嵆鎺ユ敹鏂逛娇鐢ㄨВ瀵嗙畻娉曪紝灏囧瘑鏂囪綁鎻涚偤鏄庢枃銆�
銆�銆�濡傛灉闇�瑕佸偝杓哥殑鏄庢枃鏁告摎榫愬ぇ锛屽墖鍔犲瘑鍜岃В瀵嗙殑绠楁硶鐨勮�楁檪灏囬潪甯搁暦锛屽苟涓旀暩鎿氬偝杓告檪涔熸渻鍗犵敤澶ч噺鐨勭恫绲¤硣婧�銆備篃灏辨槸浠ヤ笂鐨�(2)锛�(3)锛�(4)涓夊�嬮亷绋嬮兘鏈冨崰鐢ㄥぇ閲忕殑鏅傞枔鍜岃硣婧愶紝濡傛灉鑳藉闄嶄綆閫�3鍊嬮亷绋嬬殑鏅傞枔锛屽氨鏈冪瘈(ji茅)鐪佸ぇ閲忕殑璩囨簮锛屾彁楂樻暩鎿氬偝杓哥殑鏁堢巼銆傞�氶亷浣跨敤鍝堝か鏇肩法纰煎皪鏂囦欢閫茶澹撶府锛屽氨鍙互澶уぇ闄嶄綆浠ヤ笂3鍊嬬挵(hu谩n)绡�(ji茅)鐨勮檿鐞嗘檪闁�锛屽苟鍚屾檪鍦ㄥ偝杓歌檿鐞嗛亷绋嬩腑娓涘皯瑷堢畻姗熻硣婧愬拰缍茬怠璩囨簮鐨勫崰鐢�銆�
缍韩闆诲瓙閫�锛岄浕瀛愮煡璀�锛屼竴鏌ョ櫨閫�锛�
宸叉敹閷勮姊�168599鍊�
