International Journal of Pure and Applied Mathematics Volume 116 No. 23 2017, 103-107 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu Special Issue ijpam.eu ON PARAMETERIZATION AND THE POINT OPERATION OF LEMNISCATES CURVE 1G. Jai Arul Jose, 2Md Mastan, 3Louay A. Hussein Al-Nuaimy 1,2,3 Assistant Professor, Department of Computer Science & MIS, Oman College of Management & Technology, Barka, Sultanate of Oman [email protected], [email protected], [email protected] Abstract: The Lemniscate curve is also called as the the product of whose distances from two fixed points (- Lemniscate of Bernoulli. In geometry it is a plane curve a,0) and (a,0), the foci, is 2a units apart and is equal to defined from the given two points which is known as a2.The Cartesian formula of Lemniscates is foci. The foci are at distance 2a from each other. The Figure 1 shows the curve whichx +the y value = curve is defined as the locus of points in which the sum of2a a =x 5.− y . of distances to each of two foci is a constant. The curve The polar coordinate equation of the curve is x = r can also be obtained by the inverse transformation of cos θand y = r sin θ hyperbola along with the circle used for inversion centred at the centre of hyperbola. The Cartesian equation of the curve is . This study focuses on the parameterizationx + y = 2a of xthe− curve y and analysis of the point operation to check the suitability for cryptographic operations. Keywords: Lemniscates, Cryptography, Algebraic Curve, Parameterization, Elliptic curve. 1. Introduction From ancient time the Algebraic curves have been Figure 1. Lemniscates Curve studied. We, all are very familiar with Circle, Ellipse and Parabola, those are examples of conic sections. Ancient 2. Parameterization of Leminiscates Greeks have studied different types of curves. The Let we set . cardioid (Castillon, 1741), the lemniscate (Jacob Then thet =equation x + y of Lemniscate will become Bernoulli, 1694) and the folium (Descartes, 1638) are recent curves which are more familiar. All of these t = 2a x − y = 2a x + y − 2y curves stake the property which, at the side of their = 2a t − 2y i.e.; ⇒ ⇒ geometrical description, they could be given by algebraic equalities in the plane fitted out with coordinates x andy. t − 2a t = −4a y y = y = ± In 1964 James Bernoulli, an individual from eminent Bernoulli family of mathematicians published his also, we can write the equation of the curve as solutions on a curve that he called it as lemniscus. The t = 2a x − y = 2a 2x − x − y Latin word lemniscusmeans ribbon. This lemniscus curve = 2a 2x − t is the special category of a Cassinian Oval and the i.e.; ⇒ ⇒ arclength of this curveturn into very significant for future t + 2a t = 4a x x = x = research on elliptical functions. The Lemniscates curve is ± symmetric about the origin, the x-axis and the y-axis; Here there are two issues; the first one is how to which is an important property of this curve. The choose the sign of x and y; the second one at which definition of Lemniscates is the locus of a point, which interval the t should lie on. 103 International Journal of Pure and Applied Mathematics Special Issue For the first issue, if we have a point (x, y) on the The Lemniscates might appear uncharacteristic at initial curve, the remaining points are (x, -y), (-x, y) and (-x, - look, but various parallels exist amongst it and of the sine y). So it is enough to parameterize the curve on the first function. For example, the sine function may be defined quadrant. The rest of the curve can be determined by the as the inverse integral function as follows: symmetry property of the curve. -1 y = sin s ⇔s = sin y= 8 . % dt Therefore, we take, The Lemniscates function ϒ = ϕ(s) can also be x = defined as inverse function of an integral and . ϒ ϒ = ϕ(s) ⇔s= . For= the second issue, we note that the curve crosses % dt the x-axis at (1, 0) and passes through the origin. The point (0, 0) links to t = 0 and (1, 0) links to t = 1. So C. The characteristics of ϕϕϕ(s) tshould be in the interval [0, 1] The Lemniscates function satisfies numerous interesting identities: 3. The Arc Length and Lemniscates Function Proposition 1: A. The Arc Length of Lemniscates If f(x) = sin x, then: 1) f(x+2 π) = f(x) Let us consider a> 0 where a is a real number. 2) f(-x) = -f(x) Let F 1and F 2be the foci (a, 0) and (-a, 0) respectively 2 3) f( π - x) = f(x) on R . /2 2 4) f (x) = 1 – f (x) Let C = { P ∈R2; PF . PF = a 2 }. 1 2 The Lemniscates function ϕ(s) fulfils similar Let us derive the equation of the curve C on polar identities. In fact, we may view the Lemniscates function coordinates. as a speculation of the sine function for various curve. Of We know that P = (r cos θ, r sin θ): course, the sine function is only significant with respect Then θ with respect to the unit circle, whereas ϕ(s) pertains to θ PF = r + a − 2ar cos , PF = r + a + the Lemniscates. We observe that the below propositions 2arThus, cos θ θ are true of the Lemniscates function: r + a − 2arθ cos r + a + 2ar cos = Proposition 2: r + a − 4a r cos = a θ If f(s) = ϕ(s), then: r + 2r a + a −θ 4a r cos = aθ st 1) f(s+2 ω) = f(s) In caser of= 2aP ∈C2 is cos on the− 11 =quadrant. 2a cos 2Let sbe the 2) f(-s) = -f(s) length of arc among O = (0, 0) &P. 3) f( ω - s) = f(s) θ θ θ 4) f/2(s) = 1 – f4(s) Therefore θ . Since θ , " " The identities 1, 2 and 3 are easy to observe. The 4th = % r + !"# $ d d = "# dr θ θ of Proposition 1 is simply rewritten of the well-known . 2 2 # " " identity cos x = 1 – sin x, where cos x is, in fact, the s = % r + !"# $ "# dr θ differentiation of sin x. Now though the resemblance Hence # " . amongst this identity and the equivalent identity for the = % 1 + r !"# $ dr θ θ Lemniscates function is clear, this is the least intuitive As θ "# ()* " θ θ identity of ϕ(s). θ r = a2θ cos 2 , " =θ − +,( , T.us "# = +,( θ " +,( θ − ()* t.at is !"# $ = ()* 4. The Point Operation of Lemniscates θ θ θ r The point operations are described in terms of the cos 2 = , sin 2 = 1 − cos 2 θ Lemniscates function. 2a 4a − r d r = 2ence 4 5 = Therefore the arc length4a of Lemniscatedr is 4a − r A. The Addition and Subtraction laws for ϕϕϕ(s) # # The sine trigonometry function satisfies the law of 4a 2a addition sin(x+y) = sin x cos y + cos x sin y. So, if we / / s = 6 7 dr = 6 dr say f(x) = sin(x), then f(x+y) = f(x)f (y) + f (x)f(y). We 4a − r 4a − r % % derive a related result for ϕ(s), starting with the below B. The Lemniscates Function identity: 104 International Journal of Pure and Applied Mathematics Special Issue α β Lemniscates with respect to the arc length s could be 1 1 constructed by straightedge and compass iff ϒ=ϕ(s) is a 6 dt + 6 dt constructible number. By Noting that as the Lemniscates % 91 − t ϒ% 91 − t be defined by the equation 1 and that ϒ2 = x 2+y 2, we note thatx + ϒ y4 = x =2 – 2a y2. xThen−y by = 6 dt % 91 − t solving in terms of ϒ, we see that: α β β α where α, β∈ [0, 1] and ϒ ∈ [0, 1] α β = ± ± By allowingx, y and z equal the 3 integrals above, 1 1 x = 7 r + r B y = 7 r − r respectively, and applying the ϕ function to both of the 2 2 sides of the equation, we get 5. The Cryptographic Scheme on Lemniscates curve α β β α ω with to ECC ϕ(x+y) = ϕ(z) = ϒ , 0 ≤ x+y ≤ . α β = The discussion in previous section are by considering the Now, since ϕ(x) = α and ϕ(y) = β, we have numbers on the set of all real numbers. Usually real ϕ ϕ ϕ ϕ ϕ(x+y) = ϕ(z) = ϒ , 0 ≤ number operations comparatively slow with integer :9 ϕ8 ϕ89 : ω = number operations. Also sometimes the result will not be x+y ≤ . : 8 accurate due to the round-off error in Real numbers. And the last of our basic ϕ properties implies that Operations in Cryptographic scheme should be accurate ϕ = ϕ′ , yielding and of course faster. To achieve this, we need to consider 91 − x x the points of the curve over the prime field F P. We select ϕ ϕ′ ϕ′ ϕ ω the field in such a way that it should finitely large ϕ , 0 ≤ x+y ≤ . : ϕ8 ϕ: 8 number of points suitable for cryptographic operations. x + y = : 8 Now since both of the sides of this equation are analytic functions of x that are defined ∀x when y is any A. Lemniscates on Prime field F p fixed value, the equation holds true ∀x and y. The equation of Lemniscates on a prime field F is The subtraction law for ϕ(s) can be easily derived p ≡ from the addition law.
Details
-
File Typepdf
-
Upload Time-
-
Content LanguagesEnglish
-
Upload UserAnonymous/Not logged-in
-
File Pages6 Page
-
File Size-