 Previous Article
 AMC Home
 This Issue

Next Article
Efficient reduction of large divisors on hyperelliptic curves
Relations between arithmetic geometry and public key cryptography
1.  Institute for Experimental Mathematics, University of DuisburgEssen, Ellernstrasse 29, 45326 Essen, Germany 
But, of course, the main part of the article deals with the usual realization by discrete logarithms in groups, and the main source for cryptographically useful groups are divisor class groups.
We describe advances concerning arithmetic in such groups attached to curves over finite fields including addition and point counting which have an immediate application to the construction of cryptosystems.
For the security of these systems one has to make sure that the computation of the discrete logarithm is hard. We shall see how methods from arithmetic geometry narrow the range of candidates usable for cryptography considerably and leave only carefully chosen curves of genus $1$ and $2$ without flaw.
A last section gives a short report on background and realization of bilinear structures on divisor class groups induced by duality theory of class field theory, the key concept here is the LichtenbaumTate pairing.
[1] 
Ilyasse Lamrani, Imad El Harraki, Ali Boutoulout, FatimaZahrae El Alaoui. Feedback stabilization of bilinear coupled hyperbolic systems. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020434 
[2] 
Xiyou Cheng, Zhitao Zhang. Structure of positive solutions to a class of Schrödinger systems. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020461 
[3] 
Javier Fernández, Cora Tori, Marcela Zuccalli. Lagrangian reduction of nonholonomic discrete mechanical systems by stages. Journal of Geometric Mechanics, 2020, 12 (4) : 607639. doi: 10.3934/jgm.2020029 
[4] 
Thomas Frenzel, Matthias Liero. Effective diffusion in thin structures via generalized gradient systems and EDPconvergence. Discrete & Continuous Dynamical Systems  S, 2021, 14 (1) : 395425. doi: 10.3934/dcdss.2020345 
[5] 
Meilan Cai, Maoan Han. Limit cycle bifurcations in a class of piecewise smooth cubic systems with multiple parameters. Communications on Pure & Applied Analysis, 2021, 20 (1) : 5575. doi: 10.3934/cpaa.2020257 
[6] 
Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems  A, 2020 doi: 10.3934/dcds.2020375 
[7] 
Zedong Yang, Guotao Wang, Ravi P. Agarwal, Haiyong Xu. Existence and nonexistence of entire positive radial solutions for a class of Schrödinger elliptic systems involving a nonlinear operator. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020436 
[8] 
Jie Zhang, Yuping Duan, Yue Lu, Michael K. Ng, Huibin Chang. Bilinear constraint based ADMM for mixed PoissonGaussian noise removal. Inverse Problems & Imaging, , () : . doi: 10.3934/ipi.2020071 
[9] 
Nguyen Thi Kim Son, Nguyen Phuong Dong, Le Hoang Son, Alireza Khastan, Hoang Viet Long. Complete controllability for a class of fractional evolution equations with uncertainty. Evolution Equations & Control Theory, 2020 doi: 10.3934/eect.2020104 
[10] 
Shasha Hu, Yihong Xu, Yuhan Zhang. SecondOrder characterizations for setvalued equilibrium problems with variable ordering structures. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020164 
[11] 
Shiqiu Fu, Kanishka Perera. On a class of semipositone problems with singular TrudingerMoser nonlinearities. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020452 
[12] 
Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020 doi: 10.3934/mcrf.2020046 
[13] 
Cuicui Li, Lin Zhou, Zhidong Teng, Buyu Wen. The threshold dynamics of a discretetime echinococcosis transmission model. Discrete & Continuous Dynamical Systems  B, 2020 doi: 10.3934/dcdsb.2020339 
[14] 
Veena Goswami, Gopinath Panda. Optimal customer behavior in observable and unobservable discretetime queues. Journal of Industrial & Management Optimization, 2021, 17 (1) : 299316. doi: 10.3934/jimo.2019112 
[15] 
Yolanda Guerrero–Sánchez, Muhammad Umar, Zulqurnain Sabir, Juan L. G. Guirao, Muhammad Asif Zahoor Raja. Solving a class of biological HIV infection model of latently infected cells using heuristic approach. Discrete & Continuous Dynamical Systems  S, 2020 doi: 10.3934/dcdss.2020431 
[16] 
Mengni Li. Global regularity for a class of MongeAmpère type equations with nonzero boundary conditions. Communications on Pure & Applied Analysis, 2021, 20 (1) : 301317. doi: 10.3934/cpaa.2020267 
[17] 
Lingju Kong, Roger Nichols. On principal eigenvalues of biharmonic systems. Communications on Pure & Applied Analysis, 2021, 20 (1) : 115. doi: 10.3934/cpaa.2020254 
[18] 
Leilei Wei, Yinnian He. A fully discrete local discontinuous Galerkin method with the generalized numerical flux to solve the tempered fractional reactiondiffusion equation. Discrete & Continuous Dynamical Systems  B, 2020 doi: 10.3934/dcdsb.2020319 
[19] 
Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discretetime portfolio selection for defined contribution pension funds with inflation risk. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020166 
[20] 
Christopher S. Goodrich, Benjamin Lyons, Mihaela T. Velcsov. Analytical and numerical monotonicity results for discrete fractional sequential differences with negative lower bound. Communications on Pure & Applied Analysis, 2021, 20 (1) : 339358. doi: 10.3934/cpaa.2020269 
2019 Impact Factor: 0.734
Tools
Metrics
Other articles
by authors
[Back to Top]