English
Related papers

Related papers: The problem with the SURF scheme

200 papers

We present an algorithm to certify IP spoofing protection of firewall rulesets. The algorithm is machine-verifiably proven sound and its use is demonstrated in real-world scenarios.

Cryptography and Security · Computer Science 2016-03-25 Cornelius Diekmann , Lukas Schwaighofer , Georg Carle

Quantum computing had a profound impact on cryptography. Shor's discovery of an efficient quantum algorithm for factoring large integers implies that many existing classical systems based on computational assumptions can be broken, once a…

Quantum Physics · Physics 2008-06-24 Stephanie Wehner

Round-off errors arising from the difference between real numbers and their floating-point representation cause the control flow of conditional floating-point statements to deviate from the ideal flow of the real-number computation. This…

Programming Languages · Computer Science 2018-12-04 Laura Titolo , Cesar A. Muñoz , Marco A. Feliu , Mariano M. Moscato

Key substitution vulnerable signature schemes are signature schemes that permit an intruder, given a public verification key and a signed message, to compute a pair of signature and verification keys such that the message appears to be…

Cryptography and Security · Computer Science 2007-10-31 Yannick Chevalier , Mounira Kourjieh

We sketch how developers of frontier AI systems could construct a structured rationale -- a 'safety case' -- that an AI system is unlikely to cause catastrophic outcomes through scheming. Scheming is a potential threat model where AI…

Safety and assurance standards often rely on the principle that requirements errors can be minimised by expressing the requirements more formally. Although numerous case studies have shown that the act of formalising previously informal…

Software Engineering · Computer Science 2014-04-29 Ibrahim Habli , Andrew Rae

Shor's factoring algorithm uses two quantum registers. By introducing more registers we show that the measured numbers in these registers which are of the same pre-measurement state, should be equal if the original Shor's complexity…

Data Structures and Algorithms · Computer Science 2014-09-26 Zhengjun Cao , Zhenfu Cao

We consider secret sharing schemes with a classical secret and quantum shares. One example of such schemes was recently reported whose access structure cannot be realized by any secret sharing schemes with classical shares. In this paper,…

Quantum Physics · Physics 2019-04-11 Ryutaroh Matsumoto

Due to significant improvements in performance in recent years, neural networks are currently used for an ever-increasing number of applications. However, neural networks have the drawback that their decisions are not readily interpretable…

Cryptography and Security · Computer Science 2020-05-15 Christian Berghoff

Some problems with the mathematical analysis on which the UK Non-Native Organism Risk Assessment Scheme is based are outlined.

Quantitative Methods · Quantitative Biology 2008-07-02 Gareth Hughes

Properly benchmarking a system is a difficult and intricate task. Unfortunately, even a seemingly innocuous benchmarking mistake can compromise the guarantees provided by a given systems security defense and also put its reproducibility and…

Cryptography and Security · Computer Science 2018-01-09 Erik van der Kouwe , Dennis Andriesse , Herbert Bos , Cristiano Giuffrida , Gernot Heiser

We outline a class of problems, typical of Mars rover operations, that are problematic for current methods of planning under uncertainty. The existing methods fail because they suffer from one or more of the following limitations: 1) they…

Artificial Intelligence · Computer Science 2013-01-07 John Bresina , Richard Dearden , Nicolas Meuleau , Sailesh Ramkrishnan , David Smith , Richard Washington

Computer programs may go wrong due to exceptional behaviors, out-of-bound array accesses, or simply coding errors. Thus, they cannot be blindly trusted. Scientific computing programs make no exception in that respect, and even bring…

In this paper we show a structural stability result for water waves. The main motivation for this result is that we would like to exhibit a water wave whose interface starts as a graph and ends in a splash. Numerical simulations lead to an…

Analysis of PDEs · Mathematics 2014-01-27 Angel Castro , Diego Córdoba , Charles Fefferman , Francisco Gancedo , Javier Gómez-Serrano

We present extensive empirical evidence showing that current Bayesian simulation-based inference algorithms can produce computationally unfaithful posterior approximations. Our results show that all benchmarked algorithms -- (Sequential)…

Machine Learning · Statistics 2022-12-06 Joeri Hermans , Arnaud Delaunoy , François Rozet , Antoine Wehenkel , Volodimir Begy , Gilles Louppe

An inaccessible control architecture caused an undesirable influence on a UAV. The encountered noise in the performance was modeled using stochastic methods and a corrective term was implemented on an external controller. Our findings…

Applications · Statistics 2014-08-28 Rakshit Allamaraju , Ben Reish , Allan Axelrod

Reproducibility is a cornerstone of science. FAIR (findable, accessible, interoperable, and reusable) data is often a vital step towards testing the reproducibility of results. The implementation of FAIR principles in the astrophysical…

Instrumentation and Methods for Astrophysics · Physics 2026-02-10 Susanne Pfalzner , Stephan Hachinger , Jolanta Zjupa , Salvatore Cielo , Frank W. Wagner , Marcus Brüggen , Annika Hagemeier

A simple counter-example is given on the prevalent interpretation of the trace distance criterion as failure probability in quantum key distribution protocols. A summary of its ramifications is listed.

Quantum Physics · Physics 2014-08-21 Horace Yuen

The security of quantum exam [Phys. Lett. A 350 (2006) 174] is analyzed and it is found that this protocol is secure for any eavesdropper except for the "students" who take part in the exam. Specifically, any student can steal other…

Quantum Physics · Physics 2007-05-23 Fei Gao , Qiao-Yan Wen , Fu-Chen Zhu

In this paper, we will present an algorithm to resolve the counterfeit coins problem in the case that the number of false coins is unknown in advance.

Combinatorics · Mathematics 2010-04-06 An-Ping Li