中文
相关论文

相关论文: CryptoVampire: Automated Reasoning for the Complet…

200 篇论文

We propose an efficient scheme for verifying quantum computations in the `high complexity' regime i.e. beyond the remit of classical computers. Previously proposed schemes remarkably provide confidence against arbitrarily malicious…

量子物理 · 物理学 2017-05-24 Richard Jozsa , Sergii Strelchuk

We investigate cryptographic quantum parameter estimation with a high-dimensional system that allows only Bob (Receiver) to access the result and achieve optimal parameter precision from Alice (Sender). Eavesdropper (Eve) only can disturb…

量子物理 · 物理学 2018-05-30 Dong Xie , Chunling Xu , Jianyong Chen , An Min Wang

It is of folkloric belief that the security of classical cryptographic protocols is automatically broken if the Adversary is allowed to perform superposition queries and the honest players forced to perform actions coherently on quantum…

量子物理 · 物理学 2020-07-03 Luka Music , Céline Chevalier , Elham Kashefi

With current advancement in hybermedia knowledges, the privacy of digital information has developed a critical problem. To overawed the susceptibilities of present security protocols, scholars tend to focus mainly on efforts on alternation…

We suggest using Fully Homomorphic Encryption (FHE) to be used, not only to keep the privacy of information but also, to verify computations with no additional significant overhead, using only part of the variables length for verification.…

密码学与安全 · 计算机科学 2021-05-06 Shlomi Dolev , Arseni Kalma

The Internet, as it stands today, is highly vulnerable to attacks. However, little has been done to understand and verify the formal security guarantees of proposed secure inter-domain routing protocols, such as Secure BGP (S-BGP). In this…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Chen Chen , Limin Jia , Hao Xu , Cheng Luo , Wenchao Zhou , Boon Thau Loo

This research note II introduces a way to understand a basic concept of the quantum enigma cipher. The conventional cipher is designed by a mathematical algorithm and its security is evaluated by the complexity of the algorithm in security…

量子物理 · 物理学 2015-11-10 Osamu Hirota

Achieving quantum computational advantage requires solving a classically intractable problem on a quantum device. Natural proposals rely upon the intrinsic hardness of classically simulating quantum mechanics; however, verifying the output…

Aiming for strong security assurance, recently there has been an increasing interest in formal verification of cryptographic constructions. This paper presents a mechanised formal verification of the popular Pedersen commitment protocol,…

密码学与安全 · 计算机科学 2019-01-17 Roberto Metere , Changyu Dong

Automated verification has become an essential part in the security evaluation of cryptographic protocols. In this context privacy-type properties are often modelled by indistinguishability statements, expressed as behavioural equivalences…

密码学与安全 · 计算机科学 2024-08-07 Vincent Cheval , Steve Kremer , Itsaka Rakotonirina

In the quantum computation verification problem, a quantum server wants to convince a client that the output of evaluating a quantum circuit $C$ is some result that it claims. This problem is considered very important both theoretically and…

量子物理 · 物理学 2024-06-04 Jiayu Zhang

Largely adopted by proof assistants, the conventional induction methods based on explicit induction schemas are non-reductive and local, at schema level. On the other hand, the implicit induction methods used by automated theorem provers…

计算机科学中的逻辑 · 计算机科学 2013-08-01 Amira Henaien , Sorin Stratulat

Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, these cloud servers may claim to offer quantum computing…

量子物理 · 物理学 2021-05-20 Xi Chen , Bin Cheng , Zhaokai Li , Xinfang Nie , Nengkun Yu , Man-Hong Yung , Xinhua Peng

In recent publications, we presented a novel formal symbolic process virtual machine (FSPVM) framework that combined higher-order theorem proving and symbolic execution for verifying the reliability and security of smart contracts developed…

编程语言 · 计算机科学 2019-07-04 Zheng Yang , Hang Lei

Symbolic execution is a powerful technique for bug finding and program testing. It is successful in finding bugs in real-world code. The core reasoning techniques use constraint solving, path exploration, and search, which are also the same…

软件工程 · 计算机科学 2020-07-20 Sahil Verma , Roland H. C. Yap

In cryptography, secure Multi-Party Computation (MPC) protocols allow participants to compute a function jointly while keeping their inputs private. Recent breakthroughs are bringing MPC into practice, solving fundamental challenges for…

密码学与安全 · 计算机科学 2018-06-01 David Butler , David Aspinall , Adria Gascon

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than that of the final result. This could provide an elegant solution to the issue of privacy preservation in data-based applications, such as…

密码学与安全 · 计算机科学 2019-05-13 Diego Chialva , Ann Dooms

As large language models transition from bounded generative engines to agents with expansive execution privileges, AI going out of control precipitates a fundamental crisis in artificial intelligence security. Existing defense architectures…

人工智能 · 计算机科学 2026-05-29 Benlong Wu , Weiming Zhang , Kejiang Chen , Han Fang , Nenghai Yu

The present paper introduces a practical protocol for provably secure, outsourced computation. Our protocol minimizes overhead for verification by requiring solutions to withstand an interactive game between a prover and challenger. For…

计算机科学与博弈论 · 计算机科学 2016-06-21 Sanjay Jain , Prateek Saxena , Frank Stephan , Jason Teutsch

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

量子物理 · 物理学 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi