Functional-Encryption

公鑰/私鑰加密中的硬連線密鑰

  • June 20, 2019

我是密碼學新手,我需要了解有關硬連線密鑰的一些詳細資訊。

以論文“多輸入功能加密”為例,在密鑰生成方案的描述中,密鑰是硬連線的。

這種技術是否與加密方案有關,或者它是一種電路構造形式?

將輸入“硬連線”到(例如,布爾)電路中通常意味著採用電路 $ C $ 有兩個輸入 $ x\in{0,1}^n $ , $ y\in{0,1}^m $ 然後修復對應的輸入 $ y $ . 這給出了電路 $ C_y $ 那對於每個 $ x $ 返回 $ C(x,y) $

$$ AB $$. 因此,硬接線更多的是關於電路,與加密方案無關。 在多輸入函式加密的例子中,電路 $ \mathsf{G}_f $ 可以看作是一個接受主密鑰的函式,並且 $ n $ 密文作為輸入。通過硬連線一個特定的 $ \mathsf{MSK} $ ,您正在修復電路的第一個輸入 $ \mathsf{G}_f $ 對此 $ \mathsf{MSK} $ .

$$ AB $$: 阿羅拉和巴拉克。計算複雜性:一種現代方法

在這種情況下,“電路”更像是一種加密方案的抽象,而不是特定的物理電路。他們正在指定一個邏輯圖,例如姚的亂碼電路。

一個平易近人的介紹在這裡: http ://web.mit.edu/sonka89/www/papers/2017ygc.pdf

引用自:https://crypto.stackexchange.com/questions/71277