Anyone who can build a large quantum computer can break today's most popular public-key cryptosystems: e.g., RSA, DSA, and ECDSA. But there are several other cryptosystems that are conjectured to resist quantum computers: e.g., the Diffie-Lamport-Merkle signature system, the NTRU encryption system, the McEliece encryption system, and the HFE signature system. Exactly which of these systems are secure? How efficient are they, in theory and in practice?

PQCrypto 2006, the International Workshop on Post-Quantum Cryptography, will look ahead to a possible future of quantum computers, and will begin preparing the cryptographic world for that future.

Organization

• Daniel J. Bernstein, University of Illinois at Chicago
• Johannes Buchmann, Technische Universität Darmstadt
• Jintai Ding, University of Cincinnati
• Louis Goubin, Université de Versailles
• Tanja Lange, Danmarks Tekniske Universitet
• Phong Nguyen, École Normale Supérieure
• Tatsuaki Okamoto, NTT Laboratories
• Louis Salvail, Aarhus Universitet
• Alice Silverberg, University of California at Irvine
• Joe Silverman, Brown University
• Martijn Stam, École Polytechnique Fédérale de Lausanne
• Christopher Wolf, Katholieke Universiteit Leuven

Location

All lectures will take place in Room 00.54 (Auditorium A) of the ESAT-COSIC building at Kasteelpark Arenberg 10 in Heverlee. Directions appear at the bottom of this page; there is also a separate page of maps and directions.

Lectures will begin at 09:50 Wednesday 24 May and will end by 17:00 Friday 26 May. The doors of the ESAT-COSIC building will be open 07:30-19:00 each day.

Visas: Please ensure that you have valid travel documents to enter Belgium. Depending on your home country applications might take months. Belgium is a Schengen country, so you can enter Belgium using a visa for another Schengen country (e.g., Germany). However, you cannot enter Belgium using a non-Schengen visa (e.g., a United Kingdom visa). A list of Schengen states and more information about visa requirements for Belgium can be found here.

Contributions and deadlines

• submission of extended abstracts, 3 April 2006;
• notification, 24 April 2006;
• registration, 26 April 2006;
• workshop, 24-26 May 2006.

Authors interested in contributing a lecture should send an extended abstract in PDF form to

     contributed at postquantum.cr.yp.to

A record of the workshop containing all accepted papers will be provided to the participants. There will be no formal proceedings; papers may be submitted to other conferences.

Registration

• the welcome reception on Tuesday;
• lunch in the student restaurant on Wednesday, Thursday, and Friday;
• the conference dinner on Thursday; and
• coffee during the morning and afternoon breaks.

The registration fees are as follows:

• 160€ on or before 26 April 2006
• 210€ after 26 April 2006

Participants will be listed here.

Campus and near-campus facilities

Some Internet cafes in Leuven:

• Cafe Apero, Oude Markt 52, 3000 Leuven, phone +32 (0) 16 22 37 76.
• Spacebar, Naamsestraat 66, 3000 Leuven, email info at spacebar.be, hours 12:00-02:00.

Campus dining facilities. Lunch will be at Alma 3, close to the conference venue.

Near-campus dining facilities. There are plenty of restaurants and pubs in Leuven, so it is impossible to give a general overview of all possible places to go. As a rule of thumb, you can find cheap places in Naamsestraat, close to the city hall (stadhuis). More elaborate cuisine can be found in Muntstraat (first street on the left if you go from the city hall to Naamsepoort). A variety of pubs (most of them also serving food) can be found at the Grote Markt. Starting at the stadhuis, you walk on Naamsestraat, and take the second on the right.

Weather

• 24 May 2005: low 7, high 17, humidity 48-93, wind speed 10 km/h, rain;
• 24 May 2004: low 3, high 17, humidity 45-93, wind speed 3 km/h;
• 24 May 2003: low 10, high 15, humidity 82-100, wind speed 8 km/h, rain;
• 24 May 2002: low 8, high 13, humidity 67-94, wind speed 8 km/h, rain;
• 24 May 2001: low 10, high 23, humidity 38-88, wind speed 6 km/h;
• 24 May 2000: low 12, high 18, humidity 68-100, wind speed 19 km/h, rain;
• 24 May 1999: low 11, high 17, humidity 64-94, wind speed 8 km/h, rain;
• 24 May 1998: low 10, high 15, humidity 67-100, wind speed 3 km/h, rain;
• 24 May 1997: low 3, high 13, humidity 51-100, wind speed 6 km/h.

Lodging

Hotel accommodations are not included in the workshop registration fee. Participants must make their own arrangements. The first four hotels in the following list offer special prices for conference participants:

Hotel	Rates	Internet access	Directions to hotel	Directions to ESAT
IBIS Leuven. Brusselsestraat 52, 3000 Leuven. Phone: +32.16.29.31.11. Fax: +32.16.23.87.92. Email: H1457 at accor.com.	Single: 79 €. Double: 89 €. Breakfast included. Call before 30 April 2006 and mention PQCrypto 2006.	Orange WiFi hotspot. 10€ for 2 hours.	From the Leuven train station, follow Bondgenotenlaan until Fochplein. There, continue to the city hall (stadhuis), and then turn right into Brusselsestraat.	Follow Brusselsestraat until you reach the city hall (stadhuis). Enter Naamsestraat and walk until the next bus stop (about 50m). Then take the bus to the ESAT building.
Hotel Industrie. Martelaerenplein 7, 3000 Leuven. Phone: +32.16.22.13.49. Fax: +32.16.20.82.85. Email: info at industriehotel.be.	Single: 55 €. Double: 65 €. Breakfast included. Call before 8 April 2006, mention PQCrypto 2006, and supply credit-card number.	No Internet access. However, the Hotel Mille Colonnes next door offers Internet for passersby.	From the Leuven train station, cross the street.	As the hotel is directly at the train station, simply take the bus to the ESAT building.
Hotel Jackson's. Brusselsestraat 110-112, 3000 Leuven. Phone: +32.16.20.24.92 or +32.16.20.81.43. Fax: +32.16.23.13.29. Email: info at hoteljacksons.be.	Single: 65 €. Double: 80 €. Breakfast included. Call before 8 April 2006, mention PQCrypto 2006, and supply credit-card number. Cancellation policy: 2 days before arrival = no expenses charged.	No Internet access.	From the Leuven train station, follow Bondgenotenlaan until Fochplein. There, continue to the city hall (stadhuis), and then turn right into Brusselsestraat.	Follow Brusselsestraat until you reach the city hall (stadhuis). Enter Naamsestraat and walk until the next bus stop (about 50m). Then take the bus to the ESAT building.
Hotel La Royale. Martelaerenplein 5, 3000 Leuven. Phone: +32.16.22.12.52. Fax: +32.16.29.52.52. Email: info at laroyale.be.	Single: 57 €. Double: 69 €. Breakfast included. Call before 12 May 2006, mention PQCrypto 2006, supply credit-card number, and state arrival time.	No Internet access. However, the Hotel Mille Colonnes next door offers Internet for passersby.	From the Leuven train station, cross the street.	As the hotel is directly at the train station, simply take the bus to the ESAT building.
Hotel Binnenhof. Maria-Theresiastraat 65, 3000 Leuven. Phone: +32.16.20.55.92. Fax: +32.16.23.69.26. Email: info at hotelbinnenhof.be.	Single: 115 - 130 €. Double: 130 - 145 €. Breakfast included.	One PC in the lobby which can be used free of charge for guests.	From the Leuven train station, cross the street, turn left and then walk 20 metres until you reach the Maria-Theresia-Street.	From the hotel, go to the train station. From there, take the bus to the ESAT building.
Hotel Boardhouse. Jules Vandenbemptlaan 6, 3001 Leuven-Heverlee. Phone: +32.16.31.44.44. Fax: +32.16.21.44.45. Email: info at boardhouse.be.	Rooms: 80 - 110 €. Breakfast: 11 €.	WiFi, free of charge for guests.	From the Leuven train station, take the bus to the Kantienenplein. Turn left and enter Jules Vandenbemptenlaan.	At the hotel, turn right and follow Jules Vandenbemptenlaan until you reach Kantienenplein. Cross Kantienenplein to reach the conference venue.
Hotel The Lodge Heverlee. Kantinenplein 3, 3001 Leuven-Heverlee. Phone: +32.16.50.95.05. Fax: +32.16.50.95.08. Email: heverlee at lodge-hotels.be.	Single: 105 €. Double: 115 - 145 €. Breakfast included.	WiFi, free of charge for guests.	From the Leuven train station, take the bus to the Kantienenplein. You find the hotel there.	Cross Kantienenplein to reach the conference venue.
Hotel Mille Colonnes. Martelarenplein 5, 3000 Leuven. Phone: +32.16.22.86.21. Fax: +32.16.22.04.34. Email: Mille.colonnes at pandora.be.	Single: 35 - 45 €. Double: 55 - 60 €. Breakfast included.	In the bar, there is a computer which can be used by guests. Guests of other hotel can also use this computer against a (reasonable) fee.	From the Leuven train station, cross the street.	As the hotel is directly at the train station, simply take the bus to the ESAT building.
De Blauwput. Martelarenlaan 11A, 3000 Leuven. Phone: +32.16.63.90.62. Fax: +32.16.63.90.64. Email: leuven@vjh.be. This is the Leuven youth hostel; it does not take advance bookings.	Bed in dorm: 16.30 €. Bed in twin room: 20.50 €. Breakfast included.	One PC, connected to broad band, is available to guests for 1 € per half hour.	Exit the train station in direction Kessel-Lo, cross the Martelarenlaan, and enter the youth hostel.	Cross Martelarenlaan, enter the station and then take the bus to the ESAT building.

Using the official Leuven tourism site you can look for other hotels.

Warning for drivers: Make sure that your hotel has a parking lot. In particular for hotels in the Leuven city centre, this is not always the case. In addition, Leuven is not at all designed to drive around in the city by car (plenty of one-way streets). However, going there is easy as it is situated at the two high-ways E40 and E314.

Schedule

Directions

We want to stress that there are four (!) different number 2 buses, but only one them will bring you to the conference venue, namely Heverlee Campus. Do not confuse this with Heverlee Boskant, which will unfortunately drop you off in the woods of Heverlee rather than the university campus.

One ride within Leuven costs 1 €. There are blocks of 10 rides (usable for multiple people); they are sold for a 25% discount per ride. You can buy them directly from the bus-driver.

Walking from the Leuven train station to the ESAT building: Walking from the station will take you about one hour. We describe the whole way from the station, as it is an attractive option to see the city. In addition, if your hotel is situated close to Naamseport, walking to the venue is actually a very attractive option. From the station, you follow the Bondgenotenlaan until Fochplein (big bus station). There, you go until the city hall (stadhuis) / tourist information, and then follow Naamsestraat until Naamsepoort. There you cross the ring. Right after, the Naamsestraat splits in two and also changes its name: the left part is called Naamsesteenweg, the right part Kardinaal Mercierlaan. You take the latter and keep on walking until you reach the Kantienenplein. There you turn right. The first building on the right is the Department of Electrical Engineering.

Getting to Leuven by train: Leuven is well situated in the Belgium train system. Hence, you have trains going to Leuven every half hour or every hour, depending from where you come. Notice that Belgium is a bilingual country, and depending on the part of the country you are in, names of places change. The French name of Leuven is Louvain. So in the French speaking part, you have to catch a train to Louvain (not Louvain-la-neuve!) instead of Leuven.

The German railway company provides a user-friendly search page in English, French, Italian, and German. The search page knows about Belgian train connections and is far more user-friendly than the Belgian railway site.

Both Luik/Liège/Lüttich and Brussels are reachable by ICE and Thalys. In either city, you can take an IC train directly to Leuven/Louvain.

Brussels has a direct Eurostar connection to London.

Getting to Leuven by plane+train: Many airlines fly to Brussels International Airport in Zaventem. From the airport, you can take a direct train to Leuven for approximately 5 €. For comparison, a taxi costs approximately 80-90 €.

As an alternative, Ryanair has flights to the Charlesroi airport. From the airport, you can take the coach bus to Brussels (around 11 €, goes to Brussels-Midi/Brussels-Zuid), and then a train from Brussels-Midi/Brussels-Zuid to Leuven (around 5 €). For comparison, a taxi will cost you around 100-120 €.

Driving directions

However, if you do want to use a car, you need to get on the ring and drive until Naamsepoort. Here you go out-bound, choose the right lane (Kardinaal Mercierlaan), and continue by car until Kantienenplein. You turn right, follow the street until the stream, and then turn right at the parking lot. Good luck finding a free spot to park your car!

Driving from Brussels to Leuven and the ESAT building: Take the outer ring and go to E40, direction Leuven/Louvain and continue until E314. Take E314 and use the first exit on E314 (no. 15). Turn right at the second traffic lights (direction Campus Arenberg, this is the Celestijnenlaan). Drive on for about 500 m, until the bridge over the river Dijle. Just past the bridge, on the left, you can drive into the Arenberg park. Continue on the road parallel to the river until past the Arenberg castle. About 50 m downstream from the castle a public parking lot is available. The building towering above the parking lot is the Department of Electrical Engineering.

Driving from Aachen/Eindhoven/Hasselt to Leuven and the ESAT building: Take the highway E314 (Aachen - Leuven). Take the exit "Leuven" (no. 15). This is the last exit before the E40. Turn right at the second traffic lights (direction Campus Arenberg, this is the Celestijnenlaan). Drive on for about 500 m, until the bridge over the river Dijle. Just past the bridge, on the left, you can drive into the Arenberg park. Continue on the road parallel to the river until past the Arenberg castle. About 50 m downstream from the castle a public parking lot is available. The building towering above the parking lot is the Department of Electrical Engineering.

Maps

Contact

Slides (PDF, right before talk): pdfslides at postquantum.cr.yp.to.

Questions about Leuven: local at postquantum.cr.yp.to.

Other questions about PQCrypto 2006: questions at postquantum.cr.yp.to.

Version