Hello,

Does anyone have an idea about pseudo random number generation on a BF537 processor without any
OS (e.g. ucLinux) is installed?

-- 
M u r a t    A r t u n, MSc.
    Design Engineer

"be conservative in what you do, be liberal in what you accept from others"
       
---------------------------------
Got a little couch potato? 
Check out fun summer activities for kids.

On Thu, 26 Jul 2007, Murat Artun wrote:

> Hello,
>
> Does anyone have an idea about pseudo random number generation on a
>BF537 processor without any OS (e.g. ucLinux) is installed?

Check out the Mersenne Twister:
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html

It has a very long non repeat length and is easy to implement in both C
and assembler.

Patience, persistence, truth,
Dr. mike

Hi,

Download the Programmers Reference (aka Instruction Set Reference) and look
up BXOR and BXORSHIFT.  These instructions are used to create linear
feedback shift registers.  There are some examples there as well.  You then
pick your favorite PRN polynomial and away you go.

Cheers,

George Kadziolka

www.kaztek.com <http://www.kaztek.com/>

  _____  

From: a...@yahoogroups.com [mailto:a...@yahoogroups.com] On Behalf Of Murat
Artun
Sent: Thursday, July 26, 2007 10:20 AM
To: a...@yahoogroups.com
Subject: [adsp] PRNG on BF537

Hello,

Does anyone have an idea about pseudo random number generation on a BF537
processor without any OS (e.g. ucLinux) is installed?

-- 
M u r a t A r t u n, MSc.
Design Engineer

"be conservative in what you do, be liberal in what you accept from others"

  _____  

Got a little couch potato? 
Check out fun summer
<http://us.rd.yahoo.com/evt=48248/*http:/search.yahoo.com/search?fr=oni_on_m
ail&p=summer+activities+for+kids&cs=bz>  activities for kids.

Some more discussion ideas...

How about making use of CRT calls srand and rand? Will this be a good idea to reach a
randomness?

Of course, in this case random number generator should be fed properly, i.e. srand should be
called with appropriate input values to avoid same sequence of 
pseudo-random numbers. I have found this thread to give an idea about feeding the random number
generator:
http://www.blackfin.org/phorum/read.php?1,1794,1870

It seems to give enough randomness, isn't it?
George Kadziolka <g...@kaztek.com> wrote:                                          
  Hi,
   
  Download the Programmers Reference (aka Instruction Set Reference) and look up BXOR and
BXORSHIFT.  These instructions are used to create linear feedback shift registers.  There are
some examples there as well.  You then pick your favorite PRN polynomial and away you go.
   
  Cheers,
   
  George Kadziolka
  www.kaztek.com

---------------------------------
  
  From: a...@yahoogroups.com [mailto:a...@yahoogroups.com] On Behalf Of Murat Artun
 Sent: Thursday, July 26, 2007 10:20 AM
 To: a...@yahoogroups.com
 Subject: [adsp] PRNG on BF537

        Hello,
 
 Does anyone have an idea about pseudo random number generation on a BF537 processor without
any OS (e.g. ucLinux) is installed?

 -- 
 M u r a t A r t u n, MSc.
 Design Engineer
 
 "be conservative in what you do, be liberal in what you accept from others"

---------------------------------
  
  Got a little couch potato? 
 Check out fun summer activities for kids.

-- 
M u r a t    A r t u n, MSc.
    Design Engineer

"be conservative in what you do, be liberal in what you accept from others"
       
---------------------------------
Park yourself in front of a world of choices in alternative vehicles.
Visit the Yahoo! Auto Green Center.

Thanks for the advice. However, in the FAQ page it was stated that Mersenne Twister is not
suitable for cryptography. But, I need PRNG on BF537 for cryptographic implementations.
Although I do not have a theoretical background about what makes  a PRNG to be suitable for
cryptography yet, it is worth not to prefer Mersenne Twister.

Mike Rosing <e...@eskimo.com> wrote:                                  On Thu, 26 Jul
2007, Murat Artun wrote:
 
 > Hello,
 >
 > Does anyone have an idea about pseudo random number generation on a
 >BF537 processor without any OS (e.g. ucLinux) is installed?
 
 Check out the Mersenne Twister:
 http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
 
 It has a very long non repeat length and is easy to implement in both C
 and assembler.
 
 Patience, persistence, truth,
 Dr. mike

-- 
M u r a t    A r t u n, MSc.
    Design Engineer

"be conservative in what you do, be liberal in what you accept from others"
       
---------------------------------
Shape Yahoo! in your own image.  Join our Network Research Panel today!

Then try here:
http://www.cs.berkeley.edu/~daw/rnd/

On Fri, 27 Jul 2007, Murat Artun wrote:

>
> Thanks for the advice. However, in the FAQ page it was stated that
>Mersenne Twister is not suitable for cryptography. But, I need PRNG on
>BF537 for cryptographic implementations. Although I do not have a
>theoretical background about what makes  a PRNG to be suitable for
>cryptography yet, it is worth not to prefer Mersenne Twister.

Hi,

According to the Help description for rand(), it is a PRN generator with a
period of 2^30-1.  If you are requesting a random number 1000 times a second
with this function, it will still take over 12 days to get through the
sequence before the pattern repeats.

This may be random enough for many applications.  What does your application
need?

Cheers,

George Kadziolka

www.kaztek.com <http://www.kaztek.com/>

  _____  

