2 Group action. Basic definitions and examples

Keyword(s):  
Cryptography ◽  
2020 ◽  
Vol 4 (3) ◽  
pp. 20 ◽  
Author(s):  
Donghoe Heo ◽  
Suhri Kim ◽  
Kisoon Yoon ◽  
Young-Ho Park ◽  
Seokhie Hong

The implementation of isogeny-based cryptography mainly use Montgomery curves, as they offer fast elliptic curve arithmetic and isogeny computation. However, although Montgomery curves have efficient 3- and 4-isogeny formula, it becomes inefficient when recovering the coefficient of the image curve for large degree isogenies. Because the Commutative Supersingular Isogeny Diffie-Hellman (CSIDH) requires odd-degree isogenies up to at least 587, this inefficiency is the main bottleneck of using a Montgomery curve for CSIDH. In this paper, we present a new optimization method for faster CSIDH protocols entirely on Montgomery curves. To this end, we present a new parameter for CSIDH, in which the three rational two-torsion points exist. By using the proposed parameters, the CSIDH moves around the surface. The curve coefficient of the image curve can be recovered by a two-torsion point. We also proved that the CSIDH while using the proposed parameter guarantees a free and transitive group action. Additionally, we present the implementation result using our method. We demonstrated that our method is 6.4% faster than the original CSIDH. Our works show that quite higher performance of CSIDH is achieved while only using Montgomery curves.


2019 ◽  
Vol 31 (1) ◽  
pp. 265-273
Author(s):  
Fabio Podestà ◽  
Alberto Raffero

Abstract We prove that the automorphism group of a compact 6-manifold M endowed with a symplectic half-flat {\mathrm{SU}(3)} -structure has Abelian Lie algebra with dimension bounded by {\min\{5,b_{1}(M)\}} . Moreover, we study the properties of the automorphism group action and we discuss relevant examples. In particular, we provide new complete examples on {T\mathbb{S}^{3}} which are invariant under a cohomogeneity one action of {\mathrm{SO}(4)} .


1997 ◽  
Vol 20 (3) ◽  
pp. 353-370 ◽  
Author(s):  
Klaus Viitanen

1985 ◽  
Vol 82 (2) ◽  
pp. 359-396 ◽  
Author(s):  
M. S. Baouendi ◽  
Linda Preiss Rothschild ◽  
E. Treves

2006 ◽  
Vol 58 (1) ◽  
pp. 51-75 ◽  
Author(s):  
Juan-Pablo Ortega ◽  
Tudor S. Ratiu

According to Klein’s Erlanger programme, one may (indirectly) specify a geometry by giving a group action. Conversely, given a group action, one may ask for the corresponding geometry. Recently, I showed that the real asymptotic symmetry groups of general relativity (in any signature) have natural ‘projective’ classical actions on suitable ‘Radon transform’ spaces of affine 3-planes in flat 4-space. In this paper, I give concrete models for these groups and actions. Also, for the ‘atomic’ cases, I give geometric structures for the spaces of affine 3-planes for which the given actions are the automorphism group.


2012 ◽  
Vol 26 (25) ◽  
pp. 1246006
Author(s):  
H. DIEZ-MACHÍO ◽  
J. CLOTET ◽  
M. I. GARCÍA-PLANAS ◽  
M. D. MAGRET ◽  
M. E. MONTORO

We present a geometric approach to the study of singular switched linear systems, defining a Lie group action on the differentiable manifold consisting of the matrices defining their subsystems with orbits coinciding with equivalence classes under an equivalence relation which preserves reachability and derive miniversal (orthogonal) deformations of the system. We relate this with some new results on reachability of such systems.


Sign in / Sign up

Export Citation Format

Share Document