我們這篇部落格繼續描述一種數學攻擊，這種數學攻擊被叫做index calculus(ic)演算法。
注意這裡index calculus演算法沒有找到合適的中文翻譯。因為原文不是很通順，我加入了很多自己的話。
index calculus攻擊是一種企**決dlp（離散對數問題）的方法。簡單來說，演算法把目標值寫成在因子基數上的元素冪的乘積，對數已知的元素，然後利用對數定律提取目標值。我們現在詳細的解釋剛才那句話是什麼意思。
最後得到的結果是這樣的：共r+1個因子基數。
我們對這\(r+1\)個因子基數解決離散對數問題。因為之前的矩陣，我們直接就知道了如何求解這個問題。因為\(log_g(g) = 1\)是預先知道的。我們有了r+1個等價關係。我們需要乙個矩陣求解器即可。
我們嘗試找到\(y\)和列表\(a_i\)使得\(hg^y = b_1^...b_r^\)。這個也可以並行的計算，通過嘗試\(y\)值。如果我們嘗試成功，我們立刻可以得到：
\[\log_g(h) = -y + l_1a_1 + \dots + l_r a_r
\]現在，我們在前乙個階段忽略了乙個大問題，如何找到\(y\)？實際上我們的例子不算太壞。因為因子基數都是小素數，我們可以簡單的嘗試分解\(hg^y\)通過除法這樣的技術。然而在其它群中，這可能是困難的不切實際的。
第三十六章 神女
滕青山也看著那馬背上的紫袍男子。這人似乎對我有著一絲敵意？滕青山心中倒是不在乎。在先天金丹這一層次。滕青山今有信心應付任何乙個強。你是第五神將？一道清冷聲音響起。滕青山身側。一身色裘衣的李然而立。目光清冷看著那微胖男子。不知道第五神將。來我這有什麼事？滕青山聽了心存疑。神將是什級別高手？第五神將 俄...
第三十六象 己亥
讖 曰纖纖女子 赤手禦敵 不分禍福 燈光蔽日 頌 曰雙拳旋轉乾坤 海內無瑞不靖 母子不分先後 西望長安入覲 金聖嘆註解 此象疑一女子能定中原，建都長安。推背圖網解 解圖圖中有一宮裝女子提燈在前指引，一婦人騎馬隨後，地上有一人納頭拜倒，從卦圖上看，有人點燈引路，婦人騎馬，應該是要出行，旁邊有人跪拜，證...
打卡第三十六天
介紹 折半查詢，又稱作二分查詢。這個查詢的演算法的特點，就是，要求資料要是有序的。1 儲存結構一定是順序儲存 2 關鍵字大小必須有序排列 然後，利用這組有序的資料之間的關係，來進行折半的查詢。比方說，這組資料是公升序排列的。一開始，首先對比這組資料的中間的項與關鍵值 key 的關係。若是關鍵值 ke...