瑙ｈ淇′含娌共绾匡浣锛涓锛

哄锛绉腑

朵锛涓界瀛ぇ瀛 琚宀宄

讹涓界瀛㈣绠虹缁淇℃腑蹇

2017骞929ワ涓界瀛妇琛伴诲甯浼锛瀹ｅ涓棣￠淇瀵淇″共绾库浜勃骞茬嚎姝ｅ璁稿浜洪界ラ杩户2016骞816ョ涓棣棰绉瀛楠澧ㄥ绌轰互ワ绉棰涓涓澶х杩姝ャ浣浜勃骞茬嚎锛绌剁涔锛藉锛锛ㄥ褰╃讹澶у板缇や冲杩澶浜绉舵

ㄨ锛ヤ负澶у瑙ｈ涓涓锛缁轰涓烘炬

棣瑕界浜勃骞茬嚎澧ㄥ藉浜淇℃杩涓绉绌舵淇℃瀛堪寰涓烘╃瑙寰锛涓俊瀛浜х浜ゅ瀛淇″璁＄俊瀛涓ゅぇ绌朵富棰锛虫充哄璁＄猴锛稿帮淇℃绌跺瀹逛涓洪淇″璁＄

淇″璁＄ュ共蜂搴渚濡绉骞荤靛奖涓浼锛褰锛磋В甯哥ㄥ浣绯荤璁＄规锛板瑙ｏ浜勃骞茬嚎澧ㄥ锛藉浜淇′腑瀵涓瀛锛浣灏辩ラ瀹绉淇瀵规锛涓澶¤璋绉绔璇寸ｆ凤澶╅┈琛绌恒涓璁瓒剁┖浼杈

涓㈣寮撅琛ㄧず轰淇℃翠釜瀛昏缁

淇℃绉瀹

瀵逛淇℃杩涓灏绉绔锛朵腑璇敖版氮绉绉瀛ぇ瀹垛浣瀹ㄥ浠ョ瑙ｉ淇℃锛http://tech.sina.com.cn/d/2017-08-31/doc-ifykpysa2199081.shtml锛杩绡4涓瀛绔锛濡浣蹇崇瑙ｉ淇℃绉瀛锛瓒瓒锛涓哄琛锛ｄ寤鸿浣璇昏绡绔ㄨ锛灏浠ョ瀹㈤褰㈠绠瑕板璇浣浜勃骞茬嚎瀹瑰浠峰笺

涓浜勃骞茬嚎共浠涔锛

绛锛涓瑷浠ヨ戒锛淇瀵浼杈跺缁蹇浜哄氨浼娉ㄦ帮伴婚璇翠杩″共绾挎淇瀵淇″共绾库涔灏辨锛ㄤ浜颁娴风杩娈佃村锛浠ヤ互涓绉瀹ㄦэ浼杈绉瀵淇℃

浜浠ュ淇瀵规浠涔锛

绛锛涓烘锛浠瑕璁蹭瑰瀛

㈡瀵锛瑕涓や釜绱锛㈢瑙㈢般绠娉锛渚濡ㄨ辨瀛姣琛ㄤ杩x姝モワ渚濡涓杩扮娉涓x杩涓般濡x = 1锛fly at once锛绔宠捣椋锛灏变瀵gmz bu podf

瀹规冲扮淇瀵妗讹淇″归界ラ涓缁瀵ワAㄥ灏杞㈡瀵锛Bㄥ灏瀵㈠绾㈢娼浼绛璋涓ヤ汉姝诲娈绮剧淇ゅ浜澶虹瀵灏辨ャ变淇″归界ラ涓缁瀵ワ浠ヨ绉规瀵圭О瀵浣垛

绾㈢

瀵圭О瀵浣剁┒绔瀹ㄤ瀹ㄥ绛瀵韩浠ユㄧ锛浣瀵ョ涓瀹ㄣ

浠ヨВ涓璇锛瀵韩浠ユㄧ淇℃濮浜洪锛Claude E. Shannon锛璇涓涓板瀹锛瀵ュ婊¤冻涓涓′欢锛ｄ淇″氨缁瀵瑰ㄢ杩缁瀵瑰ㄢ涓板ㄨ锛瀹浜哄充娇浜瀵锛涔娉磋烘锛浠藉澶涔宸层

涓′欢涓锛瀵ユ涓查虹瀛绗覆锛浜锛瀵ョ垮害璺涓凤虫撮匡涓锛姣涓娆″灏辨存㈠ワ斥涓娆′瀵婊¤冻杩涓涓′欢瀵ュ涓娆℃т究绗衡

绋寰涓涓锛灏辫界瑙ｉ瀹姣濡璇达浣垮扮瀵涓8浣瀛绗覆DHDSBFKF锛杩朵腑姣浣芥澶涓涓绗瀵瑰瑙芥ㄨ辨瀛姣琛ㄤ杩x姝モ锛浣x瀵规浣藉硷杩灏遍瑕瀵ョ垮害冲璺涓凤崇浜涓′欢锛锛涓虹锛绗涓′欢锛渚濡绗浣x = 1锛C瀵D锛绗浣x = 3锛E瀵H浣界哄锛

浠讳娴介瑕涓嚎绱涓涓父ㄧ绾跨储锛轰辨涓涓姣浣跨ㄩ涓锛甯歌浜浣ETAOI锛锛缁璁″涓釜瀛姣虹棰浣杩ㄤ浣㈣界稿碉冲涓涓涓x锛锛ㄨ姣浣芥繁虹x锛杩涓灏辩ㄤ涓浜濡涓娆′瀵锛绗涓′欢锛锛浣杩浠ヨ缁濂藉浠藉锛跺ㄥ浠藉涓涓缃杩绉棰浣涓涓娆′瀵涔杩杩涓瀛甯涔寸姝わ浣や涔澶锛杩藉共浠涔

浠ヨВ璇锛瀵ョ涓瀹ㄣ棣瀹捣ュソ凡缁В充淇瀵淇＄锛浣跺娌℃姝ｇ鹃ㄤ瀵ヤ逛缁涓癸

ㄧ瀹娲讳腑锛瑕绗圭淇′娇ヤ淇′娇借锛濡绾㈢涓锛锛濡绾㈠博涓楂锛锛杩楹荤氨澶т濂芥杩淇′娇锛淇″圭存瑙㈠浜ャ浣瑰浠ヨ交瑙杩瑕淇″共浠涔锛

绾㈢涓

涓瀵瑰锛ｅ瀛宀涓病变锛

绛锛瀵瀛锛

涓浼杞绘甯

涓轰瑙ｅ冲ラ锛瀵瀛浠冲轰澶涓濂娉锛绉颁负瀵圭О瀵浣垛ュ浣垛锛藉璁╂姊浣杩浜淇′娇ｄ宀涓轰涔浠ュ拌峰璇锋敞瑙ｅ舵B浜锛A骞朵瑕瑙ｅ锛浠浠瑕藉瀵灏辫

ｅソ锛B涓稿ュ锛寮瀵缁AA浠舵惧扮瀛锛ㄨ涓锛绠卞瀵缁BBㄩュ寮绠卞锛淇℃杈灏卞浜

濡瀵硅浜绠卞锛浠娌℃ュ涓寮锛浠舵娉寰版浠躲杩锛浠讳浜洪借藉帮浠ュモ锛ュB锛浠ュ绉モ

杩绉宸у筹瀹抽ㄤ浜绉ュ浠ュ瀹规板板ワ浜ュ村惧扮ャ灏辨锛浜浜娌跨涓涓瑰浣寰瀹规锛浣撮甯稿伴撅瀹炬烩

ㄦ瀹炬荤板涓板瑙ｂ灏辨涓稿渚瀛涓甯哥ㄧ瀵绯荤涔涓锛灏辨轰板瑙ｇRSA锛杩浣棣瀛姣缂╁锛ュ浣躲

