Sie sind auf Seite 1von 5

c cryptography

  RivestShamir Adleman  



    algorithmpublic-
[1]
key cryptography c            signing  
         

  

      electronic commerce 
      
  

             

       !   


   
  

" #Key generation

   public key  private key. 



       
   

$  
   

 
             

  !

% &  


   p  

 ' 
      p   
            ( 

 

         

) & *p 

        


    

+ & ,*p-.-% -.-%, /0    


 

1 &    


  %22, 
,*%  , 
 

     


3  

            4       


 
   
 53%555%
"1#
*677+84     
 +       
      
.%
7 9  * ,:    
  ,

     
   3  /
    

       3  

public key
     

  3   private key
    


  3  
   
 

;  !

      (<&=%  
 
 >%? ?*
p-@-% -@-%
   


  A ?  ,  

 ?
     & 
 
 ?

 ;cBC+%  
  c///%+6+
   (<&=%    p  
   D  !

          ' 


 E    
" #Ñncryption


   
ԑ  F      
 F         


4       [  R  ‘      


      
4  

   
 3  
    
 R Ô ‘

 
 D
   3    D  F       


" #·ecryption




R    3    
 

R  Ô ‘

G  R 

        


c 

  
   

    
   

" #A worked example

4  3 


   
           
    


   H    3     

% &  


    
 

p   Ô  

) & ‘  pÔ  

*6%I7+*+)++

+ &      


 ŒÔ‘  Ôp  ÔÔ    

ŒÔ  Ô  Ô    [

1 &      [   


  +%)5&         


         +%)5

H    

7 &     


   Ô ŒÔ‘  

  

public key ‘     '   3  R 


  
  R Ô 

private key ‘     ' 


 
 3   
  
    Ô 

'
  
 R  

 

  Ô   


[


   
[

 

R  
[ Ô   

F   

  

 
    D   

  3   c          



 : 
3       
‘+)++     



    p Ô G      

  
    
D 

  

" #Xsing the Chinese remainder algorithm

'

  
       HJ   ;/    

  E  
     !     
       

  !

 p Ô!       

 

  

 

     


  3    
  

 !

 

 

  R  R       


 
 

 

  
   
      

3     


           3      

 3       

" #Attacks against plain RSA

   


     
 

 K 
  
  3          R R  ‘

   R   
     ‘c   

 3 
 


       
 3    

 c  


  3       
    
    


      3      pÔ  ‘      
    


  3    &    J 4L  
    
 

    
  3    D   
         
"7# "6#
   
   9 &   
 F
 
     

    .    
  .



 

  
 
   3 
   
   


   3   
      D   
 3 


    
 
 
  

    
  


    
   
   
    3  
 

        
 


       


 
 3  D   
   


 
 3     F
 

  
  
  
 3 
  / 
  

  
   
 3   R Ô ‘       
 
  
  
 3  è   Ô ‘  
   

F
   
  è  
  RÔ ‘4
  
 


   
   RÔ ‘

   R
  R     ‘
" #0adding schemes

     

    
  


  E     R


          R     

  
 3        
  
     

   


 3 

    
 (<&=%  
    
     


  F
   
    3 R         E

          


  


       



 
 
  
 


/    (<&=%     %7  
 
     

  
 

  
           



   
  
 3 
H      
    


/
  (  /(
   
  (<&=%    
  


 
         
     (  


  
(

c  
 
   3
   
 
      

      c        


      


         R  % %    


  
 F     
    
  
 
"8#
      
  R 

" #Signing messages


 
  F0 
     
  c    

 


 F          
 

  


 F0 
    
   c        

        

 
          F
      


             ‘    
  
  
    M  M   K F
      

        


 N
  
0 
4       

  ‘   


    
         
 0 
   c              

   
0