中文
相关论文

相关论文: A Fast Finite Field Multiplier for SIKE

200 篇论文

In cryptographic algorithms, the constants to be multiplied by a variable can be very large due to security requirements. Thus, the hardware complexity of such algorithms heavily depends on the design architecture handling large constants.…

密码学与安全 · 计算机科学 2023-09-13 Levent Aksoy , Debapriya Basu Roy , Malik Imran , Samuel Pagliarini

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great significance, especially for long DFTs as increasingly longer…

信息论 · 计算机科学 2010-07-08 Xuebin Wu , Zhiyuan Yan , Ning Chen , Meghanad Wagh

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

硬件体系结构 · 计算机科学 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

The rapid adaptation of data driven AI models, such as deep learning inference, training, Vision Transformers (ViTs), and other HPC applications, drives a strong need for runtime precision configurable different non linear activation…

硬件体系结构 · 计算机科学 2026-02-12 Mukul Lokhande , Gopal Raut , Santosh Kumar Vishvakarma

Homomorphic encryption (HE) allows computations to be directly carried out on ciphertexts and is essential to privacy-preserving computing, such as neural network inference, medical diagnosis, and financial data analysis. Only addition and…

密码学与安全 · 计算机科学 2025-07-24 Sajjad Akherati , Yok Jye Tang , Xinmiao Zhang

Fully Homomorphic Encryption (FHE) imposes substantial memory bandwidth demands, presenting significant challenges for efficient hardware acceleration. Near-memory Processing (NMP) has emerged as a promising architectural solution to…

硬件体系结构 · 计算机科学 2025-04-01 Shangyi Shi , Husheng Han , Jianan Mu , Xinyao Zheng , Ling Liang , Hang Lu , Zidong Du , Xiaowei Li , Xing Hu , Qi Guo

Multiplication is an indispensable operation in most of digital signal processing systems. Recently, many systems need to execute different types of algorithms on a multiplier. Therefore, it needs complicated computation and large area…

硬件体系结构 · 计算机科学 2019-07-23 Seungbum Baek

In this paper, we develop a novel numerical framework, namely the stochastic interacting particle-field method with particle-in-cell acceleration (SIPF-PIC), for the efficient simulation of the three-dimensional (3D) parabolic-parabolic…

数值分析 · 数学 2026-02-11 Jingyuan Hu , Zhongjian Wang , Jack Xin , Zhiwen Zhang

Fixed-complexity Sphere Decoder (FSD) is a recently proposed technique for Multiple-Input Multiple-Output (MIMO) detection. It has several outstanding features such as constant throughput and large potential parallelism, which makes it…

信息论 · 计算机科学 2010-06-22 Bin Wu , Guido Masera

Fully Homomorphic Encryption (FHE), a novel cryptographic theory enabling computation directly on ciphertext data, offers significant security benefits but is hampered by substantial performance overhead. In recent years, a series of…

密码学与安全 · 计算机科学 2024-03-18 Shengyu Fan , Xianglong Deng , Zhuoyu Tian , Zhicheng Hu , Liang Chang , Rui Hou , Dan Meng , Mingzhe Zhang

Sparse matrix-matrix multiplication (or SpGEMM) is a key primitive for many high-performance graph algorithms as well as for some linear solvers, such as algebraic multigrid. The scaling of existing parallel implementations of SpGEMM is…

分布式、并行与集群计算 · 计算机科学 2016-11-18 Ariful Azad , Grey Ballard , Aydin Buluc , James Demmel , Laura Grigori , Oded Schwartz , Sivan Toledo , Samuel Williams

Homomorphic encryption (HE) is a promising privacy-preserving technique for cross-silo federated learning (FL), where organizations perform collaborative model training on decentralized data. Despite the strong privacy guarantee, general HE…

密码学与安全 · 计算机科学 2021-09-30 Zhifeng Jiang , Wei Wang , Yang Liu

In this work we present a new structure for multiplication in finite fields. This structure is based on a digit-level LFSR (Linear Feedback Shift Register) multiplier in which the area of digit-multipliers are reduced using the Karatsuba…

密码学与安全 · 计算机科学 2007-08-23 Jamshid Shokrollahi , Elisa Gorla , Christoph Puttmann

This work presents a method to maximize power-efficiency of fixed point multiplier units by decomposing them into sub-components. First, an encoder block converts the operands from a two's complement to a sign magnitude representation,…

神经与进化计算 · 计算机科学 2025-07-25 Felix Arnold , Maxence Bouvier , Ryan Amaudruz , Renzo Andri , Lukas Cavigelli

Fully Homomorphic Encryption (FHE) is a set of powerful cryptographic schemes that allows computation to be performed directly on encrypted data with an unlimited depth. Despite FHE's promising in privacy-preserving computing, yet in most…

密码学与安全 · 计算机科学 2025-04-23 Yi Huang , Xinsheng Gong , Xiangyu Kong , Dibei Chen , Jianfeng Zhu , Wenping Zhu , Liangwei Li , Mingyu Gao , Shaojun Wei , Aoyang Zhang , Leibo Liu

Sparse matrix-matrix multiplication (SpGEMM) is a critical kernel widely employed in machine learning and graph algorithms. However, real-world matrices' high sparsity makes SpGEMM memory-intensive. In-situ computing offers the potential to…

硬件体系结构 · 计算机科学 2023-11-08 Huize Li , Tulika Mitra

Frequent Subgraph Mining (FSM) is the process of identifying common subgraph patterns that surpass a predefined frequency threshold. While FSM is widely applicable in fields like bioinformatics, chemical analysis, and social network anomaly…

数据库 · 计算机科学 2024-04-03 Akshit Sharma , Sam Reinher , Dinesh Mehta , Bo Wu

This paper presents a variable bit-width fixed-point fast divider using Goldschmidt division algorithm and Mitchell multiplication algorithm. Described using Verilog HDL and implemented on a Xilinx XC7Z020-2CLG400I FPGA, the proposed…

信号处理 · 电气工程与系统科学 2025-08-22 Jinkun Yang

Quantum key distribution (QKD) offers a reliable solution to communication problems that require long-term data security. For its widespread use, however, the rate and reach of QKD systems must be improved. Twin-field (TF) QKD is a step…

In this article, a new generic higher-order finite-element framework for massively parallel simulations is presented. The modular software architecture is carefully designed to exploit the resources of modern and future supercomputers.…

数学软件 · 计算机科学 2018-05-28 Nils Kohl , Dominik Thönnes , Daniel Drzisga , Dominik Bartuschat , Ulrich Rüde