Thread View: sci.crypt
1 messages
1 total messages
Started by Andreas Nowatzyk
Wed, 13 Apr 1988 17:24
random numbers & yet an other challenge
Author: Andreas Nowatzyk
Date: Wed, 13 Apr 1988 17:24
Date: Wed, 13 Apr 1988 17:24
109 lines
6522 bytes
6522 bytes
I posted a high quality pseudo-random number generator to comp.sources.misc
(xrand), that was written for and is being used in a serious research project.
Subsequently, a fair ammount of work went into it. As was pointed out
earlier in this newsgroup, a good RNG also makes a good encryption
program. A simple encryption program was posted along with (xrand) that is
losely based on M.Mauldin's idea of using RNGs to produce one-time pads.
If xrand has a flaw, then xcrypt should be breakable. Since I want to know
about flaws of xrand, I submit this challenge to xcrypt: $50 and eternal
fame :-) will go to the first person to send me a plain-text/key pair that
will produce the cipher-text given below. The plain text must agree with
the clues given below, that hold true for the original plain text.
Naturally, I'll appreciate any comments you might have on xrand.
Cheers -- Andreas agn@unh.cs.cmu.edu
(412) 268-3617
PS: Hint to local readers: neither the plain-text, nor the key are
online on any system at CMU.
Clue #1: The character counts of the plain-text are given below. This clue
should be useless if my pseudo-random number generator is any good.
0x09 = 18 0x0a = 55 0x20 ' ' = 476 0x21 '!' = 4 0x24 '$' = 1
0x27 ''' = 10 0x28 '(' = 3 0x29 ')' = 3 0x2c ',' = 24 0x2d '-' = 90
0x2e '.' = 22 0x2f '/' = 1 0x30 '0' = 3 0x31 '1' = 11 0x32 '2' = 3
0x33 '3' = 3 0x34 '4' = 1 0x35 '5' = 2 0x36 '6' = 5 0x37 '7' = 1
0x38 '8' = 4 0x39 '9' = 3 0x3a ':' = 6 0x3b ';' = 1 0x3f '?' = 1
0x40 '@' = 1 0x41 'A' = 6 0x43 'C' = 6 0x44 'D' = 2 0x45 'E' = 3
0x46 'F' = 1 0x47 'G' = 1 0x49 'I' = 15 0x4a 'J' = 4 0x4b 'K' = 1
0x4c 'L' = 3 0x4d 'M' = 3 0x4e 'N' = 3 0x50 'P' = 8 0x52 'R' = 2
0x53 'S' = 5 0x54 'T' = 6 0x55 'U' = 1 0x57 'W' = 3 0x5a 'Z' = 1
0x61 'a' = 113 0x62 'b' = 14 0x63 'c' = 51 0x64 'd' = 39 0x65 'e' = 159
0x66 'f' = 23 0x67 'g' = 27 0x68 'h' = 72 0x69 'i' = 92 0x6a 'j' = 1
0x6b 'k' = 10 0x6c 'l' = 64 0x6d 'm' = 37 0x6e 'n' = 117 0x6f 'o' = 125
0x70 'p' = 31 0x71 'q' = 2 0x72 'r' = 98 0x73 's' = 101 0x74 't' = 136
0x75 'u' = 46 0x76 'v' = 16 0x77 'w' = 28 0x78 'x' = 3 0x79 'y' = 39
0x7a 'z' = 3
Clue #2: The Plain-text starts with:
"The quick brown fox jumps over the lazy dog."
Clue #3: The key fits on one line (it is nowhere near the size of the
message).
The uuencode-ed version of the cipher-text (2277 bytes, binary) follows:
--------------------------------------------------------------------------------
begin 600 cipher.txt
MB$Y@(@G,9ZE#YN?EQW,,W&8QEC3W)*5*_I%9&0X>$%:Q)?(P:6V5XG]%0JE"
M\8]X?U 7DB:Z!5DF$+M? ""K]"0N!JA4BM,(*O,!N/CIKCVX)V0'L%+&<US,
MU8PH)N0K&4)W5QT1W3U8BF3X8T5O]M:_3$X+HX[SB5VCW"5YQM%G_U*RI[7Q
M;8AGH;M]F^US4;',A;5(\'L@Z14+G!5@-3JM+M'9,H]U]@"M+L^\<8'^*J63
M) %!&X=JDHN"#[GK:J:.A+^8G-?RG2L)1NGZ0PMD&Y-X1&?"O!!\N*U(285[
M788SO?P"KM)9$8PQ<.TGI2#^.KQ D?Y.8%CW!!W<S4FOFY6OU.H/P^I4TSE\
M: &"Y;D)F<_9#OBY55"V1->U3!C"Q/H24M;9.;)@1U>&*D%3:/S+#GM_<48C
MD&'V\OP7!CW,7=G)[_M7ZNW;%4!VL=^4/YANR? 4T'#M!GD6*:JO244XR_+1
M$V(#-.9'\K*CC6252=T%(2P:E$[2_YD4[<P-.>>>"T([#$[;I 0^/5/-MX;O
M2S<:T!)R[,DNM J8Z<]MN'JK11:"^B(C/%TSGV-?]AD7,MK-X-'T% ?W M1L
M^Z.J,[9A(>BKZ/I$"UDO*3*2,>P\^)USVU'T@TGGE^:EV*1J2I$^D?H6U\R
MAX;Y*8,J*CE=VO5S(-Y'E%;: ITU]0IJ-<#G.95L!6[\JNP%I')S!A@EDDX+
M"=XS8AMJW=O$=!>&'_ >1SU%?H)*==H>^[.Y,GV9ED=X?R &@^!"^/;N*(FE
M_"LA]QH)\[BVH""E^82X>C7%B<6.0!-1PF(QQU39O+)L;)>_TW!45 1YK?@B
MH,P=UVN2K#3TYSWQ-NE\TEXD/S9W2@(K!JB08?>U\!/=@\?JSJU8-LBW/YYM
M12:89R%$^@@TL:MHK;]F3(1:&7H+5!"VXFT-!ZN;I-8CF;JQ]J\J>/EK1,G;
M\E47K$VPB'&S^!>C);J,YI?W669;]D?CM,2^AGKVC5"_.A-@.UN(I;3#@-LD
MD2=C!$JYP;QN681J\#SV"E;KTP\AS.C*L8@AZI1L9MI1.W_!+0C%"JPFO>U@
MT,@]\)U".-LS7/2B8F4@O3T?%QT!G&&I*IZCN/V?/AKZ1FN2+]3&_/27GRN!
M&0SVL.J(/-9#3=GE_*)'8;N)M4KC@/ZR6[0[9_TX61V-T[^ME"CTV<SEUVG,
M0[$:@OZA>V-*QU&SUU&Q&FM<*4>?D#U])6_:B\> 'J[ S*'LXZP78M8C/1$6
M>DP]8S^;UYNM;4],IJ'TI*8E+>H7JO@X)G9LP43.=?F;0!Y!]6+[#N#Y"Y13
MG;Y>E VF6ZX)>,*T9@-ZRP\9NJZ02;&8?42I-:%5;Y+"4.BZ@4J?+W'>S!T;
MS+IH_%I":VL%C7GD_3\W>X'1*YF<26&YAQ3>'G^CK^.!\/&NW#=_0&,4S2%(
M&:-JK27 4ZC M$<Y([2SI\.-[Q6>Y[F0T;&,Q!%\\[WH2[E.0V*6=5_JV/5?
MBO/YAH@"5M9:(0'H""@_>?&KY[FQO<CU9?&9!WUS9)$37NZA62]7%:K?B]BG
M+4^%LV(J2(G[=6GZ6HWFD+6(X=E'/CA]?J/31!3=M/1AK15CN-!M;874Y=/#
M>W!Z,XEG>_XEA$.[H,4I^$:8XT9G(C)_"?13@7^<L;G4MCV0<2O>)K#"=.W?
ML[[0FI#K"L@>,]*=*'P[NF %D<L"R+_ F68D9AO>6O(QKF\(5$@W>H;<UH>U
MO1=A] WKN;O$F/:!TF:2=3L2BOS%X_9>.O9"Y0CG8/B] ]'Q5XLH0/HRA@!
M?'.6L%)X1S)/N8 NA&=^N'#>^Y !1W49.8*,0NO\R UP2OU!8U^7CT #1IXK
MZDF6 @EHKZO_$$90X'N;YAY(:RZHJ]])CF(/:A$A1TQ]EAW-9OJOSPA7,4E9
MT?,+?G+E$420&TQ=EUFS@*E6D"PWHB0?_Q.0EQ;A<M1&+!1]&XAP!:!S7.D/
M%!T9J\ 0F?TOV9!;^R)&Z+%/+C26\:Z:ZQ(\BEKH\SO-ZLEMI]?HTM<4-^.#
MM;Y367#P4.EY96#J9U?J?/<DI_U-E?"SJ#:<Z_C4I2O]D,GA8 6%),LZ0>F3
MEPSZB3V;)J.6&HB*KNOVXXJ*0(6)OF7)CPI"P_,%7P(M3\9HXR90QP4Z&5#Z
M1'-0>WM9?.;*]4;QZ]2UG3R=8;#F:C*%\'@ZJ42G+]465F@.U[/QDL0VT@9A
M6_E8,T/L,#%EL$PM<A+2(#_87V6NJC8N]?R2%*&=$T<8KTQ%QN%X!AX%9=HD
M?O3?:);M>AZ .!*:4DGD"@&2QPS*#4 VW9IVQH[]^0K=/2$'ET@[_Z/[[@"W
M6)1KOG%>3%2<J8=(U)#C!0L)2*KYW$RBY"?!&:DS\_RFU>QR.BUQ+[L7'!0R
M-EJ%$> 64F#Y<4G$6K?*GQVM<CE$7[Q$N%S9\;8Q'KIHLBD9='CFABEIRJBV
M"%)P!$;L-O2\TW_K:CH'^_6G;S=-T[((_!3>RU (;LHT2+\]2R)472)1W>03
M/1#5V>1YCI8HR18:Y D@/%3CXS0=IB/D-8SZ,U-:%P"B:JA:_,IQ&\EHN2E1
M\=LRH@H'FHJ%RMP%C+%>[@.X+,4@KI_,>2ZE'<#-<\6NRV]X@YWX1JL="!>:
M&'P:R<$0'<_SX$BR.UA$4Q:["F)ZKKB$D/!I-NQ*H9 ' \H[T! I!&BVO-(:
MF>K7O5T2QJ:+P!O@C4BD (<>?QG/Y$ E*$VOE4515XI8^65T,_-ZV$\P$(=$
M)+ZJ%F9W&> #! #A7/DID Z>^%]!;KKO)*1LI78UY#K)6;?X+=?P+O*Q;J3X
M90LSC.3("&>$2J>*J/6^/V"T"\<_48C:KPZNM[0:[@"EZT9G [U*K!/;QD(R
MN /=GVV1&^BU952W4\"[2$L<+4=L)D TT8&& KK*GA7)Z<IJXR3(FUWJ0J,M
M_-]=%D\R?YZ8:J>">3%]*)NBO TFAS!:9Y>B>2,/_H:;!?;N > 50D.J72%#
;]?T2[2F@G.)PFZ2&] $*[>9I >5# '8%@GX:
end
--------------------------------------------------------------------------------
--
-- Andreas Nowatzyk (DC5ZV)
Carnegie-Mellon University Arpa-net: agn@unh.cs.cmu.edu
Computer Science Department Usenet: ...!seismo!unh.cs.cmu.edu!agn
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads