
涓涓師鏈湁鏈涙垚涓哄浗闄呭瘑鐮佸鐮旂┒鏂版妧鏈殑GGH瀵嗙爜鏄犲皠鏂規(guī)錛屾渶榪戣瑗垮畨鐢?shù)瀛惪U戞妧澶у緇煎悎涓氬姟緗戠悊璁哄強鍏抽敭鎶鏈浗瀹墮噸鐐瑰疄楠屽鐨勮儭浜堟慨鏁欐巿鏀葷牬銆?/p>
鏀葷牬榪欎竴鏂規(guī)鐨勬剰涔夛紝鍙互榪欐牱鎵撲釜姣旀柟錛欸GH鏂規(guī)鐨勬彁鍑鴻咃紝灝卞儚鏄緩絳戣涓氶噷鐨勫湴鍩哄洟闃熴備粬浠璁″茍鎸栨帢浜嗙湅璧鋒潵闈炲父瀹夊叏淇濋櫓錛岃凍澶熸繁鐨勫湴鍩猴紝浜轟滑緲橀鏈熺浖鏂藉伐鍥㈤槦鍦ㄤ粬浠寲涓嬬殑鍦板熀涓婄洊鍑烘懇澶╁ぇ鍘︽潵銆備絾鑳′簣嬋暀鎺堜粠浜嬬殑瀵嗙爜鍒嗘瀽瀛﹀氨綾諱技浜庣洃鐞嗗洟闃燂紝鍙戠幇浜嗗湴鍩鴻璁″浘綰哥殑澶ч棶棰橈紝騫舵寚鍑轟簡鎸栧ソ鐨勫湴鍩哄瓨鍦ㄩ殣鎮(zhèn)e拰闂錛屾棤娉曞湪涓婇潰寤洪犲ぇ妤箋傚鏋滃己琛屽緩閫狅紝蹇呯劧鏄ゼ姣佷漢浜°?/p>
鑳′簣嬋暀鎺堜笌浠栫殑鍗氬+鐮旂┒鐢熻淳鎯犳枃錛屽GGH鏄犲皠鏈韓浠ュ強鍩轟簬GGH鏄犲皠鐨勫悇綾婚珮綰у瘑鐮佸簲鐢ㄨ繘琛屼簡棰犺鎬х殑鍚﹀畾錛屽叾涓昏鎴愭灉鍙互鎬葷粨涓哄洓涓柟闈細涓鏄敾鐮翠簡GGH鏄犲皠鐨勫畨鍏ㄦу亣璁撅紱浜屾槸鏀葷牬浜嗗熀浜嶨GH鏄犲皠鐨勯潪浜や簰澶氭柟瀵嗛挜浜ゆ崲鍗忚錛涗笁鏄敾鐮翠簡鍩轟簬GGH鏄犲皠鐨勭涓涓瘉鎹姞瀵嗘柟妗堬紙鏃犺緙栫爜宸ュ叿鍏紑榪樻槸闅愯棌錛夛紱鍥涙槸緇欏嚭GGH鏄犲皠鐨勪袱涓慨鏀規(guī)柟妗堬紝騫跺瀹冧滑榪涜鏈夋晥鏀誨嚮銆?/p>
鐩墠錛岃鐮旂┒鎴愭灉鈥斺斻奊GH鏄犲皠鐨勫瘑鐮佸垎鏋愩嬶紙Cryptanalysis of GGH Map錛夛紝鏃ュ墠緇忚繃鍚岃涓撳鐨勪弗鏍艱瘎瀹★紝宸茬粡琚?016騫存媧插瘑鐮佸勾浼氾紙Eurocrypt 2016錛岀畝縐版瀵嗭級姝e紡鎺ユ敹銆傝繖涓浼氳鍜岀編媧插瘑鐮佸勾浼氾紙綆縐扮編瀵嗭級錛岃鍏涓哄瘑鐮佸鐣屾渶钁楀悕鐨勪袱澶у浗闄呬細璁?016騫?鏈?鏃ワ紝鑳′簣嬋皢璧村ゥ鍦板埄緇翠篃綰籌紝鍦ㄦ瀵嗕細涓婏紝姝e紡鍚戝叏涓栫晫鐨勫瘑鐮佸悓琛屾姤鍛婅繖涓紿佺牬鎬ф垚鏋溿?/p>
鑳′簣嬋暀鎺堢殑鎵嬬ǹ鑷叕甯冧互鍚庯紝鍚稿紩浜嗗叏涓栫晫鐮旂┒澶氱嚎鎬ф槧灝勫瘑鐮佸瀹剁殑鐩厜銆傞櫎浜嗕笁鍚嶅師浣滆呭拰瀵嗙爜瀛﹀闃跨背鐗?middot;钀ㄦ搗澶栵紝榪樻湁鍖呮嫭鏃ユ湰涓滀含鎶鏈爺絀舵墍鑽夊窛鎭靛お錛圞eita Xagawa錛夌爺絀跺憳銆侀煩鍥介灝斿ぇ瀛︽睜鏉辨潛錛圖ong-Pyo Chi錛夋暀鎺堬紝浠ュ強涓浜涘浗鍐呭鑰呯殑鍏蟲敞銆傛敾鐮村綰挎ф槧灝勫叾浠栦袱涓瀯閫犳柟妗堢殑鐮旂┒鍥㈤槦錛屼篃瀵硅儭浜堟慨鐨勫伐浣滅粰浜堜簡鑲畾錛岃鑳′簣嬋仛浜嗕粬浠兂鍋氳屾病鍋氭垚鐨勪簨鎯呫?/p>
(鏂?瑗跨數(shù)鏂伴椈涓績錛氱Е 鏄? 鍥劇墖錛氬皬铏庣墮宸ヤ綔瀹?/span>)
< 鍥介檯瀵嗙爜瀛﹂鍩熺殑涓鍦洪《綰ф櫤鍔涜緝閲?/span>
< 緇煎悎涓氬姟緗戠悊璁哄強鍏抽敭鎶鏈浗瀹墮噸鐐瑰疄楠?br /><閫氫俊宸ョ▼瀛﹂櫌