Java Program to Implement Naor-Reingold Pseudo Random Function

This is a java program generate pseudo-random numbers using Naor-Reingold Pseudo-Random function. Let p and l be prime numbers with l |p-1. Select an element g in Fp of multiplicative order l. Then for each n-dimensional vector a = (a1, …, an). Fa(x) = g^(a1^x1 * a2^x2 …).

Here is the source code of the Java Program to Implement Naor-Reingold Pseudo Random Function. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.

//This is a java program to generate a random numbers using Naor-Reingold Psedurandom Function

```
import java.util.Random;
```
```
 
```
```
public class Naor_Reingold 
```
```
{
```

    public static void main(String args[])

```
    {
```
```
        int p=7, l=3, g=2, n=4, x;
```
```
        int []a = {1,2,2,1};
```
```
        int []bin = new int[4];
```
```
        Random random = new Random();
```

        System.out.println("The Random numbers are: ");

```
        for(int i=0; i<10; i++)
```
```
        {
```
```
            x = random.nextInt(17);
```
```
            for(int j=3; j>=0; j--)
```
```
            {
```
```
                bin[j] = x%2;
```
```
                x/=2;
```
```
            }
```
```
            int mul = 1;
```
```
            for(int k=0; k<4; k++)
```

                mul *= Math.pow(a[k], bin[k]);

            System.out.println(Math.pow(g, mul));

```
        }
```
```
    }
```
```
}
```

Output:

$ javac Naor_Reingold.java
$ java Naor_Reingold
The Random numbers are: 
2.0
4.0
2.0
2.0
2.0
16.0
4.0
16.0
16.0
4.0

Sanfoundry Global Education & Learning Series – 1000 Java Programs.

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

Here’s the list of Best Books in Java Programming, Data Structures and Algorithms.

« Prev - Java Program to Perform Partition of an Integer in All Possible Ways

» Next - Java Program to Optimize Wire Length in Electrical Circuit

Next Steps:

Get Free Certificate of Merit in Java Programming
Participate in Java Programming Certification Contest
Become a Top Ranker in Java Programming
Take Java Programming Tests
Chapterwise Practice Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Chapterwise Mock Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Related Posts:

Apply for Java Internship
Practice Information Technology MCQs
Apply for Information Technology Internship
Buy Programming Books
Buy Java Books

Recommended Articles: