Questions tagged [cryptography]
The cryptography tag has no usage guidance.
5
questions
0
votes
0answers
59 views
RSA as an Hidden Subgroup Problem
the Hidden Subset Problem (HSP) covers several known problems (e.g. Integer Factorization Problem, Discrete Logarithm Problem) as a special case:
Definition [Hidden Subgroup Problem (HSP)] Let $\...
0
votes
0answers
28 views
Must the cryptographic test for quantumness in [BCMVV18] use post-quantum Trapdoor Claw-Free Functions?
Brakerski, Christiano, Mahadev, Vazirani, and Vidick propose a scheme for verifiable computational quantumness based on a strengthening of trap-door claw-free functions (TCFs).
In the above scheme:
...
0
votes
0answers
26 views
Encrypt an explicit circuit
Suppose we are given a circuit that are promised to be in a fixed class $\mathcal{C}$ (say AC^0). We want to “encapsulate” the circuit such that the resulting circuit computes the same function, while ...
0
votes
0answers
41 views
Examples of inverse of trapdoor functions non-learnable with black-box query access?
The (informal) definition of trapdoor function is a one-way function with a trapdoor $t$ such that
given $f$, it is easy to compute $f(x)$ for any $x$, but hard to compute $f^{-1}(y)$ efficiently
...
3
votes
1answer
132 views
Is there a notion of indistinguishability obfuscation for almost equivalent circuits?
In the definition of indistinguishability obfuscation (iO), we have a probabilistic algorithm Obs that receives as input a circuit C, such that $i)$ the output Obs(C) is a circuit with the same ...
