中文
相关论文

相关论文: Accelerating Number Theoretic Transformations for …

200 篇论文

We present an optimized Fast Fourier Transform (FFT) implementation for Apple Silicon GPUs, achieving 138.45~GFLOPS for $N\!=\!4096$ complex single-precision transforms -- a 29\% improvement over Apple's highly optimized vDSP/Accelerate…

分布式、并行与集群计算 · 计算机科学 2026-03-31 Mohamed Amine Bergach

The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption,…

信号处理 · 电气工程与系统科学 2022-07-14 A. Madanayake , R. J. Cintra , N. Akram , V. Ariyarathna , S. Mandal , V. A. Coutinho , F. M. Bayer , D. Coelho , T. S. Rappaport

Homogenization is a fundamental technique for estimating the macroscopic properties of materials with microscale heterogeneity. Among Homogenization methods, the FFT-based Homogenization algorithm has become widely used due to its…

材料科学 · 物理学 2025-04-15 Sascha H. Hauck , Matthias Kabel , Mazen Ali , Nicolas R. Gauger

Computation on ciphertexts of all known fully homomorphic encryption (FHE) schemes induces some noise, which, if too large, will destroy the plaintext. Therefore, the bootstrapping technique that re-encrypts a ciphertext and reduces the…

密码学与安全 · 计算机科学 2021-09-08 Kamil Kluczniak , Leonard Schild

The widespread adoption of cloud-based solutions introduces privacy and security concerns. Techniques such as homomorphic encryption (HE) mitigate this problem by allowing computation over encrypted data without the need for decryption.…

密码学与安全 · 计算机科学 2024-12-13 Mpoki Mwaisela , Joel Hari , Peterson Yuhala , Jämes Ménétrey , Pascal Felber , Valerio Schiavoni

Discrete trigonometric transforms (DTTs), such as the DCT-2 and the DST-7, are widely used in video codecs for their balance between coding performance and computational efficiency. In contrast, data-dependent transforms, such as the…

图像与视频处理 · 电气工程与系统科学 2025-11-25 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega , Tsung-Wei Huang , Thuong Nguyen Canh , Guan-Ming Su , Peng Yin

Fully Homomorphic Encryption (FHE) provides a powerful paradigm for secure computation, but its practical adoption is severely hindered by the prohibitive computational cost of its bootstrapping procedure. The complexity of all current…

密码学与安全 · 计算机科学 2025-10-06 Dongfang Zhao

Computations can be directly carried out over ciphertexts using homomorphic encryption (HE), which is indispensable for privacy-preserving cloud computing. Linear transformation is widely used in neural networks, including large language…

密码学与安全 · 计算机科学 2026-05-19 Sajjad Akherati , Xinmiao Zhang

Deformable Attention Transformers (DAT) have shown remarkable performance in computer vision tasks by adaptively focusing on informative image regions. However, their data-dependent sampling mechanism introduces irregular memory access…

计算机视觉与模式识别 · 计算机科学 2025-07-29 Wendong Mao , Mingfan Zhao , Jianfeng Guan , Qiwei Dong , Zhongfeng Wang

Homomorphic Encryption (HE), allowing computations on encrypted data (ciphertext) without decrypting it first, enables secure but prohibitively slow Convolutional Neural Network (CNN) inference for privacy-preserving applications in clouds.…

密码学与安全 · 计算机科学 2022-06-23 Yuxiao Lu , Jie Lin , Chao Jin , Zhe Wang , Min Wu , Khin Mi Mi Aung , Xiaoli Li

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

密码学与安全 · 计算机科学 2014-08-18 Subhash Kak

Privacy-preserving machine learning (PPML) has become increasingly important in applications where sensitive data must remain confidential. Homomorphic Encryption (HE) enables computation directly on encrypted data, allowing neural network…

密码学与安全 · 计算机科学 2026-04-21 Nges Brian Njungle , Eric Jahns , Michel A. Kinsy

Designing privacy-preserving deep learning models is a major challenge within the deep learning community. Homomorphic Encryption (HE) has emerged as one of the most promising approaches in this realm, enabling the decoupling of knowledge…

机器学习 · 计算机科学 2023-11-16 Itamar Zimerman , Moran Baruch , Nir Drucker , Gilad Ezov , Omri Soceanu , Lior Wolf

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

信号处理 · 电气工程与系统科学 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

We modified a MPI-friendly density functional theory (DFT) source code within hybrid parallelization including CUDA. Our objective is to find out how simple conversions within the hybrid parallelization with mid-range GPUs affect DFT code…

分布式、并行与集群计算 · 计算机科学 2014-07-23 Jae-Hyeon Parq , Erik Sevre , Sang-Mook Lee

With the rapid development of AI technology, we have witnessed numerous innovations and conveniences. However, along with these advancements come privacy threats and risks. Fully Homomorphic Encryption (FHE) emerges as a key technology for…

密码学与安全 · 计算机科学 2023-09-19 Pengbo Li , Huifang Huang , Ting Gao , Jin Guo , Jinqiao Duan

The NeuroEvolution of Augmenting Topologies (NEAT) algorithm has received considerable recognition in the field of neuroevolution. Its effectiveness is derived from initiating with simple networks and incrementally evolving both their…

神经与进化计算 · 计算机科学 2025-04-14 Lishuang Wang , Mengfei Zhao , Enyu Liu , Kebin Sun , Ran Cheng

Transformer has been applied in the field of computer vision due to its excellent performance in natural language processing, surpassing traditional convolutional neural networks and achieving new state-of-the-art. ViT divides an image into…

计算机视觉与模式识别 · 计算机科学 2024-04-23 Yuang Liu , Zhiheng Qiu , Xiaokai Qin

In the recent years, heterogeneous machine learning accelerators have become of significant interest in science, engineering and industry. The major processing speed bottlenecks in these platforms come from (a) an electronic data…

光学 · 物理学 2022-08-25 Maria Solyanik-Gorgone , Behrouz Movahhed , Volker J Sorger

Homomorphic Encryption (HE) draws a significant attention as a privacy-preserving way for cloud computing because it allows computation on encrypted messages called ciphertexts. Among numerous HE schemes proposed, HE for Arithmetic of…

分布式、并行与集群计算 · 计算机科学 2021-07-15 Wonkyung Jung , Eojin Lee , Sangpyo Kim , Keewoo Lee , Namhoon Kim , Chohong Min , Jung Hee Cheon , Jung Ho Ahn