The study of elliptic curves has been closely connected with machine
computation almost since the invention of computers -- in 1952 Emil
Artin had John von Neumann perform an extensive calculation relating
to elliptic curves on the IAS MANIAC computer. The fundamental papers
of Birch and Swinnerton-Dyer in 1965, which gave rise to the
Birch-Swinnerton-Dyer conjecture, were buttressed with extensive
machine computation. There has been extensive interplay between
theory and computation relating to ranks of elliptic curves, Heegner
points, Galois representations, Sato-Tate distributions, and many
other areas.
The year 1985 marks the beginning of a 25 year period in which a
number of influential papers initiated a fundamental connection
between elliptic curves, cryptology and the theory of computation.
- Rene Schoof about fast algorithms for counting points on elliptic
curves over finite fields
- Hendrik Lenstra about integer factorization using elliptic
curves
- Victor Miller and Neal Koblitz about the security of using elliptic
curves over finite fields in a Diffie-Hellman key exchange
- Shafi Goldwasser and Joe Kilian about primality proving using
elliptic curves
- Len Adleman and Ming-Deh Huang about primality proving using
abelian varieties
- Oliver Atkin and Francois Morain about primality proving using
elliptic curves
Since 1997 there has been an annual workshop on Elliptic Curve
Cryptography. To celebrate the 25th anniversary of the above
papers we will hold a full week meeting intermixing talks which are
concerned with the applications of elliptic curves in cryptography and
other fundamental results concerning elliptic curves and computation.
Invited Speakers:
So far the following speakers have accepted:
- Daniel J. Bernstein (University of Illinois at Chicago, USA)
- Bryan Birch (Oxford, UK)
- Wouter Castryck (K.U.Leuven, Belgium)
- Melissa Chase (Microsoft Research, USA)
- Andreas Enge (INRIA Bordeaux - Sud-Ouest and IMB, France)
- Junfeng Fan (K.U.Leuven, Belgium)
- Gerhard Frey (Institute for Experimental Mathematics, Germany)
- Shafi Goldwasser (MIT, USA and Weizmann Institute of Science, Israel)
- Rob Granger (Claude Shannon Institute, Ireland)
- Darrel Hankerson (Auburn University, USA)
- David Harvey (Courant Institute of Mathematical Sciences, USA)
- Huseyin Hisil (Turkey)
- Neal Koblitz (University of Washington, Seattle, USA)
- David Kohel (Institut de Mathématiques de Luminy, France)
- Tanja Lange (Technische Universiteit Eindhoven, Netherlands)
- Kristin Lauter (Microsoft Research, USA)
- Winnie Li (Penn State, USA and National Center for Theoretical Sciences, Taiwan)
- Victor Miller (Institute for Defense Analyses, USA)
- Peter Montgomery (Microsoft Research, USA)
- Francois Morain (LIX École Polytechnique, France)
- Michael Naehrig (Microsoft Research, USA)
- Damien Robert (INRIA Bordeaux - Sud-Ouest, France)
- Francisco Rodriguez-Henriquez (Centro de investigación y de Estudios Avanzados del I.P.N., Mexico)
- Karl Rubin (University of California at Irvine, USA)
- Rene Schoof (Universita di Roma "Tor Vergata", Italy)
- Alice Silverberg
(University of California at Irvine, USA)
- William Stein (University of Washington, Seattle, USA)
- Bianca Viray (Brown
University, USA)
- Vanessa Vitse (Université de Versailles Saint-Quentin-en-Yvelines, France)
- Melanie Matchett Wood (American Institute of Mathematics, USA)
Program:
The first talk will start on Monday at 09:00. There will be 3 talks
each morning and afternoon. The workshop has a full day of talks on Friday.
Monday's talks are dedicated to the milestone results in elliptic
curve computations. The workshop contains ECC 2010, the Workshop on
Elliptic Curve Cryptography, as a 2.5 days event for Tuesday till
Thursday noon. Thursday afternoon will feature lectures to commemorate
A.O.L Atkin and his work.
A detailed program will be posted soon.
There will be a Rump Session on Monday evening, where participants can
give short (5-10 minutes) presentations on recent results, work in
progress, or make announcements of interest to attendees.
The rump session will take place in the same place as the talks, together
with a reception.
The call for submissions for the Rump Session and the submission page
are avalilable here.
Social program:
Monday evening a
reception will be held surrounding the rump session.
The conference dinner takes place on Wednesday evening in the atrium of
building 99.
Photos:
A few people took pictures during the workshop. This page collects
links, please submit yours!
Registration:
Registration is closed.
Thanks to our sponsors we are able to have
a very low registration fee for this 5-days event.
- Participants: 200 USD
- Student participants: 100 USD
Participants are regarded as registered after the registration form
has been completed. Payment is due on Monday October 18, 2010 in cash
in USD. It is also possible to pay by check if the check is drawn in USD.
We CANNOT take credit cards or other currencies.
The registration fee covers coffee breaks,
a reception on Monday evening and the workshop dinner on Wednesday
evening. Lunches are not included.
Stipends:
Thanks to the generous support of our sponsors we are offering some
stipends to help PhD students
attend the workshop.
Full support (registration fee, accommodation, and
transportation) is unlikely to be available
but partial support will be available.
We have stipends available in different categories;
please specify in your application which category applies to you.
- PhD student at a university in the USA
- PhD student at a university in Canada
- PhD student at a university outside USA and Canada
To apply please send an email to
ecc2010-stipend@box.cr.yp.to
giving a short description (100 to 200 words) of your motivation
for attending the workshop. Please also state
your affiliation (which university and which department), your
PhD topic, and the name of your PhD supervisor.
Deadline for applications is September 17.
We attempt to keep the expenses low and will assign beds in double
rooms to stipend holders. Please state whether you are male or
female. If you are unwilling to share a double room please state this.
Even if no stipend is available for you we might be able to team you
up with another participant so that you can share the hotel
expenses. You can use the stipends email address also to ask for our
help in finding half a double room.
Venue:
All talks take place in the
public lecture room in building 99
at Microsoft
Research in Redmond, Washington, USA.
Click here for a map of the Microsoft campus.
The campus is about 30-90
minutes drive from Seattle, depending on traffic.
If you are staying in the Homestead Studio Suites you can take
the free shuttle to building 99 at the predefined times.
Wireless internet will be provided at the conference site.
Seattle:
Here is a list of links you might find useful.
Travel:
All events, including the conference dinner, take place at Microsoft
Research.
You can find all information about how to visit Microsoft Research
Redmond at the
MSR page.
Taxi
A taxi ride from the airport to Redmond should costa about 60 USD. A
cheaper alternative (about 40 USD) is shared van ride service to/from
airport. You
can reserve a ride at http://www.shuttleexpress.com/.
Directions for finding Shuttle Express at SeaTac can be found
here.
Public transportation
For finding public transportation try google maps or
http://soundtransit.org/
or
http://metro.kingcounty.gov/
.
To reach Redmond from Seatac airport by public transportation
there are two options:
- Via light rail then bus
- First take the light rail
to downtown Seattle. The timetables are here,
scroll to the bottom of the page for a map of the
area.
- From there take the express
bus to Redmond.
When transferring from Light Rail to the 545 Express Bus: Exit the
west side of Westlake Station (towards the rear of the train), go to the surface
, cross 4th Avenue, and catch the 545 bus on 4th Avenue between Pike and Pine.
- The stop to get off at in Redmond is NE 40th Street
Overlake transit center (NE 40th Street & 156th Ave. NE).
That stop is actually located on the middle of the Microsoft
campus. It is walking distance from Homestead but quite far
to walk to Fairfield. There is a pedestrian walkway over
the 520 freeway across NE 40th Street.
- Cabs should be circulating around the NE 40th Street
Overlake transit center but, if not, you can call one to
take you to the hotel:
- Yellow Cab is 206-622-6500
- Low Fare for Hire 425-445-4996
- Green Cab (eco-friendly cabs) 206-575-4040
- Bus only (last stop drops off closer to your hotel). Use the
trip planner found at: http://tripplanner.kingcounty.gov/
- For those staying at the Fairfield Inn - use "Seatac
Airport" as the origin and "Marriott Residence Inn" as the
final destination
- For those staying at the Homestead Suites - use "Seatac
Airport" as the origin and "156th Ave. NE & NE 28th St." as
the final destination
Parking at Microsoft Research:
Parking is available in the Building 99 garage which is located
immediately in front of the building:
- Visitors should park on Level 1 in a visiting parking space
(located on the center ramp).
- Register vehicle with the receptionist.
Description: http://research.microsoft.com/en-us/labs/redmond/b99_map_800x600.gif
Should parking be completely full, additional parking can be found
immediately in front of Buildings 115 and 112.
Guests can register their vehicle with any building receptionist
regardless of where on campus they park.
Weather:
Seattle weather is moderate and highly predictable,
and the rain is almost always very light.
Some examples of Seattle airport weather, with temperatures expressed in Celsius:
- 20 October 2009:
13 high, 6 low, 10 average, 0.00cm rain, 5 km/h wind.
- 20 October 2008:
13 high, 7 low, 10 average, 0.63cm rain, 17 km/h wind.
- 20 October 2007:
12 high, 6 low, 9 average, 0.58cm rain, 17 km/h wind.
- 20 October 2006:
13 high, 7 low, 11 average, 0.00cm rain, 10 km/h wind.
- 20 October 2005:
14 high, 7 low, 11 average, 0.00cm rain, 5 km/h wind.
- 20 October 2004:
12 high, 7 low, 10 average, 0.00cm rain, 13 km/h wind.
- 20 October 2003:
17 high, 12 low, 15 average, 12.57cm rain, 10 km/h wind.
- 20 October 2002:
13 high, 10 low, 12 average, 0.03cm rain, 0 km/h wind.
- 20 October 2001:
10 high, 5 low, 7 average, 0.00cm rain, 11 km/h wind.
Redmond is less windy than the airport.
Some examples from a weather station close to Microsoft,
with temperatures expressed in Celsius:
- 20 October 2009:
13.9 high, 5.2 low, 9.6 average, 0.00cm rain, 0.1 km/h wind.
- 20 October 2008:
11.2 high, 5.7 low, 8.0 average, 1.30cm rain, 1.4 km/h wind.
- 20 October 2007:
9.8 high, 4.9 low, 7.3 average, 0.61cm rain, 1.7 km/h wind.
- 20 October 2006:
14.2 high, 5.8 low, 10.1 average, 0.03cm rain, 0.9 km/h wind.
- 20 October 2005:
14.3 high, 8.0 low, 11.3 average, 0.05cm rain, 1.0 km/h wind.
Accommodations:
We have reserved a block of rooms at the
Bellevue Fairfield
Inn at a
group rate of $118/night. This rate includes the breakfast each
morning. The hotel is 5-10 minutes walk from Microsoft Research.
Please contact the hotel directly by calling +1 800 228-9290 and
ask for the "Microsoft Elliptic Curves Workshop" room block to
receive the discounted group rate.
The rooms are set aside till September 26.
There are more hotels right next door to it:
Residence Inn, and Courtyard Marriott. The MSR page lists more hotel choices
in the vicinity.
We have made a block booking with Homestead
Studio Suites. There will be a free MSR shuttle operating between
builing 99 and close to the Homestead Studio Suites. Check out
this sheet for walking instructions
and the shuttle timetable.
The rooms are set aside till
October 8. To get the rates below you need to call the hotel or
email them at RMD@extendedstay.com and tell
them that you are with the Elliptic Curve Conference (or ECC 2010).
Unfortunately there is no way to book online and get the conference
rate; for stays of at least 7 nights the online offers are similar.
The rates for ECC 2010 are
- Queen room: $89.99/night for any stay of 1-6 nights.
- Queen room: $79.99/night for any stay of 7 nights or more.
- Deluxe room (has 1 King-size bed and a sofa sleeper): $99.99/night for any stay duration
All rates are before taxes (14.4%). They will not charge for double
occupancy for any of these rooms.
If you are looking for another participant to
share a room, please look under stipends.
Main Organizers:
Program Committee:
- Daniel J. Bernstein (University of Illinois at Chicago, USA)
- Pierrick Gaudry (Loria, France)
- Neal Koblitz (University of Washington, Seattle, USA)
- Tanja Lange (Technische Universiteit Eindhoven)
- Kristin Lauter (Microsoft Research, USA)
- Victor Miller (Institute for Defense Analyses, USA)
- Renate Scheidler (University of Calgary, Canada)
- William Stein (University of Washington, Seattle, USA)
- Scott Vanstone (University of Waterloo, Canada)
Sponsors:
ECC would not be possible without the support of our sponsors. We
acknowledge generous support by the following organizations (in
alphabetical order):
Further information:
If you require a visa to travel to the US and require an invitation
letter please contact:
William Stein
wstein@gmail.com