"v is indeed a quadratic nonresidue" has been revealed to the

2000 ◽  
pp. 318-318
Keyword(s):  
Quadratic Nonresidue

scholarly journals Elliptic curve variants of the least quadratic nonresidue problem and Linnik’s theorem

2017 ◽  
Vol 14 (01) ◽  
pp. 255-288
Author(s):  
Evan Chen ◽  
Peter S. Park ◽  
Ashvin A. Swaminathan
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Riemann Hypothesis ◽  
Complex Multiplication ◽  
Symmetric Power ◽  
Explicit Result ◽  
Generalized Riemann Hypothesis ◽  
Quadratic Nonresidue ◽  
Trace Of Frobenius

Let [Formula: see text] and [Formula: see text] be [Formula: see text]-nonisogenous, semistable elliptic curves over [Formula: see text], having respective conductors [Formula: see text] and [Formula: see text] and both without complex multiplication. For each prime [Formula: see text], denote by [Formula: see text] the trace of Frobenius. Assuming the Generalized Riemann Hypothesis (GRH) for the convolved symmetric power [Formula: see text]-functions [Formula: see text] where [Formula: see text], we prove an explicit result that can be stated succinctly as follows: there exists a prime [Formula: see text] such that [Formula: see text] and [Formula: see text] This improves and makes explicit a result of Bucur and Kedlaya. Now, if [Formula: see text] is a subinterval with Sato–Tate measure [Formula: see text] and if the symmetric power [Formula: see text]-functions [Formula: see text] are functorial and satisfy GRH for all [Formula: see text], we employ similar techniques to prove an explicit result that can be stated succinctly as follows: there exists a prime [Formula: see text] such that [Formula: see text] and [Formula: see text]

scholarly journals Pseudo Random Binary Sequence Based on Cyclic Difference Set

Symmetry ◽  
2020 ◽  
Vol 12 (8) ◽  
pp. 1202
Author(s):  
Md. Selim Al Mamun ◽  
Fatema Akhter
Keyword(s):  
Linear Complexity ◽  
Statistical Tests ◽  
Binary Sequence ◽  
Difference Set ◽  
Quadratic Residue ◽  
Binary Sequences ◽  
Online Information ◽  
Security Applications ◽  
Cyclic Difference Set ◽  
Quadratic Nonresidue

With the increasing reliance on technology, it has become crucial to secure every aspect of online information where pseudo random binary sequences (PRBS) can play an important role in today’s world of Internet. PRBS work in the fundamental mathematics behind the security of different protocols and cryptographic applications. This paper proposes a new PRBS namely MK (Mamun, Kumu) sequence for security applications. Proposed sequence is generated by primitive polynomial, cyclic difference set in elements of the field and binarized by quadratic residue (QR) and quadratic nonresidue (QNR). Introduction of cyclic difference set makes a special contribution to randomness of proposed sequence while QR/QNR-based binarization ensures uniformity of zeros and ones in sequence. Besides, proposed sequence has maximum cycle length and high linear complexity which are required properties for sequences to be used in security applications. Several experiments are conducted to verify randomness and results are presented in support of robustness of the proposed MK sequence. The randomness of proposed sequence is evaluated by popular statistical test suite, i.e., NIST STS 800-22 package. The test results confirmed that the proposed sequence is not affected by approximations of any kind and successfully passed all statistical tests defined in NIST STS 800-22 suite. Finally, the efficiency of proposed MK sequence is verified by comparing with some popular sequences in terms of uniformity in bit pattern distribution and linear complexity for sequences of different length. The experimental results validate that the proposed sequence has superior cryptographic properties than existing ones.

scholarly journals Pólya–Vinogradov and the least quadratic nonresidue

2015 ◽  
Vol 366 (1-2) ◽  
pp. 853-863 ◽  
Author(s):  
Jonathan W. Bober ◽  
Leo Goldmakher
Keyword(s):  
Quadratic Nonresidue

scholarly journals QUADRATIC NONRESIDUES AND NONPRIMITIVE ROOTS SATISFYING A COPRIMALITY CONDITION

2018 ◽  
Vol 99 (2) ◽  
pp. 177-183
Author(s):  
JAITRA CHATTOPADHYAY ◽  
BIDISHA ROY ◽  
SUBHA SARKAR ◽  
R. THANGADURAI
Keyword(s):  
Real Number ◽  
Primitive Root ◽  
Log P ◽  
Primitive Root Modulo ◽  
Image Position ◽  
Quadratic Nonresidue

Let $q\geq 1$ be any integer and let $\unicode[STIX]{x1D716}\in [\frac{1}{11},\frac{1}{2})$ be a given real number. We prove that for all primes $p$ satisfying $$\begin{eqnarray}p\equiv 1\!\!\!\!\hspace{0.6em}({\rm mod}\hspace{0.2em}q),\quad \log \log p>\frac{2\log 6.83}{1-2\unicode[STIX]{x1D716}}\quad \text{and}\quad \frac{\unicode[STIX]{x1D719}(p-1)}{p-1}\leq \frac{1}{2}-\unicode[STIX]{x1D716},\end{eqnarray}$$ there exists a quadratic nonresidue $g$ which is not a primitive root modulo $p$ such that $\text{gcd}(g,(p-1)/q)=1$.

Exponential sums, character sums, sieve methods and distribution of prime numbers

2017 ◽  
Author(s):  
◽  
Victor Zhenyu Guo
Keyword(s):  
Exponential Sums ◽  
Classical Problem ◽  
Prime Numbers ◽  
Character Sums ◽  
Sieve Methods ◽  
University Of Missouri ◽  
Small Constant ◽  
Beatty Sequences ◽  
Almost Primes ◽  
Quadratic Nonresidue

[ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT AUTHOR'S REQUEST.] This thesis is focus on the methods of exponential sums and sieve methods applying to distribution of primes numbers in several forms, such as Piatetski-Shapiro primes, Beatty sequences, almost primes and primes in arithmetic progression. In the end, we also think about the classical problem in Burgess bound. We begin by explaining the importance of the methods of exponential sums. Together with sieve methods, we investigate the Piatetski-Shapiro primes from almost primes and the intersection between Piatetski-Shapiro primes and Betty sequences. Above all, we study primes in several forms from a "thin" integer set. We also study the distribution of consecutive prime numbers from two Beatty sequences by an assumption of a well-known conjecture. Finally, we turn to the methods of character sums and the problem of the least quadratic nonresidue. We improve the best known bound by changing the arbitrary small constant into a reciprocal of an infinite function. Possible future work is also discussed in the thesis.

Sign in / Sign up

Export Citation Format

Share Document