Unformatted text preview:

(//,37,& &859(6 027,9$7,21$ IXQGDPHQWDO TXHVWLRQ LV ZKHWKHU DQ HTXDWLRQZLWK LQWHJHU FRHpFLHQWV) [[Q  KDV LQWHJHU VROXWLRQV ) LV D SRO\QRPLDO LQ YDULDEOHV [[QZLWK LQWHJHU FRHpFLHQWV 'RHV  KDYH VROXWLRQV LQ WKH LQWHJHUV" 'RHV  KDYH VROXWLRQV LQ WKH UDWLRQDOV" 'RHV  KDYH LQnQLWHO\ PDQ\ VROXWLRQV LQWKH LQWHJHUV" 'RHV  KDYH LQnQLWHO\ PDQ\ VROXWLRQV LQWKH UDWLRQDOV"$ WZR YDULDEOH HTXDWLRQ ) [ \  IRUPV DFXUYH LQ WKH SODQH 6R ZH DUH VHHNLQJ JHRPHWULFDULWKPHWLF PHWKRGV WR nQG VROXWLRQV/,1($5 (48$7,216D[  E\ F D E F  =ax+by=cs ,Q WKH LQWHJHUV LW KDV D VROXWLRQ LI DQG RQO\LI JFGD EMF LQ ZKLFK FDVH LW KDV LQnQLWHO\PDQ\ VROXWLRQVs ,Q WKH UDWLRQDOV LW KDV LQnQLWHO\ PDQ\ VROXWLRQV(;$03/(6s [\  KDV D VROXWLRQ LQ WKH LQWHJHUV1DPHO\ [ \  ,W DOVR KDV VROXWLRQVLQ WKH UDWLRQDOV )RU HDFK UDWLRQDO YDOXH RI[ WKH FRUUHVSRQGLQJ YDOXH RI \ LVb[s [b\  KDV QR VROXWLRQ LQ WKH LQWHJHUVEHFDXVH JFG   M %XW LW KDVVROXWLRQV LQ WKH UDWLRQDOVs 3\WKDJRUHDQ WULSOHV ; < = DUH WULSOHV RILQWHJHUV VDWLVI\LQJ ; < = (J   7KLV LV HTXLYDOHQW WR VROYLQJ [\  LQ WKH UDWLRQDOV 7KH VROXWLRQV DUH[ bWW\ WWs )RU Q y  ;Q<Q =QKDV QR VROXWLRQ LQWKH LQWHJHUV )HUPDWV FRQMHFWXUH 7KLV LVHTXLYDOHQW WR VD\LQJ WKDW [Q \Q KDVQR VROXWLRQ LQ WKH UDWLRQDOV IRU Q y &21,& 48$'5$7,& (48$7,216D[ E\ F[\  G[  H\  I DI  49DULDEOHWUDQVIRUPDWLRQ URWDWLRQ WUDQVIRUPVWKLV WR WKH IDPLOLDU HTXDWLRQ RI HOOLSVH RU K\SHUEROD F G H  7DNH WKH LQWHUVHFWLRQRI WKH FRQLF ZLWK D UDWLRQDO OLQH $UH WKH SRLQWVRI LQWHUVHFWLRQ UDWLRQDOV"PQ,I \RX VROYH WKH V\VWHP RI D FRQLF HTXDWLRQDQG DQ HTXDWLRQ RI D OLQH \RX FRPH XS ZLWKD TXDGUDWLF WKDW KDV WZR VROXWLRQV 0RUHRYHULI RQH VROXWLRQ LV UDWLRQDO VR LV WKH RWKHU WKLVLV HDV\ WR VHH EHFDXVH WKH GLVFULPLQDQW RI WKHTXDGUDWLF LV D UDWLRQDO,I ZH NQRZ D UDWLRQDO SRLQW VD\ 2 KHUH LV KRZZH JHW DOO RI WKHP )RU DQ\ SRLQW 3 GUDZ WKHVWUDLJKW OLQH 23 DQG nQG LWV LQWHUVHFWLRQ 3ZLWK / 7KHQ 3 LV UDWLRQDO  3LV UDWLRQDOOPP’Rational Line4XHVWLRQ +RZGRZHWHVWIRUDUDWLRQDOSRLQW"&RQYHUW LW LQWR D ?KRPRJHQHRXV HTXDWLRQ8VLQJ WKH SURMHFWLYH WUDQVIRUPDWLRQ [ ;=\ <=LW EHFRPHV HTXLYDOHQW WRD; E< F=7KHRUHP /HJHQGUH 7KHUH LV DQ LQWHJHU PGHSHQGLQJ RQ D E F VXFK WKDW HTXDWLRQ  KDVD QRQWULYLDO VROXWLRQ LQ WKH LQWHJHUV LI DQG RQO\LI D; E<u F=PRG P KDV D VROXWLRQ LQ=eP([DPSOH :H FDQ UHSURGXFH WKLV PHWKRG RQD FLUFOH &  [ \  &RQVLGHU D SRLQW [ \PRYLQJ RQ D FLUFOH 7DNH WKH OLQH / FRQQHFWLQJ  WR [ \ 6D\ LW LQWHUVHFWV \D[LV DW Wxy(-1,1)(x,y)(0,t)7KH HTXDWLRQ RI WKH OLQH LV /  \ W  [6LQFH WKH SRLQW OLHV LQ / DQG LQ & ZH KDYH  b[ \ W  [ ZKLFK JLYHV WKH IDPLOLDUSDUDPHWULF HTXDWLRQV[  b WW\ WW0RUHRYHU W LV UDWLRQDO  ERWK [ \ DUH UDWLRQDOV ZKLFK RI FRXUVH JLYHV \RX DOO WKH UDWLRQDOSRLQWV&8%,& (48$7,2167KLV LV DQ HTXDWLRQ RI WKH IRUPD\ E[ F[\  G[\ H[\  I[ J\  K ZLWK UDWLRQDO FRHpFLHQWV :HLUVWUDVV KDV VKRZQWKDW XVLQJ DSSURSULDWH HJ SURMHFWLYH WUDQVIRUPDWLRQV SRVVLEO\ FKDQJLQJ WKH FRHpFLHQWVLW EHFRPHV HTXLYDOHQW WR D :HLUVWUDVV 1RUPDO)RUP\ [ D[ E[  F$VVXPLQJ LWV URRWV DUH DOO GLVWLQFW LW LV FDOOHGDQ (OOLSWLF &XUYH 7KH SRO\QRPLDO I[ [D[E[ F KDV HLWKHU RQH UHDO DQG KHQFHWZR FRPSOH[ RU WKUHH UHDO URRWVOne Real Root Three Real Roots:+< 7+( 1$0( (//,37,& &859("&RQVLGHU WKH HOOLSVH[D\E  7KHQ \ EbE[D 'LmHUHQWLDWHG\G[WR REWDLQ \\ bE[D+HQFH \ E[D\ EDc[EbE[ D &KRRVHWKH FRQVWDQW N DSSURSULDWHO\ DQG WKH OHQJWK RIWKH HOOLSVH LV JLYHQ E\ WKH IRUPXOD5T\G[ 5UbN[b[G[ 5bN[Sb[bN[G[&DOO J[ b [ b N[ &RQVLGHU WKHFXUYH X J[ XVH WKH WUDQVIRUPDWLRQVx[ [ b  x\ [X X[ b DQG X J[ EHFRPHV X Ix[ ZKHUHIx[ Jx[Jx[Jx[J+HQFH HTXDWLRQ  EHFRPHV=T\G[ = b N[XG[6,1*8/$5,7,(6)RU DQ HOOLSWLF FXUYH \ [ D[ E[  FGHnQH ) [ \ \bI[ $ VLQJXODULW\ RI WKHHOOLSWLF FXUYH LV D SRLQW [\ VXFK WKDW#)#[[\ #)#\[\ +RZHYHU#)#[ bI[DQG#)#\ \6HWWLQJ ERWK HTXDO WR  ZH VHH WKDW VLQJXODULWLHV RFFXU ZKHQ \ bI[  %XW \ LI DQG RQO\ LI I[  +HQFH VLQJXODULWLHVRFFXU DW [ZKHQ I[ I[  LH [LV D FRPPRQ URRW RI I I ZKLFK DOVR PHDQV IKDV D GRXEOH URRW DW [,W IROORZV WKDW\ I[ KDV VLQJXODULW\  I KDV GRXEOH URRW7KLV JLYHV WZR SRVVLEOH SLFWXUHV IRU WKH VLQJXODULWLHV \ [[  DQG \ [Double Root Triple Root6LQJXODU FXELFV DUH HDV\ WR DQDO\]H EHFDXVHWKH\ EHKDYH OLNH FRQLFV?'UDZ WKH D[LV RI V\PPHWU\ DQG SURMHFW UDWLRQDO SRLQWV,W LV XVXDO WR DVVXPH WKH HOOLSWLF FXUYH KDV QRVLQJXODULWLHV,I DQ HOOLSWLF FXUYH LV \ I[ ZLWK I[ [ D[ E[  F WKHQ I[ KDV WKH IRUPI[ [ b o[ p[  q,W IROORZV WKDW&ODLP ,I WZR URRWV RI DQ HOOLSWLF FXUYH DUHUDWLRQDO VR LV WKH WKLUGPQP*Q0RUH JHQHUDOO\ LI 3 4 DUH UDWLRQDO SRLQWV RQWKH HOOLSWLF FXUYH VR LV WKH SRLQW 3 e4 GHSLFWHGLQ WKH SLFWXUH 7KLV RSHUDWLRQ LV QRW \HW DJURXS EHFDXVH LW LV QRW DVVRFLDWLYH EXW FDQEH PDGH LQWR RQH E\ DGGLQJ DQ H[WUD SRLQW 2)250,1* $ *5283%\ DGGLQJ D UDWLRQDO SRLQW 2 DW LQnQLW\ ZH FDQPDNH WKLV RSHUDWLRQ IRUP D JURXSPQP*QP+QOPOP*PP+P1RWLFH WKDW ZKHQ 3 4 WKHQ ZH GUDZ WKH


View Full Document

UD ELEG 867 - Elliptic Curves- Motivation

Documents in this Course
Firewalls

Firewalls

53 pages

Load more
Download Elliptic Curves- Motivation
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Elliptic Curves- Motivation and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Elliptic Curves- Motivation 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?