Trias聯(lián)合“北大軟微-八分量協(xié)同創(chuàng)新實(shí)驗(yàn)室”定期舉辦技術(shù)沙龍。該實(shí)驗(yàn)室成立于去年9月份，以可信計(jì)算、區(qū)塊鏈等作為主要研究方向，致力于推動(dòng)智能互聯(lián)新時(shí)代下的人機(jī)互信問(wèn)題的解決。針對(duì)沙龍具體細(xì)節(jié)問(wèn)題，我們將推出由實(shí)驗(yàn)室教授、博士生主筆撰寫(xiě)的系列文章。本期文章由北京大學(xué)的兩位博士生李聰、馮新宇撰寫(xiě)。

關(guān)注信息安全圈的小伙伴，九月初可能看到了一則新聞，歐洲電信標(biāo)準(zhǔn)協(xié)會(huì)（ETSI）發(fā)布了兩套新的基于屬性的加密（Attribute-Based Encryption，ABE，下文的描述中均使用英文縮寫(xiě)）標(biāo)準(zhǔn)。新加密標(biāo)準(zhǔn)被認(rèn)為可確保個(gè)人數(shù)據(jù)只會(huì)在用戶(hù)密鑰的屬性匹配加密屬性時(shí)才能解密。

看完這則新聞，你或許不禁會(huì)問(wèn)，什么是ABE？什么又叫做用戶(hù)密鑰的屬性匹配加密屬性？下面就聊聊ABE中的幾個(gè)基本問(wèn)題。

屬性，屬性集合及策略

百度百科中對(duì)屬性的解釋是：“屬性就是人類(lèi)對(duì)于一個(gè)對(duì)象的抽象方面的刻畫(huà)。由于事物屬性的相同或相異，客觀世界中就形成了許多不同的事物類(lèi)。具有相同屬性的事物就形成一類(lèi)，具有不同屬性的事物就分別地形成不同的類(lèi)。

在ABE中，屬性也有著相似的作用。舉個(gè)例子，Jacky Li是A大學(xué)信息安全學(xué)院的教授，那么“A大學(xué)”，“信息安全學(xué)院”以及“教授”就是ABE中刻畫(huà)Jacky Li這個(gè)人的多個(gè)屬性，這些屬性可以構(gòu)成一個(gè)屬性集合，我們可以把它記為集合SJacky L。

下面我們聊聊策略。一種簡(jiǎn)單的理解是策略實(shí)際即是由屬性及它們間關(guān)系所組成的一個(gè)邏輯表達(dá)式，例如下式Policy1：

參與X課題 or（信息安全學(xué)院 and A大學(xué)and 教授）

這是一條簡(jiǎn)單的策略，其表達(dá)的含義是唯有X課題組的成員或是A大學(xué)信息安全學(xué)院的教授才能滿(mǎn)足其要求。

最后，還必須說(shuō)說(shuō)屬性集合與策略的匹配。

我們?nèi)允褂肧Jacky Li與Policy1進(jìn)行說(shuō)明。SJacky Li集合中沒(méi)有“參與X課題”這一屬性，故其無(wú)法滿(mǎn)足策略的前半部分；而策略的后半部分，要求“信息安全學(xué)院”、“A大學(xué)”、“教授”這三個(gè)屬性同時(shí)出現(xiàn)，而SJacky Li同時(shí)包含了這三個(gè)屬性，所以屬性集合匹配策略后半部分，由于策略前后兩部分是or的關(guān)系，故屬性集合SJacky Li能夠滿(mǎn)足策略Policy1，我們稱(chēng)之為屬性集合與策略匹配成功。

倘若此時(shí)另一個(gè)用戶(hù)Johnson，他的屬性集合是SJohnson= {計(jì)算機(jī)學(xué)院，A大學(xué)，教授}，顯然SJohnson無(wú)法滿(mǎn)足Policy1，此時(shí)屬性集合與策略匹配失敗。

什么是ABE？

清楚了ABE中的屬性及策略的概念，我們開(kāi)始解釋什么是ABE。拋開(kāi)嚴(yán)謹(jǐn)?shù)亩x，用一句話(huà)說(shuō)明ABE加密算法其實(shí)就是看屬性集合與策略是否相匹配的一個(gè)公鑰加密“游戲”。

簡(jiǎn)單解釋下這句話(huà)，首先ABE是一個(gè)公鑰加密算法，既然是公鑰加密算法，就有公鑰和私鑰的概念，每一名參與ABE系統(tǒng)的用戶(hù)都有一個(gè)屬于自己的私鑰，而加密方在加密數(shù)據(jù)時(shí)使用的則是公鑰，在ABE中我們?nèi)趸€這一概念，稱(chēng)之為公共參數(shù)（public parameter）。