RSA瀵浣绯荤涓浣

瑙ｉ涓涓锛板瑙ｆ涓涓板瑙ｆ涓や釜璐ㄥ扮涔绉渚濡21 = 3 7瑙21褰惰交涓撅浣涓绠′涓浜涓灏辫藉瑙ｅ涓杩锛ュ瑙267 1 = 147,573,952,589,676,412,927锛杩釜18浣般1644骞达杩浜ｄ骞达锛浜轰滑浠ヤ负瀹涓川般村1903骞达娓藉揩浜′锛锛浜轰滑瀹涓帮绛浜193,707,721 761,838,257,287瑙ｈ涓帮涔变涓涓浠ｇ堕达

涓轰涔浼杩涔伴惧ㄨ绠虹瀛璇璇达浣扮澧锛板瑙ｇ璁＄板库锛板挎绉甯稿揩澧匡姣澶椤瑰库瑕蹇澶

板跨濞濡炬绀猴板芥拌界跺ㄦ藉浣寰蹇夸″拌瓒浜绾挎у芥板涓娆℃瑰芥帮涓瓒板㈡瀹浠╁瓒杩

蜂涓硅锛濡璁＄轰绉1012娆¤绠锛ｄ瑙ｄ涓300浣板瑕15涓骞达瑙ｄ涓5000浣板瑕50浜垮勾锛扮骞撮涔涓杩46浜垮勾宸诧

杩峰捣ワュ浣跺凡缁‘淇瀹ㄤ锛

绛锛杩娌¤瀹

ュ浣剁瀹ㄦэ渚璧浜板伴炬с浣璁＄娉崇姣濡璇翠瑕璁＄17涔浠28锛绗ㄧ娉17涓28涓涓釜璧锋ワ娉у浣扮涔娉虹寮剧舵蹇澶

瀵逛板瑙ｈ风鹃锛浜轰滑ㄤ炬村ソ绠娉浠ㄧ濂界绠娉涓锛板瑙ｇ璁＄板跨灏ユ娌℃芥惧版村ソ绠娉锛璁＄板磋В绋搴褰舵姐

杩杩氨璧瑷翠护浜哄涓瀹瀵借В瀵绠娉涔璁稿凡缁浜藉浜缁缁浜锛病锛

浜浜瑙ｏ涓杩杩捣ュ釜椤绘ｅ锛

绛锛㈣锛芥氨缁哥璁＄鸿瑷淇℃ㄥ绉磋捣浠ユワ虹浜涓涓版蹇碉璁＄恒

缁歌绠烘舵虹姣光锛充涓绯诲浠ュ浜涓藉浜袱涓舵锛寰寰璁颁负01ㄩ璁＄轰腑锛姣光琚╁浜姣光锛充涓绯诲浠ュ浜袱涓舵|0>|1>锛|>绗锛浣浠ュㄤ腑村涓浠绘板瀛绗琛ㄧず涓舵锛锛浠ュ杩涓や釜舵浠绘绾挎уa|0> + b|1>锛ab袱涓帮瀵圭嚎у璇瑙ｉ璇疯浣瀹ㄥ浠ョ瑙ｉ淇℃锛http://tech.sina.com.cn/d/2017-08-31/doc-ifykpysa2199081.shtml锛

ㄧ‖甯ユ姣癸缁告瑰氨‖甯芥剧ず烘㈡姣瑰氨‖甯杩芥剧ず轰姝ｉ1/4姝ｉ3/4㈢绛杩捣ュ涓璁锛涓瀛灏卞ソ澶浜锛ㄥ

澶уラ锛绉电娉涔灏辨ㄧ靛哄纾恒濡靛哄ㄤ涓哄瑰灏卞3D靛奖宸茬甯歌浜锛涓轰涔浣翠釜3D奸灏辫界扮浣惧涓轰袱涓跺袱涓锛璁镐涓瑰杩锛杩涓ゆ惧ユ涓锛杩峰氨浣垮乏肩颁惧浣夸汉浜х浜绔浣

