老hot來解釋一下這個：清華赴美女留學生破解北斗衛(wèi)星信號

老郭

這個工作難度很大嗎？
————————————————
2008年度早期成就獎
獲得者：格蕾絲博士
表彰：其對了解和掌握伽利略及北斗等新衛(wèi)星信號所作出的貢獻

格蕾絲博士（高杏欣）已經在衛(wèi)星導航領域做出了非常值得一提的貢獻。她的研究專注于新型全球導航衛(wèi)星系統(tǒng)所使用的信號及其接收機。格蕾絲是首個破解伽利略試驗衛(wèi)星和北斗一代地球中軌道衛(wèi)星所使用的編碼規(guī)則的人。2005年10月，歐洲人發(fā)射了伽利略系統(tǒng)的首顆試驗衛(wèi)星，即GIOVE-A。該衛(wèi)星的信號于 2006年1月被激活。在幾個小時之內，格蕾絲與實驗室里的其它工作人員一道捕捉到了三個波段上的新民用信號。在接下來的幾周里，格蕾絲獨立工作，破解了 GIOVE-A用于生成編碼的底層算法，并對其三個波段上所使用的頻率進行了解碼。她的成果作在2006年5-6月份的《Inside GNSS》封面故事“新一代全球衛(wèi)星導航系統(tǒng)信號的愿景與全貌”中被刊發(fā)。在此之后不久，全世界的接收機公司都使用她的編碼來制造原型接收機以獲取和跟蹤伽利略衛(wèi)星的信號。

2007年4月，中國發(fā)射了屬于其北斗一號系統(tǒng)的首顆地球中軌道衛(wèi)星。在其先前取得成功的技術基礎上，格蕾絲解調了這顆M1衛(wèi)星上所有民用碼廣播的三個波段頻率（E2,E5b,E6），證實了所有的北斗-M1編碼都是Gold碼，并且破解出其編碼生成器為線性移位反饋寄存器。她還將這些偽隨機數(shù)碼應用于一個軟件接收機中獲取并跟蹤北斗-M1衛(wèi)星。2008年4月，歐洲人發(fā)射了GIOVE-B，即伽利略系統(tǒng)的另一枚試驗用原型衛(wèi)星。格蕾絲又在第一時間破解了其底層編碼生成器。

格蕾絲于2008年9月在斯坦福大學取得博士學位。之后她繼續(xù)從事斯坦福研究項目中有關衛(wèi)星導航系統(tǒng)的研究，聯(lián)邦航空局資助了這一項目。她已經在各類會議上提交并發(fā)表了16篇高質量的論文。她是2007年國際導航技術大會的資助學生，在這屆大會上，她的論文贏得了該屆大會的最佳論文獎。

Netjob

這個 估計有 軍方背景～技術與金錢支助～，又或者是個 煙霧彈～～

軍方的信號估計都到很高GHZ~, 采用變、跳、混頻技術～加密方法更千奇百怪～沒有極限～

javie

我覺得不太可能。。。

古道熱腸

貌似吹泡泡．不大可能．

gusto

是真的。。

這是 國際導航網站上的獲獎聲明 http://www.ion.org/awards/earlyachievement2008.cfm

Standford 大學博士，中國清華機械工程學士，電子工程碩士畢業(yè)的 Grace Xingxin Gao （格蕾絲博士（高杏欣），據說嫁給一在美印度人） 的個人主頁：  http://stanford.edu/%7Egracegao/

照片：

gusto

海外留學生網站 mitbbs 披露 （需要翻墻）

標  題: 清華赴美女留學生破解北斗衛(wèi)星信號 在美獲獎 (轉載)
發(fā)信站: BBS 未名空間站 (Wed Jul 29 08:34:08 2009, 美東)
http://www.mitbbs.com/article_t/THU/31205249.html

yewuyi

解開也沒有，那都是民用的信號。

而且加密的算法也是可以改變的，今天解開了，讓幾天又換算法了也是白搭的把？！

cyber211

煙霧彈，讓不懂的人以為很神秘，摧毀國人信心。

machunshui

如果有價值,
老美還會公開宣傳?

沒有破解對方軍事密碼的還高速對方的,
那還不偷偷用個一百年?

li_mu

這個人在GPS界貌似還是有點名氣的，自己有個網站，有一些論文
不過要說廢掉伽俐略和北斗，貌似還差點吧

比王小云在密碼上的貢獻差不少

李冬發(fā)

要是沒有內部數(shù)據支持，這個GOLD序列只能爆力破解的。

huangqi412

.......其實,自身弱點才會給敵人機會.                      解密什么的這些,跟我們破無線路由差不多道理.

那個家伙定位要雙向通信才夠讓人暈，信號還不咋的.