其次，在傳統(tǒng)公鑰加密中，用戶(hù)會(huì)使用其私鑰嘗試解密密文，ABE也不例外。

與傳統(tǒng)方法不同的是，設(shè)計(jì)者將屬性集合與策略嵌入到了用戶(hù)私鑰與密文中，這樣一來(lái)，私鑰與密文輸入解密算法嘗試解密的過(guò)程，實(shí)際也就是屬性集合與策略相匹配的過(guò)程，倘若能夠匹配成功，則算法順利完成解密操作，用戶(hù)可成功恢復(fù)出明文數(shù)據(jù)。倘若匹配失敗，則用戶(hù)無(wú)法恢復(fù)明文，解密失敗。

KP-ABE與CP-ABE

在這里還有兩個(gè)概念需要說(shuō)明，即KP-ABE與CP-ABE。

KP-ABE，Key-Policy ABE，翻譯過(guò)來(lái)即是密鑰策略ABE，什么是密鑰策略？上文中提到了ABE的解密過(guò)程中需要進(jìn)行策略與屬性集合匹配的操作，但實(shí)際我們并沒(méi)有說(shuō)清楚策略和屬性集合分別在哪。Key-Policy指的是策略嵌入用戶(hù)密鑰中，屬性集合嵌入于密文中，在解密的過(guò)程中，用戶(hù)將嵌入策略的密鑰與嵌入屬性集合的密文輸入解密算法，通過(guò)這種方式，實(shí)現(xiàn)策略與屬性集合的匹配。

而CP-ABE（Ciphertext-Policy ABE，密文策略ABE）呢？自然是策略嵌入在密文中??！它與KP-ABE在結(jié)構(gòu)上是一種對(duì)偶關(guān)系，這也就是為什么往往學(xué)者們?cè)谔岢鲆粋€(gè)新的CP-ABE方案時(shí)，會(huì)在同一篇論文中同時(shí)再提出一個(gè)KP-ABE方案。同樣條件與假設(shè)下，兩類(lèi)算法的密文密鑰結(jié)構(gòu)設(shè)計(jì)比較好類(lèi)比與遷移。

需要注意的一點(diǎn)是，這種相似性?xún)H存在于結(jié)構(gòu)上，CP-ABE與KP-ABE在應(yīng)用場(chǎng)景方面有著極大的不同。

CP-ABE由于策略嵌入密文中，這就意味著，數(shù)據(jù)擁有者可以通過(guò)設(shè)定策略去決定擁有哪些屬性的人能夠訪問(wèn)這份密文，也就相當(dāng)于對(duì)這份數(shù)據(jù)做了一個(gè)粒度可以細(xì)化到屬性級(jí)別的加密訪問(wèn)控制。

CP-ABE的應(yīng)用場(chǎng)景一般是公有云上的數(shù)據(jù)加密存儲(chǔ)與細(xì)粒度共享，而KP-ABE的應(yīng)用場(chǎng)景則更加偏向于付費(fèi)視頻網(wǎng)站、日志加密管理等等（由于篇幅的關(guān)系，具體場(chǎng)景會(huì)在后續(xù)文章中繼續(xù)討論）。

ABE的優(yōu)勢(shì)是什么？

我們以CP-ABE為例，舉一個(gè)簡(jiǎn)單的例子說(shuō)明ABE相較傳統(tǒng)公鑰加密算法的優(yōu)勢(shì)。

一個(gè)數(shù)據(jù)擁有者需要將一份明文文件，加密發(fā)送給N個(gè)不同的用戶(hù)，倘若使用傳統(tǒng)公鑰加密算法，數(shù)據(jù)擁有者需要首先保存這N個(gè)用戶(hù)的公鑰（不考慮公鑰證書(shū)的情況下），利用這N個(gè)不同公鑰，使用該份明文文件，加密N次，形成N份不同的密文，分別發(fā)送給這個(gè)N個(gè)用戶(hù)。

若使用ABE來(lái)完成這項(xiàng)任務(wù)則會(huì)輕松很多。此時(shí)，數(shù)據(jù)擁有者只需要制定一條僅有這N個(gè)用戶(hù)才能滿(mǎn)足的訪問(wèn)策略，接著輸入公共參數(shù)PP、該條策略以及明文文件至ABE加密算法，進(jìn)行加密一次，形成唯一一份密文。得到密文后，數(shù)據(jù)擁有者將該份密文分別發(fā)送給這N個(gè)不同用戶(hù)。

從加密計(jì)算開(kāi)銷(xiāo)與存儲(chǔ)開(kāi)銷(xiāo)的角度來(lái)看，ABE在該場(chǎng)景下（數(shù)據(jù)加密共享場(chǎng)景）相較于傳統(tǒng)公鑰加密算法，有著肉眼可見(jiàn)的性能優(yōu)勢(shì)，此處便不再贅述。

結(jié)語(yǔ)