Abstract Fully Homomorphic Encryption (FHE) is a powerful tool to achieve non-interactive
privacy preserving protocols with optimal computation/communication complexity. However …

An oblivious Top-$ k $ algorithm selects the $ k $ smallest elements from $ d $ elements
while ensuring the sequence of operations and memory accesses do not depend on the …

Gadget decomposition is widely used in lattice based cryptography, especially
homomorphic encryption (HE) to keep the noise growth slow. If it is randomized following a …

The k-nearest neighbors classifier is a simple machine learning algorithm with applications
in image recognition, finance, medical diagnosis and so on. It involves a measurement …

在大数据和人工智能时代, 全同态加密方法被公认为是解决数据安全与隐私泄露问题的理想技术
, 但目前存在计算效率差, 密文膨胀等问题, 严重影响了全同态加密技术的应用和推广 …

In this thesis, we present new techniques for three-party secure computation in the parallel
random access machine (PRAM) model. Our protocol is perfectly secure and concretely …