English
Related papers

Related papers: Area Efficient Hardware Implementation of Elliptic…

200 papers

We consider gradient coding in the presence of an adversary controlling so-called malicious workers trying to corrupt the computations. Previous works propose the use of MDS codes to treat the responses from malicious workers as errors and…

Information Theory · Computer Science 2024-01-08 Christoph Hofmeister , Luis Maßny , Eitan Yaakobi , Rawad Bitar

Transformer-based models have demonstrated superior performance in various fields, including natural language processing and computer vision. However, their enormous model size and high demands in computation, memory, and communication…

Hardware Architecture · Computer Science 2025-04-28 Ye Qiao , Zhiheng Chen , Yian Wang , Yifan Zhang , Yunzhe Deng , Sitao Huang

We consider the problem of communication efficient secure distributed matrix multiplication. The previous literature has focused on reducing the number of servers as a proxy for minimizing communication costs. The intuition being, that the…

Information Theory · Computer Science 2022-06-10 Roberto Assis Machado , Rafael G. L. D'Oliveira , Salim El Rouayheb , Daniel Heinlein

This paper presents a technique for eliminating redundant cache-tag and cache-way accesses to reduce power consumption. The basic idea is to keep a small number of Most Recently Used (MRU) addresses in a Memory Address Buffer (MAB) and to…

Hardware Architecture · Computer Science 2011-11-09 Tohru Ishihara , Farzan Fallah

A new Efficient-bandwidth code-division-multiple-access (CDMA) for band-limited channels is introduced which is based on finite field transforms. A multilevel code division multiplex exploits orthogonality properties of nonbinary sequences…

Information Theory · Computer Science 2015-05-18 H. M. de Oliveira , R. M. Campello de Souza , A. N. Kauffman

By analyzing accelerated proximal gradient methods under a local quadratic growth condition, we show that restarting these algorithms at any frequency gives a globally linearly convergent algorithm. This result was previously known only for…

Optimization and Control · Mathematics 2019-10-04 Olivier Fercoq , Zheng Qu

Entropically Secure Encryption (ESE) offers unconditional security with shorter keys compared to the One-Time Pad. In this paper, we present the first implementation of ESE for bulk encryption. The main computational bottleneck for bulk ESE…

Cryptography and Security · Computer Science 2024-11-15 Mehmet Hüseyin Temel , Boris Skoric , Idelfonso Tafur Monroy

Matrix factorization (MF) is employed by many popular algorithms, e.g., collaborative filtering. The emerging GPU technology, with massively multicore and high intra-chip memory bandwidth but limited memory capacity, presents an opportunity…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-25 Wei Tan , Liangliang Cao , Liana Fong

The availability of low cost sensors has led to an unprecedented growth in the volume of spatial data. However, the time required to evaluate even simple spatial queries over large data sets greatly hampers our ability to interactively…

Databases · Computer Science 2020-04-09 Harish Doraiswamy , Juliana Freire

Sparse triangular solve (SpTRSV) is widely used in various domains. Numerous studies have been conducted using CPUs, GPUs, and specific hardware accelerators, where dataflows can be categorized into coarse and fine granularity. Coarse…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-19 Qian Chen , Xiaofeng Yang , Shengli Lu

Bit matrix compression is a highly relevant operation in computer arithmetic. Essentially being a multi-operand addition, it is the key operation behind fast multiplication and many higher-level operations such as multiply-accumulate, the…

Hardware Architecture · Computer Science 2018-06-22 Thomas B. Preußer

In this letter, some applications of wireless communication systems over $\alpha-\eta-\kappa-\mu$ fading channels are analysed. More specifically, the effective rate and the average of both the detection probability and area under the…

Information Theory · Computer Science 2019-09-17 Hussien Al-Hmood , H. S. Al-Raweshidy

Multi-scalar multiplication (MSM) is crucial in cryptographic applications and computationally intensive in zero-knowledge proofs. MSM involves accumulating the products of scalars and points on an elliptic curve over a 377-bit modulus, and…

Hardware Architecture · Computer Science 2025-02-18 Ayumi Ohno , Kotaro Shimamura , Shinya Takamaeda-Yamazaki

The field of connectomics faces unprecedented "big data" challenges. To reconstruct neuronal connectivity, automated pixel-level segmentation is required for petabytes of streaming electron microscopy data. Existing algorithms provide…

HQC is one of the code-based finalists in the last round of the NIST post quantum cryptography standardization process. In this process, security and implementation efficiency are key metrics for the selection of the candidates. A critical…

Cryptography and Security · Computer Science 2025-06-18 Maximilian Schöffel , Johannes Feldmann , Norbert Wehn

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will…

Quantum Physics · Physics 2023-11-08 Guoming Wang , Daniel Stilck França , Ruizhe Zhang , Shuchen Zhu , Peter D. Johnson

Krylov subspace methods are an essential building block in numerical simulation software. The efficient utilization of modern hardware is a challenging problem in the development of these methods. In this work, we develop Krylov subspace…

Numerical Analysis · Mathematics 2021-04-07 Nils-Arne Dreier

As enterprises embrace blockchain technology, many real-world applications have been developed and deployed using permissioned blockchain platforms (access to network is controlled and given to only nodes with known identities). Such…

Cryptography and Security · Computer Science 2021-12-07 Rashmi Agrawal , Ji Yang , Haris Javaid

Aggregation schemes provide a means to reduce the computational complexity of power system operation by reducing the number of devices that are considered individually. This can be achieved with tools of computational geometry, where the…

Optimization and Control · Mathematics 2026-04-17 Maurice Raetsch , Maísa Beraldo Bandeira , Christian Rehtanz , Alexander Engelmann , Timm Faulwasser

In this paper, we propose an elliptic curve key generation processor over GF(2m) and GF(P) with Network-on-Chip (NoC) design scheme based on binary scalar multiplication algorithm. Over the Two last decades, Elliptic Curve Cryptography…

Cryptography and Security · Computer Science 2011-10-06 Hamid Javashi , Reza Sabbaghi-Nadooshan