RSA private key reconstruction from random bits using SAT solvers, by Constantinos Patsakis
SAT solvers are being used more and more in Cryptanalysis, with mixed results regarding their efficiency, depending on the structure of the algorithm they are applied. However, when it comes to integer factorization, or more specially the RSA problem, SAT solvers prove to be at least inefficient. The running times are too long to be compared with any well known integer factorization algorithm, even when it comes to small RSA moduli numbers.
The recent work on cold boot attacks has sparkled again the interest on partial key exposure attacks and in RSA key reconstruction. In our work, contrary to the lattice-based approach that most of these
works use, we use SAT solvers. For the special case where the public exponent $e$ is equal to three, we provide a more efficient modeling of RSA as an instance of a satisfiability problem, and manage to reconstruct the private key, given a part of the key, even for public keys of 1024 bits in few seconds.
Associate or Assistant Professor in Cryptology , Technical University of Denmark
DTU Compute at the Technical University of Denmark calls for applications for a position as associate or assistant professor.
The department is looking for a dynamic faculty member to participate in research and teaching in cryptology.
The position is available from 1 May 2013.
For further information and to apply please follow the guidelines from the job page.
Ph.D. student, University of Paderborn, Faculty for Electrical Engineering, Computer Science and Mathematics
The following tasks shall be conveyed to the employee:
1. research in public-key cryptography
2. contribution to the lecturing of the faculty.
Conditions of employment:
The applicant is required to have very good knowledge of the following topics:
1. complexity theory
3. number theory.
The Master in Computer Science or a similar field is the condition of employment. It is expected of any candidate that a doctorate´s degree is or will be pursued.
The University of Paderborn has been awarded with the rating TOTAL E-QUALITY with view to an administrative and human resource policy that is ideally directed toward non-discrimination and equal opportunity as well as the certificate “audit family fair-minded university” (of a non-profit organisation) with view to the successful implementation of improvements to the compatability of studying, job and family-life.
We specifically welcome candidatures of women and will, according to the State Equal Oppourtunities Act (“Landesgleichstellungsgesetz NRW”) prefer these among candidatures of the same aptitude, qualification and certificates of competence if not personal reasons in favour of a competitor decide. A part time employment is possible, in principle. Candidatures of seriously handicapped persons and the same according to the Code of Social Law (“Sozialgesetzbuch Neuntes Buch - SGB IX”) are welcome just the same.
The staff council of the academic personnel and artists of the University of Paderborn (WPR) will be involved in the interviewing if a candidate wishes so.
Ph.D. Student, University of Bordeaux /CWI /Leiden University
One PhD Position in Secure Computation and Coding Theory
Within the framework of the EU ALGANT (Algebra and Number Theory) Erasmus Mundus doctorate program, there is an opening for a PhD position in the area of Secure Computation and Coding Theory.
The PhD project is jointly advised by Ronald Cramer (CWI & Math Inst, Leiden U), Serge Fehr (CWI) and Gilles Zémor (U Bordeaux, Math Dept) and it should lead to a joint Bordeaux/Leiden PhD degree. Outstanding candidates are encouraged to apply.
Application deadline: February 10, 2013.