A cubic analogue of the Friedlander–Iwaniec spin over primes

In 1998 Friedlander and Iwaniec proved that there are infinitely many primes of the form $$a^2+b^4$$ a 2 + b 4 . To show this they used the Jacobi symbol to define the spin of Gaussian integers, and one of the key ingredients in the proof was to show that the spin becomes equidistributed along Gaussian primes. To generalize this we define the cubic spin of ideals of $${\mathbb {Z}}[\zeta _{12}]={\mathbb {Z}}[\zeta _3,i]$$ Z [ ζ 12 ] = Z [ ζ 3 , i ] by using the cubic residue character on the Eisenstein integers $${\mathbb {Z}}[\zeta _3]$$ Z [ ζ 3 ] . Our main theorem says that the cubic spin is equidistributed along prime ideals of $${\mathbb {Z}}[\zeta _{12}]$$ Z [ ζ 12 ] . The proof of this follows closely along the lines of Friedlander and Iwaniec. The main new feature in our case is the infinite unit group, which means that we need to show that the definition of the cubic spin on the ring of integers lifts to a well-defined function on the ideals. We also explain how the cubic spin arises if we consider primes of the form $$a^2+b^6$$ a 2 + b 6 on the Eisenstein integers.

New number-theoretic cryptographic primitives

This paper introduces new prq-based one-way functions and companion signature schemes. The new signature schemes are interesting because they do not belong to the two common design blueprints, which are the inversion of a trapdoor permutation and the Fiat–Shamir transform. In the basic signature scheme, the signer generates multiple RSA-like moduli ni = pi2qi and keeps their factors secret. The signature is a bounded-size prime whose Jacobi symbols with respect to the ni’s match the message digest. The generalized signature schemes replace the Jacobi symbol with higher-power residue symbols. Given of their very unique design, the proposed signature schemes seem to be overlooked “missing species” in the corpus of known signature algorithms.

A q-congruence involving the Jacobi symbol

Let [Formula: see text] be a positive odd integer and [Formula: see text] a positive integer with [Formula: see text]. We prove that [Formula: see text] Here [Formula: see text], [Formula: see text] denotes the Jacobi symbol, and [Formula: see text] is the [Formula: see text]th cyclotomic polynomial in [Formula: see text]. This confirms a recent conjecture of the first author.

PERIODIC CONTINUED FRACTIONS AND JACOBI SYMBOLS

Previously we proved the periodicity of the Jacobi symbol [Formula: see text] for the convergents pk/qk of infinite purely periodic continued fractions. The aim of this note is to establish an analogous result for mixed periodic continued fractions.