*21:17* [Pub][ePrint]
A Framework for Efficient Fully-Equipped UC Commitments, by Eiichiro Fujisaki
We present a general framework for constructing non-interactive universally composable (UC) commitment schemes that are secure against adaptive adversaries in the erasure-free setting under a single re-usable common reference string. Previously, such fully-equipped UC commitment schemes are

only known in \\cite{CF01,CLOS02}, with an unavoidable overhead of $O(\\spar)$; meaning that to commit $\\lambda$ bit, the communication and computational costs are $O(\\lambda\\spar)$. Efficient construction of a fully-equipped UC commitment scheme was a long-standing open problem. We introduce a new cryptographic primitive, called all-but-many encryptions (ABMEs), and prove that it is a translation of fully-equipped UC commitment in the algorithmic level. We implement ABMEs from two primitives, called probabilistic pseudo random functions

and extractable sigma protocols, where the former is a probabilistic version of pseudo random function and the latter is a special kind of sigma (i.e., canonical 3-round public-coin HVSZK) protocols with some extractability.

Interestingly, ABEs are not chosen-ciphertext secure, but still suffice to construct UC commitments without an additional zero-knowledge protocol.

We provide efficient fully-equipped UC commitment schemes

from ABMEs under DDH and DCR-based assumptions. The former is at least as efficient as the arguably most efficient UC commitment scheme~\\cite{Lin11:UCCom} (which is interactive and not erasure-free) in reasonable security parameters.

The latter is the first fully-equipped UC commitment scheme

with optimal expansion factor $O(1)$.

We also construct a fully-equipped UC commitment scheme from

a general assumption (that trap-door permutations exist), converted from a weak ABME in an non-black-box manner, which is far more efficient than the previous general construction~\\cite{CLOS02}, because it does not require any non-interactive zero knowledge protocol.

*21:17* [Pub][ePrint]
Several Weak Bit-Commitments Using Seal-Once Tamper-Evident Devices, by Ioana Boureanu and Serge Vaudenay
Following both theoretical and practical arguments, we construct UC-secure bit-commitment protocols that place their strength on the sender\'s side and are built using tamper-evident devices, e.g., a type of distinguishable, sealed envelopes.We show that by using a second formalisation of tamper-evident distinguishable envelopes we can attain better security guarantees, i.e., EUC-security.

We show the relations between several flavours of weak bit-commitments, bit-commitments and distinguishable tamper-evident envelopes.

We focus, at all points, on the lightweight nature of the underlying mechanisms and on the end-to-end human verifiability.

*15:03* [Job][New]
Post-Doc Applied Cryptography, *University of Twente, Enschede, The Netherlands*
*Job description*

The main task of the candidate will be to do research in applied cryptography. He/she will also be responsible for the daily supervision of a number of PhD students. The candidate will be offered the opportunity to gain some teaching experience, related to his/her background and interests.

*Requirements*

We are looking for an excellent and independent researcher who has (1) a PhD degree in Applied Cryptography or a related discipline, (2) a good publication record, and (3) good communication skills.

*Conditions of employment*

The Post-Doc will be appointed as a Researcher for a period of two years, with the possibility of an extension for a further three years. The monthly salary of the Researcher will amount to, depending on the experience, maximum 3755 euro gross per month according to salary scale 10 of the Dutch Universities Labour Agreement.

*09:43* [Job][New]
Research Fellows and Ph.D. students, *Nanyang Technological University, Singapore*
Coding and Cryptograph Research Group (http://www1.spms.ntu.edu.sg/~ccrg/index.html) at Nanyang Technological University (NTU), Singapore, is seeking candidates for 1 or 2 research fellow positions (from fresh post-docs to senior research fellows) and a few Ph.D. student positions in the areas of symmetric key cryptography and lightweight cryptography. The future research team will be funded by the 5-year National Research Foundation (NRF) Fellowship grant from Singapore (started in April 2012).Salaries are very competitive and are determined according to the successful applicants accomplishments, experience and qualifications. The duration of the contracts are very flexible. Interested applicants are encouraged to send their detailed CVs, cover letter and references.

Review of applications starts immediately and will continue until positions are filled.

*14:45* [Conf][Crypto]
Early registration deadline for CRYPTO is July 8!
Link to online registration --
http://www.iacr.org/conferences/crypto2012/registration-2012.html

*05:40* [Job][New]
Post-Doc Positions, *IT University of Copenhagen, Denmark*
The IT University of Copenhagen invites applications for several postdoctoral fellow positions on trustworthy electronic election technology. The positions are part of a larger effort to prove that it is possible to modernize the democratic process without losing the trust of the voters. We are looking for experts in epistemic logical framework technology and cryptographic methods, such as full homomorphic encryption. The research will be conducted under the supervision of Profs. Joseph Kiniry and Carsten SchÃ¼rmann. A successful applicant will be hired initially for one year with the option to renew. The start date is flexible. Candidates are also encouraged to explore research ideas beyond the project description. The positions provide significant opportunities for professional development.

Postdoctoral candidates should have a Ph.D. in Computer Science or Mathematics and an established research record in one or more of the following fields:

- applied formal methods
- cryptography
- electronic voting systems (of primary importance)
- rigorous software engineering
- trust and trustworthiness
- logic and semantics
- logical frameworks and type theory
- proof theory and higher-order theorem proving
- program verification

Early expressions of interest are encouraged: Carsten Schuermann (*carsten (at) itu.dk*), Joseph Kiniry (*kiniry (at) itu.dk*).

*13:18* [Job][Update]
PhD Student, *University of Warsaw, Poland*
Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw is looking for a PhD-student to work on the project \\\"Cryptographic Protocols Provably-Secure Against Physical Attacks\\\". The project is founded by the Foundation for Polish Science \\\"Welcome\\\" programme operated within the Innovative Economy Operational Programme 2007-2013. The ideal candidates should be familiar with the probability theory, computational complexity, algebra, and number theory. The knowledge of cryptography and information theory is a plus, but is not a prerequisite. Fluency in English is a must.

*13:18* [Job][Update]
MSc Student, *University of Warsaw, Poland*
Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw is looking for a PhD-student to work on the project \\\"Cryptographic Protocols Provably-Secure Against Physical Attacks\\\". The project is founded by the Foundation for Polish Science \\\"Welcome\\\" programme operated within the Innovative Economy Operational Programme 2007-2013. The ideal candidates should be familiar with the probability theory, computational complexity, algebra, and number theory. The knowledge of cryptography and information theory is a plus, but is not a prerequisite. Fluency in English is a must.

starting date: as soon as possible

duration: 2 years

formal requirement: while participating in the project the student should be enrolled to the MSc-level studies at some Polish university.

*13:17* [Job][New]
PhD Student, *University of Warsaw*
Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw is looking for a PhD-student to work on the project \"Cryptographic Protocols Provably-Secure Against Physical Attacks\". The project is founded by the Foundation for Polish Science \"Welcome\" programme operated within the Innovative Economy Operational Programme 2007-2013. The ideal candidates should be familiar with the probability theory, computational complexity, algebra, and number theory. The knowledge of cryptography and information theory is a plus, but is not a prerequisite. Fluency in English is a must.