Abstract:Linear second order recursive sequences with arbitrary initial conditions are studied. For sequences with the same parameters a ring and a group is attached, and isomorphisms and homomorphisms are established for related parameters. In the group, called the {\it sequence group}, sequences are identified if they differ by a scalar factor, but not if they differ by a shift, which is the case for the Laxton group. Prime divisors of sequences are studied with the help of the sequence group $\mod p$, which is always cyclic of order $p\pm 1$. Even and odd numbered subsequences are given independent status through the introduction of one rational parameter in place of two integer parameters. This step brings significant simplifications in the algebra. All elements of finite order in Laxton groups and sequence groups are described effectively. A necessary condition is established for a prime $p$ to be a divisor of a sequence: {\it the norm (determinant) of the respective element of the ring must be a quadratic residue $\mod p$}. This leads to an uppers estimate of the set of divisors by a set of prime density $1/2$. Numerical experiments show that the actual density is typically close to $0.35$. A conjecture is formulated that the sets of prime divisors of the even and odd numbered elements are independent for a large family of parameters.

An RSA cryptosystem based on Lehmer sequences in Some classes of groups

An RSA Cryptosystem over a Halidon Group Ring of a Dihedral Group

New sequences from the generalized Pell $ p- $numbers and mersenne numbers and their application in cryptography

Large Family of Sequences from Elliptic Curves over Residue Class Rings

Cryptanalysis of RSA Variants with Modified Euler Quotient.

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

RM- RSA algorithm

Cryptoanalysis of RSA variants with special structure of RSA primes

On a Class of Pseudorandom Sequences from Elliptic Curves over Finite Fields

New simultaneous Diophantine attacks on generalized RSA key equations

Cryptanalysis of RSA for a Special Case with D >E

Cryptanalysis of the RSA Variant Based on Cubic Pell Equation.

Two RSA-based Cryptosystems

A Continued Fraction-Hyperbola based Attack on RSA cryptosystem

On Sequence Groups

Parallel RSA encryption algorithm based on a ternary optical computer

Linear Complexity of Binary Generalized Cyclotomic Sequences over GF(q)

Efficient quantum algorithms to break group ring cryptosystems

Cryptanalysis of a Special Case of RSA Large Decryption Exponent Using Lattice Basis Reduction Method

Hard isogeny problems over RSA moduli and groups with infeasible inversion

Remarks on Cryptanalysis of RSA Using Lattice Basis Reduction