-
On efficient normal bases over binary fields
Authors:
Mohamadou Sall,
M. Anwar Hasan
Abstract:
Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic geometry and necessitates the utilization of efficient bases. The continuous increase in the power of computation, and the design of new (quantum) computers increase…
▽ More
Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic geometry and necessitates the utilization of efficient bases. The continuous increase in the power of computation, and the design of new (quantum) computers increase the threat to the security of systems and impose increasingly demanding encryption standards with huge polynomial or extension degrees. For cryptographic purposes or other common implementations of finite fields arithmetic, it is essential to explore a wide range of implementations with diverse bases. Unlike some bases, polynomial and Gaussian normal bases are well-documented and widely employed. In this paper, we explore other forms of bases of $\mathbb{F}_{2^n}$ over $\mathbb{F}_2$ to demonstrate efficient implementation of operations within different ranges. To achieve this, we leverage results on fast computations and elliptic periods introduced by Couveignes and Lercier, and subsequently expanded upon by Ezome and Sall. This leads to the establishment of new tables for efficient computation over binary fields.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
The complexity of elliptic normal bases
Authors:
Daniel Panario,
Mohamadou Sall,
Qiang Wang
Abstract:
We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexity of these elliptic normal bases, and we analyze the weight of some special vectors related to the multiplication table of those bases. This analysis leads us to some perspectives on the search for low complexity normal…
▽ More
We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexity of these elliptic normal bases, and we analyze the weight of some special vectors related to the multiplication table of those bases. This analysis leads us to some perspectives on the search for low complexity normal bases from elliptic periods.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Revealing nanoscale disorder in W/CoFeB/MgO ultra-thin films using domain wall motion
Authors:
Johannes Wilhelmus van der Jagt,
Vincent Jeudy,
André Thiaville,
Mamour Sall,
Nicolas Vernier,
Liza Herrera Diez,
Mohamed Belmeguenai,
Yves Roussigné,
Salim M. Chérif,
Mouad Fattouhi,
Luis Lopez-Diaz,
Alessio Lamperti,
Roméo Juge,
Dafiné Ravelosona
Abstract:
Disorder in ultra-thin magnetic films can significantly hinder domain wall motion. One of the main issues on the path towards efficient domain wall based devices remains the characterization of the pinning landscape at the nanoscale. In this paper, we study domain wall motion in W/CoFeB/MgO thin films with perpendicular magnetic anisotropy crystallized by annealing at 400$^{\circ}$C and a process…
▽ More
Disorder in ultra-thin magnetic films can significantly hinder domain wall motion. One of the main issues on the path towards efficient domain wall based devices remains the characterization of the pinning landscape at the nanoscale. In this paper, we study domain wall motion in W/CoFeB/MgO thin films with perpendicular magnetic anisotropy crystallized by annealing at 400$^{\circ}$C and a process based on He$^{+}$ irradiation combined with elevated temperatures. Magnetic properties are similar for the whole series of samples, while the magnetic domain wall mobility is critically improved in the irradiated samples. By using an analytical model to extract nanoscale pinning parameters, we reveal important variations in the disorder of the crystallized samples. This work offers a unique opportunity to selectively analyze the effects of disorder on the domain wall dynamics, without the contribution of changes in the magnetic properties. Our results highlight the importance of evaluating the nanoscale pinning parameters of the material when designing devices based on domain wall motion, which in return can be a powerful tool to probe the disorder in ultra-thin magnetic films.
△ Less
Submitted 19 August, 2022;
originally announced August 2022.
-
Ion irradiation and implantation modifications of magneto-ionically induced exchange bias in Gd/NiCoO
Authors:
Christopher J. Jensen,
Alberto Quintana,
Mamour Sall,
Liza Herrera Diez,
Junwei Zhang,
Xixiang Zhang,
Dafiné Ravelosona,
Kai Liu
Abstract:
Magneto-ionic control of magnetic properties through ionic migration has shown promise in enabling new functionalities in energy-efficient spintronic devices. In this work, we demonstrate the effect of helium ion irradiation and oxygen implantation on magneto-ionically induced exchange bias effect in Gd/Ni$_{0.33}$Co$_{0.67}$O heterostructures. Irradiation using $He^+$ leads to an expansion of the…
▽ More
Magneto-ionic control of magnetic properties through ionic migration has shown promise in enabling new functionalities in energy-efficient spintronic devices. In this work, we demonstrate the effect of helium ion irradiation and oxygen implantation on magneto-ionically induced exchange bias effect in Gd/Ni$_{0.33}$Co$_{0.67}$O heterostructures. Irradiation using $He^+$ leads to an expansion of the Ni$_{0.33}$Co$_{0.67}$O lattice due to strain relaxation. At low He+ fluence ($\leq$ 2$\times$10$^{14}$ ions cm$^{-2}$), the redox-induced interfacial magnetic moment initially increases, owing to enhanced oxygen migration. At higher fluence, the exchange bias is suppressed due to reduction of pinned uncompensated interfacial Ni$_{0.33}$Co$_{0.67}$O spins. For oxygen implanted samples, an initial lattice expansion below a dose of 5$\times$10$^{15}$ cm$^{-2}$ is subsequently dominated at higher dose by a lattice contraction and phase segregation into NiO and CoO-rich phases, which in turn alters the exchange bias. These results highlight the possibility of ion irradiation and implantation as an effective means to tailor magneto-ionic effects.
△ Less
Submitted 23 August, 2021;
originally announced August 2021.
-
Tailoring interfacial effect in multilayers with Dzyaloshinskii-Moriya interaction by helium ion irradiation
Authors:
A. Sud,
S. Tacchi,
D. Sagkovits,
C. Barton,
M. Sall,
L. H. Diez,
E. Stylianidis,
N. Smith,
L. Wright,
S. Zhang,
X. Zhang,
D. Ravelosona,
G. Carlotti,
H. Kurebayashi,
O. Kazakova,
M. Cubukcu
Abstract:
We show a method to control magnetic interfacial effects in multilayers with Dzyaloshinskii-Moriya interaction (DMI) using helium (He$^{+}$) ion irradiation. We report results from SQUID magnetometry, ferromagnetic resonance as well as Brillouin light scattering results on multilayers with DMI as a function of irradiation fluence to study the effect of irradiation on the magnetic properties of the…
▽ More
We show a method to control magnetic interfacial effects in multilayers with Dzyaloshinskii-Moriya interaction (DMI) using helium (He$^{+}$) ion irradiation. We report results from SQUID magnetometry, ferromagnetic resonance as well as Brillouin light scattering results on multilayers with DMI as a function of irradiation fluence to study the effect of irradiation on the magnetic properties of the multilayers. Our results show clear evidence of the He$^{+}$ irradiation effects on the magnetic properties which is consistent with interface modification due to the effects of the He$^{+}$ irradiation. This external degree of freedom offers promising perspectives to further improve the control of magnetic skyrmions in multilayers, that could push them towards integration in future technologies.
△ Less
Submitted 18 September, 2021; v1 submitted 9 May, 2021;
originally announced May 2021.
-
Adaptive Realized Hyperbolic GARCH Process: Stability and Estimation
Authors:
El Hadji Mamadou Sall,
El Hadji Deme,
Abdou Kâ Diongue
Abstract:
In this paper, we propose an Adaptive Realized Hyperbolic GARCH (A-Realized HYGARCH) process to model the long memory of high-frequency time series with possible structural breaks. The structural change is modeled by allowing the intercept to follow the smooth and flexible function form introduced by Gallant (1984). In addition, stability conditions of the process are investigated. A Monte Carlo s…
▽ More
In this paper, we propose an Adaptive Realized Hyperbolic GARCH (A-Realized HYGARCH) process to model the long memory of high-frequency time series with possible structural breaks. The structural change is modeled by allowing the intercept to follow the smooth and flexible function form introduced by Gallant (1984). In addition, stability conditions of the process are investigated. A Monte Carlo study is investigated in order to illustrate the performance of the A-Realized HYGARCH process compared to the Realized HYGARCH with or without structural change.
△ Less
Submitted 29 April, 2021;
originally announced April 2021.
-
Modeling Risk via Realized HYGARCH Model
Authors:
El Hadji Mamadou Sall,
El Hadji Deme,
Abdou Ka Diongue
Abstract:
In this paper, we propose the realized Hyperbolic GARCH model for the joint-dynamics of lowfrequency returns and realized measures that generalizes the realized GARCH model of Hansen et al.(2012) as well as the FLoGARCH model introduced by Vander Elst (2015). This model is sufficiently flexible to capture both long memory and asymmetries related to leverage effects. In addition, we will study the…
▽ More
In this paper, we propose the realized Hyperbolic GARCH model for the joint-dynamics of lowfrequency returns and realized measures that generalizes the realized GARCH model of Hansen et al.(2012) as well as the FLoGARCH model introduced by Vander Elst (2015). This model is sufficiently flexible to capture both long memory and asymmetries related to leverage effects. In addition, we will study the strictly and weak stationarity conditions of the model. To evaluate its performance, experimental simulations, using the Monte Carlo method, are made to forecast the Value at Risk (VaR) and the Expected Shortfall (ES). These simulation studies show that for ES and VaR forecasting, the realized Hyperbolic GARCH (RHYGARCH-GG) model with Gaussian-Gaussian errors provide more adequate estimates than the realized Hyperbolic GARCH model with student- Gaussian errors.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
On finite field arithmetic in characteristic $2$
Authors:
Tony Ezome,
Mohamadou Sall
Abstract:
We are interested in extending normal bases of $\mathbf{F}_{\!2^n}/\mathbf{F}_{\!2}$ to bases of $\mathbf{F}_{\!2^{nd}}/\mathbf{F}_{\!2}$ which allow fast arithmetic in $\mathbf{F}_{\!2^{nd}}$. This question has been recently studied by Thomson and Weir in case $d$ is equal to $2$. We construct efficient extended bases in case $d$ is equal to $3$ and $4$. We also give conditions under which Thomso…
▽ More
We are interested in extending normal bases of $\mathbf{F}_{\!2^n}/\mathbf{F}_{\!2}$ to bases of $\mathbf{F}_{\!2^{nd}}/\mathbf{F}_{\!2}$ which allow fast arithmetic in $\mathbf{F}_{\!2^{nd}}$. This question has been recently studied by Thomson and Weir in case $d$ is equal to $2$. We construct efficient extended bases in case $d$ is equal to $3$ and $4$. We also give conditions under which Thomson-Weir construction can be combined with ours.
△ Less
Submitted 8 May, 2020;
originally announced May 2020.
-
Normal Bases using 1-dimensional Algebraic Groups
Authors:
Tony Ezome,
Mohamadou Sall
Abstract:
This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group, the multiplicative group and the Lucas torus. We describe algorithms with quasi-linear complexity to multiply two elements given in each one of the bases.
This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group, the multiplicative group and the Lucas torus. We describe algorithms with quasi-linear complexity to multiply two elements given in each one of the bases.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.