hotpower

哈哈~~~Gold碼無法和HotWC3比拼的~~~
http://www.hotc51.com/HotPower_HotWC3.htm

http://www.bmrtech.com/svu-www/index4/index4-8/index4-8-8.htm

http://blog.csdn.net/dishening7/archive/2009/04/09/4060135.aspx

從下面的2個框圖可以比較2個密碼系統(tǒng)不是一個數(shù)量級的~~~
Gold碼是一個典型的流密碼體系，內核算法只是簡單的XOR運算。
它的偽隨機密鑰流(2個級聯(lián)的m序列發(fā)生器)由時鐘(節(jié)拍)控制。
2個多項式F1(x),F2(x)也是“白色腦漿搞的”，不知是否是“本原多項式”。

HotWC3內核的多項式是“CRC權值”，即“群魔亂舞”的多項式，無影無形。
“紅色腦漿”肯定不會這樣思索，各子密鑰流都在以不同方式“群魔亂舞”。
從128位HotWC3框圖中可以看出它的“多項式”根本無法用數(shù)學表達，故菜農只能用“權”來表示。
HotWC3的密鑰流是2個對稱的密鑰支流，各密鑰流的級聯(lián)關系很復雜，都與各自密鑰
有關，密鑰支流內的密鑰分流都是互控的。

[size=+3]戈爾德(Gold)碼

返 回

	當選用偽隨機序列作為碼分多址通信的地址碼時，m序列有很大的局限性。這主要是因為由m序列組成的互相關特性好的互為優(yōu)選的序列集很少。例如，9級移位寄存器產生的m序列有48個，取出一個序列，只能找到12個m序列與其相關的互相關值最大值等于33。但找不到多于3個序列的組，其中任意兩序列之間的互相關最大值等于33。如果要求的地址數(shù)多，只有降低對互相關的要求。例如，當互相關值不超過65時，可以從48個序列中挑選出幾組由6個m序列組成的集。
	Gold碼是Gold于1967年提出的。產生Gold碼的方法有兩種，它是用一對優(yōu)選的周期和速率均相同的m序列的移位寄存器串連或并聯(lián)后得到的。通常多使用并聯(lián)結構，即將兩個m序列進行模2和后輸出。其構成原理如圖10.13所示。 Gold碼具有良好的自、互相關特性，而且可以用作地址碼的數(shù)量比m序列要多得多。因此，Gold碼在碼分多址通信，組網工作的雷達及報警系統(tǒng)等許多工程領域得到了廣泛的應用。
	圖10.14是Gold碼產生的仿真原理圖，對應本原多項式
			其輸出的碼序列波 形如圖10.15所示。

chunyang

分析破解的難度還是不小的，但這樣做并發(fā)表論文并無任何違法或違規(guī)，民用編碼本來就是授權給第三方的，實驗期結束一旦投入商業(yè)運營，再“解密”就無意義了，要做確實得在第一時間。
    當前技術條件下，公開衛(wèi)星導航編碼算法并不會對衛(wèi)星導航運營商產生威協(xié)，因為在無授權下制造具有商用價值的解碼芯片是無法逃避專利侵權追索的，編碼算法本身在專利局也有備案，不是什么秘密。

mxh0506

看起來破解的只是民用碼.

gusto

不是 吹牛， 該編碼還是有部分軍事用途的。。汗啊。。


今天的報道：


媒體稱美若破解北斗系統(tǒng)可掌握解放軍部署 北斗二代將強化加密


2009-08-23 12:04:00　來源: 青年參考(北京)　跟貼 99 條 手機看新聞
核心提示：今年3～4月份的美國媒體披露了斯坦福大學研究人員成功破解我國“北斗”導航衛(wèi)星信號編碼程序的情況，同樣是這個研究團隊，曾在2006年成功破解了歐洲“伽利略”導航衛(wèi)星的信號編碼。那么，衛(wèi)星的信號編碼如被破解，會造成何種后果？

青年參考8月23日報道 今年3～4月份的美國《InsideGNSS》雜志，披露了美國斯坦福大學研究人員成功破解我國“北斗”導航衛(wèi)星信號編碼程序的情況。因其中一研究人員為中國留學生，這一消息傳回國內后，一度在網上傳得沸沸揚揚。人們還發(fā)現(xiàn)，同樣是這個研究團隊，曾在2006年成功破解了歐洲“伽利略”導航衛(wèi)星的信號編碼。有讀者致信本報，希望了解衛(wèi)星的信號編碼如被破解，會造成何種后果。本報現(xiàn)試作解讀，僅供參考。

“北斗”系統(tǒng)功能豐富

衛(wèi)星導航定位技術是指利用一組導航衛(wèi)星，對地面、海洋和空間用戶進行精確定位。它具有全時空、全天候、高精度、連續(xù)實時地提供導航、定位和授時的特點，已成為應用廣泛的導航定位技術。為了不受制于人，從2000年10月到2003年5月，我國先后發(fā)射了3顆同類衛(wèi)星，建成“北斗一號”雙星導航(另一顆為備用星)定位系統(tǒng)，成為世界上第3個擁有自主衛(wèi)星導航系統(tǒng)的國家。

“北斗”衛(wèi)星定位系統(tǒng)的主要任務，是在我國及周邊部分地區(qū)，為中低動態(tài)及靜態(tài)用戶提供快速定位、簡短數(shù)字報文通信和授時服務。其基本原理是3球交匯測量：利用兩顆位置已知的地球同步軌道衛(wèi)星為兩球心，兩球心至用戶的距離為半徑作兩球面；另一球面是以地心為球心，以用戶所在點至地心的距離為半徑的球面，3個球面的交會點即為用戶位置。

當“北斗”用戶提出申請或按預定間隔時間進行定位時，不僅用戶能知道自己所在位置，調度指揮或其他有關單位也可掌握用戶所在位置。目前，該系統(tǒng)可在中國及周邊地區(qū)為單兵、車輛、艦船和直升機等提供精度為20～100米的定位服務，一次可傳送多達120個漢字的信息。所以，它特別適用于需要導航與移動數(shù)據通信相結合的場合，如交通運輸、調度指揮、搜索營救、地理信息實時查詢等。

怎樣破解衛(wèi)星導航編碼

世界上現(xiàn)有4種衛(wèi)星導航定位系統(tǒng)，分別是美國GPS，歐洲的“伽利略”、俄羅斯的“格洛納斯”、中國的“北斗一號”。美國的GPS因為服役早、覆蓋范圍廣、使用簡便，占市場份額最大。其他3種導航系統(tǒng)都在擴容中，有進一步發(fā)展成為世界性衛(wèi)星導航系統(tǒng)的潛力。

據了解，繼破解歐洲“伽利略”衛(wèi)星導航系統(tǒng)信號之后，斯坦福大學的研究人員又截獲了“北斗”衛(wèi)星信號中的偽隨機數(shù)(PRN)代碼，將其調制后得出連續(xù)波信號，再對多個周期的信號作累加平均，把信號增強并削弱雜訊，就可以解析偽隨機碼的周期和結構，繼而推導出其生成公式。如果將這些代碼和提取代碼的方法公布，就意味著任何配備導航設備的人掌握了破譯出來的偽隨機數(shù)代碼，就可以無償使用“北斗”的服務了。

可了解別國軍事部署

中國自力更生建設的“北斗”導航衛(wèi)星的實戰(zhàn)意義，在去年的汶川大地震中得到集中體現(xiàn)。在通信中斷的情況下，救災部隊攜帶的“北斗”系統(tǒng)發(fā)回各種災情和救援信息，為指揮和協(xié)調救災發(fā)揮了巨大作用。

我國目前使用較廣泛的“北斗一號”導航衛(wèi)星系統(tǒng)，是以滿足民用服務為主，兼具部分軍事用途，如：部隊調動位置定位；作戰(zhàn)平臺的定位導航；人員搜救、水上排雷定位等。隨著我軍信息化建設的快速發(fā)展和高技術武器的不斷服役，對衛(wèi)星導航定位的信息支持要求也越來越高。

從理論上講，美國成功破解他國編碼程序后，就可以通過先進的電子攔截設備捕捉其導航信號，以分析外軍部隊調動或者武器裝備的具體位置，進而通過GPS確認這些數(shù)據參數(shù)，也能在需要時對導航信號進行干擾。在最壞的情況下，破解別國的衛(wèi)星導航定位編碼后，美國軍隊指揮官將和外軍指揮官一樣，對外軍的軍事部署和裝備位置信息了如指掌。這對別國未來的軍事行動顯然有很大影響。

正是出于安全考慮，我國目前正在加速建設第二代“北斗”系統(tǒng)，其覆蓋范圍與美國GPS大體相當，可為全球用戶提供導航定位服務，而且將采用更先進且難以破解的新型編碼，應可有效降低信號被別國破解的風險。 (本文來源：青年參考 )  

http://war.news.163.com/09/0823/12/5HDB5UM100011MTO.html

李冬發(fā)

這屬泄密行為，與破解關系不大。
當然后果是存在的。

alpha321

這方面技術我不太懂, 不過是否可以理解成一種悲劇: 我們自己培養(yǎng)的人才, 被競爭對手用來對付包括我們在內的對手, 結果這位還被我們倍加尊崇?

趕緊改進到第2代

ylose

都是牛人，先mark.回家看。