International Association for Cryptologic Research

IACR News Central

Get an update on changes of the IACR web-page here. For questions, contact newsletter (at) You can also get this service via

To receive your credentials via mail again, please click here.

You can also access the full news archive.

Further sources to find out about changes are CryptoDB, ePrint RSS, ePrint Web, Event calender (iCal).

11:18 [PhD][New] Joppe W. Bos: On the Cryptanalysis of Public-Key Cryptography

  Name: Joppe W. Bos
Topic: On the Cryptanalysis of Public-Key Cryptography
Category: public-key cryptography

Description: Nowadays, the most popular public-key cryptosystems are based on either the integer factorization or the discrete logarithm problem. The feasibility of solving these mathematical problems in practice are studied and techniques are presented to speed-up the underlying arithmetic on parallel architectures.\r\n

\r\nThe fastest known approach to solve the discrete logarithm problem in groups of elliptic curves over finite fields is the Pollard rho method. The negation map can be used to speed up this calculation by a factor \r\n? 2 . It is well known that the random walks used by Pollard rho when combined with the negation map get trapped in fruitless cycles. We show that previously published approaches to deal with this problem are plagued by recurring cycles, and we propose effective alternative countermeasures. Furthermore, fast modular arithmetic is introduced which can take advantage of prime moduli of a special form using efficient \"sloppy reduction.\" The effectiveness of these techniques is demonstrated by solving a 112-bit elliptic\r\ncurve discrete logarithm problem using a cluster of PlayStation 3 game consoles: breaking a public-key standard and setting a new world record.\r\n

\r\nThe elliptic curve method (ECM) for integer factorization is the asymptotically fastest method to find relatively small factors of large integers. From a cryptanalytic point of view the performance of ECM gives information about secure parameter choices of some cryptographic protocols. We optimize ECM by proposing carry-free arithmetic modulo Mersenne numbers (numbers of the form 2M-1) especially suitable for parallel architectures. Our implementation of these techniques on a cluster of PlayStation 3 game consoles set a new record by finding a 241-bit prime factor of 21181-1.\r\n

\r\nA normal form for elliptic curves introduced by Edwards results in the fastest elliptic curve arithmetic in practice. Techniques to reduce the temporary storage and enhance the pe[...]

11:18 [PhD][New] Arjen K. Lenstra

  Name: Arjen K. Lenstra

21:07 [PhD][New] Abdoul Aziz Ciss: Arithmétique et Extracteurs déterministes sur les courbes elliptiques

  Name: Abdoul Aziz Ciss
Topic: Arithmétique et Extracteurs déterministes sur les courbes elliptiques
Category: public-key cryptography

Description: In this thesis, we present a new deterministic randomness extractor for a finite field $\\mathbb{F}_{p^n}$ and a deterministic randomness extractor for an elliptic curve $E$ defined over $\\mathbb{F}_{p^n}$. We also introduce a new generalization of the Huff elliptic curves. The extractors we present in this thesis can be used to derive a random secret key at the end of the Diffie-Hellman key exchange.\r\n\r\nWe have shown under the DDH assumption over $\\mathbb{F}_{2^n}$ that the $k$-first coefficients in $\\mathbb{F}_{2}$ of a random element of a subgroup of $\\mathbb{F}_{2^n}$ are undistinguishable from a random bit-string of the same length.\r\n\r\nWe also have shown under the DDH assumption over an elliptic curve $E$ defined over $\\mathbb{F}_{2^n}$ that the $k$-first coefficients in $\\mathbb{F}_{2}$ of a random point of the curve are indistinguishable from a random bit-string of the same length.\r\n\r\nWe also introduce successfully computation of the Tate pairing on the general Huff curves and we have shown that the Tate pairing on these curves are efficient as in the standard Huff curves.[...]

21:06 [PhD][New] Djiby Sow: Semi-modules

  Name: Djiby Sow
Topic: Semi-modules

21:06 [PhD][New] Université Cheikh Anta Diop de Dakar-Sénégal

  Name: Université Cheikh Anta Diop de Dakar-Sénégal

14:11 [Event][New] CrossFyre 2012: Workshop on Cryptography, Robustness, and Provably Secure Schemes for Femal

  Submission: 30 April 2012
Notification: 15 May 2012
From June 14 to June 15
Location: Eindhoven, The Netherlands
More Information:

06:41 [Event][New] CBC 2012: Code-based Cryptography Workshop 2012

  From May 9 to May 11
Location: Lyngby, Denmark
More Information:

06:40 [Event][New] DIAC: Directions in Authenticated Ciphers

  Submission: 7 May 2012
Notification: 4 June 2012
From July 5 to July 6
Location: TBD, most likely Stockholm, most likely Sweden
More Information:

06:40 [Event][New] IWDW'12: 11th International Workshop on Digital Forensics and Watermarking

  Submission: 1 July 2012
Notification: 14 August 2012
From October 31 to November 3
Location: Shanghai, China
More Information:

21:26 [Job][New] Post-Doc, Aalto University, Department of Information and Computer Science, Espoo, Finland

  New extensions of linear and differential cryptanalysis methods for symmetric key ciphers will be investigated with special attention to distribution based distinguishers. The general goal would be to develop new and more accurate design criteria for symmetric key ciphers and their key scheduling algorithms. The specific research goals will be adjusted according to the interests of the Post-Doc.

The start of the position is negotiable. Also late applications can be taken into consideration.

21:49 [Job][New] Postdoc in Game Theoretic Privacy-Preservation applied to Data Mining, Loughborough University, UK

  Funded by the UK EPSRC and Ministry of Defence (MOD) Defence Science & Technology Laboratory (DSTL), this project focuses on the problem setting where coalition parties, each owning a large set of data, desire to discover new knowledge when they collaborate to jointly process all the datasets; while ensuring that each individual dataset is not revealed to the other parties. This is expected to involve homomorphic encryption and multi-party computation.

Applicants with a PhD in cryptography, privacy preservation, game theory, data mining or optimization are encouraged to apply.