https://github.com/psfinaki/prng

C# Pseudorandom Number Generator
https://github.com/psfinaki/prng

Last synced: about 12 hours ago
JSON representation

C# Pseudorandom Number Generator

• Host: GitHub
• URL: https://github.com/psfinaki/prng
• Owner: psfinaki
• Created: 2014-08-16T13:33:03.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2016-01-25T19:38:21.000Z (almost 9 years ago)
• Last Synced: 2024-04-28T04:33:14.194Z (7 months ago)
• Language: C#
• Homepage:
• Size: 5.63 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Pseudorandom Number Generator

=============================

Here is the Pseudorandom Number Generator written in C# on a project for Cryptographic Techniques of Information Security at my University. It also contains the NIST test to check generator's cryptographic quality.

The generator is based on the three linear feedback shift registers (LFSR):

1. LSFR-1 of length 27 (the tapped bits are 1, 2, 5, 27),

2. LFSR-2 of length 26 (1, 2, 6, 25),

3. LFSR-3 of length 25 (3, 25).

The PRNG uses the following non-linear combining function:

g = x1 ⋅ x3 ⊕ x2 ⊕1,

where x1, x2, x3 are the bits we get after shifting LFSR-1, LFSR-2, LFSR-3.

The generator is tested with the Test for the Longest Run of Ones in a Block. 

The description and the reference data are taken from the NIST specification (goes within the repository) on page 29.

The generator actually appears to fail the test. The explanation of this fact and other details can be found in the supporting report ("Semkin Pete - Report ...").