Diffie-Hellman -- Primitive root mod n -- cryptography question.

Posted by somewhat confused on Stack Overflow See other posts from Stack Overflow or by somewhat confused
Published on 2010-05-14T16:46:57Z Indexed on 2010/05/14 16:54 UTC
Read the original article Hit count: 338

Filed under:

diffie-hellman

|

primitive

|

root

|

vector

In the below snippet, please explain starting with the first "for" loop what is happening and why. Why is 0 added, why is 1 added in the second loop. What is going on in the "if" statement under bigi. Finally explain the modPow method. Thank you in advance for meaningful replies.

public static boolean isPrimitive(BigInteger m, BigInteger n) {

BigInteger bigi, vectorint;
Vector<BigInteger> v = new Vector<BigInteger>(m.intValue());
int i;

for (i=0;i<m.intValue();i++)
    v.add(new BigInteger("0"));

for (i=1;i<m.intValue();i++)
{
    bigi = new BigInteger("" + i);

    if (m.gcd(bigi).intValue() == 1)
        v.setElementAt(new BigInteger("1"), n.modPow(bigi,m).intValue());
}

for (i=0;i<m.intValue();i++)
{
    bigi = new BigInteger("" + i);

    if (m.gcd(bigi).intValue() == 1)
    {
        vectorint = v.elementAt(bigi.intValue());
        if ( vectorint.intValue() == 0)
            i = m.intValue() + 1;
    }
}

if (i == m.intValue() + 2)
    return false;
else
    return true;
}

© Stack Overflow or respective owner

Related posts about diffie-hellman

Diffie-Hellman in Silverlight

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to devise a security scheme for encrypting the application level data between a silverlight client, and a php webservice that I created. Since I am dealing with a public website the information I am pulling from the service is public, but the information I'm submitting to the webservice… >>> More
RSA encrypted Diffie-Hellman handshake

as seen on Stack Overflow - Search for 'Stack Overflow'
Would a RSA encrypted Diffie-Hellman handshake enable secure communication? I'm encrypting communication from a silverlight client to a php webservice. The silverlight client initiates they key agreement by sending the RSA public key encrypted DH parameters to the webservice. Only the webservice has… >>> More
Selection of parameters in Diffie-Hellman

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, maybe it's not so proper to ask this question here... anyway, I'm trying to use the gmp library for the implementation of DH, but the problem here I got is: Once, when I was doing the tests to observe the output, although big values of prime and the private keys were selected: p was about… >>> More
Elliptic Curve Diffie-Hellman

as seen on Stack Overflow - Search for 'Stack Overflow'
Does the Elliptic curve diffie hellman calculation look any different from the standard one defined here: /* * The basic Diffie-Hellman Key Agreement Equation * * The client initiates * A = g^a mod p * *… >>> More
Implementation of Diffie-Hellman algorithm of key exchange

as seen on Code Project - Search for 'Code Project'
The article is devoted to the development of the library that implements the Diffie – Hellman cryptographic algorithm of key exchange. >>> More

Related posts about primitive

Transforming a primitive tetrahedron into a primitive icosahedron?

as seen on Game Development - Search for 'Game Development'
I've created a tetrahedron by creating a BoundingBox and building the faces of the tetrahedron within the bounding box as follows (see image as well): VertexPositionNormalTexture[] vertices = new VertexPositionNormalTexture[12]; BoundingBox box = new BoundingBox(new Vector3(-1f, 1f, 1f), new Vector3(1f… >>> More
Problem compiling hive with ant

as seen on Stack Overflow - Search for 'Stack Overflow'
I compiling with Solaris 10 SPARC, jdk 1.6 from Sun, Ant 1.7.1 from OpenCSW. I have no problem running hadoop 0.17.2.1 However, I have problem compiling/integrating hive with the error 'cannot find symbol', although I followed the tutorial. I have the hive source code from SVN exactly from tutorial… >>> More
How To Test if Type is Primitive

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Guys I have a block of code that serializes a type into a Html tag. Type t = typeof(T); // I pass <T> in as a paramter, where myObj is of type T tagBuilder.Attributes.Add("class", t.Name); foreach (PropertyInfo prop in t.GetProperties()) { object propValue = prop.GetValue(myObj, null); … >>> More
Volatile or synchronized for primitive type?

as seen on Stack Overflow - Search for 'Stack Overflow'
In java, assignment is atomic if the size of the variable is less that or equal to 32 bits but is not if more than 32 bits. What(volatile/synchronized) would be more efficient to use in case of double or long assignment. like, volatile double x = y; synchronized is not applicable with primitive… >>> More
Universal Parse Primitive Type on C#

as seen on Stack Overflow - Search for 'Stack Overflow'
I have string value and Type of some variable (For example int and "32" or bool and true). My type is primitive type. Can I parse string to my type in one line? >>> More