瀵逛瑷锛瑰浠ユ按骞崇锛0搴锛涔浠ユ寸锛90搴锛涔浠ユ朵浠讳瑙搴渚濡45搴135搴120搴锛瀹浠界稿浜按骞冲绔翠袱绉舵绾挎у姝わ灏辨绉甯哥ㄧ瀹姣圭╃浣绯伙涓涓瀛灏辨涓姣广

昏瑷涔锛浠告瑰伴姣癸灏辨涓や釜╁浜杩缁璋锛濂芥电寮斥浜堕虫虹杩蜂璇达灏卞瑙ｄэ

轰姣癸璁＄哄浠ュ涓浜缁歌绠哄涓扮浜锛杩朵腑瑕渚瀛涔涓灏辨板瑙ｃ1994骞达灏锛Peter Shor锛涓绉绠娉锛板瑙ｇ璁＄颁澶椤瑰骇杩崇浠涔疯瑙300浣5000浣板锛绠娉藉堕翠15涓骞村颁瓒1绉锛浠50浜垮勾2锛姝わ杩涓ｏｏ

ｄRSA瀵浣绯诲凡缁磋В浜锛

绛锛ㄧ璁轰涓洪璁＄鸿澶浜楠舵锛娌℃杈惧板ㄧ绋搴姝ｇㄩ璁＄哄瑙ｇ澶х版291,311 = 523 557锛变腑界瀛ぇ瀛姹宄板褰板浜哄2017骞村

涓杩风ワ璁＄哄苟涓煎蹇锛

绛锛涓借风溅虹讹璁稿归濡椹溅锛浣杩瑙浜洪借界烘ワ溅浠ヨ揪扮涓杩杩瓒杩椹溅锛溅浠ｈ〃ワ瑙颁╂浜跨翠缁瀵灏椤跨告苯茶癸涔涓哥渚瀛

绘蹭缇藉藉瀹ㄥ涓涓瀵椤圭绌块‖锛Penetrating Hard Targets锛锛璁″寤洪涓涓ㄧㄤВ瀵璁＄恒璇ュ宸茬句澶ч芥垮瀵碉涓」绔诲瀹浠ㄦ杩瓒充互璁╁朵藉涓瀵浜锛

瀵圭О瀵淇′娇涓锛瀵圭О瀵琚板规磋В锛ｈ锛

绛锛褰褰褰褰褰锛遍寒诲虹跺颁锛涓锛灏辨涓烘у苟锛遍涓涔韬瀵

灏辨涓烘у苟锛遍涓涔韬浼

冲筹瀵涔跺板绉板浣讹浣娑淇′娇涔灏辨锛涓杩淇′娇锛灏辫借圭存变韩瀵ャ

锛涓杩淇′娇垮板ワ抽ㄤ杩瀵ュ苟涓灏辨锛涓规跨充氦缁涓广锛颁缁缁锛蹇锛杩电锛杩涓ｈ板法浠诲″氨浜ょ浣浜锛ㄥ濮舵涓瀵ュ苟涓瀛锛颁缁缁锛蹇锛浠病浠讳涓瑗胯浜ょ浣锛瑙ｆｏ锛

瀵ユㄥ瑰缓绔淇′杩圭涓绯诲浣浜х烘ョ╃ㄩ瀛规э浠ヤ娇瑰跺ㄥ浜х涓涓查烘帮涓涓ㄧ瀵规圭版灏辫界‘瀹瀵规圭烘板繁烘板ㄧ稿杩涓查烘板灏辫ㄤ瀵ャ瀵ョ浜х杩绋锛跺氨杩绋锛杩灏辨瀵瑕淇′娇

