搜索结果: 1-4 共查到“Black box separations”相关记录4条 . 查询时间(0.218 秒)
On the Complexity of Collision Resistant Hash Functions: New and Old Black-Box Separations
Collision Resistance Statistical Zero Knowledge Black box separations
2019/6/12
The complexity of collision-resistant hash functions has been long studied in the theory of cryptography. While we often think about them as a Minicrypt primitive, black-box separations demonstrate th...
Equivalences and Black-Box Separations of Matrix Diffie-Hellman Problems
Matrix Diffie-Hellman Problems Black-Box Reductions Decisional Linear Assumption
2017/2/20
In this paper we provide new algebraic tools to study the relationship between different Matrix Diffie-Hellman (MDDH) Problems, which are recently introduced as a natural generalization of the so-call...
Towards Non-Black-Box Separations of Public Key Encryption and One Way Function
black-box separation public key encryption one-way function
2016/12/10
Separating public key encryption from one way functions is one of the fundamental goals of complexity-based cryptography. Beginning with the seminal work of Impagliazzo and Rudich (STOC, 1989), a sequ...
Black Box Separations for Differentially Private Protocols
Differentially Private Protocols Computational Complexity Random Oracle
2016/1/5
We study the maximal achievable accuracy of distributed differentially private protocols for a large natural class of boolean functions, in the computational setting.