Genus-2 curves with a given number of points

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=bI8z1p1ASJ4


Duration: 1:02:25
431 views
6

This is a report on joint work with Kristin Lauter and Peter Stevenhagen. Broker and Stevenhagen have shown that in practice it is not hard to produce an elliptic curve (over some finite field) with a given number N of points, provided that the factorization of N is known. In his talk this week, Stevenhagen will show that the natural generalization of this method to produce genus-2 curves with a given number of points on their Jacobian is an exponential algorithm. I will consider the related problem of constructing a genus-2 curve over some finite field such that the curve itself has a given number N of points. The idea of explicit



Other Videos By Microsoft Research


2016-09-06Volumetric Light Transport for Vision and Graphics
2016-09-06Automatic Workload Evaluation (AWE): Predicting Web 2.0 Workload Behavior
2016-09-06Using Wireless Sensor Data to Enable Intelligent Cooling Control in Data Centers - Case Studies
2016-09-06Play: How it Shapes the Brain, Opens the Imagination, and Invigorates the Soul
2016-09-06Modular verification of concurrent programs with heap
2016-09-06Designing Robust Enterprise Wireless Networks
2016-09-06Enabling Easily Learnable Eyes-free Interaction by Exploiting Human Experience
2016-09-06A Dirty-Slate Approach to Routing Scalability
2016-09-06Towards Contextual Text Mining
2016-09-06Managing Large-scale Probabilistic Databases
2016-09-06Genus-2 curves with a given number of points
2016-09-06Building a Safer Web
2016-09-06Network Coded Wireless Architecture
2016-09-06Virtex-6 and Spartan-6 Overview
2016-09-06Making ISP (Dynamic Verification for MPI) Practical
2016-09-06Mobile Personal Sensing Systems: Applications and Architecture
2016-09-06Enlightened Trial and Error - Gaining Design Insight Through New Prototyping Tools
2016-09-06Behind the Code with Eric Horvitz
2016-09-06Seeding Bugs to Find Bugs - Mutation Testing Revisited
2016-09-06Relevance Heuristics for Program Analysis
2016-09-06Programming for Everyone: How Scratch is Making Programming More Accessible, Meaningful, and Social


Tags:
microsoft research