Android加密算法總結(jié)

1.概念：

站在用戶的角度思考問題，與客戶深入溝通，找到聶榮網(wǎng)站設(shè)計與聶榮網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站設(shè)計制作、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋聶榮地區(qū)。

Base64是一種用64個字符(ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/)來表示二進(jìn)制數(shù)據(jù)的方法，只是一種編碼方式，所以不建議使用Base64來進(jìn)行加密數(shù)據(jù)。

2.由來：

為什么會有Base64編碼呢？因為計算機(jī)中數(shù)據(jù)是按ascii碼存儲的，而ascii碼的128～255之間的值是不可見字符。在網(wǎng)絡(luò)上交換數(shù)據(jù)時，比如圖片二進(jìn)制流的每個字節(jié)不可能全部都是可見字符，所以就傳送不了。最好的方法就是在不改變傳統(tǒng)協(xié)議的情況下，做一種擴(kuò)展方案來支持二進(jìn)制文件的傳送，把不可打印的字符也能用可打印字符來表示，所以就先把數(shù)據(jù)先做一個Base64編碼，統(tǒng)統(tǒng)變成可見字符，降低錯誤率。

3.示例：

加密和解密用到的密鑰是相同的，這種加密方式加密速度非常快，適合經(jīng)常發(fā)送數(shù)據(jù)的場合。缺點是密鑰的傳輸比較麻煩。

1.DES

DES全稱為Data Encryption Standard，即數(shù)據(jù)加密標(biāo)準(zhǔn)，是一種使用 密鑰加密 的塊算法。

DES算法把64位的明文輸入塊變?yōu)?4位的密文輸出塊，它所使用的密鑰也是64位，密鑰事實上是56位參與DES運算（第8、16、24、32、40、48、56、64位是校驗位，使得每個密鑰都有奇數(shù)個1）分組后的明文組和56位的密鑰按位替代或交換的方法形成密文組的加密方法。

2.3DES

3DES（或稱為Triple DES）是三重 數(shù)據(jù)加密算法 （TDEA，Triple Data Encryption Algorithm）塊密碼的通稱。是DES向AES過渡的加密算法，它使用3條56位的密鑰對數(shù)據(jù)進(jìn)行三次加密。是DES的一個更安全的變形。它以DES為基本模塊，通過組合分組方法設(shè)計出分組加密算法。比起最初的DES，3DES更為安全。

3.AES

AES全稱Advanced Encryption Standard，即高級加密標(biāo)準(zhǔn)，當(dāng)今最流行的對稱加密算法之一，是DES的替代者。支持三種長度的密鑰：128位，192位，256位。

AES算法是把明文拆分成一個個獨立的明文塊，每一個明文塊長128bit。這些明文塊經(jīng)過AES加密器的復(fù)雜處理，生成一個個獨立的密文塊，這些密文塊拼接在一起，就是最終的AES加密結(jié)果。

但是這里涉及到一個問題：假如一段明文長度是192bit，如果按每128bit一個明文塊來拆分的話，第二個明文塊只有64bit，不足128bit。這時候怎么辦呢？就需要對明文塊進(jìn)行填充（Padding）：

AES的工作模式，體現(xiàn)在把明文塊加密成密文塊的處理過程中。

加密和解密用的密鑰是不同的，這種加密方式是用數(shù)學(xué)上的難解問題構(gòu)造的，通常加密解密的速度比較慢，適合偶爾發(fā)送數(shù)據(jù)的場合。優(yōu)點是密鑰傳輸方便。

1.SHA

安全散列算法（英語：Secure Hash Algorithm，縮寫為SHA）是一個密碼散列函數(shù)家族，是FIPS所認(rèn)證的安全散列算法。能計算出一個數(shù)字消息所對應(yīng)到的，長度固定的字符串（又稱消息摘要）的算法，且若輸入的消息不同，它們對應(yīng)到不同字符串的機(jī)率很高。

SHA分為SHA-1、SHA-224、SHA-256、SHA-384，和SHA-512五種算法，后四者有時并稱為SHA-2。SHA-1在許多安全協(xié)定中廣為使用，包括TLS和SSL、PGP、SSH、S/MIME和IPsec，曾被視為是MD5（更早之前被廣為使用的雜湊函數(shù)）的后繼者。但SHA-1的安全性如今被密碼學(xué)家嚴(yán)重質(zhì)疑；雖然至今尚未出現(xiàn)對SHA-2有效的攻擊，它的算法跟SHA-1基本上仍然相似；因此有些人開始發(fā)展其他替代的雜湊算法。

2.RSA

RSA算法1978年出現(xiàn)，是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法，易于理解和操作。

RSA基于一個數(shù)論事實：將兩個大素數(shù)相乘十分容易，但想要對其乘積進(jìn)行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰，即公鑰，而兩個大素數(shù)組合成私鑰。公鑰是可提供給任何人使用，私鑰則為自己所有，供解密之用。

3.MD5

MD5信息摘要算法 （英語：MD5 Message-Digest Algorithm），一種被廣泛使用的密碼散列函數(shù)，可以產(chǎn)生出一個128位（16字節(jié)）的散列值，用于確保信息傳輸完整一致。具有如下優(yōu)點：

XOR：異或加密，既將某個字符或者數(shù)值 x 與一個數(shù)值 m 進(jìn)行異或運算得到 y ，則再用 y 與 m 進(jìn)行異或運算就可還原為 x。

使用場景：

（1）兩個變量的互換（不借助第三個變量）；

（2）數(shù)據(jù)的簡單加密解密。

