On the Construction of Trapdoor Claw-Free Functions with Certifiable Key
该论文研究的是量子-经典密码交互中广泛使用的陷门无爪函数（Trapdoor Claw-Free Functions, TCF）的密钥可信性问题。现有几乎所有基于 TCF 的密码协议都默认假设密钥由诚实方生成，并在此前提下证明安全性，一旦密钥
#proof-of-quantumness
共收录 2 条相关情报。
← 返回所有主题Verifiable quantum advantage in extremely low depth
该论文提出一个可在极低深度量子电路中求解、但在标准格基假设下对经典多项式时间算法困难、且可由经典计算机高效验证的采样问题。作者给出了两种量子实现：一种使用对数对数深度（log-log-depth）的量子电路（QNC^0[log log]），