搜索结果: 1-5 共查到“军事学 quasi linear”相关记录5条 . 查询时间(0.063 秒)
Computational integrity with a public random string from quasi-linear PCPs
PCP implementation interactive proofs
2016/6/27
A party running a computation remotely may benefit from misreporting its output, say, to lower its tax. Cryptographic protocols that detect and prevent such falsities hold the promise to enhance the s...
Computing theta functions in quasi-linear time in genus 2 and above
number theory hyperelliptic curves theta functions
2016/2/24
We outline an algorithm to compute θ(z, τ ) in genus 2 in quasi-optimal time, borrowing
ideas from the algorithm for theta constants and the one for θ(z, τ ) in genus 1. Our
implementation shows a l...
Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs
zero knowledge probabilistically-checkable proofs
2016/1/27
The seminal result that every language having an interactive proof also has a zero-knowledge interactive proof
assumes the existence of one-way functions. Ostrovsky and Wigderson (ISTCS 1993) proved ...
Computing Jacobi's \theta in quasi-linear time
number theory elliptic curve cryptosystem theta function
2015/12/21
Jacobi’s θ function has numerous applications in mathematics and computer science; a
naive algorithm allows the computation of θ(z, τ ), for z, τ verifying certain conditions, with
precision P in O(...
Multi-Party Privacy-Preserving Set Intersection with Quasi-Linear Complexity
Privacy-preserving set operation privacy-preserving set intersection
2010/10/11
In this paper we describe the first multi-party protocol for securely computing the set intersection functionality with both the communication and the computation costs that are quasi-linear in the si...