English
Related papers

Related papers: Symbolic Protocol Analysis for Diffie-Hellman

200 papers

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

Let $G$ be a finite group acting on $\mathbb{C}^N$. We study the problem of identifyng the class in $\mathbb{C}^N / G$ of a given signal: this encompasses several types of problems in signal processing. Some instances include certain…

Functional Analysis · Mathematics 2019-11-15 Jameson Cahill , Andres Contreras , Andres Contreras Hip

Dunkl operators are differential-difference operators parametrized by a finite reflection group and a weight function. The commutative algebra generated by these operators generalizes the algebra of standard differential operators and…

Functional Analysis · Mathematics 2016-05-12 Mostafa Maslouhi

The study concerns a special symbolic calculus of interest for signal analysis. This calculus associates functions on the time-frequency half-plane f>0 with linear operators defined on the positive-frequency signals. Full attention is given…

Mathematical Physics · Physics 2009-10-30 J. Bertrand , P. Bertrand

We present a new approach for performing predicate abstraction based on symbolic decision procedures. Intuitively, a symbolic decision procedure for a theory takes a set of predicates in the theory and symbolically executes a decision…

Logic in Computer Science · Computer Science 2017-01-11 Shuvendu K. Lahiri , Thomas Ball , Byron Cook

We establish elements of a new approch to ellipticity and parametrices within operator algebras on a manifold with higher singularities, only based on some general axiomatic requirements on parameter-dependent operators in suitable scales…

Analysis of PDEs · Mathematics 2008-02-11 Jamil Abed , Bert-Wolfgang Schulze

In this paper we prove that the classical Lie bracket of vector fields can be generalized to the noncommutative setting by antisymmetrizing (in a suitable noncommutative sense) their compositions. This construction turns out to depend on…

Quantum Algebra · Mathematics 2025-03-27 Keegan J. Flood , Mauro Mantegazza , Henrik Winther

Let X be a finite set of complex numbers and let A be a normal operator with spectrum X that acts on a separable Hilbert space H. Relative to a fixed orthonormal basis e_1,e_2, ... for H, A gives rise to a matrix whose diagonal is a…

Operator Algebras · Mathematics 2009-11-11 William Arveson

We observe that local embedding problems for certain Hardy and Bergman spaces of Dirichlet series are equivalent to boundedness of a class of composition operators. Following this, we perform a careful study of such composition operators…

Complex Variables · Mathematics 2019-11-05 Frédéric Bayart , Ole Fredrik Brevig

In this paper, we introduce a general class of weighted spaces of holomorphic Dirichlet series (with real frequencies) analytic in some half-plane and study composition operators on these spaces. In the particular case when the symbol…

Functional Analysis · Mathematics 2021-04-15 Emmanuel Fricain , Camille Mau

We define a class of discrete operators acting on infinite, finite or periodic sequences mimicking the standard properties of pseudo-differential operators. In particular we can define the notion of order and regularity, and we recover the…

Analysis of PDEs · Mathematics 2021-10-01 Erwan Faou , Benoît Grébert

In this paper we present a new primitive for a key exchange protocol based on multivariate non-commutative polynomial rings, analogous to the classic Diffie-Hellman method. Our technique extends the proposed scheme of Boucher et al. from…

Cryptography and Security · Computer Science 2015-05-20 Reinhold Burger , Albert Heinle

The abelian Hidden Subgroup Problem (HSP) is extremely general, and many problems with known quantum exponential speed-up (such as integers factorisation, the discrete logarithm and Simon's problem) can be seen as specific instances of it.…

Quantum Physics · Physics 2017-01-31 Stefano Gogioso , Aleks Kissinger

This paper describes a formal theory of smooth vector fields, Lie groups and the Lie algebra of a Lie group in the theorem prover Isabelle. Lie groups are abstract structures that are composable, invertible and differentiable. They are…

Logic in Computer Science · Computer Science 2024-07-30 Richard Schmoetten , Jacques D. Fleuriot

In this paper we study a key exchange protocol similar to Diffie-Hellman key exchange protocol using abelian subgroups of the automorphism group of a non-abelian nilpotent group. We also generalize group no.92 of Hall-Senior table…

Group Theory · Mathematics 2007-10-18 Ayan Mahalanobis

On a cyclic group of prime order, the non-trivial Dirichlet characters together with their Fourier transforms have constant modulus outside 0 and vanish at 0. Answering a question of H. Cohn, we construct new functions with these…

Number Theory · Mathematics 2024-07-09 Yves Benoist

We introduce a machine-learning framework based on symbolic regression to extract the full symbol alphabet of multi-loop Feynman integrals. By targeting the analytic structure rather than reduction, the method is broadly applicable and…

High Energy Physics - Phenomenology · Physics 2025-10-28 Yuanche Liu , Yingxuan Xu , Yang Zhang

Logics for security protocol analysis require the formalization of an adversary model that specifies the capabilities of adversaries. A common model is the Dolev-Yao model, which considers only adversaries that can compose and replay…

Cryptography and Security · Computer Science 2019-03-14 Joseph Y. Halpern , Riccardo Pucella

On filtered manifolds one can define a different notion of order for the differential operators. In this paper, we use generalized fixed point algebras to construct a pseudodifferential extension that reflects this behaviour. In the…

Operator Algebras · Mathematics 2025-01-13 Eske Ewert

Symbolic regression is a machine learning technique that can learn the governing formulas of data and thus has the potential to transform scientific discovery. However, symbolic regression is still limited in the complexity and…

Machine Learning · Computer Science 2023-05-30 Michael Zhang , Samuel Kim , Peter Y. Lu , Marin Soljačić