I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l . 1 ,   N o . 2 ,   D e c e m b e r   2 0 1 1 ,   p p .   1 9 5 ~ 2 0 1   I S S N :   2 0 8 8 - 8 7 0 8             1 9 5       R e c e i v e d   O c t   8 th ,   2 0 1 1 ;   R e v i s e d   N o v   2 9 th ,   2 0 1 1 ;   A c c e p t e d   D e c   8 th ,   2 0 1 1   A   S u r v e y   R e p o r t   o n   E l l i p t i c   C u r v e   C r y p t o g r a p h y     S a m t a   G a j b h i y e ,   M o n i s h a   S h a r m a ,   S a m i r   D a s h p u t r e   S h r i   S h a n k a r a c h a r a y a   Co l l e g e   o f   E n g g .   a n d   T e c h n o l o g y ,   J u n w a n i   , Bh i l a i   ,   C h h a t t i s g a r h ,   I n d i a   9 1 - 0 7 8 8 - 2 2 9 1 6 0 5     e - m a i l :   s a m t a . g a j b h i y e @ g m a i l . c o m ,   m o n i s h a . s h a r m a 1 0 @ g m a i l . c o m ,   s a m i r 2 3 1 9 7 3 @ g m a i l . c o m       A b s t r a c t         T h e   p a p e r   p r e s e n t s   a n   e x t e n s i v e   a n d   c a r e f u l   s t u d y   o f   e l l i p t i c   c u r v e   c r y p t o g r a p h y   ( E CC)   a n d   i t s   a p p l i c a t i o n s .   T h i s   p a p e r   a l s o   d i s c u s s   t h e   a r i t h m e t i c   i n v o l v e d   i n   e l l i p t i c   c u r v e     a n d   h o t h e s e   c u r v e   o p e r a t i o n s   i s   c r u c i a l   i n   d e t e r m i n i n g   t h e   p e r f o r m a n c e   o f   c r y p t o g r a p h i c   s y s t e m s .   I t   a l s o   p r e s e n t s   d i f f e r e n t   f o r m s   o f   e l l i p t i c   c u r v e   i n   v a r i o u s   c o o r d i n a t e   s y s t e m   ,   s p e c i f y i n g   wh i c h   i s   m o s t   wi d e l y   u s e d   a n d   wh y .   I t   a l s o   e x p l a i n s   h o w   i s o g e n e n i e s   b e t we e n   e l l i p t i c   c u r v e     p r o v i d e s   t h e   s e c u r e   E CC .   E x e n t e n d e d   f o r m   o f   e l l i p t i c   c u r v e   i . e   h y p e r e l l i p t i c   c u r v e   h a s   b e e n   p r e s e n t e d   h e r e   wi t h   i t s   p r o s   a n d   c o n s .   P e r f o r m a n c e   o f   E CC   a n d   H E i s   a l s o   d i s c u s s e d   b a s e d   o n   s c a l a r   m u l t i p l i c a t i o n   a n d   D L P .       Ke y wo r d s :   E l l i p t i c   c u r v e   c r y p t o g r a p h y   ( E CC) ,   i s o g e n i e s ,   h y p e r e l l i p t i c   c u r v e   ( H E C)   ,   D i s c r e t e   L o g a r i t h m   P r o b l e m   ( D L P ) ,   I n t e g e r     F a c t o r i z a t i o n   ,   B i n a r y   F i e l d ,   P r i m e   F i e l d         1 .   I n t r o d u c t i o n     P u b l i c   k e y   c r y p t o s y s t e m s   a r e   c o n s t r u c t e d   b y   r e l y i n g   o n   t h e   h a r d n e s s   o f   m a t h e m a t i c a l   p r o b l e m .   R S A   b a s e d   o n   I n t e g e r   F a c t o r i z a t i o n   P r o b l e m   a n d   D H   b a s e d   o n   t h e   D i s c r e t e   L o g a r i t h m   P r o b l e m .   T h e   m a i n   p r o b l e m   o f   c o n v e n t i o n a l   P u b l i c   k e y   C r y p t o s y s t e m s   i s   t h a t   t h e   K e y   s i z e   h a s   t o   b e   s u f f i c i e n t l y   l a r g e   i n   o r d e r   t o   m e e t   t h e   h i g h   l e v e l   s e c u r i t y   r e q u i r e m e n t ,   r e s u l t i n g   i n   l o w e r   s p e e d   a n d   c o n s u m p t i o n   o f   m o r e   b a n d w i d t h .   E l l i p t i c   c u r v e s   h a v e   a   r i c h   a n d   b e a u t i f u l   h i s t o r y ,   h a v i n g   b e e n   s t u d i e d   b y   m a t h e m a t i c i a n s   f o r   o v e r   a   h u n d r e d   y e a r s .   T h e y   h a v e   b e e n   d e p l o y e d   i n   d i v e r s e   a r e a s   l i k e   : N u m b e r   t h e o r y (   p r o v i n g   F e r m a t ` s   L a s t   T h e o r e m )   i n   1 9 9 5   [ 1 ] ,     m o d e r n   p h y s i c s :   S t r i n g   t h e o r y ( T h e   n o t i o n   o f   a   p o i n t - l i k e   p a r t i c l e   i s   r e p l a c e d   b y   a   c u r v e - l i k e   s t r i n g . ) ,     E l l i p t i c   C u r v e   C r y p t o g r a p h y ( A n   e f f i c i e n t   p u b l i c   k e y   c r y p t o g r a p h i c   s y s t e m ) .   I n   1 9 8 5 ,   N e a l   K o b l i t z   [ 2 ]   a n d   V i c t o r   M i l l e r   [ 3 ]   i n d e p e n d e n t l y   p r o p o s e d   u s i n g   e l l i p t i c   c u r v e s   t o   d e s i g n   p u b l i c   k e y   c r y p t o g r a p h i c   s y s t e m s .   I n   t h e   l a t e   1 9 9 0 ` s ,   E C C   w a s   s t a n d a r d i z e d   b y   a   n u m b e r   o f   o r g a n i z a t i o n s   s u c h   a s   A N S I   [ 4 ,   5 ] ,   I E E E [ 4 , 6 ] ,   I S O [ 7 ,   8 ] ,   N I S T [ 9 ,   1 0 ]   a n d   i t   s t a r t e d   r e c e i v i n g   c o m m e r c i a l   a c c e p t a n c e .   N o w a d a y s ,   i t   i s   m a i n l y   u s e d   i n   t h e   r e s o u r c e   c o n s t r a i n e d   e n v i r o n m e n t s ,   s u c h   a s   a d - h o c   w i r e l e s s   n e t w o r k s   a n d   m o b i l e   n e t w o r k s .   T h e r e   i s   a   t r e n d   t h a t   c o n v e n t i o n a l   p u b l i c   k e y   c r y p t o g r a p h i c   s y s t e m s   a r e   g r a d u a l l y   r e p l a c e d   w i t h   E C C   s y s t e m s .   I n   S e p 2 0 0 0   D a n i e l   V .   B a i l e y   a n d   C h r i s t o f   P a a r   [ 1 1 ]   s h o w e d   e f f i c i e n t   a r i t h m e t i c   i n   f i n i t e   f i e l d   e x t e n s i o n s   w i t h   a p p l i c a t i o n   i n   e l l i p t i c   c u r v e   c r y p t o g r a p h y .     I n   M a y   2 0 0 2 ,   M .   B e d n a r a ,   M .   D a l d r u p ,   J .   S h o k r o l l a h i ,   J .   T e i c h ,   a n d   J .   v o n   z u r   G a t h e n [ 1 2 ]   ,   s h o w e d   h o w   a n   e l l i p t i c   c u r v e   c o p r o c e s s o r   b a s e d   o n   t h e   M o n t g o m e r y   a l g o r i t h m   f o r   c u r v e   m u l t i p l i c a t i o n   c a n   b e   i m p l e m e n t e d   u s i n g   o u r   g e n e r i c   c o p r o c e s s o r   a r c h i t e c t u r e .   I n   F e b r u a r y ,   2 0 0 5 ,   t h e   N S A   a n n o u n c e d   t h a t   i t   h a d   d e c i d e d   o n   a   s t r a t e g y   o f   a d o p t i n g   e l l i p t i c   c u r v e   c r y p t o g r a p h y   a s   p a r t   o f   a   U S   g o v e r n m e n t   s t a n d a r d   i n   s e c u r i n g   s e n s i t i v e - b u t - u n c l a s s i f i e d   i n f o r m a t i o n .   T h e   N S A   r e c o m m e n d e d   g r o u p   o f   a l g o r i t h m s   c a l l e d   S u i t e   B ,   i n c l u d i n g   E l l i p t i c - C u r v e   M e n e z e s - Q u - V a n s t o n e   a n d   E l l i p t i c - C u r v e   D i f f i e - H e l l m a n   f o r   k e y   a g r e e m e n t ,   a n d   t h e   E l l i p t i c   C u r v e   D i g i t a l   S i g n a t u r e   A l g o r i t h m   f o r   d i g i t a l   s i g n a t u r e s .   T h e   s u i t e   a l s o   i n c l u d e d   A E S .   I n   2 0 1 0   [ 1 3 ] B r i a n   K i n g   p r o v i d e d   a   d e t e r m i n i s t i c   m e t h o d   t h a t     g u a r a n t e e s     , t h e   m a p   o f   a   m e s s a g e   t o   a n   e l l i p t i c   c u r v e   p o i n t   c a n   b e   m a d e   w i t h o u t   a n y   m o d i f i c a t i o n .   I n   1 9 8 8   K o b l i t z   s u g g e s t e d   f o r   t h e   f i r s t   t i m e   t h e   g e n e r a l i z a t i o n   o f   E C   t o   c u r v e s   o f   h i g h e r   g e n u s   n a m e l y   h y p e r   e l l i p t i c   c u r v e s   ( H E C ) [ 4 0 ] .   S i n c e   t h e n   H E C   h a s   b e e n   a n a l y z e d   a n d   i m p l e m e n t e d     i n   s o f t w a r e   [ 4 1 - 4 5 ]   a n d   h a r d w a r e   [ 4 6 ,   4 7 ] b o t h .       2 .   A l t e r n a t i v e   r e p r e s e n t a t i o n s   o f   E l l i p t i c   c u r v e   I n   t h i s   s e c t i o n ,   v a r i o u s   f o r m s   o f   e l l i p t i c   c u r v e   h a s   b e e n   e x p l o r e d     2 . 1 .         W e i e r s t r a s s   c u r v e   A n   e l l i p t i c   c u r v e   E   o v e r   a   f i e l d   K   i s   d e f i n e d   b y   a n   e q u a t i o n   ( W e i e r s t r a s s   e q u a t i o n )     E   :   y 2   + a 1 x y + a 3   y   =   x 3   + a 2 x 2   + a 4 x   +   a 6       ( 1 )     w h e r e   a 1 ,   a 2 ,   a 3   , a 4 ,   a 6     K   a n d     0 ,   w h e r e     i s   t h e   d i s c r i m i n a n t   o f   E   a n d   i s   d e f i n e d   a s   f o l l o w s :   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o .   2 ,     D e c e m b e r   2 0 1 1   :     1 9 5     2 0 1   1 9 6       = d 2 2   d 8 8   d 4 3   2 7   d 6 2   + 9   d 2   d 4   d 6             d 2   =   a 1 2   + 4 a 2   ,   d 4   =   2 a 2   + a 1 a 3           d 6   =   a 3 2   + 4   a 6     ,     d 8   =   a 1 2   a 6   + 4   a 2   a 6     a 1   a 3   a 4 +   a 2   a 3 2     a 4 2   .     I f   b o t h   t h e   c o o r d i n a t e s   o f   t h e   p o i n t   P     E   o r   P = ( t h e   p o i n t   a t   i n f i n i t y ,   o r   z e r o   e l e m e n t .   T h e   s e t   o f   p o i n t s   o n   E   i s :       E ( L )   =   { ( x ,   y )     L   × L   :   y 2   +   a 1   x y +   a 3   y x 3     a 2 x 2     a 4 x     a 6   =   0 } { }   ( 2 )     2 . 2 .     H e s s i a n   c u r v e   T h i s   c u r v e [ 1 4 ]   w a s   s u g g e s t e d   f o r   a p p l i c a t i o n   i n   e l l i p t i c   c u r v e   c r y p t o g r a p h y   b e c a u s e   a r i t h m e t i c   i n   t h i s   c u r v e   r e p r e s e n t a t i o n   i s   f a s t e r   a n d   n e e d s   l e s s   m e m o r y   t h a n   a r i t h m e t i c   i n   s t a n d a r d   W e i e r s t r a s s   f o r m     2 . 3 .       E d w a r d s   c u r v e     T h i s   c u r v e   w a s   i n t r o d u c e d   i n   2 0 0 7   b y   E d w a r d [ 1 5 ]   a n d   i n   B e r n s t e i n   a n d   L a n g e   [ 1 6 ]   p o i n t e d   o u t   s e v e r a l   a d v a n t a g e s   o f   t h e   E d w a r d s   f o r m   i n   c o m p a r i s o n   t o   t h e   m o r e   w e l l     k n o w n   w e i e r s t r a s s   f o r m .     2 . 4 .     T w i s t s   o f   c u r v e       I n   m a t h e m a t i c s   a n   e l l i p t i c   c u r v e   E     o v e r   a   f i e l d   K   h a s   i t s   q u a d r a t i c   t w i s t ,   t h a t   i s   a n o t h e r   e l l i p t i c   c u r v e   w h i c h   i s   i s o m o r p h i c   t o   E   o v e r   a n   a l g e b r i c   o f   K .   I n   p a r t i c u l a r ,   a n   i s o m o r p h i s m   b e t w e e n   e l l i p t i c   c u r v e s   i s   a n   i s o g e n y   o f   d e g r e e   1 ,   t h a t   i s   a n   i n v e r t i b l e   i s o g e n y .   S o m e   c u r v e s   h a v e   h i g h e r   o r d e r   t w i s t s   s u c h   a s   c u b i c   a n d   q u a r t i c   t w i s t s .   T h e   c u r v e   a n d   i t s   t w i s t s   h a v e   t h e   s a m e   j - i n v a r i a n t   a n d   i s   s h o w n   i n   [ 1 7 ] .   T w i s t e d   H e s s i a n   c u r v e   [ 1 8 ]   r e p r e s e n t s   a   g e n e r a l i z a t i o n   o f   H e s s i a n   c u r v e .   I t   w a s   i n t r o d u c e d   i n   e l l i p t i c   c u r v e c r y p t o g r a p h y     t o   s p e e d   u p   t h e   a d d i t i o n   a n d   d o u b l i n g   f o r m u l a s   a n d   t o   h a v e   s t r o n g l y   u n i f i e d   a r i t h m e t i c .   T w i s t e d   E d w a r d   c u r v e   [ 1 9 ]   a r e   p l a n e   m o d e l s   o f   e l l i p t i c   c u r v e ,   a   g e n e r a l i s a t i o n   o f   E d w a r d   c u r v e s   i n t r o d u c e d   b y   B e r n s t e i n   ( 2 0 0 7 ) .       2 . 5 .       J a c o b i a n   c u r v e   I t   [ 2 0 ]   i s   u s e d   i n   c r y p t o g r a p h y   i n s t e a d   o f   t h e   W e i e r s t r a s s   f o r m   b e c a u s e   i t   c a n   p r o v i d e   a   d e f e n c e   a g a i n s t   s i m p l e   a n d   d i f f e r e n t i a l   p o w e r   a n a l y s i s   s t y l e   ( S P A )   a t t a c k s   a n d   a l s o   f a s t e r   a r i t h m e t i c   c o m p a r e d   t o   t h e   W e i e r s t r a s s   c u r v e .       2 . 6   .   M o n t g o m e r y   c u r v e     T h i s   c u r v e   w a s   i n t r o d u c e d   b y   P e t e r   L   M o n t o m e r y     [ 2 1 ]   ,   a n d   i t   h a s   b e e n   u s e d   s i n c e   1 9 8 7   f o r   c e r t a i n   c o m p u t a t i o n s , a n d   i n   p a r t i c u l a r   i n   d i f f e r e n t     c r y p t o g r a p h y     a p p l i c a t i o n s .       3 .         A r i t h e m e t i c   u s e d   i n   E l l i p t i c   c u r v e     L e t   E   b e   a n   e l l i p t i c   c u r v e   d e f i n e d   o v e r   t h e   f i e l d   K ( b i n a r y   f i e l d   ,   p r i m e   f i e l d   o r   e x t e n s i o n   f i e l d   ) .   T h e r e   i s   a   c h o r d - a n d - t a n g e n t   r u l e   f o r   a d d i n g   t w o   p o i n t s   i n   E ( K )   t o   g i v e   a   t h i r d   p o i n t   i n   E ( K ) .   T o g e t h e r   w i t h   t h i s   a d d i t i o n   o p e r a t i o n ,   t h e   s e t   o f   p o i n t s   E ( K )   f o r m s   a n   a b e l i a n   g r o u p   w i t h     s e r v i n g   a s   i t s   i d e n t i t y .   I t   i s   t h i s   g r o u p   t h a t   i s   u s e d   i n   t h e   c o n s t r u c t i o n   o f   e l l i p t i c   c u r v e   c r y p t o g r a p h i c   s y s t e m s .   T h i s   a d d i t i o n   a n d   d o u b l i n g   o f   p o i n t s     r u l e   i s   b e s t   e x p l a i n e d   i n   [   2 2 ] .   T h i s   i s   k n o w n   a s   g r o u p   l a w .           T h e   a d d i t i o n   r u l e   i s   b e s t   e x p l a i n e d   g e o m e t r i c a l l y .   L e t   P   =   ( x 1 ,   y 1 )   a n d   Q   =   ( x 2 ,   y 2 )   b e   t w o   d i s t i n c t   p o i n t s   o n   a n   e l l i p t i c   c u r v e   E .   T h e n   t h e   s u m   R ,   o f   P   a n d   Q ,   i s   d e f i n e d   a s   f o l l o w s .   F i r s t   d r a w   a   l i n e   t h r o u g h   P   a n d   Q ;   t h i s   l i n e   i n t e r s e c t s   t h e   e l l i p t i c   c u r v e   a t   a   t h i r d   p o i n t .   T h e n   R   i s   t h e   r e f l e c t i o n   o f   t h i s   p o i n t   a b o u t   t h e   x - a x i s .   T h i s   i s   d e p i c t e d   i n   F i g u r e   1 .   S i m i l a r l y   t h e   d o u b l e   R ,   o f   P ,   i s   d e f i n e d   a s   f o l l o w s .   F i r s t   d r a w   t h e   t a n g e n t   l i n e   t o   t h e   e l l i p t i c   c u r v e   a t   P .   T h i s   l i n e   i n t e r s e c t s   t h e   e l l i p t i c   c u r v e   a t   a   s e c o n d   p o i n t .   T h e n   R   i s   t h e   r e f l e c t i o n   o f   t h i s   p o i n t   a b o u t   t h e   x - a x i s .   T h i s   i s   d e p i c t e d   i n   F i g u r e   2 .       F i g u r e   1 .   G e o m e t r i c   a d d i t i o n   o n   e l l i p t i c   c u r v e   p o i n t s     F i g u r e   2 .   G e o m e t r i c   d o u b l i n g     o n     e l l i p t i c   c u r v e   p o i n t s   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       A   S u r v e y   R e p o r t   O n E l l i p t i c   C u r v e   C r y p t o g r a p h y   ( S a m t a   G a j b h i y e )   1 9 7 H a s s e ' s   t h e o r e m   o n   e l l i p t i c   c u r v e s   [ 2 4 ]     b o u n d s   t h e   n u m b e r   o f   p o i n t s   o n   a n   e l l i p t i c   c u r v e   o v e r   a   f i n i t e   f i e l d   a b o v e   a n d   b e l o w .   I f   # E ( F q   )     i s   t h e   n u m b e r   o f   p o i n t s   o n   t h e   e l l i p t i c   c u r v e   E   o v e r   a   f i n i t e   f i e l d   w i t h   q   e l e m e n t s ,   t h e n   H e l m u t   H a s s e s   r e s u l t   s t a t e s   t h a t     q + 1 2 q       # E ( F q   )           q + 1 + 2 q   ( 3 )       4 .             F i e l d   t h e o r y   o f   E l l i p t i c   C u r v e     T h i s   s e c t i o n   i n t r o d u c e s   t h e   m a t h e m a t i c a l   c o n c e p t s   n e c e s s a r y   t o   u n d e r s t a n d   a n d   i m p l e m e n t   t h e   a r i t h m e t i c   o p e r a t i o n s   o n   a n   e l l i p t i c   c u r v e   o v e r   a   f i n i t e   f i e l d ( G a l o i s   f i e l d )   [ 2 3 ] .     A b s t r a c t l y   a   f i n i t e   f i e l d   c o n s i s t s   o f   a   f i n i t e   s e t   o f   o b j e c t s   c a l l e d   f i e l d   e l e m e n t s   t o g e t h e r   w i t h   t h e   d e s c r i p t i o n   o f   t w o   o p e r a t i o n s   -   a d d i t i o n   a n d   m u l t i p l i c a t i o n   -   t h a t   c a n   b e   p e r f o r m e d   o n   p a i r s   o f   f i e l d   e l e m e n t s .   T h e s e   o p e r a t i o n s   m u s t   p o s s e s s   c e r t a i n   p r o p e r t i e s .   T h e   f i n i t e   f i e l d   c o n t a i n i n g   q   e l e m e n t s   i s   d e n o t e d   b y   F q .   G e n e r a l l y   t w o   t y p e s   o f   f i n i t e   f i e l d s   F q   a r e   u s e d     f i n i t e   f i e l d s       F p     w i t h   q =   p ,     p   a n   o d d   p r i m e   w h i c h   a r e   c a l l e d   p r i m e   f i n i t e   f i e l d s ,   a n d   f i n i t e   f i e l d s   F 2 m     w i t h     q = 2 m   f o r   s o m e   m > = 1   w h i c h   a r e   c a l l e d   c h a r a c t e r i s t i c     t w o   f i n i t e   f i e l d s .     4 . 1 .       F i n i t e   f i e l d   F p   T h e   e l e m e n t s   o f   F p   s h o u l d   b e   r e p r e s e n t e d   b y   t h e   s e t   o f   i n t e g e r s :   { 0 ,   1 ,   2   , p - 1 }   w i t h   o p e r a t i o n s   a s     f o l l o w s :   I f   a ,   b   Є   F p   A d d i t i o n : ,   t h e n   a + b   =   r   i n   F   p ,   w h e r e   r   Є   [ 0 . .   p - 1 ]   i s   t h e   r e m a i n d e r .     M u l t i p l i c a t i o n :   t h e n   a .   b = s   i n   F   p ,   w h e r e   s   Є   [ 0 . .   p - 1 ]   i s   t h e   r e m a i n d e r     A d d i t i v e   i n v e r s e :     t h e n   t h e   a d d i t i v e   i n v e r s e   ( - a )   o f   a   i n   F p   i s   t h e   u n i q u e   s o l u t i o n   t o   t h e   e q u a t i o n   a + x     0   ( m o d   p ) .   M u l t i p l i c a t i v e   i n v e r s e :   a 0 ,   t h e n   t h e   m u l t i p l i c a t i v e   i n v e r s e   a - 1   o f   a   i n   F p   i s   t h e   u n i q u e   s o l u t i o n   t o   t h e   e q u a t i o n   a .   x   1   ( m o d   p ) .   T h e   p r i m e   f i n i t e   f i e l d s   F p   u s e d   s h o u l d   h a v e :   l o g 2 p Є { 1 1 2 , 1 2 8 ; , , 1 6 0 ; , 1 9 2 , ; 2 2 4 ; , 2 5 6 , ; 3 8 4 , 5 2 1 } .   T h i s   r e s t r i c t i o n   i s   d e s i g n e d   t o   f a c i l i t a t e   i n t e r o p e r a b i l i t y   i n   t e r m s   o f   c o m p u t a t i o n   a n d   c o m m u n i c a t i o n   s i n c e   p   i s   a l i g n e d   w i t h   w o r d   s i z e .     4 . 2 .       T h e   F i n i t e   F i e l d     F 2 m   T h e   f i n i t e   f i e l d   F 2 m   i s   t h e   c h a r a c t e r i s t i c   2   f i n i t e   f i e l d   c o n t a i n i n g   2 m   e l e m e n t s .   H e r e   t h e   e l e m e n t s   o f     F 2 m   s h o u l d   b e   r e p r e s e n t e d   b y   t h e   s e t   o f   b i n a r y   p o l y n o m i a l s   o f   d e g r e e   m - 1   o r   l e s s :   { a   m -   1 x   m - 1 +   a   m -   2 x   m - 2 + .   .   .   .   .   .   .   + a 1 x + a 0   :   a i   Є { 0 ; 1 } }   w i t h   a d d i t i o n   a n d   m u l t i p l i c a t i o n   d e f i n e d   i n   t e r m s   o f   a n   i r r e d u c i b l e   b i n a r y   p o l y n o m i a l   f   ( x )   o f   d e g r e e   m ,   k n o w n   a s   t h e   r e d u c t i o n   p o l y n o m i a l ,   a s   f o l l o w s :   I f   a   =   a m -   1 x   m - 1 +   a   m -   2 x   m - 2 + .   .   .   .   . + a 0 ,   b   =   b m -   1 x   m - 1 +   b   m -   2 x   m - 2 + .   .   .   .   . + b 0   Є   F 2 ,   A d d i t i o n :   t h e n   a + b   =   r   i n   F 2 m ,   w h e r e   r   =   r m -   1 x   m - 1 +   r   m -   2 x   m - 2 + .   .   .   .   . + a 0 w i t h   r i   a i + b i   ( m o d   2 ) .   M u l t i p l i c a t i o n :   t h e n   a : b   =   s   i n   F 2 m ,   w h e r e   s   =   s m -   1 x   m - 1 + s r   m -   2 x   m - 2 + .   .   .   .   . + s 0   i s   t h e   r e m a i n d e r   w h e n   t h e   p o l y n o m i a l   a . b   i s   d i v i d e d   b y   f   ( x )   w i t h   a l l   c o e f f i c i e n t   a r i t h m e t i c   p e r f o r m e d   m o d u l o   2 .   I n   t h i s   r e p r e s e n t a t i o n   o f   F 2 m ,   t h e   a d d i t i v e   i d e n t i t y   o r   z e r o   e l e m e n t   i s   t h e   p o l y n o m i a l   0 ,   a n d   t h e   m u l t i p l i c a t i v e   i d e n t i t y   i s   t h e   p o l y n o m i a l   1 .   A d d i t i v e   i n v e r s e s   a n d   m u l t i p l i c a t i v e   i n v e r s e s   i n   F 2 m   c a n   b e   c a l c u l a t e d   e f f i c i e n t l y   u s i n g   t h e   e x t e n d e d   E u c l i d e a n   a l g o r i t h m .   D i v i s i o n   a n d   s u b t r a c t i o n   a r e   d e f i n e d   i n   t e r m s   o f   a d d i t i v e   a n d   m u l t i p l i c a t i v e   i n v e r s e s .   H e r e   t h e   c h a r a c t e r i s t i c   t w o   f i n i t e   f i e l d s   F 2 m   u s e d   s h o u l d   h a v e :   m   Є { 1 1 3 ,   1 3 1 ,   1 6 3   , 1 9 3 ,   2 3 3 ,   2 3 9 ,   2 8 3 ,   4 0 9 , 5 7 1 }       5 .   E l l i p t i c   c u r v e   d o m a i n   p a r a m e t e r s   T w o   t y p e s   o f   e l l i p t i c   c u r v e   d o m a i n   p a r a m e t e r s   m a y   b e   u s e d :   e l l i p t i c   c u r v e   d o m a i n   p a r a m e t e r s   o v e r   F p   a n d   e l l i p t i c   c u r v e   d o m a i n   p a r a m e t e r s   o v e r   F 2 m   .   D o m a i n   p a r a m e t e r s   f o r   E l l i p t i c   c u r v e   a r e   s p e c i f i e d   i n   [ 2 5 ] .   E C C   u s e s   m o d u l a r   a r i t h m e t i c   o r   p o l y n o m i a l   a r i t h m e t i c   f o r   i t s   o p e r a t i o n s   d e p e n d i n g   o n   t h e   f i e l d   c h o s e n .     5 . 1 .         P a r a m e t e r s   o v e r   F p     T h e   d o m a i n   p a r a m e t e r s   f o r   E l l i p t i c   c u r v e   o v e r   F p   a r e   p ,   a ,   b ,   G ,   n   a n d   h ,   w h e r e   p   i s   t h e   p r i m e   n u m b e r   d e f i n e d   f o r   f i n i t e   f i e l d   F p   ,     a   a n d   b   a r e   t h e   p a r a m e t e r s   d e f i n i n g   t h e   c u r v e   y 2   m o d   p =   x 3   +   a x   +   b   m o d   p   ,   G   i s   t h e   g e n e r a t o r   p o i n t   ( x G ,   y G ) ,   n   i s   t h e   o r d e r   o f   t h e   e l l i p t i c   c u r v e .   T h e   s c a l a r   f o r   p o i n t   m u l t i p l i c a t i o n   i s   c h o s e n   a s   a   n u m b e r   b e t w e e n   0   a n d   n     1 ,   h   i s   t h e   c o f a c t o r     w h e r e   h   =   # E ( F p ) / n   ,   # E ( F p )   i s   t h e   n u m b e r   o f   p o i n t s   o n   a n   e l l i p t i c   c u r v e .     5 . 2 .     P a r a m e t e r s   o v e r   F 2 m   T h e   d o m a i n   p a r a m e t e r s   f o r   e l l i p t i c   c u r v e   o v e r   F 2 m   a r e   m ,   f ( x ) ,   a ,   b ,   G ,   n   a n d   h   ,   w h e r e   m   i s   a n   i n t e g e r   d e f i n e d   f o r   f i n i t e   f i e l d   F 2 m .   T h e   e l e m e n t s   o f   t h e   f i n i t e   f i e l d   F 2 m   a r e   i n t e g e r s   o f   l e n g t h   a t   m o s t   m   b i t s   ,   f ( x )   i s   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o .   2 ,     D e c e m b e r   2 0 1 1   :     1 9 5     2 0 1   1 9 8 i r r e d u c i b l e   p o l y n o m i a l   o f   d e g r e e   m   u s e d   f o r   e l l i p t i c   c u r v e   o p e r a t i o n s   ,     a   a n d   b   a r e   t h e   p a r a m e t e r s   d e f i n i n g   t h e   c u r v e   y 2   +   x y   =   x 3   +   a x 2   +   b   ,   G   i s   t h e   g e n e r a t o r   p o i n t   ( x G ,   y G ) ,   a   p o i n t   o n   t h e   e l l i p t i c   c u r v e   c h o s e n   f o r   c r y p t o g r a p h i c   o p e r a t i o n s   ,     n   i s   t h e   o r d e r   o f   t h e   e l l i p t i c   c u r v e .   T h e   s c a l a r   f o r   p o i n t   m u l t i p l i c a t i o n   i s   c h o s e n   a s   a   n u m b e r   b e t w e e n   0   a n d   n     1   ,   h   i s   t h e   c o f a c t o r   w h e r e   h   =   # E ( F 2 m ) / n   ,   # E ( F 2 m )   i s   t h e   n u m b e r   o f   p o i n t s   o n   a n   e l l i p t i c   c u r v e .       6 .         E C   r e p r e s e n t a t i o n   i n   d i f f e r e n t   c o o r d i n a t e   s y s t e m     I n   o r d e r   t o   a d d   t w o   p o i n t s   o n   e l l i p t i c   c u r v e   E   o n e   n e e d s ,   n o t   o n l y   s e v e r a l   a d d i t i o n s   a n d   m u l t i p l i c a t i o n s   i n   F q   b u t   a l s o   a n   i n v e r s i o n   o p e r a t i o n .   T h e   i n v e r s i o n   i s   o n e   t o   t w o   o r d e r s   o f   m a g n i t u d e   s l o w e r   t h a n   m u l t i p l i c a t i o n .   F o r t u n a t e l y ,   p o i n t s   o n   a   c u r v e   c a n   b e   r e p r e s e n t e d   i n   d i f f e r e n t   c o o r d i n a t e   s y s t e m s   w h i c h   d o   n o t   r e q u i r e   a n   i n v e r s i o n   o p e r a t i o n   t o   a d d   t w o   p o i n t s .   V a r i o u s   c o o r d i n a t e   s y s t e m   a r e   r e p r e s e n t e d   i n   T a b l e   1   :   A n   a d d i t i o n a l   s p e e d - u p   i s   p o s s i b l e   i f   m i x e d   c o o r d i n a t e s   a r e   u s e d   f o r   p o i n t   a d d i t i o n   a n d   d o u b l i n g [ 3 6 ] .       T a b l e   1   R e p r e s e n t a t i o n   o f   p o i n t   a n d   n u m b e r   o f   G F   ( p )   e l e m e n t s   C o o r d i n a t e   s y s t e m   C o o r d i n a t e s   E l e m e n t s   i n   G F   ( p )   A n e     A   ( x ,   y )   2   P r o j e c t i v e   P     ( X ,   Y ,   Z )   3   J a c o b i a n   J     ( X ,   Y ,   Z )   3   C h u d n o v s k y   J a c o b i a n     J c     ( X , Y , Z , Z 2 ,   Z   3   )   5   M o d i e d   J a c o b i a n   J   m     ( X ,   Y ,   Z ,   a Z   4 )   4     T a b l e   2     N u m b e r   o f   o p e r a t i o n s   f o r   a d d i n g   a n d   d o u b l i n g   p o i n t s   i n   d i f f e r e n t   c o o r d i n a t e   s y s t e m .   C o o r d i n a t e   s y s t e m   A d d i t i o n   D o u b l i n g   A n e     A     2 M   +   S   +   I     2 M   +   2 S   +   I   P r o j e c t i v e   P     1 2 M   +   2 S     8 M   +   5 S   J a c o b i a n   J     1 2 M   +   4 S     4 M   +   6 S   C h u d n o v s k y   J a c o b i a n   J C   1 1 M   +   3 S     5 M   +   6 S   M o d i e d   J a c o b i a n   J   M     1 3 M   +   6 S     4 M   +   4 S       7 .         I n t e g e r   f a c t o r i z a t i o n     F a c t o r i n g   i s   t h e   a c t   o f   s p l i t t i n g   a n   i n t e g e r   i n t o   a   s e t   o f   s m a l l e r   i n t e g e r s   ( f a c t o r s )   w h i c h ,   w h e n   m u l t i p l i e d   t o g e t h e r ,   f o r m   t h e   o r i g i n a l   i n t e g e r .   F o r   e x a m p l e ,   t h e   f a c t o r s   o f   1 5   a r e   3   a n d   5 ;   t h e   f a c t o r i n g   p r o b l e m   i s   t o   f i n d   3   a n d   5   w h e n   g i v e n   1 5 .   P r i m e   f a c t o r i z a t i o n   r e q u i r e s   s p l i t t i n g   a n   i n t e g e r   i n t o   f a c t o r s   t h a t   a r e   p r i m e   n u m b e r s ;   e v e r y   i n t e g e r   h a s   a   u n i q u e   p r i m e   f a c t o r i z a t i o n .   M u l t i p l y i n g   t w o   p r i m e   i n t e g e r s   t o g e t h e r   i s   e a s y ,   b u t   a s   f a r   a s   w e   k n o w ,   f a c t o r i n g   t h e   p r o d u c t   o f   t w o   ( o r   m o r e )   p r i m e   n u m b e r s   i s   m u c h   m o r e   d i f f i c u l t .   F a c t o r i n g   i s   t h e   u n d e r l y i n g ,   p r e s u m a b l y   h a r d   p r o b l e m   u p o n   w h i c h   s e v e r a l   p u b l i c - k e y   c r y p t o s y s t e m s   a r e   b a s e d ,   i n c l u d i n g   t h e   R S A   a l g o r i t h m   [ 3 3 - 3 5 ] .   F a c t o r i n g   a n   R S A   m o d u l u s   w o u l d   a l l o w   a n   a t t a c k e r   t o   f i g u r e   o u t   t h e   p r i v a t e   k e y ;   t h u s ,   a n y o n e   w h o   c a n   f a c t o r   t h e   m o d u l u s   c a n   d e c r y p t   m e s s a g e s   a n d   f o r g e   s i g n a t u r e s .   T h e   s e c u r i t y   o f   t h e   R S A   a l g o r i t h m   d e p e n d s   o n   t h e   f a c t o r i n g   p r o b l e m   b e i n g   d i f f i c u l t   a n d   t h e   p r e s e n c e   o f   n o   o t h e r   t y p e s   o f   a t t a c k .   T h i s   i s   w h y   t h e   s i z e   o f   t h e   m o d u l u s   i n   t h e   R S A   a l g o r i t h m   d e t e r m i n e s   h o w   s e c u r e   a n   a c t u a l   u s e   o f   t h e   R S A   c r y p t o s y s t e m   i s .   N a m e l y ,   a n   R S A   m o d u l u s   i s   t h e   p r o d u c t   o f   t w o   l a r g e   p r i m e s ;   w i t h   a   l a r g e r   m o d u l u s ,   t h e   p r i m e s   b e c o m e   l a r g e r   a n d   h e n c e   a n   a t t a c k e r   n e e d s   m o r e   t i m e   t o   f a c t o r   i t .         8 .         D i s c r e t e   l o g a r i t h m   p r o b l e m   I f   t h e   e l l i p t i c   c u r v e   g r o u p s   i s   d e s c r i b e d   u s i n g   m u l t i p l i c a t i v e   n o t a t i o n ,   t h e n   t h e   e l l i p t i c   c u r v e   d i s c r e t e   l o g a r i t h m   p r o b l e m   i s :   g i v e n   p o i n t s   P   a n d   Q   i n   t h e   g r o u p ,   f i n d   a   n u m b e r   t h a t   P k   =   Q ;   k   i s   c a l l e d   t h e   d i s c r e t e   l o g a r i t h m   o f   Q   t o   t h e   b a s e   P ( k   = l o g P Q ) .   W h e n   t h e   e l l i p t i c   c u r v e   g r o u p   i s   d e s c r i b e d   u s i n g   a d d i t i v e   n o t a t i o n ,   t h e   e l l i p t i c   c u r v e   d i s c r e t e   l o g a r i t h m   p r o b l e m   i s :   g i v e n   p o i n t s   P   a n d   Q   i n   t h e   g r o u p ,   f i n d   a   n u m b e r   k   s u c h   t h a t   P k   =   Q   .   n   a   r e a l   a p p l i c a t i o n ,   k   w o u l d   b e   l a r g e   e n o u g h   s u c h   t h a t   i t   w o u l d   b e   i n f e a s i b l e   t o   d e t e r m i n e   k .     E g :   W h a t   i s   t h e   l e a s t   i n t e g e r   k   s u c h   t h a t   5 k   =   2 ?   [ u n d e r   m u l t i p l i c a t i o n     m o d u l o     7 ]   A n s w e r :   ( ( 5   × 7   5   =   4 )   × 7   5   =   6 )   × 7   5   =   2 .   S o   5 4   =   2 .   O r ,   l o g 5 ( 2 )   =   4 .   T h e   d i r e c t   e f f e c t   o f   t h i s   i s   t h a t   u s i n g   e l l i p t i c   c u r v e s   o v e r   s m a l l e r   f i n i t e   f i e l d   y i e l d s   t h e   s a m e   s e c u r i t y   a s   u s i n g   d i s c r e t e   l o g   o r   f a c t o r i n g   b a s e d   p u b l i c   k e y   c r y p t o   s y s t e m s   o f   D i f f i e - H e l l m a n   a n d   R S A   w i t h   l a r g e r   m o d u l i .       9 .         I s o g e n i e s   o f   e l l i p t i c   c u r v e     I s o g e n i e s   a r e   g r o u p   h o m o m o r p h i s m s   [ 2 6     2 9 ] .   T h e y   a r e   u s e d   i n   a l g o r i t h m s   f o r   p o i n t   c o u n t i n g   o n   e l l i p t i c   c u r v e s   a n d   f o r   c o m p u t i n g   c l a s s   p o l y n o m i a l s   f o r   t h e   c o m p l e x   m u l t i p l i c a t i o n   ( C M )   m e t h o d .   T h e y   h a v e   a p p l i c a t i o n s   t o   c r y p t a n a l y s i s   o f   e l l i p t i c   c u r v e   c r y p t o s y s t e m s .   T h e y   a l s o   h a v e   c o n s t r u c t i v e   a p p l i c a t i o n s :   p r e v e n t i o n   o f   c e r t a i n   s i d e   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       A   S u r v e y   R e p o r t   O n E l l i p t i c   C u r v e   C r y p t o g r a p h y   ( S a m t a   G a j b h i y e )   1 9 9 c h a n n e l   a t t a c k s ;   c o m p u t i n g   d i s t o r t i o n   m a p s   f o r   p a i r i n g - b a s e d   c r y p t o g r a p h y ;   d e s i g n i n g   c r y p t o g r a p h i c   h a s h   f u n c t i o n s ;   r e l a t i n g   t h e   d i s c r e t e   l o g a r i t h m   p r o b l e m   o n   e l l i p t i c   c u r v e s   w i t h   t h e   s a m e   n u m b e r   o f   p o i n t s .     T h e   f i r s t   a p p l i c a t i o n   o f   i s o g e n i e s   t o   c r y p t o g r a p h y   w a s   a s   a   t o o l   i n   t h e   S c h o o f -   E l k i e s - A t k i n s   ( S E A )   a l g o r i t h m   f o r   c o u n t i n g   t h e   n u m b e r   o f   p o i n t s   o n   e l l i p t i c   C u r v e s   o v e r   f i n i t e f i e l d s   [ 3 0 ] .   O r i g i n a l l y   S c h o o f   h a d   p r o v i d e d   a n   a l g o r i t h m   t h a t ,   w h e n   g i v e n   a   c u r v e   E   d e f i n e d   o v e r   s o m e   f i n i t e   f i e l d   F q   ,   w o u l d   r e t u r n   t h e   n u m b e r   o f   p o i n t s   i n   t h e   g r o u p   o f   p o i n t s   o n   E   d e f i n e d   o v e r   F q   .   E a r l i e r   i t   h a s   t h e   c o m p l e x i t y   o f   O ( n 5 + e ) .   L a t e r   t h e   S E A   i m p r o v e m e n t   r e s u l t s   i n   a   c o m p l e x i t y   o f   O ( n 4 + e ) . T h i s   i m p r o v e m e n t   f u n d a m e n t a l l y   u s e s   i s o g e n i e s .   M o r e   r e c e n t l y ,   i s o g e n i e s   h a v e   b e e n   u s e d   a s   a   t o o l   t o   a n a l y z e   t h e   c o m p u t a t i o n a l   d i f f i c u l t y   o f   t h e   e l l i p t i c   c u r v e   d i s c r e t e   l o g   p r o b l e m   ( E C D L P )   [ 3 1 ] .   S p e c i f i c a l l y ,   t h e   p a p e r   s h o w s   t h a t   i s o g e n i e s   c a n   b e   u s e d   t o   c r e a t e   a   r a n d o m i z e d   a l g o r i t h m   t h a t   w i l l   r e d u c e   t h e   E C D L P   f r o m   o n e   s e t   o f   c u r v e s   t o   a   s i g n i f i c a n t l y   l a r g e r   s e t   o f   c u r v e s   i n   p o l y n o m i a l   t i m e .   I s o g e n i e s   h a v e   a l s o   b e e n   p r o p o s e d   a s   a   t o o l   i n   c o n s t r u c t i n g   r a n d o m   n u m b e r   g e n e r a t o r s   a n d   h a s h   f u n c t i o n s   [ 3 2 ] .         1 0 .       . H y p e r   e l l i p t i c   c u r v e   A   h y p e r e l l i p t i c   c u r v e   ( o v e r   t h e   c o m p l e x   n u m b e r s )   i s   a n   a l g e b r a i c   c u r v e   g i v e n   b y   a n   e q u a t i o n   o f   t h e   f o r m   y 2 =   f ( x ) ,   w h e r e   f ( x )   i s   a   p o l y n o m i a l   o f   d e g r e e   n   >   4   w i t h   n   d i s t i n c t   r o o t s .   A   h y p e r e l l i p t i c   f u n c t i o n   i s   a   f u n c t i o n   f r o m   t h e   f u n c t i o n   f i e l d   o f   s u c h   a   c u r v e ;   o r   p o s s i b l y   o n   t h e   J a c o b i a n   v a r i e t y   o n   t h e   c u r v e ,   t h e s e   b e i n g   t w o   c o n c e p t s   t h a t   a r e   s a m e   f o r   t h e   e l l i p t i c   f u n c t i o n   c a s e ,   b u t   d i f f e r e n t   i n   t h i s   c a s e .   T h e   d e g r e e   o f   t h e   p o l y n o m i a l   d e t e r m i n e s   t h e   g e n u s   o f   t h e   c u r v e :   a   p o l y n o m i a l   o f   d e g r e e   2 g   +   1   o r   2 g   +   2   g i v e s   a   c u r v e   o f   g e n u s   g .   W h e n   t h e   d e g r e e   i s   e q u a l   t o   2 g   +   1 ,   t h e   c u r v e   i s   c a l l e d   a n   i m a g i n a r y   h y p e r e l l i p t i c   c u r v e .   M e a n w h i l e ,   t h e   c u r v e   t h a t   h a s   d e g r e e   2 g   +   2   i s   m e n t i o n e d   a   r e a l   h y p e r e l l i p t i c   c u r v e .   T h i s   s t a t e m e n t   a b o u t   g e n u s   r e m a i n s   t r u e   f o r   g   =   0   o r   1 ,   b u t   t h o s e   c u r v e s   a r e   n o t   c a l l e d   " h y p e r e l l i p t i c " .   R a t h e r ,   t h e   c a s e   g   =   1   ( i f   w e   c h o o s e   a   d i s t i n g u i s h e d   p o i n t )   i s   a n   e l l i p t i c   c u r v e .   A l l   c u r v e s   o f   g e n u s   2   a r e   h y p e r e l l i p t i c ,   b u t   f o r   g e n u s     3   t h e   g e n e r i c   c u r v e   i s   n o t   h y p e r e l l i p t i c .     H y p e r e l l i p t i c   c u r v e s   c a n   b e   u s e d   i n   c r y p t o s y s t e m s   b a s e d   o n   t h e   d i s c e r e t e   l o g a r i t h m   p r o b l e m   [ 4 0 ] .   T h e   s e c u r i t y   o f   h y p e r e l l i p t i c   c r y p t o s y s t e m s   i s   b a s e d   u p o n   t h e   d i f f i c u l t y   o f   s o l v i n g   t h e   d i s c r e t e   l o g a r i t h m   p r o b l e m   i n   t h e   J a c o b i a n   o f   t h e   c u r v e .       1 1 .       E C C   i m p l e m e n t a t i o n   E C C   c a n   b e   i m p l e m e n t e d   i n   s o f t w a r e   a n d   h a r d w a r e   [ 3 7 ] .   S o f t w a r e   E C C   i m p l e m e n t a t i o n   p r o v i d e   m o d e r a t e   s p e e d ,   h i g h e r   p o w e r   c o n s u m p t i o n   a n d   a l s o   h a v e   v e r y   l i m i t e d   p h y s i c a l   s e c u r i t y   w . r . t   k e y   s t o r a g e .   W h e r e   a s   h a r d w a r e   i m p l e m e n t a t i o n   i m p r o v e s   p e r f o r m a n c e   i n   t e r m s   o f   f l e x i b i l i t y .   A l s o   h a r d w a r e   i m p l e m e n t a t i o n   p r o v i d e s   g r e a t o r   s e c u r i t y   s i n c e   t h e y   c a n n o t   b e   e a s i l y   m o d i f i e d   o r   r e a d   b y   a n   o u t s i d e   a t t a c k e r .   [ 3 8 ]   s p e c i f i e d   a n   a p p r o a c h   t o   c o m b i n e   t h e   a d v a n t a g e s   o f   s o f t w a r e   a n d   h a r d w a r e   i n   n e w   p a r a d i g m   o f   c o m p u t a t i o n   r e f e r r e d   a s   r e c o n f i g u r a b l e   c o m p u t i n g .     1 2 .         I m p l e m e n t a t i o n   i s s u e s   i n   e c c   T h e   m o s t   t i m e   c o n s u m i n g   o p e r a t i o n   i n   E C C   c r y p t o g r a p h i c   s c h e m e s   i s   t h e   s c a l a r   m u l t i p l i c a t i o n   ( k P ) .   E f f i c i e n t   h a r d w a r e   a n d   s o f t w a r e   i m p l e m e n t a t i o n   o f   s c a l a r   m u l t i p l i c a t i o n   h a v e   b e e n   t h e   m a i n   r e s e a r c h   t o p i c   o n   E C C   i n   r e c e n t   y e a r s .     [ 3 8 ]   s h o w s   e l l i p t i c   c u r v e   s c a l a r   m u l t i p l i c a t i o n   a c c o r d i n g   t o   t h r e e   l a y e r s .   U p p e r   l a y e r   s h o w s   d i f f e r e n t   a l g o r i t h m   t o   p e r f o r m   t h e   m u l t i p l i c a t i o n .   I n   m i d d l e   l a y e r   t h e r e   a r e   s e v e r a l   c o m b i n a t i o n s   f o r   f i n i t e   f i e l d   r e p r e s e n t a t i o n   a n d   c o o r d i n a t e   s y s t e m .   T h e   l o w e r   l e v e l   i s   a b o u t   f i n i t e   f i e l d   o p e r a t i o n   a n d   a r i t h e m e t i c .   A n   e f f i c i e n t   i m p l e m e n t a t i o n   o f   E C C   o v e r   b i n a r y   G a l o i s   f i e l d   i n   n o r m a l   a n d   p o l y n o m i a l   b a s e s   h a s   b e e n   p r o p o s e d   b y   E s t e r   a n d   H e n i e s   [ 3 9 ] .       1 3 .           C o n c l u s i o n   A l t h o u g h   E C C   i s   a   p r o m i s i n g   c a n d i d t a t e   f o r   p u b l i c   k e y   c r y p t o s y s t e m ,   i t s   s e c u r i t y   h a s   n o t   b e e n   c o m p l e t e l y   e v a l u a t e d .   T h e   E C C   h a s   b e e n   s h o w n   t o   h a v e   m a n y   a d v a n t a g e s   d u e   t o   i t s   a b i l i t y   t o   p r o v i d e   t h e   s a m e   l e v e l   o f   s e c u r i t y   a s   R S A   y e t   u s i n g   s h o r t e r   k e y s .   I m p l e m e n t i n g   E C C   w i t h   t h e   c o m b i n a t i o n   o f   s o f t w a r e   a n d   h a r d w a r e   i s   a d v a n t a g e s   a s   i t   p r o v i d e s   f l e x i b i l t y   a n d   g o o d   p e r f o r m a n c e .   I t s   d i s a d v a n t a g e   i s   i t s   l a c k   o f   m a t u r i t y ,   a s   m a t h e m a t i c i a n s   b e l i e v e   t h a t   n o t   e n o u g h   r e s e a r c h   h a s   b e e n   d o n e   i n   E C D L P .   I n   p a r t i c u l a r ,   i s o g e n i e s   c a n   b e   u s e d   a s   a   o n e   w a y   f u n c t i o n   t h a t   c a n   b e   u s e d   i n   t h e s e   c r y p t o g r a p h i c   p r i m i t i v e s .   H o w e v e r ,   t h i s   i s   n o w   a   d e e p   a n d   p o p u l a r   a r e a   o f   r e s e a r c h .   A l s o   i t   h s   b e e n   f o u n d   t h a t     h y p e r e l l i p t i c     c u r v e s   o f   h i g h e r   g e n u s   a r e   p o t e n t i a l l y   i n s e c u r e   f r o m   a   c r y p t o g r a p h i c   p o i n t   o f   v i e w [ 4 8 ] ,   y e t   t h e   r e s e a r c h e r s   a r e   t r y i n g   t o   p r o v e   i t   b e t t e r   t h a n   E C C .       R e f e r e n c e s     [ 1 ]   G .   F a l t i n g s ,     T h e   P r o o f   o f   F e r m a t ' s   L a s t   T h e o r e m   b y   R.   T a y l o r   a n d   A .   W i l e s   .   N o t i c e s   o f   t h e   A M S   4 2   ( 7 ) :   7 4 3 7 4 6 .     I S S N   0 0 0 2 - 9 9 2 0 .   1 9 9 5   [ 2 ]   K o b l i t z . :   E l l i p t i c   c u r v e   c r y p t o s y s t e m s .   M a t h e m a t i c s   o f   Co m p u t a t i o n   .   1 9 8 7 .   v o l . ( 4 8 ) : 2 0 0 3 2 0 0 9 .   [ 3 ]   V .   M i l l e r .   U s e   o f   e l l i p t i c   c u r v e s   i n   c r y p t o g r a p h y .   A d v a n c e s   i n   C r y p t o l o g y - CRY P T O   8 5 .   1 9 8 6 ,     L N CS   2 1 8 ( 4 8 3 ) ,     p p .   4 1 7 4 2 6   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I J E C E     V o l .   1 ,   N o .   2 ,     D e c e m b e r   2 0 1 1   :     1 9 5     2 0 1   2 0 0 [ 4 ]   A N S I   X 9 . 6 2 .   P u b l i c   K e y   Cr y p t o g r a p h y   f o r   t h e   f i n a n c i a l   S e r v i c e s   I n d u s t r y :   T h e   E l l i p t i c   c u r v e   D i g i t a l         S i g n a t u r e   A l g o r i t h m     ( E CD S A )   ,   1 9 9 9 .   [ 5 ]   A N S I   X 9 . 6 2 ,   P u b l i c   K e y   Cr y p t o g r a p h y   f o r   t h e   f i n a n c i a l   S e r v i c e s   I n d u s t r y :   T h e   E l l i p t i c   c u r v e     K e y   A g r e e m e n t   &   K e y   T r a n s p o r t   P r o t o c o l s .   2 0 0 0 .   [ 6 ]   I E E E   1 3 6 3 - 2 0 0 0 ,   S t a n d a r d   S p e c i f i c a t i o n s   f o r   P u b l i c   K e y   Cr y p t o g r a p h y .   [ 7 ]   I S O / I E 1 4 8 8 8 ,     I n f o r m a t i o n   T e c h n o l o g y   S e c u r i t y   T e c h n i q u e s -   D i g i t a l   S i g n a t u r e s . ,   w i t h   A p p e n d i x -   p a r t   3 :   Ce r t i f i c a t e   b a s e d   m e c h a n i s m .   [ 8 ]   I S O / I E 1 5 9 4 6 ,   I n f o r m a t i o n     S e c u r i t y   T e c h n o l o g y     -   Cr y p t o g r a p h i c   T e c h n i q u e s   b a s e d   o n   E l l i p t i c   c u r v e .   1 9 9 9 .   [ 9 ]     N I S T ,   D i g i t a l   S i g n a t u r e   s t a n d a r d .     F I P S   p u b l i c a t i o n ,   2 0 0 0 .   1 8 6 - 2   [ 1 0 ]   N I S T ,     A d v a n c e d   E n c r y p t i o n   S t a n d a r d .   [ 1 1 ]   D a n i e l   V .   Ba i l e y   ,   Ch r i s t o f   P a a r .     A r i t h m e t i c   i n   f i n i t e   f i e l d   e x t e n s i o n s   w i t h   a p p l i c a t i o n   i n   e l l i p t i c   c u r v e   c r y p t o g r a p h y ,   J o u r n a l   o f   Cr y p t o l o g y .   2 0 0 1 :   V o l . (   1 4   ) .   [ 1 2 ]   M .   Be d n a r a ,   M .   D a l d r u p ,   J .   S h o k r o l l a h i ,   e t   a l ,   T r a d e o f f   a n a l y s i s   o   f p g a   b a s e d   e l l i p t i c   c u r v e     c r y p t o g r a p h y ,       P r o c   . o f   t h e   I E E E   I n t e r n a t i o n a l   S y m p o s i u m   o n     Ci r c u i t s   a n d   S y s t e m s   ( I S C A S - 0 2 ) ,   S c o t t s d a l e ,   A r i z o n a ,   U S A   .   2 0 0 2   [ 1 3 ]   Br i a n   K i n g ,   M a p p i n g   a n   A r b i t r a r y   M e s s a g e   t o   a n   E l l i p t i c   C u r v e   w h e n   D e f i n e d   o v e r   G F   ( 2 n ) ,     I n t e r n a t i o n a l     J o u r n a l   o f   N e t w o r k   S e c u r i t y .   2 0 0 9 :   V o l . 8 ( 2 ) .   1 6 9 -   1 7   [ 1 4 ]   N .   P .   S m a r t ,   T h e   H e s s i a n   f o r m   o f   a n   e l l i p t i c   c u r v e .     S p r i n g e r - V e r l a g   Be r l i n   H e i d e l b e r g ,   I S BN   9 7 8 - 3 - 5 4 0 - 4 2 5 2 1 - 2 ,   2 0 0 1 .       [ 1 5 ]   E d w a r d s ,   H a r o l d   M ,     A   n o r m a l   f o r m   f o r   e l l i p t i c   c u r v e s ,   Bu l l e t i n   o f   t h e   A m e r i c a n   M a t h e m a t i c a l   S o c i e t y   ( P r o v i d e n c e ,   R. I . :   A m e r i c a n   M a t h e m a t i c a l   S o c i e t y )   V o l ( 4 4 ) .     3 9 3   4 2 2 ,   I S S N   0 0 0 2 - 9 9 0 4   [ 1 6 ]   D a n i e l   Be r n s t e i n ,   T . L a n g e ,   F a s t e r   A d d i t i o n   a n d   D o u b l i n g   o n   E l l i p t i c   c u r v e s ,     h t t p : / / c r . y p .   n e w e l l i p t i c /   n e w   e l l i p t i c - 2 0 0 7 0 9 0 6 . p d f   ,   2 0 0 7 .   [ 1 7 ]   F .   G o u v e a ,   B.   M a z u r ,   T h e   s q u a r e   f r e e   s i e v e   a n d   t h e   r a n k   o f   e l l i p t i c   c u r v e ,   J o u r n a l   o f       A m e r i c a n     M a t h e m a t i c a l   S o c i e t y ,     V o l   4 ( 1 ) ,   1 9 9 1 .   [ 1 8 ]   T w i s t e d   H e s s i a n   Cu r v e s   Re t r i e v e d . ,   h t t p : / / h y p e r e l l i p t i c . o r g / E F D / g 1 p / a u t o - t w i s t e d     h e s s i a n . h t m l ,   2 0 1 0   [ 1 9 ]   D a n i e l   J .   Be r n s t e i n ,   M a r c   J o y e ,   T a n j a   L a n g e   e t   a l   ,   T w i s t e d   E d w a r d   c u r v e s   ,   h t t p : / /   e p r i n t . i a c r . o r g / 2 0 0 8 / 0 1 3 . p d f   [ 2 0 ]   O l i v i e r   Bi l l e t ,   M a r c   J o y e ,   T h e   J a c o b i   m o d e l   o f   a n   E l l i p t i c   Cu r v e   a n d   t h e   S i d e - c h a n n e l   A n a l y s i s ,     S p r i n g e r - V e r l a g   Be r l i n   H e i d e l b e r g ,   I S BN   9 7 8 - 3 - 5 4 0 - 4 0 1 1 1 - 7 ,   2 0 0 3 .     [ 2 1 ]   P e t e r   L .   M o n t g o m e r y ,   S p e e d i n g   t h e   P o l l a r d   a n d   E l l i p t i c   Cu r v e   M e t h o d s   o f   F a c t o r i z a t i o n ,     A m e r i c a n   M a t h e m a t i c a l   S o c i e t y   ,     h t t p : / / w w w . j s t o r . o r g / s t a b l e / p d f p l u s /   2 0 0 7 8 8 8 . p d f ,   1 9 8 7 .     [ 2 2 ]   H .   L a n g e   a n d   W .     Ru p p e r t ,   A d d i t i o n   l a w s   o n   e l l i p t i c   c u r v e s   i n   a r b i t r a r y   c h a r a c t e r i s t i c s ,   J o u r n a l   o f   A l g e b r a   ,   V o l . 1 0 7 ( 1 ) .   1 0 6 - 1 1 6 ,   1 9 8 7 .   [ 2 3 ]   S T A N D A RD S   F O E F F I CI E N T   CRY P T O G R A P H Y ,   S E C   1 :   E l l i p t i c   Cu r v e   Cr y p t o g r a p h y   ,   Ce r t i c o m   Re s e a r c h   S e p t e m b e r   2 0 ,   V e r s i o n   1 . 0   ,   2 0 0 0     [ 2 4 ]   S i l v e r m a n   ,   J o s e p h   H ,   T h e   a r i t h m e t i c   o f   e l l i p t i c   c u r v e s ,   G r a d u t e   T e x t s   i n   M a t h e m a t i c s ,   S p r i n g e r   V e r l a g ,   N e w   Y o r k ,     V o l . 1 0 6   I S BN   9 7 8 - 0 - 3 8 7 - 9 6 2 0 3 - 8   .   M R1 3 2 9 0 9 2 ,   1 9 9 4 .   [ 2 5 ]   S T A N D A RD S   F O E F F I CI E N T   CRY P T O G R A P H Y   ,   S E 2 .   Re c o m m e n d e d   E l l i p t i c   Cu r v e   D o m a i n   p a r a m e t e r s ,     w w w . s e c g . o r g / c o l l a t e r a l / s e c 2 _ f i n a l . p d f   [ 2 6 ]   B.   S a l v y ,   A .   Bo s t a n ,   F .   M o r a i n   ,   e t   a l ,   F a s t   a l g o r i t h m s   f o r   c o m p u t i n g   i s o g e n i e s   b e t w e e n   e l l i p t i c   c u r v e s ,         h t t p : / / a r x i v . o r g / a b s / c s /   0 6 0 9 0 2 0 ,     1 9 9 6   [ 2 7 ]   D e w a g h e   L .   Co u v e i g e s   J . M ,   F .   M o r a i n ,   I s o g e n y   c y c l e s   a n d   t h e   s c h o o f - e l k i e s - a t k i n   a l g o r i t h m ,     h t t p : / / c i t e s e e r . i s t . p s u . e d u / c o u v e i g n e s 9 6 i s o g e n y . h t m l   [ 2 8 ]   S t e v e n   G a l b r a i t h ,   Co n s t r u c t i n g   I s o g e n i e s   b e t w e e n   e l l i p t i c   c u r v e s   o v e r   f i n i t e   f i e l d ,   J o u r n a l   o f   Co m p u t a t i o n a l   M a t h e m a t i c s ,   V o l .   2 .   1 1 8 1 3 8 ,   1 9 9 9 .   [ 2 9 ]   A l e x a n d e r   Ro s t o v t s e v   , A n t o n   S t o l b u n o v ,   P u b l i c   k e y   c r y p t o s y s t e m s   b a s e d   o n   i s o g e n i e s ,     h t t p : / / e p r i n t . i a c r . o r g   / 2 0 0 6 / 1 4 5 . p s   ,   2 0 0 6   .   [ 3 0 ]   I .   B l a k e ,   G .   S e r o u s s i   ,   N .   S m a r t ,   E l l i p t i c   C u r v e s   i n   Cr y p t o g r a p h y ,     M a t h .   S o c .   L N S ,   2 6 5 ,   Ca m b r i d g e ,   L o n d o n .   1 9 9 9 .     [ 3 1 ]   D .   J a o ,   S .   M i l l e r   ,   R.   V e n k a t e s a n ,   D o   a l l   E l l i p t i c   C u r v e s   o f   t h e   s a m e   o r d e r   h a v e   t h e   s a m e   d i f f i c u l t y   o f   d i s c r e t e   l o g s ,     A S I A CRY P T   2 0 0 5 .   L N CS .   S p r i n g e r - V e r l a g   , V o l .   3 7 8 8   2 1 - 4 0 ,   2 0 0 5 .   [ 3 2 ]   D .   Ch a r l e s ,   K .   L a u t e r ,   E .   G o r e n ,   Cr y p t o g r a p h i c   h a s h   f u n c t i o n s   f r o m   e x p a n d e r   g r a p h s ,   J .   Cr y p t o l o g y ,     V o l .   2 2 ,   p p .     9 3 - 1 1 3 ,     2 0 0 9 .   [ 3 3 ]   F a c t o r i z a t i o n   o f   RS A - 1 5 5 ,     h t t p : / / w w w .   r s a s e c u r i t y     . c o m / r s a l a b s /   c h a l l e n g e s /   f a c t o r i n g   /   r s a 1 5 5 . h t m l   [ 3 4 ]   F a c t o r i z a t i o n   o f   5 1 2 - b i t   RS A   k e y   u s i n g   t h e   g e n e r a l   n u m b e r   f i e l d   s i e v e ,   h t t p : / / w w w . h a m l i n e .   e d u / ~ w n k / r s a / r s a . h t m l   [ 3 5 ]   A r j e n   K .   L e n s t r a ,   I n t e g e r   F a c t o r i n g ,   D e s i g n s ,   C o d e s   a n d   Cr y p t o g r a p h y   , V o l . 1 9 ,   p p .   1 0 1   1 2 8 ,   2 0 0 0 .   [ 3 6 ]   M i c h a l   S r a m k a   ,   O t o k a r   G r o s e k ,   E f f i c i e n c y   o f   t h e   E l l i p t i c   Cu r v e   Cr y p t o s y s t e m ,     S K 8 1 2   1 9   B r a t i s l a v a ,   S L O V A K I A ,   2 0 0 0 .   [ 3 7 ]   M a r i s a   W .   P a r y a s t o ,   K u s p r i y a n t e ,   S a r w a n   e t   a l ,   I s s u e s   i n   E l l i p t i c   Cu r v e   Cr y p y o g r a p h y   i m p l e m e n t a t i o n ,       I n t e r n e t w o r k i n g   I n d o n e s i a l   J o u r n a l ,   V o l . 1 ( 1 ) ,   2 0 0 9 .   [ 3 8 ]   M i g u e l     M o r a l e s -   S a n d o v a l ,   A n   i n t e r o p e r a b l e   a n d   r e c o n f i g u r a b l e   h a r d w a r e   a r c h i t e c t u r e   f o r     e l l i p t i c   c u r v e   c r y p t o g r a p h y ,   .     T h e s i s ,   M e x i c o .   N a t i o n a l   I n s t i t u e   f o r   A s t r o p h y s i c s ,   o p t i c s   a n d     E l e c t r o n i c s ,   2 0 0 6 .   [ 3 9 ]   M a t h e w   E s t e s ,   P h i l i p   H i n e s ,   E f f i c i e n t   i m p l e m e n t a t i o n   o f   a n   e l l i p t i c   c u r v e   c r y p t o s y s t e m s   o v e r   b i n a r y   g a l i o s   f i e l d   i n   n o r m a l   a n d   p o l y n o m i a l   b a s e s ,   G e o r g e   M a s s i o n   u n i v e r s i t y ,   Re p o r t     n u m b e r :   G M U   E E - 7 4 6 , 2 0 0 6 .     [ 4 0 ]   N .   K o b l i t z ,   A   f a m i l y   o f   J a c o b i a n   s u i t a b l e   f o r   D i s c r e t e   L o g   Cr y p t o s y s t e m ,   A d v a n c e s   i n   Cr y p t o l o g y     Cr y p t o 8 8 ,   L N CS ,   S p r i n g e r -   V e r l a g .   Be r l i n   ,   V o l .   4 0 3 .   9 4 - 9 9 ,   1 9 8 8 .   [ 4 1 ]   U w e   K r i e g e r   S i g n a t u r e   .   C.   D i p l o m a e b e i t ,   U n i v e r s i t y   E s s e n   F a a h b e r e i c h   6   ( M a t h e m a t i c s   a n d   I n f o r m a t i c s )   ,   1 9 9 7   [ 4 2 ]   Y . S a k a i ,     K .   S a k u r a i ,   D e s i g n   o f   h y p e r e l l i p t i c   Cr y p t o s y s t e m   i n   s m a l l   c h a r a c t e r i s t i c   a n d   S o f t w a r e     i m p l a n t a t i o n   o v e r   F 2 n ,     A d v a n c e s   i n   Cr y p t o l o g y     A S I A CRY P T 9 8 .   L N CS ,   Be r l i n ,     s p r i n g e r   V e r l a g .   V o l . 1 5 1 4 .   8 0 - 9 4 .   [ 4 3 ]   Y .   S a k a i ,   K .   S a k u r a i ,   H .   I s h i z u k a ,   S e c u r e   h y p e r e l l i p t i c   c r y p t o s y s t e m s   a n d   t h e i r   p e r f o r m a n c e :   P u b l i c   K e y   Cr y p t o g r a p h y ,   L N CS .   s p r i n g e r -   V e r l a g .   V o l . 1 4 3 1 .   1 6 4 - 1 8 1 ,     Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I S S N :   2 0 8 8 - 8 7 0 8       A   S u r v e y   R e p o r t   O n E l l i p t i c   C u r v e   C r y p t o g r a p h y   ( S a m t a   G a j b h i y e )   2 0 1 [ 4 4 ]   A . E n g e ,   T h e   e x t e n d e d   E u c l i d e a n   a l g o r i t h m   o n   p o l y n o m i a l   a n d   t h e   c o m p u t a t i o n a l   e f f i c i e n c y   o f   h y p e r e l l i p t i c   c r y p t o s y s t e m s ,     1 9 9 9   [ 4 5 ]   S a k a i   ,   K .   S a k u r a i ,   O n   t h e   p r a t i c a l   p e r f o r m a n c e   o f   h y p e r e l l i p t i c   c u r v e   c r y p t o s y s t e m   i n   s o f t w a r e   i m p l e m e n t a t i o n ,     I E I C E   t r a n s a c t i o n   o n     F u n d a m e n t a l   o f   E l e c t r o n i c s ,     Co m m u n i c a t i o n   a n d   C o m p u t e r   S c i e n c e s ,     V o l .   E 8 3 - A (   4 ) . 6 9 2 - 7 0 3 ,   2 0 0 0 .   [ 4 6 ]   T .   W o l l i n g e r ,   Co m p u t e r   A r c h i t e c t u r e   f o r   Cr y p t o s y s t e m s   b a s e d   o n   h y p e r e l l i p t i c   c u r v e s ,       T h e s i s .   W o r c e s t e r   p o l y t e c h n i q u e   I n s t i t u t e .   2 0 0 1 .     [ 4 7 ]   N . Bo s t o n ,   T . Cl a n c y ,   Y .   L i o w   a n d   J .   W e b s t e r ,   G e n u s   T w o   H y p e r e l l i p t i c   c u r v e   c o p r o c e s s o r ,     W o r k s h o p   o n     Cr y p t o g r a p h i c   h a r d w a r e   a n d   E m b e d e d   S y s t e m   CH E S ,     L N CS .   s p r i n g e r     V e r l e r g .     N e w   Y o r k   .   V o l .   2 5 2 3 ,   2 0 0 2 .   [ 4 8 ]   N .   P   s m a r t ,     O n   t h e   p e r f o r m a n c e   o f   h y p e r e l l i p t i c   Cr y p t o s y s t e m ,   A d v a n c e s   i n   c r y p t o l o g y -     E U RO CRY P T   9 9 ,   L N CS .   s p r i n g e r -   V e r l a g .     Be r l i n ,     V o l .   5 9 2 .   6 5 - 1 7 5 ,   1 9 9 9 .   [ 4 9 ]   R. H a r l e y , F a s t   a r i t h e m e t i c   o n   G e n u s   T w o   c u r v e s ,     h t t p : / / c r i s t a l . i n r i a . f r / ~ h a r l e y / h y p e r   .   2 0 0 0   [ 5 0 ]   Y .   M i y a m o t o .     H .   D o i ,   K .   M a t r i o ,   J .   c h a o   , e t   a l ,   A   F a s t   A d d i t i o n   a l g o r i t h m   o f   G e n u s   T w o   h y p e r e l l i p t i c   c u r v e ,       S CI S .   I E I CE ,   J a p a n ,   p p .   4 9 7 - 5 0 2   ,   2 0 0 2 .   [ 5 1 ]   M .   T u k a h a s h i ,   I m p r o v i n g   H a r l e y   a l g o r i t h m   f o r   J a c o b i a n s   G e n u s 2   H y p e r e l l i p t i c   Cu r v e ,   S CI S ,   I E I CE   ,   J a p a n ,   2 0 0 2 .   [ 5 2 ]   T .   L a n g e ,   E f f i c i e n t   A r t h e m e t i c   o n   G e n u s   2   H y p e r   e l l i p t i c   c u r v e s   o v e r   F i n i t e   F i e l d s   v i a     E x p l i c i t   F o r m u l a e ,     Cr y p t o l o g y   e p r i n t   A r c h i v e ,     Re p o r t   2 0 0 2 /   1 2 1 ,     h t t p : / / e p r i n t . i a c r . o r g / ,   2 0 0 2 .   [ 5 3 ]   J . M .   P o l l ,   M o n t e   Ca r l o ,   M e t h o d s   f o r   i n d e x   c o m p u t a t i o n   m o d e ,   M a t h e m a t i c s   o f   Co m p u t a t i o n ,   V o l . 3 2 ( 1 4 3 ) ,   p p .   9 1 8 - 9 2 4 ,   1 9 7 8 .   [ 5 4 ]   P .   C.   V a n   O o r s c h o t   a n d   M . J   W i e n s ,   P a r a l l e l   c o l l i s i o n   s e a r c h   w i t h   c r y p t o a n a l y t i c   a p p l i c a t i o n ,   J o u r n a l   o f   Cr y p t o l o g y ,     V o l . 1 2 ( 1 ) ,   p p .   1 - 2 8 ,   1 9 9 9 .   [ 5 5 ]   P .   G a u d r y ,   A n   a l g o r i t h m   f o r   s o l v i n g   t h e   d i s c r e t e   l o g a r i t h m   p r o b l e m   o n   h y p e r   e l l i p t i c   c u r v e s   ,   A d v a n c e s   i n   Cr y p t o l o g y -   E U RO CRY P T   2 0 0 0 ,   L N CS .   S p r i n g e r   V e r l a g .     Be r l i n   G e r m a n y ,     V o l   1 8 0 7 . 1 9 - 3 4 ,   2 0 0 0 .   [ 5 6 ]   M i c h a l   S r a m k a   ,   O t o k a r   G r o s e k ,     E f f i c i e n c y   o f   t h e   E l l i p t i c   Cu r v e   Cr y p t o s y s t e m s ,     S l o v a k     U n i v e r s i t y   o f   T e c h n o l o g y ,   D e p a r t m e n t   o f   M a t h e m a t i c s ,     S K 8 1 2   1 9   Br a t i s l a v a ,     S L O V A K I A .               S a m t a   G a j b h i y e     i s   w o r k i n g   a s   a n   A s s o c i a t e   P r o f e s s o r   i n   t h e   D e p a r t m e n t   o f   Co m p u t e r   S c i e n c e   a n d   E n g i n e e r i n g   i n   S h r i   S h a n k a r a c h a r a y a   Co l l e g e   o f     E n g g .   &   T e c h n o l o g y ,   Bh i l a i   [ Ch a t t i s g a r h ] ,   I n d i a .   S h e   i s   p r e s e n t l y   i n   t h e   p r o c e s s   o f   e n r o l l i n g   i n   P h . D   P r o g r a m .   H e r   a r e a   o f   i n t e r e s t   i s   c o m p u t e r   n e t w o r k ,   I n f o r m a t i o n   S e c u r i t y   a n d   Cr y p t o g r a p h y .   S h e   i s   t h e   l i f e   m e m b e r   o f   I S T E   a n d   I E I       D r .   M o n i s h a   S h a r m a   i s   w o r k i n g   a s   P r o f e s s o r   i n   t h e   D e p a r t m e n t   o f   E l e c t r o n i c s   A n d   T e l e c o m m u n i c a t i o n   E n g g .   i n   S h r i   S h a n k a r a c h a r a y a   Co l l e g e   o f     E n g g .   &   T e c h n o l o g y ,   Bh i l a i   [ Ch a t t i s g a r h ] ,   I n d i a .   S h e   h a s   p u b l i s h e d   m o r e   t h a n   4 0   I n t e r n a t i o n a l / N a t i o n a l   j o u r n a l s .   H e r   r e s e a r c h   a r e a   i n c l u d e s   I m a g e   P r o c e s s i n g ,   I n f o r m a t i o n   S e c u r i t y   a n d   Cr y p t o g r a p h y .     S h e   Re c e i v e d   I E   Y o u n g   E n g i n e e r s   A w a r d   i n   E l e c t r o n i c s   a n d   T e l e c o m m u n i c a t i o n   b y   I n s t i t u t i o n   o f   E n g i n e e r s ( I n d i a )   o n   2 6 t h   N a t i o n a l   C o n v e n t i o n   i n   E l e c t r o n i c s   a n d   T e l e c o m m u n i c a t i o n   i n   W e s t   Be n g a l   s t a t e   c e n t e r   i n   K o l k a t t a   o n   O c t o b e r   2 0 1 0 .   S h e   w a s   a w a r d e d   a s   Y o u n g   E n g i n e e r   A w a r d -   2 0 1 0   i n   E l e c t r o n i c s   a n d   T e l e c o m m u n i c a t i o n   b y   I n s t i t u t i o n   o f   E n g i n e e r s   ( I n d i a )   i n   W e s t   Be n g a l   s t a t e   c e n t e r ,   K o l k a t t a .   S h e   i s   t h e   G o l d   M e d a l i s t     i n   M . T e c h   ( E T C)   2 0 0 8   f r o m   P a n d i t   Ra v i   S h a n k a r   S h u k l a   U n i v e r s i t y   , Ra i p u r .   A l s o   s h e   w a s   a w a r d e d     a s   Y o u n g   S c i e n t i s t   a w a r d   i n   E n g i n e e r i n g   s c i e n c e   a n d   T e c h n o l o g y     i n   s i x t h   C h h a t t i s g a r h   Y o u n g   S c i e n t i s t   C o n g r e s s   o r g a n i z e d   b y   C h h a t t i g a r h   c o u n c i l   o f   S c i e n c e   a n d   T e c h n o l o g y   a n d   G u r u   G h a s i d a s   U n i v e r s i t y ,   B i l a s p u r   o n   2 0 0 8 .         D r .   S a m i r   D a s h p u t r e   i s   w o r k i n g   a s   P r o f e s s o r   i n   D e p a r t m e n t   o f   M a t h e m a t i c s .   i n   S h r i     S h a n k a r a c h a r a y a   Co l l e g e   o f     E n g g .   &   T e c h n o l o g y ,   Bh i l a i   [ Ch a t t i s g a r h ] .   H e   h a s   p u b l i s h e d   m o r e   t h a n   7   I n t e r n a t i o n a l / N a t i o n a l   j o u r n a l s .   H i s   a r e a   o f   I n t e r e s t   i s   N o n   O p e r a t o r   T h e o r y   ,   N u m b e r   T h e o r y   a n d   Cr y p t o g r a p h y             Evaluation Warning : The document was created with Spire.PDF for Python.