English
Related papers

Related papers: Koopman interpretation and analysis of a public-ke…

200 papers

The Koopman operator is a mathematical tool that allows for a linear description of non-linear systems, but working in infinite dimensional spaces. Dynamic Mode Decomposition and Extended Dynamic Mode Decomposition are amongst the most…

Machine Learning · Computer Science 2021-03-26 Francesco Zanini , Alessandro Chiuso

A majority of methods from dynamical systems analysis, especially those in applied settings, rely on Poincar\'e's geometric picture that focuses on "dynamics of states". While this picture has fueled our field for a century, it has shown…

Dynamical Systems · Mathematics 2013-01-01 Marko Budišić , Ryan M. Mohr , Igor Mezić

The Koopman operator has entered and transformed many research areas over the last years. Although the underlying concept$\unicode{x2013}$representing highly nonlinear dynamical systems by infinite-dimensional linear…

Dynamical Systems · Mathematics 2024-12-17 Stefan Klus , Nataša Djurdjevac Conrad

This short note gives a new framework for dealing with nonlinear sampled-data systems. We introduce a new idea of lifting, which is well known for linear systems, but not successfully generalized to nonlinear systems. This paper introduces…

Systems and Control · Electrical Eng. & Systems 2025-09-17 Yutaka Yamamoto , Kaoru Yamamoto

Diffie-Hellman key exchange is at the foundations of public-key cryptography, but conventional group-based Diffie-Hellman is vulnerable to Shor's quantum algorithm. A range of "post-quantum Diffie-Hellman" protocols have been proposed to…

Cryptography and Security · Computer Science 2019-12-17 Benjamin Smith

The Koopman operator has recently garnered much attention for its value in dynamical systems analysis and data-driven model discovery. However, its application has been hindered by the computational complexity of extended dynamic mode…

Machine Learning · Computer Science 2017-12-11 Enoch Yeung , Soumya Kundu , Nathan Hodas

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

We develop a novel lifting technique for nonlinear system identification based on the framework of the Koopman operator. The key idea is to identify the linear (infinitedimensional) Koopman operator in the lifted space of observables,…

Optimization and Control · Mathematics 2019-04-25 Alexandre Mauroy , Jorge Goncalves

Transfer operators offer linear representations and global, physically meaningful features of nonlinear dynamical systems. Discovering transfer operators, such as the Koopman operator, require careful crafted dictionaries of observables,…

Robotics · Computer Science 2023-08-15 Tahiya Salam , Alice Kate Li , M. Ani Hsieh

Recently, Koopman operator theory has become a powerful tool for developing linear representations of non-linear dynamical systems. However, existing data-driven applications of Koopman operator theory, including both traditional and deep…

Machine Learning · Computer Science 2023-05-17 King Fai Yeh , Paris Flood , William Redman , Pietro Liò

The Koopman operator allows for handling nonlinear systems through a (globally) linear representation. In general, the operator is infinite-dimensional - necessitating finite approximations - for which there is no overarching framework.…

Systems and Control · Electrical Eng. & Systems 2021-12-23 Petar Bevanda , Stefan Sosnowski , Sandra Hirche

We consider a coded cooperative data exchange problem with the goal of generating a secret key. Specifically, we investigate the number of public transmissions required for a set of clients to agree on a secret key with probability one,…

Information Theory · Computer Science 2014-07-02 Thomas A. Courtade , Thomas R. Halford

We present a novel data-driven approach for learning linear representations of a class of stable nonlinear systems using Koopman eigenfunctions. By learning the conjugacy map between a nonlinear system and its Jacobian linearization through…

Machine Learning · Computer Science 2022-05-31 Petar Bevanda , Johannes Kirmayr , Stefan Sosnowski , Sandra Hirche

Nonlinear optimal control is vital for numerous applications but remains challenging for unknown systems due to the difficulties in accurately modelling dynamics and handling computational demands, particularly in high-dimensional settings.…

Systems and Control · Electrical Eng. & Systems 2024-12-03 Zhexuan Zeng , Ruikun Zhou , Yiming Meng , Jun Liu

Koopman operator is a composition operator defined for a dynamical system described by nonlinear differential or difference equation. Although the original system is nonlinear and evolves on a finite-dimensional state space, the Koopman…

Systems and Control · Computer Science 2018-05-08 Yoshihiko Susuki , Igor Mezic , Fredrik Raak , Takashi Hikihara

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

The Koopman framework proposes a linear representation of finite-dimensional nonlinear systems through a generally infinite-dimensional globally linear embedding. Originally, the Koopman formalism has been derived for autonomous systems. In…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Lucian Cristian Iacob , Roland Tóth , Maarten Schoukens

Several cryptographic protocols constructed based on less-known algorithmic problems, such as those in non-commutative groups, group rings, semigroups, etc., which claim quantum security, have been broken through classical reduction methods…

Cryptography and Security · Computer Science 2022-07-28 Simran Tinani

Molecular communication in nanonetworks is an emerging communication paradigm that uses molecules as information carriers. Achieving a secure information exchange is one of the practical challenges that need to be considered to address the…

Information Theory · Computer Science 2017-09-15 S. M. Riazul Islam , Farman Ali , Hyeonjoon Moon , Kyung-Sup Kwak

Quantum computation offers potential exponential speedups for simulating certain physical systems, but its application to nonlinear dynamics is inherently constrained by the requirement of unitary evolution. We propose the quantum Koopman…

Quantum Physics · Physics 2025-07-30 Baoyang Zhang , Zhen Lu , Yaomin Zhao , Yue Yang