Professional Documents
Culture Documents
Rajeeva L. Karandikar
Director
Chennai Mathematical Institute
rlk@cmi.ac.in
rkarandikar@gmail.com
The secret key was used by setting the initial positions of the
rotating wheels. Once the type of machine being used was
known, mathematical analysis of the possibilities became
possible and this explains the reason that by the time of WWII
the team at Room 40 was expanded to include
mathematicians- a move that paid rich dividends.
then the power of the CLT based test is not high, because
CLT holds under much more general conditions than i.i.d.
B = B1 B2 . . . Bm
τ (E(F , K ))
We strengthen (ii), (iii) and (iv) as follows. Let Fi∗t denote the
file obtained from F by changing t th bit in every block (where
1 ≤ t ≤ b, b being the block size). Since every bit is 0 or 1,
changing here means if it is 1 then change it to 0 and if it is 0
change it to 1.
So we require that (for a randomly chosen t, 1 ≤ t ≤ b)
E(F , K ) ⊕ E(F ∗t , K )
D(E(F , K ), K ∗s )