ECM -- Then and Now

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


Duration: 1:03:43
307 views
5

This presentation has two parts. The first half discusses the major factorization algorithms when ECM was discovered in 1985, stressing the similarities between ECM and P +- 1. The second half describes the recent discoveries of six large Mersenne factors using ECM on a network of PlayStations. This is joint work with Joppe W. Bos, Thorsten Kleinjung, and Arjen K. Lenstra from EPFL.



Other Videos By Microsoft Research


2016-08-17Dark Silicon and its Implication on Server Design
2016-08-17Feedback-Directed Optimistic Optimizations in Virtual Machines
2016-08-17Selmer Ranks of Elliptic Curves in Families of Quadratic Twists
2016-08-17Remodeling Sensory and Motor Circuits in the Brain: New Insights from Hearing Loss and Tinnitus
2016-08-17Beliefs and Behaviors: Internet Users' Understanding of Targeted Advertising
2016-08-17Three Small Steps ... to Reconceiving Machine Learning
2016-08-17Endomorphisms, isogeny graphs, and moduli
2016-08-17System Software Support for GPU-accelerated Applications
2016-08-17Contribution Games in Social Networks
2016-08-17Optically Sensing Tongue Gestures for Computer Input
2016-08-17ECM -- Then and Now
2016-08-17Fast and Accurate Arc Filtering for Dependency Parsing
2016-08-17Breaking ECC2K-130
2016-08-17Atkin-Swinnerton-Dyer Congruences on Noncongruence Modular Forms
2016-08-17Solvency Games
2016-08-17How to be a UAV pilot with just 3 minutes of training and a smartphone
2016-08-17Composition Laws
2016-08-17Algorithms for primes
2016-08-17Computing genus 2 curves from invariants on the Hilbert moduli space
2016-08-17Supporting Families through a Recession and Ending Homelessness in Our Community
2016-08-172010 Microsoft Research eScience Workshop - Data Visualization using WorldWide Telescope


Tags:
microsoft research