International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News

Updates on the COVID-19 situation are on the Announcement channel.

Here you can see all recent updates to the IACR webpage. These updates are also available:

RSS symbol icon
via RSS feed
Twitter bird icon
via Twitter
Weibo icon
via Weibo
Facebook icon
via Facebook

30 August 2021

University of Sheffield, UK
Job Posting Job Posting
Research Associate in Security of Digital Twins in Manufacturing (Advanced Security Techniques Researcher - Grade 7) This post is available at Grade 7. It requires more specific and advanced skills, qualifications and experience in public key encryption technologies and security modelling aspects such as access control. You will be expected to have successfully completed a PhD or be close to doing so. You should have a track record of producing high quality research. This is a full-time research position for 30-months if starting on or before the 7 October 2021. If starting after the 7 October 2021, the post will have a fixed-end date of 6 April 2024. Candidates for both posts should expect to work in a collaborative way. How to apply ? 1. Visit https://jobs.shef.ac.uk/sa 2. Apply now by clicking on the Apply button located near the top left of your screen

Closing date for applications:

Contact: Dr. Prosanta Gope Email: p.gope@sheffield.ac.uk

Expand
École polytechnique fédérale de Lausanne (EPFL)
Job Posting Job Posting
EPFL invites applications for postdoctoral positions in Security, Privacy, and Cryptography. Applications are reviewed by the faculty listed on our group's website (linked in this ad's title). The application must include the following materials:
  • cover letter (identify one or more faculty of interest and provide availability)
  • CV (including a ranked list of at least three writers for letters of reference)
  • research statement (covering research interests, past research focus, and future research directions)
Please send your application materials to secpriv-postdoc@groupes.epfl.ch and have your writers submit letters to the same email (with your name in the subject line). Faculty may reach out to applicants on a rolling basis, though we encourage inquiries to be made as soon as possible.

