0
$\begingroup$

In Trapdoors for Hard Lattices and New Cryptographic Constructions by Gentry et. al, they discuss SamplePre and in Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller by Micciancio et.al, they discuss SampleD.

But still, I cannot understand whether the functionality id same or different. Can you explain?

$\endgroup$
2
  • $\begingroup$ Welcome to cryptography. Could you point where you stuck by writing down into your question? $\endgroup$ – kelalaka Sep 13 '19 at 8:08
  • $\begingroup$ I want to know whether these two functions are identical or not. $\endgroup$ – Nisansala Sep 17 '19 at 1:06
0
$\begingroup$

No, they aren't the same. One of them maps 4 values to a single value, the other maps 2 values to a single value.

But yes, both functions have some similarities. Both compute the inverse of a known function witch can be computed only because a trapdoor is given (t in SamplePre and R in SampleD). We can use SampleD to create different SamplePre functions changing the parameters creating this way different trapdoor schemes.

$\endgroup$
1
  • $\begingroup$ What would be the output of both functions? and relation to the inputs? Is there any source I can refer? $\endgroup$ – Nisansala Feb 26 '20 at 10:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.