Recovering Short Generators of Principal Ideals in Cyclotomic Rings, by Ronald Cramer and Léo Ducas and Chris Peikert and Oded Regev
A handful of recent cryptographic proposals rely on the conjectured hardness of the following problem in the ring of integers of a cyclotomic number field: given a basis of an ideal that is guaranteed to have a \"rather short\" generator, find such a generator. In the past year, Bernstein and Campbell-Groves-Shepherd have sketched potential attacks against this problem. Most notably, the latter authors claimed a quantum polynomial-time algorithm (alternatively, replacing the quantum component with an algorithm of Biasse and Fieker would yield a classical subexponential-time algorithm). A key claim of Campbell et al. is that one step of their algorithm--namely, decoding the log-unit lattice of the ring to recover a short generator from an arbitrary one--is efficient (whereas the standard approach takes exponential time). However, very few convincing details were provided to substantiate this claim, and as a result it has met with some skepticism.
In this work, we remedy the situation by giving a rigorous theoretical and practical confirmation that the log-unit lattice is indeed efficiently decodable, in cyclotomics of prime-power index. The proof consists of two main technical contributions: the first is a geometrical analysis, using tools from analytic number theory, of the canonical generators of the group of cyclotomic units. The second shows that for a wide class of typical distributions of the short generator, a standard lattice-decoding algorithm can recover it, given any generator.
Assistant/Associate Professor, Innopolis University, Kazan, Russian Federation
Innopolis University (Kazan, Russia), the first Russian university focused on information technology, is seeking highly qualified faculty members for the Department of Computer Science. Recruited faculty members will deliver undergraduate and graduate programs to high quality Russian students, who have strong preparation in math and science. Future faculty members will also be responsible for building and leading research groups. The initial appointment is a 5-year contract, which is renewed every 2 years on a rolling basis with expectation for tenure. Senior academics are invited to spend a sabbatical leave at Innopolis University on negotiable conditions.
Applicants of all ranks specializing in computer science, and particularly in information security systems, and game development and entertainment are encouraged to apply.
Successful candidates must have academic qualifications at doctoral level from an internationally recognized educational and research institution, excellent English communication skills (all instruction at IU is in English), and a proven research track record.
Innopolis University offers a competitive salary and an attractive benefits package including paid vacation, housing allowance (based on the rank and family size), relocation allowance, home leave travel (twice per year), paid health care coverage, educational allowance for dependent children, and Russian language classes allowance.
The start-up package will include funding for two PhD students and additional discretionary funds for research.
For more information about the position and how to apply, please go to http://university.innopolis.ru/en/join-us/information-security
2015 IACR Fellows announced
The IACR has selected 6 new members to be recognized as Fellows of the IACR. The 2015 Fellows are (in alphabetical order):
- Ernie Brickell, for founding the Journal of Cryptology, for industrial implementations supporting privacy, and for contributions to secret sharing, attestation, and the cryptanalysis of knapsack-based cryptosystems.
- Joe Kilian, for ingenious contributions to areas including primality testing, secure computation, oblivious transfer, interactive proofs, zero knowledge, and watermarking.
- Kaisa Nyberg, for fundamental contributions to the design and analysis of block ciphers, for contributions to mobile phone security, and for service to the IACR.
- Tatsuaki Okamoto, for theoretical and practical contributions to areas including encryption, signatures, identification, elliptic-curve cryptosystems, zero knowledge, and electronic cash, and for service to the IACR.
- Bart Preneel, for outstanding service to the IACR, for numerous research contributions, for sustained educational leadership, and for effectively leading the European cryptologic research community.
- Tal Rabin, for contributions to the theory of multiparty computation, encryption, and signatures, and for leadership on cryptographic research within industry.
In 2004, the IACR established the IACR Fellows Program to recognize outstanding IACR members for technical and professional contributions that:
In general, two broad categories of accomplishment will be considered: technical contributions and distinguished service to the cryptologic community. Fellows are expected to be "model citizens" of the cryptologic community, and thus most of them will have demonstrated sustained and significant accomplishment in both categories, but a very small number may be chosen for unique and crucial accomplishment in one category only.
- Advance the science, technology, and practice of cryptology and related fields;
- Promote the free exchange of ideas and information about cryptology and related fields;
- Develop and maintain the professional skill and integrity of individuals in the cryptologic community;
- Advance the standing of the cryptologic community in the wider scientific and technical world and promote fruitful relationships between the IACR and other scientific and technical organizations.
More information about the Fellows program, including the list of all Fellows, can be found at http://iacr.org/fellows/.
2 fully funded PhD positions, Xi an Jiaotong-Liverpool University
1. Security mechanisms in Internet of Things
Contact: Xin.Huang (at) xjtlu.edu.cn
2. Wireless localization
Contact: Dawei.Liu (at) xjtlu.edu.cn
The two PhD fundings start from 2015-09, please send your applications as soon as possible.
The candidate should have a first class or upper second class honours degree, or a master’s degree, in Computer Science, Electrical Engineering, or Security.
The student will be awarded a PhD degree from the University of Liverpool (UK) upon successful completion of the program.
The award covers tuition fees for three years (currently equivalent to RMB 80,000 per annum) and provides a monthly stipend of 3500 RMB as a contribution to living expenses.
How to Apply:
Interested applicants are advised to email the following documents to
Doctoralstudies (at) xjtlu.edu.cn (please put the project title and primary supervisor’s name in the subject line).
• Two reference letters
• Personal statement outlining your interest in the position
• IELTS score of above 6.5 or equivalent is required
• Verified school transcripts in both Chinese and English (for international students, only the English version is required)
• Verified certificates of education qualifications in both Chinese and English (for international students, only the English version is required)
Postdoc in Cryptography, University of Luxembourg
The University of Luxembourg is looking for a Postdoc in Cryptography, with a fixed-term contract of 3 years.
You will work on a new project on Fully Homomorphic Encryption (FHE). The goal is to improve existing FHE schemes, and possibly design and implement new ones.
You should have a PhD in cryptography. Experience with FHE is a plus but not a necessity.
We offer a personal work space at the University, a highly competitive salary, and a dynamic and multicultural environment.
To apply: http://emea3.mrted.ly/n139
Please send your application online until May 15th, 2015. Applications will be considered on receipt therefore applying before the deadline is encouraged
Researcher, Bell Labs, Tel Aviv - Israel
Key Job Responsibilities:
Conduct both fundamental as well as applied research that advances the state-of-the-art and deliver innovation. Candidate should have the ability to conduct (and desirably lead) research projects in the area of System-, Cloud-, or Networking- Security, in collaboration with other Bell Labs researchers (on site and overseas) as well as development engineers.
Research areas of interest include (but are not limited to):
- Network security;
- Security of Cloud and large-scale distributed systems;
- Security aspects of Programmable software-defined networks, Network controllers;
- Security of Systems at large.
Education: PhD in Computer Science or Electric Engineering related to security
Skills and Experience:
Proven research ability in the area of Networking-, System- or Cloud- Security. Experience with software development, system architecture, test-beds, simulations, or deployment and integration is strongly desired.
Post-Doc, Bell Labs, Tel Aviv - Israel
A post-doctoral position is immediately available in Bell Labs Israel. The research group is focused on the field of "distributed cloud networking" a new paradigm in which Cloud and SDN are used to virtualized many of the services currently deployed over dedicated hardware. The candidate is expected to conduct research in the area of Cloud, Networking, or System Security, in collaboration with other Bell Labs researchers as well as development engineers. Specific interest fields include, but are not limited to SDN, NFV, or Cloud infrastructure security.
Education: recent PhD in Computer Science or Electric Engineering related to cyber and security
Skills and Experience: Proven research ability in the area of Networking, System, or Cloud, Security. Experience with software or hardware development, system architecture, test-beds, or deployment and integration is strongly desired.