Elliptic curves over F_p suitable for cryptosystems

JAIST Repository https://dspace.jaist.ac.jp/

Title

Elliptic curves over F_p suitable for cryptosystems

Author(s)

Miyaji, Atsuko

Citation

Lecture Notes in Computer Science, 718/1993: 477491

Issue Date

1993

Type

Journal Article

Text version

author

URL

http://hdl.handle.net/10119/4464

Rights

This is the author-created version of Springer, Atsuko Miyaji, Lecture Notes in Computer Science, 718/1993, 1993, 477-491.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/7700458v6m468 318

Description

Advances in cryptology-AUSCRYPT '92 : Workshop on the Theory and Application of Cryptographic Techniques, Gold Coast, Queensland, Australia, December 13-6, 1992 : proceedings / Jennifer Seberry, Yuliang Zheng, (eds.).

Japan Advanced Institute of Science and Technology

            

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

  2  ,  %-  ,    . 

   &     ,      ,+ , %-    ++  .

. .     +  1  . 3

+/   - /   

                              !         "#$ #%   &'()    *           &++(   #,   &+-( .    )        

  ! /           0-  &0( ! *      !      1 

    &+2()   "     !             3      #    !

            #    !       !      2       1 1   4 *       "    ! 5  *              ) *      

 !   )       6    "    ) *       3  *     !        !  .7          4     "  !* . 2  "   !

!    &+0( . 0    .      )  *    "      ! *  ) 

    #   . 8     *         !   "    

 

       

9        ) ! :   Æ#,      ;     ) 6    !   

 

 3 *      !    =  ?  ?     8  ? 2@ = - 4   ! #      *      1 )    )  1

  ) *    =     =  ?  ?     

 Æ " =    "  # '@  #*   !  >  -     2 +) *         E   D        )   )         =        .           +  "   $ =  =     C ,  = $   = $  9 % >=  !   -     2 +  9   ? %  "      % 

 .  1   9 $ =  ? % =         % =   !   *    . 2)    !  6 #   

       ) *  ##    :  #          1 ) *       ? %  #      #  ?         *   !   ) * 6

           , *   # = +2B 4  *           6    2     4   6     !    .     C+2  ! *   6)   #           '@  =  ? ) '    G

?

?

¼

£



   ) *    !  '     : 6    ! *)       =  *    ) =  +  -  *  C + = + ?2 0    *     : *     4 :   !  :       *  3   : !     !     !     G $   &!'"   +  0  = ,,  ,  &+(  ,  2  0    /   = ? + ? 8) , ? 8) , @ £

£





,



,



D  !  @)             !* $  "         = 0 ? 0 ? +       

           

    - 2 8  G     + 0 C  G  3      !  +  G  !    ) *       *   , = 2 ?++ ? ?+ 4 = ,,  ,  2  0 .   = +) *    /   = !   ! ) ,





+ ,?

) ,





+,

= +

      ) +   ,  = + . *    = +  4        *    *      I* *   !*       !   * 

%    .        = 0 ? 0 ? +      !  - 2 8  G)         !  + 0 C  G) 

      3             !  *      1 = ? ?   0 ++ +' 80 G@ +G0  ! 3     1    !  * *  :    1  = ? ?       ! 0-  '-       1       . *         !  *  *     

!" (                6    !  ) *  =     +  1:           ) 

    !   ! *      *   #       #   )   !   !  *  #        !    1     )  !     "           

       ! !*        

)             =  ? 0  8 A      = 8 +G = 2 BG G+@CC 8'2G8 CB@-G --'BC  = + ) = 0 4 ! ! 1     *    *  @0  £

£

£

# +   ,  # +   , 4

- ,  -     - #%   - / &

6 '6* 67 69 6 = '!* 67 69 6

    & 0  # +   , ' %*

# +   ,  # +   , 4

/ ;   / < 2 6 7  56

   ,+ , 0  # +   ,  ',% 0 6% ,  , + *    

     ! 6    !  ) *  

1:  3         

 !   )       6    "    

 !     ! *     5  .       ) *      +    "            !   ! 5  9   F   9 A 2    " !         ! !   ! 5  9 

      F   9 A 0     !        +'H  2GH !   ! 5  9   F   9 A 84    !    1    GH  +'H ! 5  9   F   9 A C     * *          )   

 !    1    +8H !   ! 5  9 # 

)* +  

4  *     ! "  4   $  ! # !   4  *      4   ! !

   

    3  :   ? +  1   + , - + 1/@        " 99 %,    ,+

6  "   ?,  / ,       ,+ A-@   0  ,  ,+   8 +  8965 = ;  +    &