Cryptography Reference
In-Depth Information
difference is a linear combination of the form A ( x, y )( x 2
px )+ B ( x, y )( y 2
py )
with A, B
∈O p [[ x, y ]]. The corresponding geometric object is
• •
(0 ,p )( p, p )
S 3 :
• •
(0 , 0) ( p, 0)
It can be shown that two power series give the same function on this set of
four points if they differ by a linear combination of x 2
− px and y 2
− py .The
tangent space is represented by
{
ax + by
|
a, b
∈O p }
mod ( px, py ) ,
which means we are considering two linear polynomials to be congruent if
their difference is a linear combination of px and py . It is easy to see that
a 1 x + b 1 y
a 2 x + b 2 y
mod ( px, py )
⇐⇒
a 1
a 2 ,
1
b 2
(mod p ) .
Therefore, the tangent space is isomorphic to Z p Z p .
The inclusion S 1 ⊂ S 3 corresponds to the ring homomorphism
O p [[ x, y ]] / ( x 2
px, y 2
−→ O p [[ x ]] / ( x 2
py )
px ) .
The map on tangent spaces is the map Z p Z p Z p given by projection
onto the first factor.
In all three examples above, the rings are given by power series over O p .
The number of variables equals the number of relations and the resulting
ring is a finitely generated O p -module (this is easily verified in the three
examples). Such rings are called local complete intersections .Forsuch
rings, it is possible to recognize when a map is an isomorphism by looking at
the tangent spaces.
Before proceeding, let's look at an example that is not a local complete
intersection. Consider the ring
O p [[ x, y ]] / ( x 2
− px, y 2
− py, xy ) .
The corresponding geometric object is
(0 ,p )
S 4 :
• •
(0 , 0) ( p, 0)
Search WWH ::




Custom Search