EPFL is located in Lausanne (Switzerland) and ranks among the world’s top scientific universities. In French-speaking Lausanne, English is generally well spoken and is the main language at EPFL. Postdoctoral positions come with a competitive salary for 1 year (83'600 CHF with yearly increments), renewable up to a maximum of 4 years. Postdoctoral scholars will work in a collaborative environment where they can further develop their research skills and expand their professional network.

Closing date for applications:

Contact: secpriv-postdoc@groupes.epfl.ch

More information: https://www.epfl.ch/schools/ic/research/security-privacy-cryptography/

Expand

27 August 2021

Institute of Science and Technology Austria; Klosterneuburg, Austria
Job Posting Job Posting

IST Austria invites applications in all areas of computer science including cryptography, systems security and privacy.

We offer

  • A highly international and interdisciplinary research environment with English as working language on campus
  • State-of-the-art facilities and scientific support services (www.ist.ac.at/scientific-service-units/)
  • Substantial start-up package and attractive salary
  • Guaranteed annual base funding including funding for PhD students and postdocs
  • An international Graduate School with high admissions criteria and a rigorous training program
  • Leadership program
  • Employee Assistance Program
  • Dual Career support packages
  • Child-care facilities on campus (for children aged 3 months till school age)

IST Austria (www.ist.ac.at) is an international institute dedicated to basic research and graduate education in the natural, mathematical, and computational sciences. The Institute fosters an interactive, collegial, and supportive atmosphere, sharing space and resources between research groups whenever possible, and facilitating cross-disciplinary collaborations. Our PhD program involves a multi-disciplinary course schedule and rotations in research groups, and we hire scholars from diverse international backgrounds.

Assistant professors receive independent group leader positions with an initial contract of six years, at the end of which they are reviewed by international peers. If the evaluation is positive, an assistant professor is promoted to a tenured professor.
Candidates for tenured positions are distinguished scientists in their respective research fields and typically have at least six years of experience in leading a research group.

IST Austria values diversity and is committed to equal opportunity. We strive to increase the number of women, particularly in fields where they are underrepresented, and therefore we strongly encourage female researchers to apply.

Please apply online at: www.ist.ac.at/jobs/faculty

The closing date for applications is October 29, 2021.

Closing date for applications:

Contact: Prof. Krzysztof Pietrzak (krzysztof.pietrzak@ist.ac.at)

More information: https://ist.ac.at/en/jobs/faculty/

Expand
NTNU - Norwegian University of Science and Technoogy; Dep. of Inf. Sec. and Comm. Tech.
Job Posting Job Posting
At the Department of Information Security and Communication Technology we have a vacancy for a PhD Candidate in Cryptography. The candidate will work on cryptographic algorithms and protocols in the general areas of privacy-preserving computation, post-quantum cryptography or lightweight cryptography. This will be under the supervision of a professor in the cryptography team at NTNU. The cryptography team is heavily involved in research in these areas, and so the successful candidate will benefit from a good research support system. This PhD project is a part of the PERSEUS doctoral programme: A collaboration between NTNU- Norway’s largest university, 11 top-level academic partners in 8 European countries, and 8 industrial partners within sectors of high societal relevance.

Closing date for applications:

Contact: Prof. Colin Boyd, email: colin.boyd@ntnu.no, or Prof. Danilo Gligoroski, email: danilo.gligoroski@ntnu.no

More information: https://www.jobbnorge.no/en/available-jobs/job/209975/perseus-phd-candidate-in-cryptography

Expand
Shanghai Jiao Tong University,China
Job Posting Job Posting
he School of Cyber Science and Engineering (formerly known as the School of Information Security Engineering) of Shanghai Jiao Tong University was founded in October 2000. It was the first school-level training base for high-level information security professionals in China and was jointly established by the Ministry of Education of China, the Ministry of Science and Technology of China, and the Shanghai Municipal People’s Government. The undergraduate and postgraduate students of the school mainly come from the top 100 key high schools and 985/double first-class universities in China. The school is ranked among the best cyberspace security nationwide every year. The school has a solid foundation and strength in the field of academic research and technological innovation on cyberspace security. The school is committed to building a world-class academic research center, cultivating the talents of the country and society. The school is in great demand of a number of world renowned professors, outstanding young researchers, full-time research fellows and post-doctors. The school now has about 20 positions available at the rank of tenure-track Assistant Professors, tenure-track Associate Professors, or tenured Full Professors in theory and practice of cyberspace security. Applicants should have (a) a doctoral degree in Computer Science, Electronic Engineering, Communication, Mathematics or Statistics; (b) an established track record in research and scholarship; (c) expertise in the cryptographic and security research areas; and (d) a demonstrated commitment to excellence in teaching. The school will provide highly competitive remuneration packages and assist applicants to apply for various national, provincial and ministerial level talent programs such as “1000 Youth Talents Program”, Shanghai “Oriental Scholar Program”,etc. We will also assist on employment of spouses, schooling for children and medical care.

Closing date for applications:

Contact: Contact: Chaoping Xing, emial: xingcp@sjtu.edu.cn Linjie Li, email: lilinjie@sjtu.edu.cn

Expand

26 August 2021

University of Wollongong, Australia
Job Posting Job Posting
The School of Computing and Information Technology (SCIT) is looking to recruit two enthusiastic staff members to support teaching and research within SCIT, particularly in the cybersecurity domain, which includes flexible delivery, online degrees and micro-credentials. SCIT aims to maintain its position as a world class Research School and this position is expected to contribute towards that aim.

Closing date for applications:

Contact: Prof. Willy Susilo

More information: https://ejgl.fa.ap1.oraclecloud.com/hcmUI/CandidateExperience/en/sites/CX_1/job/1637/?utm_medium=jobshare

Expand
University of Twente, Computer Science Department; The Netherlands
Job Posting Job Posting

The Services and Cybersecurity (SCS) group at the University of Twente invites applications for a 4-years PhD position on the topic of 'evidence-based security response'.

We are looking for candidates with a solid background in network and system security.

More information and the link to apply:
https://www.utwente.nl/en/organisation/careers/!/147/

Deadline for applications: 20 September 2021, 23:59 CET

Closing date for applications:

Contact: Prof. Dr. Andreas Peter (a.peter@utwente.nl)

More information: https://www.utwente.nl/en/organisation/careers/!/147/

Expand
Technische Universität Darmstadt
Job Posting Job Posting
The Telecooperation Lab [TK] at the Technical University of Darmstadt (Prof. Dr. Mühlhäuser) is seeking candidates for a postdoctoral position, preferably in the area of network security, esp. botnet defense. Experts in user-centric security & privacy or quantification of security will also be considered. The contract is initially limited to two years and can be extended
What we offer:
  • Highly innovative research, especially within the framework of our participation in the National Research Center for Applied Cybersecurity ATHENE
  • Perfection of your research skills using stringent scientific methods
  • Independent research as well as research in a team of excellent doctoral and master candidates
  • Excellent support for further academic qualification
  • Exceptional team spirit and cordial working atmosphere in an international team
  • Exposure to cutting-edge research and to an international community of peers
Your profile:
  • Appetite for cutting-edge international research and interest to shape the future cybersecurity
  • Completed PhD with excellent research record and deep knowledge in one of the stated focus areas
  • Experience in writing and publishing scientific work in flagship conferences and journals
  • Excellent command of English and preferably good command of German
  • Master's level knowledge in computer networks and preferably in artificial intelligence
  • Strong interpersonal skills and proven teamwork competencies
  • High level of intrinsic motivation and demonstrated ability to perform targeted independent work

Closing date for applications:

Contact: Rolf Egert - egert(at)tk.tu-darmstadt.de

Expand
University of Copenhagen, Department of Computer Science (DIKU); Copenhagen, Denmark
Job Posting Job Posting
The Department of Computer Science (DIKU) at the University of Copenhagen has an open post-doc position in privacy preserving machine learning, initially with a focus on secure multiparty computation and deep learning.

The post-doc will be located at DIKU, which is part of the Copenhagen ELLIS unit. The research will be conducted in collaboration with cryptography experts at Aarhus University. The application deadline is September 15, 2021.

Closing date for applications:

Contact: Christian Igel (please apply online via https://jobportal.ku.dk/alle-opslag/?show=154272)

More information: https://jobportal.ku.dk/alle-opslag/?show=154272

Expand
CHES CHES
CHES 2021 will take place virtually on 13-17 September 2021.

The registration site is now open. Registration for CHES 2021 is free for IACR members; non-IACR members will be asked to pay the IACR membership fee (USD 50 regular, USD 25 for students) during registration.
Expand
Eurocrypt Eurocrypt
Eurocrypt 2021 will take place in Zagreb, Croatia on October 17-21, 2021 as an in-person conference that will also have support for remote attendees.

The registration site is now open. For in person attendees, please note that the early bird registration will end on September 17th (anywhere on earth). After that deadline, a late registration fee of $100 will be charged.

A number of affiliated events will take place before the main conference. More information can be found here.
Expand
Tarun Chitra, Guillermo Angeris, Alex Evans
ePrint Report ePrint Report
Constant function market makers (CFMMs) are the most popular mechanism for facilitating decentralized trading. While these mechanisms have facilitated hundreds of billions of dollars of trades, they provide users with little to no privacy. Recent work illustrates that privacy cannot be achieved in CFMMs without forcing worse pricing and/or latency on end users. This paper more precisely quantifies the trade-off between pricing and privacy in CFMMs. We analyze a simple privacy-enhancing mechanism called Uniform Random Execution and prove that it provides $(\epsilon, \delta)$-differential privacy. The privacy parameter $\epsilon$ depends on the curvature of the CFMM trading function and the number of trades executed. This mechanism can be implemented in any blockchain system that allows smart contracts to access a verifiable random function. We also investigate the worst case complexity over all private CFMM mechanisms using recent results from private PAC learning. These results suggest that one cannot do much better than Uniform Random Execution in CFMMs with non-zero curvature. Our results provide an optimistic outlook on providing partial privacy in CFMMs.
Expand
Lars Folkerts, Charles Gouert, Nektarios Georgios Tsoutsos
ePrint Report ePrint Report
Machine learning as a service (MLaaS) has risen to become a prominent technology due to the large development time, amount of data, hardware costs, and level of expertise required to develop a machine learning model. However, privacy concerns prevent the adoption of MLaaS for applications with sensitive data. One solution to preserve privacy is to use fully homomorphic encryption (FHE) to perform the ML computations. FHE has great power to protect sensitive inputs, and recent advancements have lowered computational costs by several orders of magnitude, allowing for practical applications to be developed. This work looks to optimize FHE-based private machine learning inference by leveraging ternary neural networks. Such neural networks, whose weights are constrained to {-1,0,1}, have special properties that we exploit in this work to operate efficiently in the homomorphic domain. We introduce a general framework that takes an input model, performs plaintext training, and efficiently evaluates private inference leveraging FHE. We perform inference experiments with the MNIST, CIFAR-10, and ImageNet datasets and achieve private inference speeds of only 1.7 to 2.7 orders of magnitude slower compared to their plaintext baseline.
Expand
Aleksei Udovenko
ePrint Report ePrint Report
This work presents techniques for modeling Boolean functions by mixed-integer linear inequalities (MILP) on binary variables in-place (without auxiliary variables), reaching minimum possible number of inequalities for small functions and providing meaningful lower bounds on the number of inequalities when reaching the minimum is infeasible. While the minimum number of inequalities does not directly translate to best performance in MILP applications, it nonetheless provides a useful benchmark. We remark that our framework is heuristic and relies on SAT solvers and MILP optimization and so its feasibility is limited.
Expand
Olivier Pereira
ePrint Report ePrint Report
Individual verifiability remains one of the main practical challenges in e-voting systems and, despite the central importance of this property, countries that sought to implement it faced repeated security problems.

In this note, we revisit this property in the context of the IVXV version of the Estonian voting system, which has been in used for the Estonian municipal elections of 2017 and for the Estonian and European parliamentary elections of 2019.

We show that a compromised voter device can defeat the individual verifiability mechanism of the current Estonian voting system. Our attack takes advantage of the revoting option that is available in the Estonian voting system, and only requires compromise of the voting client application: it does not require compromising the mobile device verification app, or any server side component.
Expand
Ivan Chizhov, Alexandra Davletshina
ePrint Report ePrint Report
The paper is devoted to the Hadamard square of concatenated linear codes. Such codes consist of codewords that are obtained by concatenation part of the codewords from other codes. It is proved that if the sum of Hadamard squares’ dimensions of the codes used in the concatenation is slightly less than the dimension of the entire space, then the Hadamard square of the concatenated code is equal to the Cartesian product of the Hadamard square of code-components. It means that the cryptanalysis for many code-based post-quantum cryptographic mechanisms built on concatenated codes is equivalent to the cryptanalysis of these mechanisms built on code-components. So using the concatenation of codes from different classes instead of one class of codes, generally speaking, does not increase the cryptographic strength of the mechanisms.
Expand
Ignacio Cascudo, Bernardo David, Omer Shlomovits, Denis Varlakov
ePrint Report ePrint Report
Many decentralized applications require a common source of randomness that cannot be biased by any single party. Randomness beacons provide such a functionality, allowing any (third) party to periodically obtain random values and verify their validity (i.e. check that they are indeed produced by the beacon and consequently random). Protocols implementing randomness beacons have been constructed via a number of different techniques. In particular, several beacons based on time-based cryptography, Publicly Verifiable Secret Sharing (PVSS), Verifiable Random Functions (VRF) and their threshold variant (TVRF) have been proposed. These protocols provide a range of efficiency/randomness quality trade-offs but guarantee security under different setups, assumptions and adversarial models.

In this work, we propose Mt. Random, a multi-tiered randomness beacon that combines PVSS and (T)VRF techniques in order to provide an optimal efficiency/quality trade-off without sacrificing security guarantees. Each tier is based on a different technique and provides a constant stream of random outputs offering progressing efficiency vs. quality trade-offs: true uniform randomness is refreshed less frequently than pseudorandomness, which in turn is refreshed less frequently than (bounded) biased randomness. This wide span of efficiency/quality allows for applications to consume random outputs from an optimal point in this trade-off spectrum. In order to achieve these results, we construct two new building blocks of independent interest: GULL, a PVSS-based beacon that preprocesses a large batch of random outputs but allows for gradual release of smaller ``sub-batches'', which is a first in the literature of randomness beacons; and a publicly verifiable and unbiasable protocol for Distributed Key Generation protocol (DKG), which is significantly more efficient than most of previous DKGs secure under standard assumptions and closely matches the efficiency of the currently most efficient biasable DKG protocol.

Mt. Random (and all of its building blocks) can be proven secure under the standard DDH assumption (in the random oracle model) using only a bulletin board as setup, which is a requirement for the vast majority of beacons. We showcase the efficiency of our novel building blocks and of the Mt. Random beacon via benchmarks made with a prototype implementation. Our experimental results confirm the benefits of our multi-tiered approach, showing that even though higher tiers provide fresh random outputs more often, lower tiers can be executed fast enough to keep higher tiers freshly seeded.
Expand
Siemen Dhooghe
ePrint Report ePrint Report
This paper discusses how to analyze the probing security of masked symmetric primitives against the leakage effects from CHES 2018; glitches, transitions, and coupling effects. This is illustrated on several architectures of ciphers like PRESENT, AES, and ASCON where we transform glitch-extended probing secure maskings into transition and/or coupling secure ones. The analysis uses linear cryptanalytic methods and the diffusion layers of the cipher to efficiently protect against the advanced leakage effects.
Expand
Siemen Dhooghe, Svetla Nikova
ePrint Report ePrint Report
Threshold Implementations are known countermeasures defending against side-channel attacks via the use of masking techniques. While sufficient properties are known to defend against first-order side-channel attacks, it is not known how to achieve higher-order security. This work generalizes the Threshold Implementation notion of uniformity and proves it achieves second-order protection. The notion is applied to create a second-order masking of the PRESENT cipher with a low randomness cost.
Expand

25 August 2021

Yilei Chen, Qipeng Liu, Mark Zhandry
ePrint Report ePrint Report
We show polynomial-time quantum algorithms for the following problems: (*) Short integer solution (SIS) problem under the infinity norm, where the public matrix is very wide, the modulus is a polynomially large prime, and the bound of infinity norm is set to be half of the modulus minus a constant. (*) Extrapolated dihedral coset problem (EDCP) with certain parameters. (*) Learning with errors (LWE) problem given LWE-like quantum states with polynomially large moduli and certain error distributions, including bounded uniform distributions and Laplace distributions.

The SIS, EDCP, and LWE problems in their standard forms are as hard as solving lattice problems in the worst case. However, the variants that we can solve are not in the parameter regimes known to be as hard as solving worst-case lattice problems. Still, no classical or quantum polynomial-time algorithms were known for those variants.

Our algorithms for variants of SIS and EDCP use the existing quantum reductions from those problems to LWE, or more precisely, to the problem of solving LWE given LWE-like quantum states. Our main contributions are introducing a filtering technique and solving LWE given LWE-like quantum states with interesting parameters.
Expand
◄ Previous Next ►