English
Related papers

Related papers: QGCL: Quantum-Guided Clause Learning for Cryptanal…

200 papers

Control flow of quantum programs is often divided into two different classes: classical and quantum. Quantum programs with classical control flow have their conditional branching determined by the classical outcome of measurements, and…

Quantum Physics · Physics 2022-12-13 Pablo Andrés-Martínez

We investigate the performance of penalty-based quantum annealing (PQA) and constrained quantum annealing (CQA) in solving the graph partitioning problem under various noise models, including depolarizing, bit-flip, and phase-flip noise. We…

Quantum Physics · Physics 2024-10-24 Ryoya Igata , Myonsok I , Yuya Seki , Yuta Mizuno , Shohei Watabe

Logic obfuscation is introduced as a pivotal defense against multiple hardware threats on Integrated Circuits (ICs), including reverse engineering (RE) and intellectual property (IP) theft. The effectiveness of logic obfuscation is…

Cryptography and Security · Computer Science 2022-09-14 Rakibul Hassan , Gaurav Kolhe , Setareh Rafatirad , Houman Homayoun , Sai Manoj Pudukotai Dinakarrao

Computational analysis on physiological signals would provide immense impact for enabling automated clinical analytics. However, the class imbalance issue where negative or minority class instances are rare in number impairs the robustness…

Medical Physics · Physics 2018-12-19 Arijit Ukil , Soma Bandyopadhyay , Chetanya Puri , Rituraj Singh , Arpan Pal

Intellectual Property (IP) piracy, overbuilding, reverse engineering, and hardware Trojan are serious security concerns during integrated circuit (IC) development. Logic locking has proven to be a solid defence for mitigating these threats.…

Cryptography and Security · Computer Science 2024-06-28 Vijaypal Singh Rathor , Munesh Singh , Kshira Sagar Sahoo , Saraju P. Mohanty

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

Quantum Physics · Physics 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

Log anomaly detection is a critical component in modern software system security and maintenance, serving as a crucial support and basis for system monitoring, operation, and troubleshooting. It aids operations personnel in timely…

Software Engineering · Computer Science 2024-07-31 Yingying He , Xiaobing Pei

Knowledge graph completion (KGC) aims to infer new knowledge and make predictions from knowledge graphs. Recently, large language models (LLMs) have exhibited remarkable reasoning capabilities. LLM-enhanced KGC methods primarily focus on…

Computation and Language · Computer Science 2025-09-03 Yu Liu , Yanan Cao , Xixun Lin , Yanmin Shang , Shi Wang , Shirui Pan

Over the past decade, the rapid advancement of deep learning and big data applications has been driven by vast datasets and high-performance computing systems. However, as we approach the physical limits of semiconductor fabrication in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Zihao Jiang , Zefan Du , Shaolun Ruan , Juntao Chen , Yong Wang , Long Cheng , Rajkumar Buyya , Ying Mao

Logic locking refers to a set of techniques that can protect integrated circuits (ICs) from counterfeiting, piracy and malicious functionality changes by an untrusted foundry. It achieves these goals by introducing new inputs, called key…

Cryptography and Security · Computer Science 2020-01-20 Deepak Sirone , Pramod Subramanyan

Traditional Boolean satisfiability (SAT) solvers based on the conflict-driven clause-learning (CDCL) framework fare poorly on formulas involving large numbers of parity constraints. The CryptoMiniSat solver augments CDCL with Gauss-Jordan…

Logic in Computer Science · Computer Science 2023-04-11 Mate Soos , Randal E. Bryant

One of the fundamental results in quantum foundations is the Kochen-Specker (KS) theorem, which states that any theory whose predictions agree with quantum mechanics must be contextual, i.e., a quantum observation cannot be understood as…

Quantum Physics · Physics 2024-09-18 Zhengyu Li , Curtis Bright , Vijay Ganesh

Static Application Security Testing tools help developers find security vulnerabilities before release, but they often produce many false positives. This increases manual review effort, reduces developer trust, and may cause real…

Cryptography and Security · Computer Science 2026-05-05 Mohd Ruhul Ameen , Md Takrim Ul Alam , Akif Islam

Stealing attacks pose a persistent threat to the intellectual property of deployed machine-learning systems. Retrieval-augmented generation (RAG) intensifies this risk by extending the attack surface beyond model weights to knowledge base…

Cryptography and Security · Computer Science 2026-02-06 Mengyu Yao , Ziqi Zhang , Ning Luo , Shaofei Li , Yifeng Cai , Xiangqun Chen , Yao Guo , Ding Li

Obtaining labelled ECG data for developing supervised models is challenging. Contrastive learning (CL) has emerged as a promising pretraining approach that enables effective transfer learning with limited labelled data. However, existing CL…

Machine Learning · Computer Science 2026-01-23 Muhammad Ilham Rizqyawan , Peter Macfarlane , Stathis Hadjidemetriou , Fani Deligianni

Machine learning models are increasingly used in areas such as loan approvals and hiring, yet they often function as black boxes, obscuring their decision-making processes. Transparency is crucial, and individuals need explanations to…

Artificial Intelligence · Computer Science 2024-07-12 Sopam Dasgupta , Joaquín Arias , Elmer Salazar , Gopal Gupta

Original and learnt clauses in Conflict-Driven Clause Learning (CDCL) SAT solvers often contain redundant literals. This may have a negative impact on performance because redundant literals may deteriorate both the effectiveness of Boolean…

Artificial Intelligence · Computer Science 2018-07-31 Chu-Min Li , Fan Xiao , Mao Luo , Felip Manyà , Zhipeng Lü , Yu Li

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

The conditional disclosure of secrets (CDS) setting is among the most basic primitives studied in information-theoretic cryptography. Motivated by a connection to non-local quantum computation and position-based cryptography, CDS with…

Quantum Physics · Physics 2026-04-01 Uma Girish , Alex May , Leo Orshansky , Chris Waddell