English
Related papers

Related papers: A Compiler from Array Programs to Vectorized Homom…

200 papers

This work introduces the Primitive Vector Cipher (PVC), a novel hybrid encryption scheme integrating matrix-based cryptography with advanced Diffie-Hellman key exchange. PVC's security is grounded on the established hardness of the Vector…

Cryptography and Security · Computer Science 2025-12-05 Gülçin ÇİVİ BİLİR

Hardware/Software (HW/SW) co-designed processors provide a promising solution to the power and complexity problems of the modern microprocessors by keeping their hardware simple. Moreover, they employ several runtime optimizations to…

Hardware Architecture · Computer Science 2021-03-01 Rakesh Kumar , Alejandro Martinez , Antonio Gonzalez

Modern processor architectures, in addition to having still more cores, also require still more consideration to memory-layout in order to run at full capacity. The usefulness of most languages is deprecating as their abstractions,…

Programming Languages · Computer Science 2013-03-26 Mads Ruben Burgdorff Kristensen , Simon Andreas Frimann Lund , Troels Blum , Brian Vinter

The HaliVer tool integrates deductive verification into the popular scheduling language Halide, used for image processing pipelines and array computations. HaliVer uses Vercors, a separation logic-based verifier, to verify the correctness…

Logic in Computer Science · Computer Science 2024-01-22 Lars B. van den Haak , Anton Wijs , Marieke Huisman , Mark van den Brand

In recent years, Semantic Communication (SemCom), which aims to achieve efficient and reliable transmission of meaning between agents, has garnered significant attention from both academia and industry. To ensure the security of…

Cryptography and Security · Computer Science 2026-01-06 Rui Meng , Dayu Fan , Haixiao Gao , Yifan Yuan , Bizhu Wang , Xiaodong Xu , Mengying Sun , Chen Dong , Xiaofeng Tao , Ping Zhang , Dusit Niyato

A compiler processes the code written in a high level language and produces machine executable code. The compiler writers often face the challenge of keeping the compilation times reasonable. That is because aggressive optimization passes…

Programming Languages · Computer Science 2019-05-30 Sanket Tavarageri

Homomorphic encryption (HE) is pivotal for secure computation on encrypted data, crucial in privacy-preserving data analysis. However, efficiently processing high-dimensional data in HE, especially for machine learning and statistical…

Cryptography and Security · Computer Science 2024-06-17 Joon Soo Yoo , Baek Kyung Song , Tae Min Ahn , Ji Won Heo , Ji Won Yoon

Variational quantum algorithms (VQAs) are considered as one of the most promising candidates for achieving quantum advantages on quantum devices in the noisy intermediate-scale quantum (NISQ) era. They have been developed for numerous…

Quantum Physics · Physics 2023-01-26 Qin Li , Junyu Quan , Jinjing Shi , Shichao Zhang , Xuelong Li

Analysis on HEP data is an iterative process in which the results of one step often inform the next. In an exploratory analysis, it is common to perform one computation on a collection of events, then view the results (often with…

High Energy Physics - Experiment · Physics 2023-02-21 Aryan Roy , Jim Pivarski , Chad Wells Freer

Graph self-supervised learning has gained significant attention recently. However, many existing approaches heavily depend on perturbations, and inappropriate perturbations may corrupt the graph's inherent information. The Vector Quantized…

Machine Learning · Computer Science 2025-04-18 Long Zeng , Jianxiang Yu , Jiapeng Zhu , Qingsong Zhong , Xiang Li

Distributed systems that manage and process graph-structured data internally solve a graph partitioning problem to minimize their communication overhead and query run-time. Besides computational complexity -- optimal graph partitioning is…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-24 Ruben Mayer , Hans-Arno Jacobsen

Software engineering education and training have obstacles caused by a lack of basic knowledge about a process of program execution. The article is devoted to the development of special tools that help to visualize the process. We analyze…

Fully Homomorphic Encryption (FHE) allows for the execution of computations on encrypted data without the need to decrypt it first, offering significant potential for privacy-preserving computational operations. Emerging arithmetic-based…

Cryptography and Security · Computer Science 2024-07-11 Ardhi Wiratama Baskara Yudha , Jiaqi Xue , Qian Lou , Huiyang Zhou , Yan Solihin

In this endeavor, a proof-of-concept homomorphic application is developed to determine the production readiness of encryption ecosystems. A movie recommendation app is implemented for this purpose and productionized through containerization…

Cryptography and Security · Computer Science 2025-10-06 Ryan Marinelli , Angelica Chowdhury

Fully Homomorphic Encryption (FHE) enables privacy-preserving computation and has many applications. However, its practical implementation faces massive computation and memory overheads. To address this bottleneck, several…

Cryptography and Security · Computer Science 2025-02-06 Aikata Aikata , Ahmet Can Mert , Sunmin Kwon , Maxim Deryabin , Sujoy Sinha Roy

Fully Homomorphic Encryption~(FHE) is a key technology enabling privacy-preserving computing. However, the fundamental challenge of FHE is its inefficiency, due primarily to the underlying polynomial computations with high computation…

Cryptography and Security · Computer Science 2025-02-04 Junxue Zhang , Xiaodian Cheng , Liu Yang , Jinbin Hu , Ximeng Liu , Kai Chen

Many modern virtual machines, such as JVMs, .NET Framework, and V8, employ a just-in-time (JIT) compiler to achieve their high-performance. There are two major compilation strategies; trace-based compilation and method-based compilation.…

Programming Languages · Computer Science 2020-12-01 Yusuke Izawa , Hidehiko Masuhara

Coded computation is a method to mitigate "stragglers" in distributed computing systems through the use of error correction coding that has lately received significant attention. First used in vector-matrix multiplication, the range of…

Information Theory · Computer Science 2018-06-28 Nuwan Ferdinand , Stark Draper

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data…

Cryptography and Security · Computer Science 2024-03-26 Somnath Panja , Setareh Sharifian , Shaoquan Jiang , Reihaneh Safavi-Naini

Array operations are one of the most concise ways of expressing common filtering and simple aggregation operations that is the hallmark of the first step of a particle physics analysis: selection, filtering, basic vector operations, and…

Databases · Computer Science 2021-09-08 Gordon Watts