Talk About Network

Google





Science > Crypt Random-numbers > Simple Characte...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 9 Topic 414 of 428
Post > Topic >>

Simple Character Generator with Deranged Set

by WTShaw <lurens1@[EMAIL PROTECTED] > Jul 8, 2008 at 11:23 PM

If you had a set of ten standard digits from the base 10 set 0 to 9,
you could start with a few of them and extend the series using a
simple choice of rules until the series repeated as a closed loop.
There is nothing fancy here at all but the primitive is im****tant.

Consider a three digit seed of say 123.  Using a choice of rule and
adding the last two digits mod 10 the series can grow digit by digit:
12358314594...123.  AS I said, not a large loop and digits can produce
really short loops with that rule as 000 is finished.

If you add in a constant like 2 to the sum of the last two digits,
then using mod 10 to get the added digit you get a different series.
Starting with 000 again, you would get a different and longer loop be
it comprised of all even digits.

A larger set, say an alphabet of 26 letters, indexed from 0 to 25
could be used to generate series of letters.  Using a program, let's
start with the three letter series of ABC, use a standard series of
letters, and add a constant of 3 in at each step.  The result as
re****ted is: "For SEEDS <abc> & 3 & Set LC26:
abcdefghijklmnopqrstuvwxyz; Cycle to regenerate <abc> in a repeating
loop needed 1280 characters and ended with yzzabc."

Going to a larger seed of four letters, here is the result: "For SEEDS
<abcd> & 3 & Set LC26: abcdefghijklmnopqrstuvwxyz; Cycle to regenerate
<abcd> in a repeating loop needed 10979 characters and ended with
zaabcd."

Larger seeds produce much larger loops, quickly to many thousands or
millions of letters but the simple set of characters as one part of
the key can be replaced by a deranged set therefore that key rather
more involved.

Using a deranged alphabets generated by a process beyond that
essential for discussion here, the series of characters might be made
obscure.  Some examples are:

1) For SEEDS <abc> & 3 & Set LC26: gdtnauqwmzjxpcolbrsvyekfhi
Cycle to regenerate <abc> in a repeating loop needed 1280 characters
and ended with ywqabc.

2) For SEEDS <abcd> & 3 & Set LC26: fqrdgejzhmkwvslanbtcxoupiy
Cycle to regenerate <abcd> in a repeating loop needed 2195 characters
and ended with ewabcd.

3) For SEEDS <words> & 3 & Set LC26: hpxvneqrmkojulsdgzycftwabi
Series made from <words> was TERMINATED at 15000 characters, an
incomplete loop.

I considered 15000 characters would be sufficient for example purposes
plus longer seeds would probably be used with a stream cipher.  So,
for today:

  Wrestle with these words and solve the keys.
  Gplmagn smso dpxqb mdzze abk wafdq hje ljpt.
  Mkpisqt oaay jjmaa qcded aut ggthq zpe dhzv.
 




 9 Posts in Topic:
Simple Character Generator with Deranged Set
WTShaw <lurens1@[EMAIL  2008-07-08 23:23:36 
Re: Simple Character Generator with Deranged Set
Kristian Gjøsteen <kri  2008-07-09 09:48:25 
Re: Simple Character Generator with Deranged Set
WTShaw <lurens1@[EMAIL  2008-07-09 21:44:55 
Re: Simple Character Generator with Deranged Set
Kristian Gjøsteen <kri  2008-07-10 13:34:06 
Re: Simple Character Generator with Deranged Set
David Eather <eather@[  2008-07-11 08:06:25 
Re: Simple Character Generator with Deranged Set
WTShaw <lurens1@[EMAIL  2008-07-10 23:15:00 
Re: Simple Character Generator with Deranged Set
WTShaw <lurens1@[EMAIL  2008-07-11 01:16:29 
Re: Simple Character Generator with Deranged Set
David Eather <eather@[  2008-07-13 09:24:26 
Re: Simple Character Generator with Deranged Set
biject <biject.bwts@[E  2008-07-12 10:11:27 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
localhost-V2008-12-19 Thu Jan 8 0:49:35 PST 2009.