DUKPT演算法簡析 3

2021-06-29 04:06:06 字數 792 閱讀 5952

不好意思隔了這麼久才發

其實前文已經將dukpt演算法解釋的差不多了,需要進一步說明的,就是future key的計算了。其實之前已經推理了一大堆了,我就直接把結果貼出來吧:

ec共有21個bit,每個bit可能的取值為「0」「1」,那麼如此多的ec,可以形成一棵樹狀結構:

說明一下,這棵樹的組成是這樣的:

子結點:每個結點的子結點,均保留本結點的ec中所有為「1」的bit,並將最右側的「1」後面的「0」,依次替換為「1」;例如

深度:為保證演算法效率,dukpt規定,上面那棵樹的最大深度為10,即

future key:與ec是對應的

好啦,dukpt基本上就是這樣了

哦對了,再補充一句:

上述流程只講解到了future key,但實際用於資料(如pin、mac等)加密的,其實不是直接拿future key來用的,而是future key xor 分散向量得到的工作金鑰

o啦,大功告成,默默匿了~~~ :)

黃色底色的2個框框,是pek_derive的2個入參;綠色底色的框框,是pek_derive的結果

圖中的「set bit」(右邊ksn的黃色框框 下面的步驟),是乙個很簡單的步驟:

that`s all~~~

DUKPT演算法簡析 2

書接上文,我們知道了ec 1時的current key生成流程和交易處理流程,那麼後續ec 2 ec 3 ec n的情況呢?我們回頭看一下上文中提到的 發生交易時,pos的處理 1 current ksn iksn and ec 2 current pek pek derive initial pe...

DUKPT演算法解析

dukpt derived unique key per transaction 1 是什麼?是一種非常安全的金鑰管理技術,主要應用於對稱金鑰加密mac,pin等安全資料方面 2 主要思想 保證每一次交易流程使用唯一的金鑰,採用一種不可逆的金鑰轉換演算法,使得無法從當前交易資料資訊破解上一次交易金鑰...

cartographer演算法簡析

1 魯棒性好,尤其在沒有imu的輔助下,應對旋轉速度高的突然轉向,沒有出現建圖錯誤。由於採用了回環檢測,可以消除積累誤差,建圖效果比較穩定。3 介面封裝得很簡潔,給人的感覺是一款穩定,可靠,易用的軟體包。主要 1.1 real time loop closure in 2d lidar slam i...