jacobi symbol
Recently Published Documents


TOTAL DOCUMENTS

40
(FIVE YEARS 4)

H-INDEX

6
(FIVE YEARS 1)

Author(s):  
Jori Merikoski

AbstractIn 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.


2020 ◽  
Vol 14 (1) ◽  
pp. 224-235 ◽  
Author(s):  
Éric Brier ◽  
Houda Ferradi ◽  
Marc Joye ◽  
David Naccache

AbstractThis 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.


2019 ◽  
Vol 15 (10) ◽  
pp. 1977-1981
Author(s):  
Victor J. W. Guo ◽  
He-Xia Ni

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.


2012 ◽  
Vol 08 (06) ◽  
pp. 1519-1525 ◽  
Author(s):  
KURT GIRSTMAIR

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.


2012 ◽  
Vol 257 (2) ◽  
pp. 395-418 ◽  
Author(s):  
Jonathan Jedwab ◽  
Kai-Uwe Schmidt

Sign in / Sign up

Export Citation Format

Share Document