Android備份文件口令認(rèn)證機(jī)制安全性分析及其改進(jìn).pdf

1、在現(xiàn)代密碼學(xué)中，無(wú)條件安全性和計(jì)算安全性是證明密碼機(jī)制的兩種方式。其中計(jì)算安全主要通過(guò)可證明安全理論和窮舉搜索實(shí)驗(yàn)進(jìn)行證明，在實(shí)際應(yīng)用大部分采用計(jì)算安全進(jìn)行分析密碼機(jī)制的安全性。口令認(rèn)證機(jī)制是文件存儲(chǔ)及傳輸過(guò)程安全性的主要保障，在認(rèn)證過(guò)程中需要利用密鑰導(dǎo)出算法將用戶口令轉(zhuǎn)化為均勻分布的密鑰。密鑰導(dǎo)出算法的隨機(jī)性決定了口令認(rèn)證機(jī)制整體的安全性。本文采用計(jì)算安全模型，以Android備份文件為實(shí)例，分析PBKDF2作為密鑰導(dǎo)出算法的安全性。

2、并針對(duì)其密鑰輸出結(jié)構(gòu)進(jìn)行改進(jìn)，提出了一種基于反饋模式的密鑰導(dǎo)出算法XKDF并給出其計(jì)算安全性證明。主要工作成果如下:
　　(1)在計(jì)算安全模型下，可證明安全指標(biāo)表明其安全性取決于敵手的計(jì)算能力和用戶口令空間大小。本文通過(guò)在GPU上兌現(xiàn)Android備份文件口令認(rèn)證機(jī)制，并分析其密鑰導(dǎo)出算法的不可區(qū)分優(yōu)勢(shì)上界，在敵手計(jì)算能力確定的情況下，測(cè)試用戶口令空間大小對(duì)Android備份文件安全性的影響。
　　(2)提出了一種基于反饋模