Abe
ABE 中的單調和非單調訪問結構是什麼？
在閱讀基於屬性的加密方案時，我不太了解單調訪問結構或非單調訪問結構是什麼。
這些術語有流行的解釋嗎？任何參考？
簡單地說，如果滿足訪問結構的集合的任何超集滿足訪問結構，我們稱結構單調。
讓 $ {1,2,…,n} $ 是一組索引。訪問結構是一個集合 $ \mathbb{A} $ 的非空子集 $ {1,2,3,…,n} $ . 我們說一個集合（或訪問結構） $ \mathbb{A} \subseteq 2^{{1,2,…,n}} $ 是單調的，如果有的話 $ B,C \in 2^{{1,2,…,n}} $ ， 如果 $ B \in \mathbb{A} $ 和 $ B \subseteq C $ 然後 $ C \in \mathbb{A} $ .
作為一個具體的例子，讓我們考慮 $ {1,2,3,4} $ .
- $ ((1,2,3),(1,2,4),(1,3,4),(2,3,4),(1,2,3,4)) $ 是單調的，對應於 3-out-of-4-threshold。
- $ ((1,2),(3,4)) $ 是非單調的，因為 $ (1,3,4) $ 不包括在內。
我從 Beimel 的論文以及Rafail Ostrovsky 和 Amit Sahai 以及 Brent Waters:Attribute-Based Encryption with Non-Monotonic Access Structures中藉用了這個定義。