背包加密方法
❶ Merkle-Hellman背包演算法的分類
背包加密分為加法背包和乘法背包。
1、加法背包:我們知道,1<2,1+2<4,1+2+4<8,1+2+4+8<16,……,那麼如果我們選擇這樣一些數,這些數從小到大排列,如果前面所有的數加起來的值總小於後面的數,那麼這些數就可以構成一個背包,我們給一個這個背包裡面的某些數的和,這個數就是被加密的數,由這個背包組成這個數只有一種組合方式,這個方式就是秘密了,例如給大家一個封包(2,3,6,12,24,48),由這個背包里的某些數構成的數:86,你知道86怎麼來的嗎?當然,你看著背包裡面的內容,可以知道是由2+12+24+48得到的,如果你沒有這個背包,而是直接得到這個86,你知道組成這個86的最小的數是多少嗎?你無法知道,因為加起來等於86的數非常多:85+1=86,84+2=86等等,你是無法知道的,所以,背包加密非常難破。
2、乘法背包:乘法背包比加法背包更復雜,不僅是運算量大了很多,更重要的是你得到的一個被加密了的數據更大,一般都是上億的,而且在許多機密的機關裡面,背包的數據都不是有這個單位,而是用位。我們知道,1<2,1*2<3,1*2*3<7,1*2*3*7<43,1*2*3*7*42<1765, 數字的增長還是很快的,之所以復雜,就是因為數字很大啊!背包的特點是:如果背包裡面的數據按小到大排列,那麼,前面所有數據的乘積小於後面的任何一個元素,這個就是背包的特點,是不是很簡單,但是要知道乘積的數字的增長是非常快的!
❷ 試簡要寫出DES演算法的加密過程。 什麼是背包問題如何用背包問題構造公鑰密碼演算法。
將64位明文經初始換位後,在密鑰的參與下進行了16輪次非線性變換.
再進行和初始換位相逆的位置變換,便得出密文
背包問題簡單說就是給定一堆物品,每種重量不同,然後將這些物品中的幾種放入一個背包中使重量等於一個給定的值,這時求每種物品個數的時間會隨著堆中物品的種數的增長呈幾何指數增長。也就是說背包問題可看作一個單向函數。最初,公鑰密碼學理論的唯一實現途徑是通過背包問題的,後來又有了更先進的數學模型,如大數分解、離開對數,橢圓曲線等等,而背包問題隨著計算機速度的提高,在理論上已有點靠不住了,所以人們現在已慢慢放棄這一模型。
希望能幫到你~~~
❸ 拉鏈鎖背包怎麼改密碼
一般常用的行李箱密碼鎖分為移動行和固定型。
移動型密碼鎖:一隻手按住鎖扣,不要鬆手,用另一隻手撥動你想要設定的密碼,設置好後鬆手即可。
設置密碼方法:
1、更改密碼前將密碼鎖調到開啟狀態也就是舊密碼(初始密碼為000)。
2、用一隻手按住鎖扣不要鬆手,此時的密碼鎖完全處於開啟狀態。
3、用另一隻手撥動密碼環,調到你想設置的密碼。
4、密碼環撥動至你想要的密碼後松開鎖扣,新密碼設置完成。