-
Image Encryption Using Elliptic Curves and Rossby/Drift Wave Triads
Authors:
Ikram Ullah,
Umar Hayat,
Miguel D. Bustamante
Abstract:
We propose an image encryption scheme based on quasi-resonant Rossby/drift wave triads (related to elliptic surfaces) and Mordell elliptic curves (MECs). By defining a total order on quasi-resonant triads, at a first stage we construct quasi-resonant triads using auxiliary parameters of elliptic surfaces in order to generate pseudo-random numbers. At a second stage, we employ an MEC to construct a…
▽ More
We propose an image encryption scheme based on quasi-resonant Rossby/drift wave triads (related to elliptic surfaces) and Mordell elliptic curves (MECs). By defining a total order on quasi-resonant triads, at a first stage we construct quasi-resonant triads using auxiliary parameters of elliptic surfaces in order to generate pseudo-random numbers. At a second stage, we employ an MEC to construct a dynamic substitution box (S-box) for the plain image. The generated pseudo-random numbers and S-box are used to provide diffusion and confusion, respectively, in the tested image. We test the proposed scheme against well-known attacks by encrypting all gray images taken from the USC-SIPI image database. Our experimental results indicate the high security of the newly developed scheme. Finally, via extensive comparisons we show that the new scheme outperforms other popular schemes.
△ Less
Submitted 10 May, 2020; v1 submitted 6 March, 2020;
originally announced March 2020.
-
Discrete resonant Rossby/drift wave triads: an explicit parameterisation and a fast direct numerical search algorithm
Authors:
Umar Hayat,
Shahid Amanullah,
Shane Walsh,
Miguel D. Bustamante
Abstract:
We report results on the explicit parameterisation of discrete Rossby-wave resonant triads of the Charney-Hasegawa-Mima equation in the small-scale limit (i.e. large Rossby deformation radius), following up from our previous solution in terms of elliptic curves (Bustamante and Hayat, 2013). We find an explicit parameterisation of the discrete resonant wavevectors in terms of two rational variables…
▽ More
We report results on the explicit parameterisation of discrete Rossby-wave resonant triads of the Charney-Hasegawa-Mima equation in the small-scale limit (i.e. large Rossby deformation radius), following up from our previous solution in terms of elliptic curves (Bustamante and Hayat, 2013). We find an explicit parameterisation of the discrete resonant wavevectors in terms of two rational variables. We show that these new variables are restricted to a bounded region and find this region explicitly. We argue that this can be used to reduce the complexity of a direct numerical search for discrete triad resonances. Also, we introduce a new direct numerical method to search for discrete resonances. This numerical method has complexity ${\mathcal{O}}(N^3)$, where $N$ is the largest wavenumber in the search. We apply this new method to find all discrete irreducible resonant triads in the wavevector box of size $5000$, in a calculation that took about $10.5$ days on a $16$-core machine. Finally, based on our method of mapping to elliptic curves, we discuss some dynamical implications regarding the spread of quadratic invariants across scales via resonant triad interactions, in the form of sharp bounds on the size of the interacting wavevectors.
△ Less
Submitted 9 April, 2018;
originally announced April 2018.
-
Counting of discrete Rossby/drift wave resonant triads (again)
Authors:
Miguel D. Bustamante,
Umar Hayat,
Peter Lynch,
Brenda Quinn
Abstract:
The purpose of our earlier note (arXiv:1309.0405 [physics.flu-dyn]) was to remove the confusion over counting of resonant wave triads for Rossby and drift waves in the context of the Charney-Hasegawa-Mima equation. A comment by Kartashov and Kartashova (arXiv:1309.0992v1 [physics.flu-dyn]) on that note has further confused the situation. The present note aims to remove this obfuscation.
The purpose of our earlier note (arXiv:1309.0405 [physics.flu-dyn]) was to remove the confusion over counting of resonant wave triads for Rossby and drift waves in the context of the Charney-Hasegawa-Mima equation. A comment by Kartashov and Kartashova (arXiv:1309.0992v1 [physics.flu-dyn]) on that note has further confused the situation. The present note aims to remove this obfuscation.
△ Less
Submitted 21 September, 2013;
originally announced September 2013.
-
Counting of discrete Rossby/drift wave resonant triads
Authors:
Miguel D. Bustamante,
Umar Hayat,
Peter Lynch,
Brenda Quinn
Abstract:
The purpose of this note is to remove the confusion about counting of resonant wave triads for Rossby and drift waves in the context of the Charney-Hasegawa-Mima equation. In particular, we aim to point out a major error of over-counting of triads in the paper "Discrete exact and quasi-resonances of Rossby/drift waves on beta-plane with periodic boundary conditions", by Kartashov and Kartashova, a…
▽ More
The purpose of this note is to remove the confusion about counting of resonant wave triads for Rossby and drift waves in the context of the Charney-Hasegawa-Mima equation. In particular, we aim to point out a major error of over-counting of triads in the paper "Discrete exact and quasi-resonances of Rossby/drift waves on beta-plane with periodic boundary conditions", by Kartashov and Kartashova, arXiv:1307.8272v1 [physics.flu-dyn] (2013).
△ Less
Submitted 2 September, 2013;
originally announced September 2013.
-
Complete classification of discrete resonant Rossby/drift wave triads on periodic domains
Authors:
Miguel D. Bustamante,
Umar Hayat
Abstract:
We consider the set of Diophantine equations that arise in the context of the barotropic vorticity equation on periodic domains, when nonlinear wave interactions are studied to leading order in the amplitudes. The solutions to this set of Diophantine equations are of interest in atmosphere (Rossby waves) and Tokamak plasmas (drift waves), because they provide the values of the spectral wavevectors…
▽ More
We consider the set of Diophantine equations that arise in the context of the barotropic vorticity equation on periodic domains, when nonlinear wave interactions are studied to leading order in the amplitudes. The solutions to this set of Diophantine equations are of interest in atmosphere (Rossby waves) and Tokamak plasmas (drift waves), because they provide the values of the spectral wavevectors that interact resonantly via three-wave interactions. These come in "triads", i.e., groups of three wavevectors.
We provide the full solution to the Diophantine equations in the case of infinite Rossby deformation radius. The method is completely new, and relies on mapping the unknown variables to rational points on quadratic forms of "Minkowski" type. Classical methods invented centuries ago by Fermat, Euler, Lagrange and Minkowski, are used to classify all solutions to our original Diophantine equations, thus providing a computational method to generate numerically all the resonant triads in the system. Our method has a clear computational advantage over brute-force numerical search: on a 10000^2 grid, the brute-force search would take 15 years using optimised C++ codes, whereas our method takes about 40 minutes.
The method is extended to generate quasi-resonant triads, which are defined by relaxing the resonant condition on the frequencies, allowing for a small mismatch. Quasi-resonances are robust with respect to physical perturbations, unlike exact resonances. Therefore, the new method is really valuable in practical terms. We show that the set of quasi-resonances form an intricate network of clusters of connected triads, whose structure depends on the value of the allowed mismatch. We provide some quantitative comparison between the clusters' structure and the onset of fully nonlinear turbulence in the barotropic vorticity equation, and provide perspectives for new research.
△ Less
Submitted 13 May, 2013; v1 submitted 7 October, 2012;
originally announced October 2012.