缇藉藉瀹ㄥ璁＄衡浠涔瀵借界达

娴瑷璇达绘婕浠舵剧ず,缇藉藉瀹ㄥ(NSA)姝ｅㄥ涓涓璁＄衡锛浠ョ磋В涔换浣绫诲瀵, 璇ラ」舵婚涓7970涓缇绌块‖椤圭涓ㄥ锛椤圭ㄩ┈板ぇ瀛瀹楠瀹よ浣杩绉璁＄衡藉甯╃藉藉灞磋В浠讳绫诲瀵锛惰荤涓浠ュ垮瀵

绛锛

璁＄哄苟涓稿浜藉楂杩绠缁哥瓒绾ц绠恒瀹虹浼濞板瀵浣绯伙舵浠瓒冲ㄥョ淮浠绉锛缁存ょ绉╁

璁鸿锛

浠涔璁＄猴璁＄哄苟涓稿浜藉楂杩绠缁哥瓒绾ц绠恒璁＄鸿戒互楂搴В虫浜瑰锛浣村戒负浜轰滑惧扮楂搴绠娉澶т涓ょ被锛涓绫绘В抽缇ら锛姣濡瀛瑙ｉ绂绘ｅ伴绛锛璁＄哄ㄨ浜涓扮骇锛涓绫绘 烘父璧扮稿崇锛姣濡璇Grover绠娉锛O(sqrt(n))堕村绱㈠ぇ灏负n版锛绛锛璁＄哄ㄨ浜涓澶椤瑰骇杩涓浜姣杈濂灏变璇翠ㄨ浜瑰涓锛璁＄鸿借瑙ｅ抽锛浣轰杩涓达瀹璺缁歌绠烘病浠涔哄

浼濞板瀵浣绯伙浣骞堕涓

璁＄鸿借В崇锛濞板瀵浣绯诲绛妗纭瀵浣绯诲ぇ浣涓ょ锛瀵圭О瀵涓瀵圭О瀵AES涓绉渚瀛锛RSA绉渚瀛瀵圭О瀵璇锛Grover绠娉借琛涓灏锛姣濡璇AES-128瀵ョ┖存2^128锛杩褰浠ラ版榛瀛锛Grover绠娉藉ㄥぇ绾2^64堕村惧板ワ缁歌绠哄瑕澶ф2^128堕淬涓杩杩涓骞朵瑰ぇ锛㈢ㄦ撮跨瀵ュ氨浠ヤㄤ瀵圭О瀵锛璁＄哄ㄥ堕村磋В浜绠娉瑰瑕锛璁烘惰杞处韬唤璇ㄧ嚎娴锛寰澶介瑕瀵圭О绠娉ヨ琛瀵ュ涓韩浠介璇涓句釜渚瀛锛涓Gmail跺浼SSL瀵锛杩涓瑗垮氨RSAュ瀵ュ

ｄ锛涓璁＄哄烘ヤ绉灏辨澶褰㈠ｅ涓涓瀹

瀛╁氨虫敞杩涓璞′锛涔轰涓浜借В宠涓瀵圭О瀵浣绯伙姣濡璇村轰硷lattice锛浣绯伙姣濡NTRU锛轰浣绯伙McEliece锛锛杩轰浣绯汇杩浜浣绯婚戒渚璧浜缇ら锛浠ュ璁＄洪濞涓杩锛杩浜浣绯诲涓澶ㄧ版癸涔浜寮辩癸浠ョ娌℃寰澶浜洪ㄣ涓杩涓冻澶瑙妯＄璁＄洪烘ヤ锛浠瓒冲ㄥョ淮浠绉锛缁存ょ绉╁