Duc-Phong Le

Research Scientist

Information Security Group
Temasek Laboratories
National University of Singapore

Office : Level 6, 06-21
Phone : +65 6516 4268
Fax : +65 6872 6840
Location : 5A Engineering Drive 1, #09-02, Singapore 117411.

I am a research scientist in the Information Security Group at Temasek Laboratories of National University of Singapre from October 2010. I received my PhD at University of Pau, France. Before joining the Temasek Laboratories, I spent one year for my post-doc in Information Protection, Cryptography, Code Group at University of Caen, France.

Research Interests

• Algorithms

• Cryptography

• Information Security

I am now focusing my research on efficient algorithms for elliptic curve cryptography and pairing-based cryptography. You can see below some helpful links on this domain :

• eBACS: ECRYPT Benchmarking of Cryptographic Systems
• Exciplit-Formulas Database joint work by Daniel J. Bernstein and Tanja Lange.
• Speed benchmarks for Elliptic Curve Scalar Multiplication : it compares the fastest software implementations of elliptic-curve point multiplication on x86-64 CPUs.
• Speed benchmarks for Pairing Computations : it compares the fastest software implementations of pairings over ordinary curves on x86-64 CPUs.

Recent works

• Efficient Implementation of Cryptographic Pairings, with Chik How Tan. Research Report, June 2011.
• tlpairing, a library for computing pairings based on NTL.
• ECM, implementation of the ECM method for integers factorization using MAGMA (download).

Publications

Journals

1. Refinements of Miller's Algorithm over Weierstrass Curves Revisited, (pdf) with Chao-Liang Liu. Accepted to The Computer Journal.

Conferences

1. Improved Precomputation Schemes for Scalar Multiplication on Elliptic Curves, with Chik How Tan. In Thirteenth IMA International Conference on Cryptography and Coding 12-15 December 2011. Oxford, UK.

2. A Variant of Miller's Formula and Algorithm, (pdf) with John Boxall, Nadia El Mrabet and Fabien Laguillaumie. In The Fourth International Conference on Pairing-based Cryptography (Pairing 2010), Volume 6487/2010 of LNCS, pages 417-434. 13 – 15 December 2010. Japan.

3. Multisignatures as secure as the Diffie-Hellman problems, with Alexis Bonnecaze and Alban Gabillon. In The third International Conference on Pairing-based Cryptography (Pairing 2009), Volume Volume 5671/2009 of LNCS, pages 35-51. August 12-14, 2009. USA.

4. Signtiming Scheme based on Aggregate Signatures, with Alexis Bonnecaze and Alban Gabillon. In Proceedings of the IEEE international conference on Intelligence and Security Informatics (ISI 2008). June 17-20, 2008. Taiwan.

5. A Secure Round-based Timestamping Scheme with Absolute Timestamps, with Alexis Bonnecaze and Alban Gabillon. In Fourth International Conference on Information Systems Security (ICISS 2008), Volume 5332 of LNCS, pages 116–123, Hyderabad, India, 2008.

6. Multisignature Schemes with tight reduction in the plain public key model (pdf), with Alexis Bonnecaze and Alban Gabillon. In Proc of the conference on security in network architecture and information systems (SARSSI 2008). October 2008, Loctudy, France.

7. A New Multisignature Scheme based on Strong Diffie-Hellman Assumption, with Alban Gabillon. In Proc of the conference on security in network architecture and information systems (SARSSI 2007). June 2007, Annecy, France.

8. TCP congestion control for bursty data flow (in Vietnamese), with Vu Duy Loi. In Fundamental and Applied Information-Technology Research (FAIR’03), 2003, Hanoi, Vietnam.

Preprints

1. Fast Quadrupling of a Point in Elliptic Curves Cryptography, (pdf). Submitted to Cryptology ePrint Archive.

2. A variant of Miller Algorithm for pairing computation on Edwards curves, with Chik How Tan. Submitted

3. Signtiming : New authentication service, with Alexandre Venelli, Alexis Bonnecaze, Alban Gabillon.

Manuscripts

1. Cryptographic Protocols : multisignatures and timestamping, (pdf) PhD Thesis. University of Pau, July 2009. In French.

2. Approximation Algorithms for Fractional Packing and Covering Problems, (pdf) Master’s thesis. In French.

Software

Libraries for Number Theory and Cryptography

• Crypto++ library of Cryptographic Schems

• Library for doing Number Theory (NTL)

• The Pairing-Based Cryptography (PBC)

• Magma Computational Algebra System

• Fast Library for Number Theory (FLINT)

• Library For Computational Number Theory (LiDIA)

Links

Cryptology Pointers

• Cryptology Pointers by Helger Lipmaa

• Ronald L. Rivest : Cryptography and Security

• Cryptology links by ENS

Books and Lecture Notes

• Handbook of Applied Cryptography

• Lecture Notes on Cryptography. This 289-page online book is a useful technical reference.. By S. Goldwasser and M. Bellare.

• Introduction to Modern Cryptography. Another useful and lengthy set of lecture notes. By Mihir Bellare and Phillip Rogaway.

• International Association for Cryptographic Research

• Open Positions in Cryptology 

Hobbies

I spend my spare time:

• playing sports (my favorite sports are : badminton, tennis, ping-pong, ...)
• playing with my kids
• reading books

Some photos

Back.

Last update: December 2010.