充瀵ョ圭癸杩浠ュ瑙ｉ寰璇涓广瀵ユ涓查虹瀛绗覆锛垮害浠ヤ换匡涓姣瑕浼杈淇℃堕介颁骇涓娈靛ワ杩峰氨瀹ㄦ弧瓒充棣瀹涓涓姹锛瀵ラ猴垮害涓浣锛涓娆′瀵锛锛姝ょㄩ瀵ュ瀵瀵磋

归芥浜瀵ヤ╀浜灏辫缁哥淇″ㄧ稿浜锛Aㄥョ瀵锛跺ㄤ换淇℃瑰缁B浠绘淇℃瑰灏辨借锛浠ョㄧ佃锛浠ョㄧ垫ワ浠ョㄧ靛欢锛崇ㄥ钩淇￠借棣瀹淇璇浜杩涓姝ヤ浠讳浜猴涓烘浜涔磋涓浜

姝わ淇瀵淇＄ㄨ绋袱姝ャ绗姝ユョ浜х锛杩涓姝ョㄥ伴瀛规э瑕瑰规璁惧绗姝ユ浼杈锛杩涓姝ュ氨淇★浠ュ╃ㄤ换浣淇℃瑰璁炬姐淇瀵淇℃濂濡涔澶藉ㄧ涓姝ヤ锛浠ュ琚瀵ュ锛杩浜哄＋甯哥ㄧ涓涓х绉般

涔ｄ锛瀵板浜ュ涓杩淇′娇

绛锛浣崇ラ锛浣涓崇ラэ界朵寰璇扮锛杩璺璇翠崇ラ锛涓戒璇翠崇ラ涓璇浣锛浣璇翠涓崇ラ璇浣锛澶у璁查锛

冲筹杩涓瑕璁叉妤灏卞椤绘伴瀛璁轰绯伙涓瑷涓よ借瀹濡杩帮璇峰瑙绔浣瀹ㄥ浠ョ瑙ｉ淇℃锛http://tech.sina.com.cn/d/2017-08-31/doc-ifykpysa2199081.shtml锛ㄨ锛缁轰涓敖界堪

锛涓涓涓井绗锛

濡浣涓界锛娌″崇郴锛灏藉浠ヨ烦杩锛涓褰卞瀵瑰ぇ炬瑙ｃ

瀵ュ共绉蜂瀹规锛藉锛BB84B92EPR璇遍绛绛浠ュ蜂浠缁涓涓BB84锛杩╃涓涓规锛1984骞寸Charles H. BennettGilles Brassard虹锛浜瑙ｄ瀹灏变瑙ｄ瀵绮鹃

BB84涓ㄥ板瀛涓舵锛璁颁负|0>|1>|+>|->锛瀹浠搴瀛浜0搴90搴45搴135搴浠濡ㄦ瀹浠浣 姹澶ф瀛锛

姹澶ф瀛

|0>|1>杩涓や釜涓涓虹锛涔灏辨锛朵浠讳藉浠ラ杩瀹浠绾挎у浜х规涓涔锛|+>|->杩涓や釜涔涓涓虹瀹涓锛涓涓虹灏卞ソ姣涓涓钩㈢磋绯伙浣浠ラ╀换浣涓や釜浜稿寸瑰浣涓轰袱涓杞达0搴90搴浠ワ45搴135搴浠ャ

ㄩ瀛腑锛娴釜寰瑰浣棣锛浣瑕纭ㄥ釜虹涓娴跺靛氨涓轰袱绫汇涓绫绘浣瑕娴灏辨涓虹涓涓涓舵锛姣濡璇村|0>|1>虹涓|0>锛ｄ缁涓锛娴瀹浠ュ|0>杩涓涓绫绘浣瑕娴涓涓虹涓涓涓舵锛浠绾挎у锛锛姣濡璇村|0>|1>虹涓|+>锛ｄ缁蹇舵瑰锛哄板虹涓涓舵锛濂芥瓒抽灞モ锛ㄨ涓瀛涓灏辨互涓姒|0>锛涓姒|1>|+>|->虹涓|0>锛涔锛浠ヤ姒|+>锛涓姒|->