Android 算法之排序算法（快速排序）

快速排序（Quick Sort）的基本思想：通過一趟排序?qū)⒋庞涗浄指舫瑟毩⒌膬刹糠郑渲幸徊糠钟涗浀年P(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序。

快速排序使用分治法來把一個串（list）分為兩個子串（sub-lists）。具體算法描述如下：

Android 多點觸控算法理解(Multi-touch)

三個手指向屏幕傳遞的東西可以被抽象為一個個的觸摸點（Pointer）。

按照觸碰到屏幕的順序來分，每個Pointer都有一個index，這個算法有點特別?，F(xiàn)在舉例來幫助你理解。

看到Index，你是否想起了數(shù)組下標(biāo)？沒錯你可以認(rèn)為這三個Pointer被安置在了一個數(shù)組里，數(shù)組大小為Pointer的個數(shù)。

有一天，我拿右手的三根手指（食指A，中指B，無名指C）在屏幕上做滑動手勢，我是 先用食指A 接觸屏幕， 再拿中指B 接觸到， 最后拿無名指C 接觸到屏幕，這三根手指的起始位置都貼著屏幕的 最左邊 也就是 X軸接近于0 的地方。這時候 以觸碰到屏幕的次序為依據(jù) ，這三根手指分別被賦予了各自的index，其中 食指A最先 接觸，index為 0 ； 中指B第二個 接觸，index為 1 ； 無名指C第三個 接觸，index為 2 ；

無聊透頂?shù)奈以谕一瑒拥倪^程中，把 中指B松開 了,這下 index為1的中指B 從數(shù)列中被移除了，安卓說：哦， index為1 的這個地方被移除過Pointer，并且這個index為1的位置還是 第一個被移除 的，我記錄下來了。

移除完后呢，總不能空著吧，現(xiàn)在就 兩個 Pointer在屏幕上，我總不能按三個來算吧。我是把目前 index為0 的 Pointer（食指A） 轉(zhuǎn)移到index為1的位置上，還是把目前 index為2 的 Pointer( 無名指C ) 轉(zhuǎn)移到index為1的位置上呢？

是的，谷歌和你一樣都很機(jī)智，他們把 index為2的向前移 了，這樣數(shù)組尺寸就變小了。

既然之前說了我無聊透頂，目前我好像還不夠無聊，為了貫徹這個詞語，我在快要滑到 屏幕右側(cè) 的時候，我 又加了 一根手指進(jìn)來，這次加的還不是原來那根 黃金中指B ，而是我的 小拇指D ！而且非常風(fēng)騷地伸到了屏幕的 左側(cè) 去了，這意味著我這個 Pointer小拇指D的X值是很小 的，正當(dāng)我盯著 index為2的位置 觀看我風(fēng)騷小拇指創(chuàng)造的位置數(shù)據(jù)時，驚奇地發(fā)現(xiàn)我的小拇指被賦予的 index竟然為1！??！ 在后來的實驗中， 不管我放的 是原來率先釋放的中指B還是什么一陽指，衛(wèi)生指。他們被賦予的 index都是1?。?！

比如index分別為0，1，2，3的四個Pointer，其中 index為2的Pointer率先 中途移除，然后 index為3的Pointer接著被移除 ，系統(tǒng)將 記錄 哪個index是 最先出現(xiàn)空缺 的，哪個index是 第二個出現(xiàn)空缺 的，然后接下來新產(chǎn)生的Pointer將按 產(chǎn)生的順序 ，先來的放到最先出現(xiàn)空缺的index上，在這里，最新來的Pointer將被放置在 最先出現(xiàn)空缺的 index為 2 的位置上。 下一個來的 Pointer將被放置在 index為3 的位置上.

Android 的幾種加密方式

Android 中的最常用得到有三種加密方式：MD5,AES,RSA.

1.MD5

MD5本質(zhì)是一種散列函數(shù)，用以提供消息的完整性保護(hù)。

特點：

1.壓縮性：任意長度的數(shù)據(jù)，算出的MD5值長度都是固定的；

2.容易計算：從原數(shù)據(jù)計算出MD5值很容易；

3.抗修改性：對原數(shù)據(jù)進(jìn)行任何改動，哪怕只修改一個字節(jié)，所得到的MD5值都有很大的區(qū)別

4.強抗碰撞：已知原數(shù)據(jù)和其MD5值，想找到一個具有相同MD5值的數(shù)據(jù)（及偽造數(shù)據(jù)）是非常困難的；

2.RSA加密

RSA加密算法是一種非對稱加密算法，非對稱加密算法需要兩個密鑰：公共密鑰和私有密鑰。公鑰和私鑰是配對的，用公鑰加密的數(shù)據(jù)只有配對的私鑰才能解密。

RSA對加密數(shù)據(jù)的長度有限制，一般為密鑰的長度值-11，要加密較長的數(shù)據(jù)，可以采用數(shù)據(jù)截取的方法，分段加密。

3.AES加密

AES加密是一種高級加密的標(biāo)準(zhǔn)，是一種區(qū)塊加密標(biāo)準(zhǔn)。它是一個對稱密碼，就是說加密和解密用相同的密鑰。WPA/WPA2經(jīng)常用的加密方式就是AES加密算法。

分享名稱：android算法,Android算法題怎么準(zhǔn)備
文章路徑：http://jinyejixie.com/article2/dssssic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、網(wǎng)站維護(hù)、App設(shè)計、商城網(wǎng)站、網(wǎng)站設(shè)計公司、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)