From: Murat Artun [mailto:m...@yahoo.com] 
Sent: Friday, July 27, 2007 3:36 AM
To: g...@kaztek.com; a...@yahoogroups.com
Subject: RE: [adsp] PRNG on BF537

Some more discussion ideas...

How about making use of CRT calls srand and rand? Will this be a good idea
to reach a randomness?

Of course, in this case random number generator should be fed properly, i.e.
srand should be called with appropriate input values to avoid same sequence
of 
pseudo-random numbers. I have found this thread to give an idea about
feeding the random number generator:
http://www.blackfin.org/phorum/read.php?1,1794,1870

It seems to give enough randomness, isn't it?
George Kadziolka <g...@kaztek.com> wrote:

Hi,

Download the Programmers Reference (aka Instruction Set Reference) and look
up BXOR and BXORSHIFT.  These instructions are used to create linear
feedback shift registers.  There are some examples there as well.  You then
pick your favorite PRN polynomial and away you go.

Cheers,

George Kadziolka

www.kaztek.com <http://www.kaztek.com/>

  _____  

From: a...@yahoogroups.com [mailto:a...@yahoogroups.com] On Behalf Of Murat
Artun
Sent: Thursday, July 26, 2007 10:20 AM
To: a...@yahoogroups.com
Subject: [adsp] PRNG on BF537

Hello,

Does anyone have an idea about pseudo random number generation on a BF537
processor without any OS (e.g. ucLinux) is installed?

-- 
M u r a t A r t u n, MSc.
Design Engineer

"be conservative in what you do, be liberal in what you accept from others"

  _____  

Got a little couch potato? 
Check out fun summer
<http://us.rd.yahoo.com/evt=48248/*http:/search.yahoo.com/search?fr=oni_on_m
ail&p=summer+activities+for+kids&cs=bz>  activities for kids.

-- 
M u r a t A r t u n, MSc.
Design Engineer

"be conservative in what you do, be liberal in what you accept from others"

  _____  

Park yourself in front of a world of choices in alternative vehicles.
Visit
<http://us.rd.yahoo.com/evt=48246/*http:/autos.yahoo.com/green_center/;_ylc=
X3oDMTE5cDF2bXZzBF9TAzk3MTA3MDc2BHNlYwNtYWlsdGFncwRzbGsDZ3JlZW4tY2VudGVy>
the Yahoo! Auto Green Center.

Murat Artun wrote:
> Thanks for the advice. However, in the FAQ page it was stated 
> that Mersenne Twister is not suitable for cryptography. But, 
> I need PRNG on BF537 for cryptographic implementations. Although
> I do not have a theoretical background about what makes  a PRNG
> to be suitable for cryptography yet, it is worth not to prefer
> Mersenne Twister.

If you use an open standard you don't need the theoretical background. 
A large part of the specification is concerned with pseudo-randomness. 
AES is the most well known open symmetric encryption standard. See

http://en.wikipedia.org/wiki/Advanced_Encryption_Standard

for details.

Regards,
Andor

Hello,

As you have stated, the randomness that RTC call "rand" provides seems to be enough
for my application. Specifically, I need randomness for AES and HMAC-SHA implementations for
cryptography scheme.

Thanks.

George Kadziolka <g...@kaztek.com> wrote:                                        
  Hi,
   
  According to the Help description for rand(), it is a PRN generator with a period of 2^30-1. 
If you are requesting a random number 1000 times a second with this function, it will still
take over 12 days to get through the sequence before the pattern repeats.  
   
  This may be random enough for many applications.  What does your application need?  
   
  Cheers,
   
  George Kadziolka
  www.kaztek.com

---------------------------------
  
  From: Murat Artun [mailto:m...@yahoo.com] 
 Sent: Friday, July 27, 2007 3:36 AM
 To: g...@kaztek.com; a...@yahoogroups.com
 Subject: RE: [adsp] PRNG on BF537

  Some more discussion ideas...
 
 How about making use of CRT calls srand and rand? Will this be a good idea to reach a
randomness?
 
 Of course, in this case random number generator should be fed properly, i.e. srand should be
called with appropriate input values to avoid same sequence of 
 pseudo-random numbers. I have found this thread to give an idea about feeding the random
number generator:
 http://www.blackfin.org/phorum/read.php?1,1794,1870
 
 It seems to give enough randomness, isn't it?

 George Kadziolka <g...@kaztek.com> wrote:
              Hi,

    Download the Programmers Reference (aka Instruction Set Reference) and look up BXOR and
BXORSHIFT.  These instructions are used to create linear feedback shift registers.  There are
some examples there as well.  You then pick your favorite PRN polynomial and away you go.

    Cheers,

    George Kadziolka
  
    www.kaztek.com

---------------------------------
  
    From: a...@yahoogroups.com [mailto:a...@yahoogroups.com] On Behalf Of Murat Artun
 Sent: Thursday, July 26, 2007 10:20 AM
 To: a...@yahoogroups.com
 Subject: [adsp] PRNG on BF537

          Hello,
 
 Does anyone have an idea about pseudo random number generation on a BF537 processor without
any OS (e.g. ucLinux) is installed?

 -- 
 M u r a t A r t u n, MSc.
 Design Engineer
 
 "be conservative in what you do, be liberal in what you accept from others"

---------------------------------
  
    Got a little couch potato? 
 Check out fun summer activities for kids.

 -- 
 M u r a t A r t u n, MSc.
 Design Engineer
 
 "be conservative in what you do, be liberal in what you accept from others"