匯編演算法窮舉
1. 窮舉法是什麼，有什麼用，怎麼計算
窮舉法又稱列舉法、枚舉法，是蠻力策略的具體體現，是一種簡單而直接地解決問題的方法。其基本思想是逐一列舉問題所涉及的所有情形，並根據問題提出的條件檢驗哪些是問題的解，哪些應予排除。
窮舉的作用
1、理論上，窮舉可以解決可計算領域中的各種問題。尤其處在計算機計算速度非常高的今天，窮舉的應用領域是非常廣闊的。
2、 在實際應用中，通常要解決的問題規模不大，用窮舉設計的演算法其運算速度是可以接受的。此時，設計一個更高效率的演算法代價不值得。
3、 窮舉可作為某類問題時間性能的底限，用來衡量同樣問題的更高效率的演算法。
窮舉怎麼計算：
1、根據問題的具體情況確定窮舉量（簡單變數或數組）；
2、根據確定的范圍設置窮舉循環；
3、根據問題的具體要求確定篩選約束條件；
4、設計窮舉程序並運行、調試，對運行結果進行分析與討論。 當問題所涉及數量非常大時，窮舉的工作量也就相應較大，程序運行時間也就相應較長。為此，應用窮舉求解時，應根據問題的具體情況分析歸納，尋找簡化規律，精簡窮舉循環，優化窮舉策略。
(1)匯編演算法窮舉擴展閱讀：
窮舉法的基本思想是根據題目的部分條件確定答案的大致范圍，並在此范圍內對所有可能的情況逐一驗證，直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件，則為本問題的一個解；若全部情況驗證後都不符合題目的全部條件，則本題無解。窮舉法也稱為枚舉法。
用窮舉法解題時，就是按照某種方式列舉問題答案的過程。針對問題的數據類型而言，常用的列舉方法一有如下三種：
（1）順序列舉 是指答案范圍內的各種情況很容易與自然數對應甚至就是自然數，可以按自然數的變化順序去列舉。
（2）排列列舉 有時答案的數據形式是一組數的排列，列舉出所有答案所在范圍內的排列，為排列列舉。
（3）組合列舉 當答案的數據形式為一些元素的組合時，往往需要用組合列舉。組合是無序的。
參考資料：網路-窮舉法
2. c語言什麼是窮舉、遞歸、迭代演算法
窮舉法也叫枚舉法或列舉法。通常對於一些要求得到精確結果而所求結果又不大的時候可用此法,具體的做法就是將所有可能的情況一一舉出。
程序調用自身的編程技巧稱為遞歸。遞歸做為一種演算法在程序設計語言中廣泛應用。
代法也稱輾轉法，是一種不斷用變數的舊值遞推新值的過程，跟迭代法相對應的是直接法，即一次性解決問題。
3. 窮舉演算法:編寫一個暴力破解的程序,測試破解一個由數字構成的6位密碼需要多長時間
6個字元：22.5億個組合（無特殊字元）
1. 由每秒攻擊站點 10000 次的 Web 程序：需要3.7周
2. 離線使用高功率的伺服器或者台式機（1000億/秒）:0.0224秒
3. 使用大規模的並行處理器集群（100兆億/秒）：0.0000224秒
6個字元：7.6萬億個組合（有特殊字元）
1. 由每秒攻擊站點 10000 次的 Web 程序：需要2.4個世紀
2. 離線使用高功率的伺服器或者台式機（1000億/秒）:1.26分鍾
3. 使用大規模的並行處理器集群（100兆億/秒）：0.0756秒
4. c 語言中「窮舉」是啥意思
窮舉 是列出所有的可能情況，對其一一判斷
你說的是不是「枚舉」
枚舉是指規定某個變數只能取幾個固定的值
5. 百錢百雞(窮舉演算法)
設公雞、母雞、小雞分別為x、y、z 只，由題意得：
x＋y＋z ＝100……①
5x＋3y＋(1/3)z ＝100……②
有兩個方程，三個未知量，稱為不定方程組，有多種解。
令②×3－①得：7x＋4y＝100；
即：y ＝(100－7x)/4＝25－(7/4)x
由於y 表示母雞的只數，它一定是自然數，而4 與7 互質，因此x 必須是4 的倍數。我們把它寫成：x=4k（k 是自然數），於是y=25-7k，代入原方程組，可得：z=75+3k。把它們寫在一起有：
x ＝4k
y ＝25 - 7k
z ＝75+ 3k
一般情況下，當k 取不同數值時，可得到x、y、z 的許多組值。但針對本題的具體問題，由於x、y、z 都是100 以內的自然數，故k 只能取1、2、3 三個值，這樣方程組只有以下三組解：
一、 x ＝4；y ＝18；z ＝78
二、 x ＝8；y ＝11；z ＝81
三、 x ＝12；y ＝4；z ＝84
由於有一個重要的Rar文件，極需解開，首先試用了ARPC，但是解壓的速度極慢，每秒只有30個左右，所以斷了窮舉破解的念頭，卻仍不死心，因為我從不崇尚窮舉破解的方法，除非每秒可以跑幾千萬次的，我或許可以一試，所以決定研究一下Winrar3.x密碼演算法，以期是否可以破解該密碼。查看了網路上的資料，包括看雪FAQ里的回答，都聲稱只能用窮舉法破解，起先並不理解，但通過研究，我理解了看雪前輩們在FAQ里所說的原因，不禁讓我佩服
Winrar加密思路的成熟。雖然研究的結果沒有什麼新意，但我還是決定把我的研究結果與大家一起分享，為那些仍然以為winrar密碼可以象破解注冊碼一樣的，通過修改winrar彈出框之類的更改文件流程指向可以達到跳過密碼檢驗的朋友，做一個簡要的說明。
一、Rar文件生成的流程。
Winrar加密文件時，總的分兩個步驟：
1：先把源文件壓縮，壓成一段數據段。
2：再將壓縮完的數據段加密。
對於同一個源文件來說，不進行加密，壓縮完，其rar文件中的數據段是一模一樣的。但是如果對同一個源文件來說，即使使用同一個密碼，加密完rar文件中的數據段是不一樣的，這是由於加密的密鑰是依賴於一個Salt(8個位元組的密鑰，用來加密時使用，存放在rar文件頭中里）
所以要解密rar加密文件關鍵在於數據解密這一步，那我們接下來研究一下如何加密的。
二、加密「壓縮完的數據段」的流程
1、獲取密鑰：
將明文的密碼與Salt一起，通過HASH演算法，生成兩個16位元組的密鑰。（一個是KEY(AES演算法的參數)，一個是initVector）
2、以Key和initVector來加密壓縮數據：
這里，是一個循環加密的結構，每16位元組作為一個塊，進行加密（這可能正是為什麼加密完的文件長度總為16倍數的原因）。加密採用AES演算法（RAR採用的是AES的rijndael的標准應用）。這里注意：AES加密前，有一個異或運算，是先將每16位元組塊與上一個16位元組塊加密結果進行異或，然後再進行AES演算法的。我用一個簡單的示意代碼看說明：
;===============================================
packblock[0]=packblock[i]^initVector
encryptBlock[0]=AES(packblock[0]) ；（KEY為AES的密鑰）
for i=1to 塊數量-1
packblock[i]=packblock[i]^encryptBlock[i-1]
encryptBlock[i]=AES(packblock[i])；（KEY為AES的密鑰）
next
;packblock[i]表示壓縮完的每16位元組數據
;encryptBlock[i]表示加密完的每16位元組數據
;===============================================
三、解密的過程
由於AES演算法是對稱的，所以解密的過程，是加密過程的逆運算。但解密時AES演算法過程與加密所用的不一樣（是因為解密過程中由KEY生成的子密鑰表不一樣）。仍然需要我們將密碼輸入，與salt一起生成兩個16位元組密鑰，KEY和initVector。
;===============================================
packblock[0]=AES1(encryptBlock[0]) ；（KEY為AES的密鑰）
packblock[0]=packblock[i]^initVector
for i=1to 塊數量-1
packblock[i]=AES1(encryptBlock[i]) ；（KEY為AES的密鑰）
packblock[i]=packblock[i]^encryptBlock[i-1]
next
;===============================================
那判斷密碼是否正確的在什麼地方呢？
解密的過程是解密後的數據塊進行解壓縮，然後解成源文件，對該文件進行CRC校驗，存在RAR文件中的源文件CRC校驗碼比較，相同則密碼正確，不相同則密碼錯誤。
四、無法秒破的原因
從上面，我們了解了RAR文件的整體思路。地球人都知道，解密時，肯定有個步驟是來判斷密碼的正確與否。而且，依據以往的經驗，我們也許可以將某些判斷的點移動，那樣可以縮減破解的流程思路。那RAR的這一步在哪裡？它把校驗放在了最後的一步。如果要秒破，我們該怎麼做泥？至少我認為目前是不可能的。
我們從解密過程逆反過來看看：
1、CRC檢驗這一塊修改跳轉？根本毫無意義，因為它已經是最後一步了。你可以修改RAR文件頭的CRC值，你可以將它改得和你用任意密碼解壓出來的文件CRC值一樣，但你的文件根本就不是原來的文件了。可能已經完全面目全非了。所以，對這一過程不可行。CRC校驗本身是不可逆的
2、那麼把判斷提前到壓縮完的數據？
解壓的時候，有沒有什麼來判斷壓縮數據是否正確？壓縮完的數據，有沒有固定的特徵，是否可以做為解壓的判斷，在這一步里，我們也無法找到有效的可用的固定特徵。因為這一步涉及到RAR的壓縮演算法。即使一個源文件，即使你的文件前一部分是完全相同的，只對後面的部分進行改過，那麼壓縮完，數據也是完全一樣的。因為壓縮完的數據首先是一個壓縮表，後面是編碼。文件不一樣，掃描完的壓縮表也不一樣，編碼又是依賴於壓縮表，所以，這里頭找不到壓縮完的數據有任何的固定特徵可以用來判斷的。
不管壓縮數據是什麼樣的，Winrar都一如既往地進行解壓，沒有進行壓縮數據是否有效的判斷。
3、那假如我們破解了AES了泥？
由於AES只依賴於KEY，如果AES演算法被破解了，我們知道了KEY，我們可以解出壓縮完的數據，但是這里有一個問題，還有一個initVector密鑰，用來第一個16位元組塊的異或，你沒有initVector參數，你第一個16位元組塊的數據便無法解得出來。
4、那就只能從第一步Hash的演算法入手
即使你能破解hash，但hash後的結果泥？沒有結果，你怎麼返推密碼。
所以綜上，我發現rar的加密是由hash和AES兩種演算法互相牽制，而兩種演算法當前都無法破解，至少目前還沒有辦法秒破，也理解了看雪高手講的道理。
五、對窮舉提高演算法效率的一些設想。
我用匯編寫完了RAR窮舉解密的演算法模塊，但是如何提高效率，優化窮舉的速度泥？我有如下的想法：
1、從壓縮數據里找尋特徵，省掉解壓縮、CRC檢驗代碼和生成initVector生成代碼。目前，通過多次實驗，我找到的一個特徵（不知道這個是否正確），即解密完的最後一個16位元組塊的最後一個位元組必須為0。因為經過多次的試驗，我發現有加密的數據段長度都會比未加密前的數據長，那麼，最後一個
16個位元組的數據塊解密完，多出的部分就都為0，但多出幾個位元組泥？多次實驗，長度不一，我試想著從加密數據段最後一個16個位元組塊著手，只解這一塊，看是否一個位元組為0，這樣，只解密16個位元組的數據，來大大提高效率？如果能進行到這一步了，再通過解全部數據，進行CRC校驗的判斷。
2、如果第一個特徵不成立的話，針對特定格式的壓縮文件，比如doc、jpg等，部分數據固定，壓縮完的數據是否存在相互牽制的數據？從而把判斷提前，這一步，我不知道如何找到壓縮完的數據是否存在相互牽制的數據。