格的活板門：SampleD 和 SamplePre

在Gentry 等人的硬格和新密碼結構的陷門中。al，他們討論了 SamplePre，在Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller中，他們討論了 SampleD。

但是，我仍然無法理解功能 ID 是相同還是不同。你可以解釋嗎？

不，它們不一樣。其中一個將 4 個值映射到一個值，另一個將 2 個值映射到一個值。

但是，是的，這兩個功能都有一些相似之處。兩者都計算已知函式的逆，因為只有給定了一個陷門（SamplePre 中的 t 和 SampleD 中的 R）才能計算。我們可以使用 SampleD 創建不同的 SamplePre 函式，通過更改參數來創建不同的陷門方案。

引用自：https://crypto.stackexchange.com/questions/74289