濂斤ㄦ浠ュ杩BB84浣杩绋A夸涓烘板淇拌灏辨纭锛锛浜х涓涓烘01锛璁╂浠瀹璁颁a锛锛规涓烘板冲╁釜虹锛寰0灏辩|0>|1>虹锛寰1灏辩|+>|->虹瀹虹涔浜х涓涓烘帮璁颁a诧锛规绗涓烘板冲ㄥ虹涓╁釜舵锛寰0灏卞|0>|1>涓|0>|+>|->涓|+>锛寰1灏卞|0>|1>涓|1>|+>|->涓|->缁杩峰洪╀A瀹舵瀛哄

B跺板瀛跺锛骞朵ラ瀹灞浜釜虹浠浠浠ョ娴B涔夸涓烘板浜х涓涓烘帮璁颁b锛锛寰0跺灏卞|0>|1>虹涓寰1跺灏卞|+>|->虹涓B娴寰|0>|+>灏辫涓涓涓0锛娴寰|1>|->灏辫涓涓涓1锛浠杩涓拌涓b层

烘ヤэ濡B瀵逛虹锛a = b锛ｄ瀛舵灏辨B虹涓涓涓浠ユ互浼锛a插剁浜b层濡B浜虹锛a b锛ｄ瀛舵灏变B虹涓涓涓浠ユ绐锛a插b插氨涓涓瀹哥浜锛涓姒涓锛

杩风浣澶ュ共娆★瑰娴ュ共涓瀛缁瑰繁ab烘板锛灏辨ㄤ锛灏辨涔浠绘~锛锛姣濡璇a搴0110锛b搴1100跺惧哄朵腑稿ㄥ锛ㄨ涓瀛灏辨浜浣锛1锛绗浣锛0锛

ㄦ浠ラ浜锛ㄧ浜浣绗浣锛a插b插舵稿锛AB绗浣绗浣a插b茶涓ワ杩涓烘板灏卞浠ョㄤ瀵ャ濡n涓瀛锛变B瀵瑰虹姒锛灏变浜х涓涓垮害绾负n/2浣瀵ャ充ab涓や釜搴涓ㄥ锛ㄨ涓瀛涓氨涓浣锛0瀵1锛绗浣锛1瀵0锛锛瀹浠搴a插b叉戒锛浠ユ浠氨涓瀹浠锛杩ㄥ版存寮

灏辫凤瑰惰寰浜瀵ャ寰绠锛涓锛

锛涓娆￠涓寰锛

濡浣璁颁浣涔澶锛娌″崇郴锛瑕璁颁瑰氨琛浜瀵瀹ㄦу渚璧浜瀛╃锛涓渚璧浜板澶с姝わ璁＄杩姝ュ浠ョ磋ВRSA杩风ュ浣绯伙翠界磋В瀵

绔锛村绮惧僵璇风户缁璇瑙ｈ淇′含娌共绾匡浣锛涓锛

浣绠浠锛琚宀宄帮涓界瀛ぇ瀛瀛澹涓界瀛ぇ瀛ュ井灏哄害╄川绉瀛藉瀹楠瀹ゅ绌跺锛绉涓ラ瀛浼匡寰@涓澶ц′褰锛ヤ@琚宀宄帮https://www.zhihu.com/people/yuan-lan-feng-8锛

磋阿锛璋腑界瀛ぇ瀛ュ井灏哄害╄川绉瀛藉瀹楠瀹ら瀹缈辨句澹虫寮寮烘ㄧ瀛瀹规归㈢

璇峰虫敞椋瀛寰俊骞冲椋涔澹扳锛寰俊fyvoice

绉腑解腑界哄绀句瑰╃ㄤ俊娈靛灞绉瀛绉瀛濞

辩腑借浣哄锛杞浇璇锋敞哄