English
Related papers

Related papers: Narayana Sequences for Cryptographic Applications

200 papers

We propose an algorithm determining the primality of numbers $M=Ap^n+w_n$ where $w_n^{p-1}\equiv1\pmod{p^n}$ and $A<p^n$ and give example when $p=7$. $p$ th reciprocity law is involved. The algorithm runs in polynomial time in $\log_2(M)$…

Number Theory · Mathematics 2016-12-06 Yingpu Deng , Chang Lv

In this paper, we give recurrence relations and identities for some integer sequences related to Ward numbers such as Ward-Lah numbers, varied Ward numbers and binomial Ward numbers. Most of the sequences are entered in the On-Line…

Combinatorics · Mathematics 2025-08-15 Aleks Žigon Tankosič

Time series defined by a p-adic pseudo-differential equation is investigated using the expansion of the time series over p-adic wavelets. Quadratic correlation function is computed. This correlation function shows a degree--like behavior…

Mathematical Physics · Physics 2014-04-29 A. Yu. Khrennikov , S. V. Kozyrev , K. Oleschko , A. G. Jaramillo , M. de Jesus Correa Lopez

In this article we study $p$-adic properties of sequences of integers (or $p$-adic integers) that satisfy a linear recurrence with constant coefficients. For such a sequence, we give an explicit approximate twisted interpolation to $\mathbb…

Number Theory · Mathematics 2017-05-03 Eric Rowland , Reem Yassawi

In this paper it is proved, that for every prime number p, the set of cyclic p-roots in C^p is finite. Moreover the number of cyclic p-roots counted with multiplicity is equal to (2p-2)!/(p-1)!^2. In particular, the number of complex…

Commutative Algebra · Mathematics 2008-03-19 Uffe Haagerup

The union cost is used, so that an efficient algorithm for computing the k-error linear complexity of a sequence with period 2pn over GF(q) is presented, where p and q are odd primes, and q is a primitive root of modulo p2.

Cryptography and Security · Computer Science 2007-05-23 Jianqin Zhou , Xirong Xu

This paper presents a distinctive prime detection approach. This method use GM-(n+1) sequences to effectively eliminate complex numbers. The sequences, which consist of odd a number of (n+1), exclude all components except for the initial…

General Mathematics · Mathematics 2025-03-12 Fadwa Hamdi Barakat

Pseudorandom number generators have been widely used in Monte Carlo methods, communication systems, cryptography and so on. For cryptographic applications, pseudorandom number generators are required to generate sequences which have good…

Information Theory · Computer Science 2017-03-06 Kazuyoshi Tsuchiya , Yasuyuki Nogami

The coherence of a random matrix, which is defined to be the largest magnitude of the Pearson correlation coefficients between the columns of the random matrix, is an important quantity for a wide range of applications including…

Probability · Mathematics 2011-02-16 Tony Cai , Tiefeng Jiang

We investigate the one-dimensional $p$-wave superconducting model with periodically modulated hopping and show that under time-reversal symmetry, the number of the Majorana zero modes (MZMs) strongly depends on the modulation period. If the…

Superconductivity · Physics 2016-10-25 Yi Gao , Tao Zhou , Huaixiang Huang , Ran Huang

In the realm of modern digital communication, cryptography, and signal processing, binary sequences with a low correlation properties play a pivotal role. In the literature, considerable efforts have been dedicated to constructing good…

Number Theory · Mathematics 2024-07-29 Lingfei Jin , Liming Ma , Chaoping Xing , Runtian Zhu

Classical and more recent tests for detecting distributional changes in multivariate time series often lack power against alternatives that involve changes in the cross-sectional dependence structure. To be able to detect such changes…

Statistics Theory · Mathematics 2014-09-16 Axel Bücher , Ivan Kojadinovic , Tom Rohmer , Johan Segers

Cryptographic algorithms and protocols often need unique random numbers as parameters (e.g. nonces). Failure to satisfy this requirement lead to vulnerable implementation and can result in security breach. We show how linear types and…

Cryptography and Security · Computer Science 2023-05-09 Richard Ostertág

Discrete time crystals have attracted considerable theoretical and experimental studies but their potential applications have remained unexplored. A particular type of discrete time crystals, termed "Majorana time crystals", is found to…

Quantum Physics · Physics 2018-06-13 Raditya Weda Bomantara , Jiangbin Gong

Realizing Majorana modes (MMs) in condensed-matter systems is of vast experimental and theoretical interests, and some signatures of MMs have been measured already. To facilitate future experimental observations and to explore further…

Mesoscale and Nanoscale Physics · Physics 2013-05-28 Qing-Jun Tong , Jun-Hong An , Jiangbin Gong , Hong-Gang Luo , C. H. Oh

Engineering chiral $p$-wave superconductivity in semiconductor structures offers fascinating ways to obtain and study Majorana modes in a condensed matter context. Here, we theoretically investigate chiral $p$-wave superconductivity in…

Mesoscale and Nanoscale Physics · Physics 2015-04-15 Benedikt Scharf , Igor Žutić

In this work we present a model for computation of random processes in digital computers which solves the problem of periodic sequences and hidden errors produced by correlations. We show that systems with non-invertible non-linearities can…

Statistical Mechanics · Physics 2007-05-23 Monica A. Garcia-Nustes , Leonardo Trujillo , Jorge A. Gonzalez

The periodic Gaussian process (PGP) has been increasingly used to model periodic data due to its high accuracy. Yet, computing the likelihood of PGP has a high computational complexity of $\mathcal{O}\left(n^{3}\right)$ ($n$ is the data…

Methodology · Statistics 2023-02-10 Yongxiang Li , Yuting Pu , Changming Cheng , Qian Xiao

We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation function of the sequence of number of partitions. The distinct representations of an even number n as the sum of two…

Cryptography and Security · Computer Science 2012-07-27 Krishnama Raju Kanchu , Subhash Kak

In this paper I consider all possible properties from commutative algebra for polynomial composites and monoid domains. The aim is full characterization of these structures. I start with the examination of group, ring, modules properties,…

Commutative Algebra · Mathematics 2020-06-29 Lukasz Matysiak