Elliptic curve cryptography: The serpentine course of a paradigm shift

Text

Over a period of sixteen years elliptic curve cryptography went from being an approach that many people mistrusted or misunderstood to being a public key technology that enjoys almost unquestioned acceptance. We describe the sometimes surprising twists and turns in this paradigm shift, and compare this story with the commonly accepted Ideal Model of how research and development function in cryptography. We also discuss to what extent the ideas in the literature on “social construction of technology” can contribute to a better understanding of this history.

Video

For a video summary of this paper, please visit http://www.youtube.com/watch?v=HHFFvfDoTK4.     

Applications of hybrid universality to multivariable zeta-functions

In the present paper, we obtain new results on universality as applications of hybrid universality and almost-periodicity in its half-plane of absolute convergence. By using these, we show the universality for Euler products of Igusa type, Euler-Zagier multiple zeta-functions and Tornheim-Hurwitz type of double zeta-functions.     

On correspondence between solutions of a family of cubic Thue equations and isomorphism classes of the simplest cubic fields

Let m?−1 be an integer. We give a correspondence between integer solutions to the parametric family of cubic Thue equations

X³−mX²Y−(m+3)XY²−Y³=λ     

Mesh geometries of root orbits of integral quadratic forms

Integral quadratic forms q:Zⁿ→Z, with n≥1, and the sets R_q(d)={v∈Zⁿ;q(v)=d}, with d∈Z, of their integral roots are studied by means of mesh translation quivers defined by Z-bilinear morsifications b_A:Zⁿ×Zⁿ→Z of q, with Z-regular matrices A∈M_n(Z). Mesh geometries of roots of positive definite quadratic forms q:Zⁿ→Z are studied in connection with root mesh quivers of forms associated to Dynkin diagrams A_n,D_n,E₆,E₇,E₈ and the Auslander-Reiten quivers of the derived category D^b(R) of path algebras R=KQ of Dynkin quivers Q. We introduce the concepts of a Z-morsification b_A of a quadratic form q, a weighted Φ_A-mesh of vectors in Zⁿ, and a weighted Φ_A-mesh orbit translation quiver Γ(R_q,Φ_A) of vectors in Zⁿ, where R_q?R_q(1) and Φ_A:Zⁿ→Zⁿ is the Coxeter isomorphism defined by A. The existence of mesh geometries on R_q is discussed. It is shown that, under some assumptions on the morsification b_A:Zⁿ×Zⁿ→Z, the set admit a Φ_A-orbit mesh quiver , where Φ_A:Zⁿ→Zⁿ is the Coxeter isomorphism defined by A. Moreover, splits into three infinite connected components , , and , where are isomorphic to a translation quiver Z⋅Δ, with Δ an extended Dynkin quiver, and has the shape of a sand-glass tube.     

Leavitt path algebras with coefficients in a commutative ring

Given a directed graph E we describe a method for constructing a Leavitt path algebra L_R(E) whose coefficients are in a commutative unital ring R. We prove versions of the Graded Uniqueness Theorem and Cuntz-Krieger Uniqueness Theorem for these Leavitt path algebras, giving proofs that both generalize and simplify the classical results for Leavitt path algebras over fields. We also analyze the ideal structure of L_R(E), and we prove that if K is a field, then L_K(E)≅K⊗_ZL_Z(E).     

Almost fixed-point-free automorphisms of soluble groups

Suppose G is either a soluble (torsion-free)-by-finite group of finite rank or a soluble linear group over a finite extension field of the rational numbers. We consider the implications for G if G has an automorphism of finite order m with only finitely many fixed points. For example, if m is prime then G is a finite extension of a nilpotent group and if m=4 then G is a finite extension of a centre-by-metabelian group. This extends the special cases where G is polycyclic, proved recently by Endimioni (2010); see [3].     

Expansions of abelian categories

Expansions of abelian categories are introduced. These are certain functors between abelian categories and provide a tool for induction/reduction arguments. Expansions arise naturally in the study of coherent sheaves on weighted projective lines; this is illustrated by various applications.     

Existence of Hopf subalgebras of GK-dimension two

Let H be a pointed Hopf algebra over an algebraically closed field of characteristic zero. If H is a domain with finite Gelfand-Kirillov dimension greater than or equal to two, then H contains a Hopf subalgebra of Gelfand-Kirillov dimension two.     

Pseudo-unitarizable weight modules over generalized Weyl algebras

We define a notion of pseudo-unitarizability for weight modules over a generalized Weyl algebra (of rank one, with commutative coefficient ring R), which is assumed to carry an involution of the form X^∗=Y, R^∗⊆R. We prove that a weight module V is pseudo-unitarizable iff it is isomorphic to its finitistic dual V^?. Using the classification of weight modules by Drozd, Guzner and Ovsienko, we obtain necessary and sufficient conditions for an indecomposable weight module to be isomorphic to its finitistic dual, and thus to be pseudo-unitarizable. Some examples are given, including U_q(sl₂) for q a root of unity.     

Classifying subcategories of finitely generated modules over a Noetherian ring

For R a commutative Noetherian ring, wide and Serre subcategories of finitely generated R-modules have been classified by their support. This paper studies general torsion classes and introduces narrow subcategories. These are closed under fewer operations than wide and Serre subcategories, but still for finitely generated R-modules both narrow subcategories and torsion classes are classified using the same support data. Although for finitely generated R-modules all four kinds of subcategories coincide, they do not coincide in the larger category of all R-modules.