Encryption
什麼是“見證加密”？
我最近瀏覽了有關時間鎖定加密的論文：
- Liu、Garcia 和 Ryan的“比特幣的時間釋放協議和 SAT 見證加密”
- Jager的“如何建構時間鎖定加密”
為了獲得在特定時間點發布的數據，他們會從區塊鏈中提取一些資訊，這些資訊只有在區塊鏈達到一定大小時才能獲得）並將其用作見證加密的見證：
是否有任何“簡單”的見證加密實例，或者是否可以“簡單”地解釋或視覺化？
**要求的詳細程度和數量：**足以了解簡單版本的工作原理以及它們的實際作用。如有必要，可以假設具有密碼標準原語（散列、密碼、AE 等）的知識。
簡而言之：
假設你有一個 NP 問題，陳述為要滿足的一些條件。由於它是一個 NP 條件，因此找到令人滿意的輸入（稱為語言的見證）的計算複雜度增長得非常快。
這種加密方案的設置基於多線性映射（雙線性映射的推廣，但具有任意多個輸入）。然後你只需要知道 NP 語句來加密一些東西，但是你需要一個相應長度的見證來再次解密密文。
實際的結構非常複雜，我認為您無法簡單地解釋這一點。但它是基於多線性映射的，請查看 DrLecters 在“什麼是加密多線性映射？”中的回答。了解更多資訊。目前的結建構立在完全同態加密之上。