You are on page 1of 14



            


      
 
 
    

 
              

 
 
      

  ! "#  ! $ % &  %  % " $ "  !' !  # $ 
()*+,  ! "#  "" % )*    " $ "  - !  ! $
"  !  !- & ,   ! "     )* "  %    "" "
-   ! "  %  "  % &  !    &  ", .  !/
"/"   " % )*   &  %       % -  # "$ ! , 
""!  #%  $ %  0  ! !!  -   %   ,
 
    
    0  
       1 2 
#$ 
%
             
            
  !"
      #$  %
       &      
&            
   +,    3 
 #    &           &  (  
 
   '   ( &       (   (     1  
               1      
     
&       )            (  
*+,-      ' $   
 
     & +  

   
   &   &  (          
       
&               
   
'
          
   & . 4  
       Æ  
   (       
 
         
    !#  &'    5    (   

   $            


          *  -    
   

           "              
#/       
   & & 
    0
 &      
/         
+)    (          
  
 &           
    6 $    
    '    
        
   
   !"
7!+8
#8 9
       
      
7/ 8:9
  &   &       
       )   75;8:9
½
1      ! $  #   $ %  ! !  #    $ $ ".  
   #  !  #   #  ! '$ !   ". % " $       #
  # ! $  # %    !  #  -  # -    "     " ,
  <

   
 
        

5  I &   &    ' &


+  6
         6 A/  @  F&  &
              (      * 75;8:9
 +          = <  >
     - @     
         &         & (  
    ><  +           &  & (  
      &
       >    &       A/
       ? &  
   ><  @   '   I &         A/ &

                    5 ( 
     &   &  
"          
 (
A/
        
 &    
  
      + 

          

   
  ( &    
           
 1   A/        1  $       &. + 
  < &        
 I & +  J &       & 
$        A/          A/      $

      *   A  


& &      
 / ? A/    7/ 8:9
  I &
 & &    (  
A ? A/  A/A 7B8C9-           C     
  &  3  *    "#     
& & 
<= A/ 7"8 9
  A/ '  "+  1    I &
    
D8>E 7+$8<9-           

    &     +     & & ' I &>K=
  
75;8:9 ' A/
      
" A/    )   ( 6 +  
F&       *- &
          
 


  (  3     
  A/
       
F&  
    " (    3   I &   (  A/   
 (&                      
   A/ " (    &  
       
   A/?        ( & (&     6
&  
  " (    6    
   G  H       5   &      
     A/
       I &.
  &   &       
 A/?    > #    Æ $   
    A/   & 

+ 
 A/          & &     
   *  -   

< I &        
  
        
   &  (      
  
        
       A/ 
            
   & 
+  A/ 
     
       (2   
  J 5  
I &   6  
       (
  J

I & &     (      


 

  $  &   A/ & 
(       (     +  
&     &   
     &
&     A/     &   
  )         &  A/  
&     
 (    0      ) &         I & + 
 $ I &  &       
       
  &
 ( $      &   (   (  +   
& 
  .   
F6

    1 (      
  
 
       
  6    A/ &   
$      & (  
    
 (  & &   & 
&     "   


      
5     & (     & ( 3  (   A/   
   
     
       2        & 
          A/
      &
  (  @ A/
         '        
  
 &
3         6  
  &     

L             
  (   ;&
   (&   
 (    & 
(  & A/? (    
 &
 ( 
   
   6

 
 !  #
$%
    &! '
(
   5       
  A/  &   +  
"    
 A/      (   1       
                    ><: 
  
  $   (          A/
         + 
   "     &    1           CK  
 (   A/  
  (       
$   (  A/      6           A/
     
    (&
  $           
      (  3  A/  5       (  
6    6   (  (            5
      $ 
                
            
   
     (  
 &
           5        (      
        5      6
         
+                 A/? ( 
    5       
         
$      6 (  & )!  *   ' +!   
*-   & (      '          & 
 
     &    & '  
+       &   
       
     '
  
        *    ( -         $ I & 
    $ &  A/           
         6     ' " 6     
5        '   (      7/ 8:9
 
, !   #


 " &   ( +          
  A/       6  (       ;&

     #      &       &(


' 
       $     6  
  &    I & &    ( 
         
    I &   &        (,  -    " 
   &        & (   &    L    A/
 A/ & (    +        
$     &    & (  +           A/
 
  Æ   (             (  A/
   
     
   
      "# <= A/
        (
             I &   +  &    (     
 (  &        
     A/   $   (
3  &     (        (  I &
       
     I & A/ 5       
    &
    I &         6 (       
' $ &         
       I &   
 & (    5         " 
 
 #. ! 
 &         
I &  &  & (   
3  (   
     
 &     6    

!  -   
  &       (    
)  & 
 A/    (
         
            0  (    A/    
  %(     
         (  
     A/ &    
  &(  (       
&      ) $   

 -  A/

 ' &(       A/           "+ D8>E
 
  '              (    

5       A/  &   (            
     (  ( @ A/?  $          A/  

            &      I &     
    $ 
&  (  ( (  
 &    
        (
 A/ $  
&   I &  
   (  2   (    

,
%  - +    
6  &  (    
 (
       $ & 
& (&  A/ (     6 G 
      1         
 H 
   6 A/   

(        


           $ 
  A/ & 6   & J<  
'( ! -  (       &    &  &    
(           (     (    
& (    75;8:9.   0            
( 78K9
 &   78:9       $        (

 6 @ A/     &     &         
   &                (
   
      ( 3 6    ( &          
 "# <= A/
&       &  (  $  & I &
  &         ( 
  C

/-
- -  A/
    &
&   ?     
"# <= A/
     (&   A/ 
&    1    
&   &  $    (              

   A/? (      "  &    &      
(  &      (    &    %   
&
   (   5      &   '    
I &   ( ( (     
      
1  !  


  "(0! *  
 5   &    
+

 * 3  
  A/
     A/       3           
   (    (               
  A/ +  (                   
   
       &      +       1     
    " & 
           
 A/ 
( 1                      (    
    &  5 &               
       (
      A ? A/A A/  / ?   A/
 & 6         A/?       +  (  

(  $  
   1   6               
     $         
  & A/     
                       
      
   0    
     
   
! " I & (  0    5   
&            A/
+  
&      I &
     *&      
 &    " L     
       A/- 3 
I &              
&  &    

    &        &       (
        I &           +  
$         
           
     (   I & 3       A/ (   $
             A/    
      (

         


                 

 6        ;


&       
 (
 A/
  &     (  
&     $      (  
      &    "#
!"
 "+ D8>E A/
   
   $     '     
   

       
$     L .
   A/ $ 
  A/   
> " #
 !
&                  

      


       (     (  !# &
&     Æ    (   (&
< "  ) &    A/    $ &(      
  ( & &            A/       & 
         
J " 
  ) &   5        A/
& 
A/       (   ( I & &  0       
 "   
!    &         
 &    6
                  
  K

Unpredictable Accumulate Pool Reseed Key Pseudorandom


Generate
Inputs Outputs


  *" #" ! $ % & 

      +  


      &  +   ( 
        A/   

     G  H    I &
        &     2  (      >K=
       (
(   A/     <CK (   ( 

          (   <CK         1  
 
A           
     
   (  
  
1 #
 !

 
  
   

  (   5        #
 !  #     
 A/  &          &  A/ 1    &

                 !  )  
  A/
      
   
  &           
$    &    
&  $      (  
    6.      A/      &
> I &?                    &  
    I &?              $      
        $ 
      (
   
                 ( &  
(  
   
    
    (&  

   $        A/         (&
   
   (  
  ( I &?    & + I &
        
    (       I &   &  
   6 $ &   
     $      I &         2     
             1     (
    ( 
                     &
< %(       
 I &           
       & & 6    $ &     
  6 
  )   (  I &>K=     
   (  $   
    (  !#  ;">
     &       
  0 ( )    >K=    
&         "
  &  &                 &
 *    & "# 
&   
-          #          
     0     I &      &       
  E

+ I &>K=
     ;"> 6
  0         
     >K=  &  
        &  & 
>K=          

        I &>K=  +           
     >K=    $        ( 
6  '  
$ &    1       
   . $            & .
> 5   6          $          
   
   )   
    &  &      
&                    $ 
   
&    

&         
&    <=

      
       
 &   >==       >==
 
      )  
          $
< " (             &      
   0         &      & 
(&      
J " (            $     & 6  G H  
 (  &( 
  &    
        
       
        
 " ( &   &   &       6    
 &  (&  
           
&    
&  (& 
       &  = C  I &>K=
&           
 &  <  5          
      1 
          1  
 $    1         $ '       
                0  
 $  L   
&
  &        
#
#   #         0   
    &   & (  &  ( 
(          
$     I &        1 
 
 $ 
           
        $   & 
       
   $ /  @    A/  
             $           
 
  (   (&  A/? (
 
$               A/?         
 &   &  A/?  ( 1   
      ? 0 3 &
$        &
   &         
  .
      
& (  
 A/  
 &             (

    ( 5   &   


      1       
Æ

    &  $    &    ( (   (  

 1 
          
    &  
&  &          1    
    & 
         &  
  :

11  ) #  


 
 
$ %&
$  @       
      5   +  
&      I & 
        1  
  $      
     (
      (         +      
   &        
  A/   Æ    

                   A/ 5 
  
    &     (     '        
 *-   (&   (    I &>K=

 ( &  (&   (  5  &  
&     &.
  +       ( 
" &   
*-
&    
  6   Æ   (
  )

    (&   


" ( 
 *-
&    ( )  
          (   ( )
            
 *    -     & (  " $          &
  
          .
     )    
    &      (
 3& 
        
     /        
  
    & 
    & (  "               
  
                 
  ) 
$  1       # 
 ( (&          

    0 (&     
12   
!              
+  (          
              
$       &     
   1     
  
(      (   (  +  $ (        &
1     (       .
  (     $    +    (&6  
        & 6 (
  1     
      6     
 6

5 (          


      5      /        
 
        
&        
   +   
& &  6  $   * -     A/  
       5        *
 - +      & 
          & 
1    $      (  
&     &  $     &             
         
       
 I &>K=
        >==            $  

   & 
 >K=  "  &   0
         
0        >K=    &    &      5     
   &  
   *$    
    A/    
    0   2    *
 - 
&           3

( 45   '"    

    M J- *-6  


(- 
 !(#' 
 *-
  8

KEY

+1 COUNTER ENCRYPT Pseudorandom


Outputs


  *  " 

2 
  ) )            
 ( (
  < &    &     , 3

( 456   
(- 
 !(#' 
 (       
  
  6  !
5         $      !  

 %
  
6     (
&      7 6  M >=8
 &  ( 
  (  $  
 6    ( &     &.
'
 
 
 * N >-  <
  * -

       ( & 

    1          
&    6    (     
    (
6   (  $  
A/ ( 
     6 (   
+  (          
 6   ( 
 A/    (   O?   
 &         +     ( & 
    
          1             
   (  (   
& (
              $
     (     
(    &  ( &     3
6 (      ( 

&     *      

&     *  -   6 


>    <  -
&      A/   

        6 


     & ( 
  $        &(
 6    A/            
   
@"
5           
        &             ( &
     (              (
+     (  6         (       
 
 6            $  (    
     &     (     &      
*<
<  -     ( $ '       (&           
            $  & (
  (     1  
   (  6  (  &   
     ( *$  
(      & +  
               (& 
    &  
  M >=
     ( - $ 
     6
  >=

         ( &    &        
   &(          (      
  #   &    
  ( &       &    Æ      (
(   A/ &              0         
   (      (  $  
     $       
 
   6   (   (             
         ?    $ 

 (        


     
2 #
 !

  ( &     6 (


       $  
            6 $          1   
A/   
      &     
&      3 &  
       &       
      5    
        
9   

$  "    
   (         , 3

( 456    '"   


 (  &      <      !        !

         ?      
  
   
       1  "  1   !  !:  !    '" 
          (
   .6   ;%!    '"
  &        (     !!      !
       (     
$         (
     $    & &
1              '
 
  + &    (
 <     (      '   '      
 &
                 (   
                 6
            (
     &   '    (  $        (     
              & 1         
 0 
   (        ?       $ ( ?   
6 (               ( 
  1 
         + 
#  &     
&                
& (     (      &     &      *

         $   >=  -      1   
          
 
   & & ( 4
 
       $       (       0 
         "   &       
  &   
1    &    
& &   &  ;           
&  $      &     
         
          < & 
(  6  (      &
  & &  &
&          
( P 3         0 
   1      ;&
  
, !    $         (       0   
&      (     
1   &        
     "  &        '       1 
6       
       
  >>

, !    "     $   ¼  '      $  
          $   ¼
 *
 - &  

        '6 ) (



 (     1      .M 
  $ &       .M *    -  M >

    1       F  +  ¼


 *
 - .M '     *   -
          
    *& &  1     
    -  &     '6 ) $  0  O)  ?    
 0        &                 
 0    '  +            
" &    
     
   (        +
         0           )         
       ( $         +       
  &         ( &      6         
         0    $    6    A/
 
$                  ) &         
    F& &       $       & & &    &
 "                   $    &  
         & &  F6    
         & 0    
  (      
2  )    &  0         
  +    
 &      
$      & (       &          
           ?   0    &   (  . 
  6 (  $ 6             0     
         = $    6        
     '6    0    0  )   
    L     0 
         
0   &        
$       & .
O ?      
> $          
          $   & 
&      &
 5           
     + 
 
 &          
<   .M *   -   M >

 
 
J   ¼ **  -
 -
    *=-
, 3

( 456      


& & %6
&  '"  
 !(#'  

C              
(- 
 !(#' - 
  
      )       !
! 6  
K 5         

 - 
E +   '   
 6 <     
       &     '

 &      '


 
    ( &
 >                   (&    (     
   <                     $     
(     6        
  (     
   J                $      &

¼

& & & '  
    & (      )L     & (  "
   6 (   &                     

 '  &         (   (&   
  ><

  (     .  +  


& 6  &(  I &>K=
    (&                
  

        (  $ (      
&    
  (&   ;&
 ( &  (&     I &    
   (          $    L    2  

     (&         
& &  
& (  I &   
5          
I &>K=
          
21   
!   $    &   
     $ &   1    
$        &    I &>K=   & 0     
      " 6    &     I &>K=2     
  6 (        
$        
  
$          
       
           
  "   6     
   $    L    
     
$         $ 
     &       * '   " + ,
          
$ &      &   & I &   F&    &  F
           F&    
( Q  "? %
     &   I & (     
     ;  
  
, 3

( 456   ! 


 !  55
  # $    &   
&6   !  ! 
 !  45 &
  C= (  
    
  
    
 ! 

     &     
!  ! 

*  &       -
;          . $ 
% ' (
    )     . 
 (  )  
 0     &  2  &
 
      F      
 
 

>R>K  JR>K  CR>K  ER>K
I &>K=
    
    $      &     & (
 >K=       )     $ (       
  
    $ (  !#  (&           
(       2 &
(        3     
 ( (     (         $  8 (  
          >K=  '    &   3 (  
      (         & 
"       
& 6    &  '    '    $ 
(   
 "# I &?          
  
    & (   ;&
 (      
     
& &        
 & (  $    
  &        &   '    '   
      >K=        6       0   

"# & ><: 


 &     2  "#      &   '
& >8<   <CK 
 &     &     '     $    
5      I &  & ( &  ( & &  '       
  "# (    <CK   8  C *$       > N N

  *       "# (  > N J N >
 > N < N <
 > N > N J2  & 
 - &       C         8-
  >J

"  '    0   (


 '  (S 25 >4 ), , 5 ! 6 1 ?  % 
 &   '    ' S 5
< ) !  # * 7 $
        
  (  %& 
 '
 , @ A B  >,
&. 8 M :
 C M  $      25C)D>4 , 5 ? , CÆ ), )-  5,
"
   
 &       J E,
    , E   ! , 
  $   :
   
 
6  = F$ %
" 
         (   
 -! !0   " 
" 7
B   >,
      <$  
   '    2C 94 , C   DD #  
8 (    
    <2  C   
GHH,  ," H '
    J $ (   &    ! H" #, ,
   2C1<4 C, C -  ), 1   ! , <  "
$   (       6  $ " ) !  %  E#'
  & 3    (  (  
"  C  C- 7  
   
   !()  

$'8 $
        &    , :A,
'    '    2   2
4 C,   
,C, " ! B,1,
"
  0  (    $      6) !  )0  %
" 7
     : 
   )< 9 1 $$ E  <"
  > N N J
 > N J N
 > N > N <
 > C", ,
N < N >
        : 2<=34 ), , < "! ),F,   ! =,5,
   1  $ :     <
     =  6 F
1 ) !  # * '
J $             &   ()*+7  
   *  +
 (
        
 ,   !")
$'8 $ 3
 :   , A@:A@,
2*!34 , *! 6 " % I$'% "
&             ) !  # *  5 !   '
     
     & "  ) !  7 - . / -, @ 3 ,
     K
E
:
 8 39:,
2*34 , *  6
%  *  % ) '
I & (          
!  # %  $ "   7
  &    ' . (    
 ,  0((" 
1 $
 $+
  >==     & (     
 
1;  "  3 , A@:
  $        6   A9,
     2= >94 C, =    &     $  , $+
  2

  "   # $ , 
& >9,
- . /" 2="4 , ="     1'
  $ (  $'1C "'
C1,F?J" ," +  C" ,
5 &  (   "
 
2=">4 , =" 6E $  "  1   '
@ )
 
 
! / & (
 % CÆ'I  )
 C

 ! K
"6  (
! 5
  5
 7  
    
      I &  5 &  !(3  

$'8 $ > ,
 (  ( "  I    :@,
   5&    I & 2="34 , =" 6CL  
   7 -  #  %
GHH," $  ," H! H,
2=
I3 4 B, =   5,
" C, $ ! ,
)  I  6     "  "   ! '
!  # *  7 - $ ,4   +
2$334 *, 5, $ 6) !
" %  '  
 5 6  
 2    +
$ "
 7  
   

$'8 $ 3 , >3:33,
 !"#  

$' 2=
I3#4 B, =   5,
" C, $ !
8 $ 33 , 99:3, , I  6
!        %
2
134 
1 ; ,9 ()- !+ 6 "     !"  7 $6$ !("  


 ! ! % < "  1  =  '
$'8 $ 3 ,  9:,
$  (  +7  "  5   ' 2F
@4 B,5, F "  C,, " ! ,,
"
"  3, 6  F#G  $  
% 7
  >

$768 $
 $ 
 69  
 <1
5 9 ,
, C   %  '

1;  "  @ , A@9:A>, " A,
2F"34
, F"  -   "  3, 24 ,  # 6E ) !  #  : 
21
34    1  %
 ! ! ! E"' : && ?   -,  , @ -  , @'
$ , :$ ;  ,  
 C" ' ,
# A 3, <1
5 3 -  # %
GHH,, ,$-H!-39H# H/3, , 2)"A4 , )" 6 )  "$  ?
21
@4    1  %
 ! ! ! *$  0 '!  M%  ? 
E"$ , :   
$ + % ! "  "
  7 ,C, ! '
  <:$= C" # @ @,    " -  % E"$ 
<1
5 >'A -  # % A, (1 * ,+
GHH,, ,$-H!-39H# H/>' 2)
4 )
 F #   )
)< " '
A, , $ " #     
21
4    1  %
 ! ! ! E"' %GHH%,%,/H#H" H" $  H "H H 
$ , $  > $    9 2
83>4 ,
 ! ,8, 8 ?  6* $
, <1
5 3' -  # % N ') !
0" %
$ ) '
GHH,, ,$-H!-39H# H/3' !
" 7 ?   ,     $+
, ,  $
  -, @@ 3> , 9:39,
21
4    1  %
 ! ! ! E"' 2
">4 5,
" 
     B '
$ , :   
$   <:$= ,  O
  >,
C)<E <1
5 >'@,
21
EA4    1  %
 ! ! ! E"' 2M 4 , M    Æ
 @  !
$  6=   $   $ ;,97 1
E @
 1E   ,

You might also like