中文
相关论文

相关论文: Accelerating Number Theoretic Transformations for …

200 篇论文

Charged particle track reconstruction is a foundational task in collider experiments and the main computational bottleneck in particle reconstruction. Graph neural networks (GNNs) have shown strong performance for this problem, but costly…

Large language models (LLMs) offer personalized responses based on user interactions, but this use case raises serious privacy concerns. Homomorphic encryption (HE) is a cryptographic protocol supporting arithmetic computations in encrypted…

密码学与安全 · 计算机科学 2025-02-24 Donghwan Rho , Taeseong Kim , Minje Park , Jung Woo Kim , Hyunsik Chae , Ernest K. Ryu , Jung Hee Cheon

The convergence of fully homomorphic encryption (FHE) and machine learning offers unprecedented opportunities for private inference of sensitive data. FHE enables computation directly on encrypted data, safeguarding the entire machine…

密码学与安全 · 计算机科学 2025-01-24 Arjun Roy , Kaushik Roy

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

数值分析 · 计算机科学 2011-10-28 Zhengjun Cao , Xiao Fan

Fully Homomorphic Encryption (FHE) allows arbitrarily complex computations on encrypted data without ever needing to decrypt it, thus enabling us to maintain data privacy on third-party systems. Unfortunately, sustaining deep computations…

As deep neural networks (DNNs) grow in complexity and size, the resultant increase in communication overhead during distributed training has become a significant bottleneck, challenging the scalability of distributed training systems.…

分布式、并行与集群计算 · 计算机科学 2024-02-13 Haoyu Li , Yuchen Xu , Jiayi Chen , Rohit Dwivedula , Wenfei Wu , Keqiang He , Aditya Akella , Daehyeok Kim

Homomorphic Encryption (HE) enables computation on encrypted data without decryption, making it a cornerstone of privacy-preserving computation in untrusted environments. As HE sees growing adoption in sensitive applications such as secure…

密码学与安全 · 计算机科学 2025-09-30 Matias Mazzanti , Augusto Vega , Pradip Bose , Esteban Mocskos

We give algorithms with lower arithmetic operation counts for both the Walsh-Hadamard Transform (WHT) and the Discrete Fourier Transform (DFT) on inputs of power-of-2 size $N$. For the WHT, our new algorithm has an operation count of…

数据结构与算法 · 计算机科学 2023-06-16 Josh Alman , Kevin Rao

Homomorphic encryption (HE) and secret sharing (SS) enable computations on encrypted data, providing significant privacy benefits for large transformer-based models (TBM) in sensitive sectors like medicine and finance. However, private TBM…

密码学与安全 · 计算机科学 2025-07-04 Yuntian Chen , Zhanyong Tang , Tianpei Lu , Bingsheng Zhang , Zhiying Shi , Zheng Wang

This paper presents \textit{OFHE}, an electro-optical accelerator designed to process Discretized TFHE (DTFHE) operations, which encrypt multi-bit messages and support homomorphic multiplications, lookup table operations and full-domain…

密码学与安全 · 计算机科学 2024-05-21 Mengxin Zheng , Cheng Chu , Qian Lou , Nathan Youngblood , Mo Li , Sajjad Moazeni , Lei Jiang

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

数值分析 · 数学 2026-02-27 Pei-Chun Su , Ronald R. Coifman

Machine learning (ML) is widely used today, especially through deep neural networks (DNNs), however, increasing computational load and resource requirements have led to cloud-based solutions. To address this problem, a new generation of…

密码学与安全 · 计算机科学 2025-06-23 Farzad Nikfam , Raffaele Casaburi , Alberto Marchisio , Maurizio Martina , Muhammad Shafique

In recent years, federated learning (FL) has been widely applied for supporting decentralized collaborative learning scenarios. Among existing FL models, federated logistic regression (FLR) is a widely used statistic model and has been used…

机器学习 · 计算机科学 2021-08-24 Xiaodian Cheng , Wanhang Lu , Xinyang Huang , Shuihai Hu , Kai Chen

Distributed training of deep neural networks has received significant research interest, and its major approaches include implementations on multiple GPUs and clusters. Parallelization can dramatically improve the efficiency of training…

分布式、并行与集群计算 · 计算机科学 2017-11-29 Jaehee Jang , Byungook Na , Sungroh Yoon

Recently cloud-based graph convolutional network (GCN) has demonstrated great success and potential in many privacy-sensitive applications such as personal healthcare and financial systems. Despite its high inference accuracy and…

密码学与安全 · 计算机科学 2022-10-27 Ran Ran , Nuo Xu , Wei Wang , Gang Quan , Jieming Yin , Wujie Wen

Homomorphic encryption (HE) allows secure computation on encrypted data without revealing the original data, providing significant benefits for privacy-sensitive applications. Many cloud computing applications (e.g., DNA read mapping,…

Fully homomorphic encryption allows the evaluation of arbitrary functions on encrypted data. It can be leveraged to secure outsourced and multiparty computation. TFHE is a fast torus-based fully homomorphic encryption scheme that allows…

密码学与安全 · 计算机科学 2025-12-29 Valentin Reyes Häusler , Gabriel Ott , Aruna Jayasena , Andreas Peter

Number-theoretic transforms (NTTs) have been applied in the fragile watermarking of digital images. A block-parallel systolic-array architecture is proposed for watermarking based on the 2-D special Hartley NTT (HNTT). The proposed core…

多媒体 · 计算机科学 2022-06-03 H. P. L. Arjuna Madanayake , R. J. Cintra , V. S. Dimitrov , L. Bruton

In this paper, we show that extending the butterfly operations from the FFT algorithm to a general Butterfly Transform (BFT) can be beneficial in building an efficient block structure for CNN designs. Pointwise convolutions, which we refer…

计算机视觉与模式识别 · 计算机科学 2020-04-20 Keivan Alizadeh Vahid , Anish Prabhu , Ali Farhadi , Mohammad Rastegari

In this thesis, a completely revisited data protection scheme based on selective encryption is presented. First, this new scheme is agnostic in term of data format, second it has a parallel architecture using GPGPU allowing performance to…

密码学与安全 · 计算机科学 2018-03-14 Han Qiu