نتایج جستجو برای: safe primes

تعداد نتایج: 133509  

Journal: :Journal of Number Theory 2016

Journal: :Journal of Number Theory 2023

We say that a prime number $p$ is an $\textit{Artin prime}$ for $g$ if mod generates the group $(\mathbb{Z}/p\mathbb{Z})^{\times}$. For appropriately chosen integers $d$ and $g$, we present conjecture asymptotic $\pi_{d,g}(x)$ of primes $p \leq x$ such both $p+d$ are Artin $g$. In particular, identify class pairs $(d,g)$ which $\pi_{d,g}(x) =0$. Our results suggest distribution pairs, amongst o...

Journal: :Symmetry 2021

Fermat’s Factoring Algorithm (FFA) is an integer factorisation methods factoring the modulus N using exhaustive search. The appearance of Estimated Prime Factor (EPF) method reduces cost FFA’s loop count. However, EPF does not work for balanced primes. This paper proposed modified 1-Estimated (mFFA1-EPF) that improves method. algorithm works a with unbalanced and primes, respectively. main resu...

Journal: :CoRR 2015
Jonathan P. Sorenson

A prime sieve is an algorithm that finds the primes up to a bound n. We say that a prime sieve is incremental, if it can quickly determine if n+1 is prime after having found all primes up to n. We say a sieve is compact if it uses roughly √ n space or less. In this paper we present two new results: • We describe the rolling sieve, a practical, incremental prime sieve that takes O(n log logn) ti...

2014
DANIEL PARRY

Bringmann and Dousse recently established a conjecture of Dyson dealing with the limiting asymptotics of the Andrews-Garvan crank statistic for integer partitions. A direct “sieving” technique is used to establish this conjecture and establish the range of validity. Unlike the approach of Bringmann and Dousse, the technique readily yields the analogous result for Dyson’s partition rank and all ...

2006
Jonathan P. Sorenson

We present the pseudosquares prime sieve, which finds all primes up to n. Define p to be the smallest prime such that the pseudosquare Lp > n/(π(p)(logn)); here π(x) is the prime counting function. Our algorithm requires only O(π(p)n) arithmetic operations and O(π(p) log n) space. It uses the pseudosquares primality test of Lukes, Patterson, and Williams. Under the assumption of the Extended Ri...

Journal: :Intelligent Automation & Soft Computing 2011
Guangming Dai Maocai Wang Lei Peng Ruijie Qin

Tate pairings has found several new applications in cryptography. However, how to compute Tate pairing is a research focus in all kinds of applications of pairing-based cryptosystems (PBC). In the paper, the structure of Miller’s algorithm is firstly analyzed, which is used to implement Tate pairing. Based on the characteristics that Miller’s algorithm will be improved tremendous if the order o...

Journal: :Knowledge Eng. Review 2012
David W. Hildum Stephen F. Smith

„his p—per ™onsiders the pro˜lem of gener—ting ™oni™tEfree movement s™hedules for — set of vehi™les th—t —re oper—ting simult—neously in — ™ommon —irsp—™eF sn ˜oth ™ivili—n —ir tr—™ m—n—gement —nd milit—ry —ir ™—mp—ign pl—nning ™ontextsD it is ™ru™i—l th—t the movements of dierent vehi™les ˜e ™oordin—ted so —s to —void ™ollisions —nd ne—r missesF yur —ppro—™h st—rts from — view of —irsp—™e m—n—...

2011
Matthew Tolan

In this article, I seek to find whether the type of government in a country affects the amount of education provided. To do this, I propose a model where political power is distributed throughout the population, and their choice to support a government is based on an observable factor; whether the government provides access to education. Using the results from this model, I propose 3 hypotheses...

2006

Executive Summary Ensuring safety requires reducing the risk of incidents, faults and failures that can disrupt normal operations. This effort goes far beyond simply installing fail-safe controllers or a safety instrumented system. In fact, to mitigate the risk of serious incidents that can cause injury to personnel, equipment and the environment, it is important to consider safety from all asp...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید