比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 295 - mathematics colloquium
kristin lauter
microsoft research
applications of ramanujan graphs in cryptography.
abstract:
this talk will explain a new construction of secure cryptographic hash functions from ramanujan graphs. first we will explain cryptographic hash functions and the importance of the collision-resistance property. after a brief overview of expander graphs, we will give a construction of provable collision resistant hash functions from expander graphs in which finding cycles is hard. as an example, we give a family of optimal expander graphs for provable collision resistant hash function constructions: the family of ramanujan graphs constructed by pizer. pizer described a family of ramanujan graphs, where the nodes of the graph are isomorphism classes of supersingular elliptic curves over $f_p^2$, and the edges are n-isogenies, n a prime different from $p$. when the hash function is constructed from one of pizer's ramanujan graphs, then collision resistance follows from hardness of computing isogenies between supersingular elliptic curves. joint work with denis charles and eyal goren
host: awm
may 12, 2008
4:00 pm
ap&m 6402
****************************