International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Papers from CRYPTO 2016

Year
Venue
Title
2016
CRYPTO
(title unknown)
★Invited talk
Brian Sniffen
2016
CRYPTO
A 2^70 Attack on the Full MISTY1 📺
Achiya Bar-On Nathan Keller
2016
CRYPTO
A Modular Treatment of Cryptographic APIs: The Symmetric-Key Case
Thomas Shrimpton Martijn Stam Bogdan Warinschi
2016
CRYPTO
A Practical Cryptanalysis of the Algebraic Eraser 📺
Adi Ben-Zvi Simon R. Blackburn Boaz Tsaban
2016
CRYPTO
A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes 📺
Martin R. Albrecht Shi Bai Léo Ducas
2016
CRYPTO
Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications 📺
Frédéric Dupuis Serge Fehr Philippe Lamontagne Louis Salvail
2016
CRYPTO
Adaptively Secure Garbled Circuits from One-Way Functions 📺
Brett Hemenway Zahra Jafargholi Rafail Ostrovsky Alessandra Scafuro Daniel Wichs
2016
CRYPTO
Adversary-Dependent Lossy Trapdoor Function from Hardness of Factoring Semi-smooth RSA Subgroup Moduli 📺
Takashi Yamakawa Shota Yamada Goichiro Hanaoka Noboru Kunihiro
2016
CRYPTO
Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13 📺
Eric Miles Amit Sahai Mark Zhandry
2016
CRYPTO
Another View of the Division Property 📺
Christina Boura Anne Canteaut
2016
CRYPTO
Automatic Search of Meet-in-the-Middle and Impossible Differential Attacks 📺
Patrick Derbez Pierre-Alain Fouque
2016
CRYPTO
Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results 📺
Jean Paul Degabriele Kenneth G. Paterson Jacob C. N. Schuldt Joanne Woodage
2016
CRYPTO
Big-Key Symmetric Encryption: Resisting Key Exfiltration 📺
Mihir Bellare Daniel Kane Phillip Rogaway
2016
CRYPTO
Bounded Indistinguishability and the Complexity of Recovering Secrets 📺
Andrej Bogdanov Yuval Ishai Emanuele Viola Christopher Williamson
2016
CRYPTO
Breaking Symmetric Cryptosystems Using Quantum Period Finding 📺
Marc Kaplan Gaëtan Leurent Anthony Leverrier María Naya-Plasencia
2016
CRYPTO
Breaking the Circuit Size Barrier for Secure Computation Under DDH 📺
★ Best Paper
Elette Boyle Niv Gilboa Yuval Ishai
2016
CRYPTO
Circuit-ABE from LWE: Unbounded Attributes and Semi-adaptive Security
Zvika Brakerski Vinod Vaikuntanathan
2016
CRYPTO
Circular Security Separations for Arbitrary Length Cycles from LWE 📺
Venkata Koppula Brent Waters
2016
CRYPTO
Concurrent Non-Malleable Commitments (and More) in 3 Rounds 📺
Michele Ciampi Rafail Ostrovsky Luisa Siniscalchi Ivan Visconti
2016
CRYPTO
Counter-in-Tweak: Authenticated Encryption Modes for Tweakable Block Ciphers 📺
Thomas Peyrin Yannick Seurin
2016
CRYPTO
Cryptanalysis of a Theorem: Decomposing the Only Known Solution to the Big APN Problem 📺
Léo Perrin Aleksei Udovenko Alex Biryukov
2016
CRYPTO
Cryptanalysis of GGH15 Multilinear Maps 📺
Jean-Sébastien Coron Moon Sung Lee Tancrède Lepoint Mehdi Tibouchi
2016
CRYPTO
Cryptanalysis of the FLIP Family of Stream Ciphers 📺
Sébastien Duval Virginie Lallemand Yann Rotella
2016
CRYPTO
Cryptography with Auxiliary Input and Trapdoor from Constant-Noise LPN 📺
Yu Yu Jiang Zhang
2016
CRYPTO
Design in Type-I, Run in Type-III: Fast and Scalable Bilinear-Type Conversion Using Integer Programming 📺
Masayuki Abe Fumitaka Hoshino Miyako Ohkubo
2016
CRYPTO
Efficient Algorithms for Supersingular Isogeny Diffie-Hellman 📺
Craig Costello Patrick Longa Michael Naehrig
2016
CRYPTO
Efficient Zero-Knowledge Proof of Algebraic and Non-Algebraic Statements with Applications to Privacy Preserving Credentials 📺
Melissa Chase Chaya Ganesh Payman Mohassel
2016
CRYPTO
Efficiently Computing Data-Independent Memory-Hard Functions 📺
Joël Alwen Jeremiah Blocki
2016
CRYPTO
Encryption Switching Protocols 📺
Geoffroy Couteau Thomas Peters David Pointcheval
2016
CRYPTO
EWCDM: An Efficient, Beyond-Birthday Secure, Nonce-Misuse Resistant MAC 📺
Benoît Cogliati Yannick Seurin
2016
CRYPTO
Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case 📺
Taechan Kim Razvan Barbulescu
2016
CRYPTO
FHE Circuit Privacy Almost for Free 📺
Florian Bourse Rafaël Del Pino Michele Minelli Hoeteck Wee
2016
CRYPTO
Fine-Grained Cryptography 📺
Akshay Degwekar Vinod Vaikuntanathan Prashant Nalini Vasudevan
2016
CRYPTO
Fully Secure Functional Encryption for Inner Products, from Standard Assumptions
Shweta Agrawal Benoît Libert Damien Stehlé
2016
CRYPTO
How to Prove Knowledge of Small Secrets 📺
Carsten Baum Ivan Damgård Kasper Green Larsen Michael Nielsen
2016
CRYPTO
Indifferentiability of 8-Round Feistel Networks 📺
Yuanxi Dai John P. Steinberger
2016
CRYPTO
Key-Alternating Ciphers and Key-Length Extension: Exact Bounds and Multi-user Security 📺
Viet Tung Hoang Stefano Tessaro
2016
CRYPTO
Lattice-Based Fully Dynamic Multi-key FHE with Short Ciphertexts 📺
Zvika Brakerski Renen Perlman
2016
CRYPTO
Lightweight Multiplication in GF(2^n) with Applications to MDS Matrices 📺
Christof Beierle Thorsten Kranz Gregor Leander
2016
CRYPTO
Linicrypt: A Model for Practical Cryptography 📺
Brent Carmer Mike Rosulek
2016
CRYPTO
Memory-Efficient Algorithms for Finding Needles in Haystacks 📺
Itai Dinur Orr Dunkelman Nathan Keller Adi Shamir
2016
CRYPTO
Message Transmission with Reverse Firewalls - Secure Communication on Corrupted Machines 📺
Yevgeniy Dodis Ilya Mironov Noah Stephens-Davidowitz
2016
CRYPTO
Network Oblivious Transfer 📺
Ranjit Kumaresan Srinivasan Raghuraman Adam Sealfon
2016
CRYPTO
Network-Hiding Communication and Applications to Multi-party Protocols 📺
Martin Hirt Ueli Maurer Daniel Tschudi Vassilis Zikas
2016
CRYPTO
New Insights on AES-Like SPN Ciphers 📺
Bing Sun Meicheng Liu Jian Guo Longjiang Qu Vincent Rijmen
2016
CRYPTO
Obfuscation Combiners 📺
Marc Fischlin Amir Herzberg Hod Bin Noon Haya Shulman
2016
CRYPTO
Obvious in Hindsight From Side Channel Attacks to the Security Challenges Ahead
★Invited talk
Paul C. Kocher
2016
CRYPTO
On Statistically Secure Obfuscation with Approximate Correctness 📺
Zvika Brakerski Chris Brzuska Nils Fleischhacker
2016
CRYPTO
On the Communication Required for Unconditionally Secure Multiplication 📺
Ivan Damgård Jesper Buus Nielsen Antigoni Polychroniadou Michael Raskin
2016
CRYPTO
On the Power of Secure Two-Party Computation 📺
Carmit Hazay Muthuramakrishnan Venkitasubramaniam
2016
CRYPTO
On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings 📺
Benny Applebaum Pavel Raykov
2016
CRYPTO
Optimal Security Proofs for Signatures from Identification Schemes 📺
Eike Kiltz Daniel Masny Jiaxin Pan
2016
CRYPTO
ParTI - Towards Combined Hardware Countermeasures Against Side-Channel and Fault-Injection Attacks 📺
Tobias Schneider Amir Moradi Tim Güneysu
2016
CRYPTO
Probabilistic Termination and Composability of Cryptographic Protocols 📺
Ran Cohen Sandro Coretti Juan A. Garay Vassilis Zikas
2016
CRYPTO
Programmable Hash Functions from Lattices: Short Signatures and IBEs with Small Key Sizes 📺
Jiang Zhang Yu Chen Zhenfeng Zhang
2016
CRYPTO
Quantum Homomorphic Encryption for Polynomial-Sized Circuits 📺
Yfke Dulek Christian Schaffner Florian Speelman
2016
CRYPTO
Rate-1, Linear Time and Additively Homomorphic UC Commitments 📺
Ignacio Cascudo Ivan Damgård Bernardo David Nico Döttling Jesper Buus Nielsen
2016
CRYPTO
Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium 📺
Sanjam Garg Omkant Pandey Akshayaram Srinivasan
2016
CRYPTO
Secure Protocol Transformations 📺
Yuval Ishai Eyal Kushilevitz Manoj Prabhakaran Amit Sahai Ching-Hua Yu
2016
CRYPTO
Semantic Security and Indistinguishability in the Quantum World 📺
Tommaso Gagliardoni Andreas Hülsing Christian Schaffner
2016
CRYPTO
Spooky Encryption and Its Applications
Yevgeniy Dodis Shai Halevi Ron D. Rothblum Daniel Wichs
2016
CRYPTO
Spooky Interaction and Its Discontents: Compilers for Succinct Two-Message Argument Systems
Cynthia Dwork Moni Naor Guy N. Rothblum
2016
CRYPTO
The Magic of ELFs 📺
★ Early Career Award
Mark Zhandry
2016
CRYPTO
The Multi-user Security of Authenticated Encryption: AES-GCM in TLS 1.3 📺
Mihir Bellare Björn Tackmann
2016
CRYPTO
The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS 📺
Christof Beierle Jérémy Jean Stefan Kölbl Gregor Leander Amir Moradi Thomas Peyrin Yu Sasaki Pascal Sasdrich Siang Meng Sim
2016
CRYPTO
Three's Compromised Too: Circular Insecurity for Any Cycle Length from (Ring-)LWE 📺
Navid Alamati Chris Peikert
2016
CRYPTO
Towards Sound Fresh Re-keying with Hard (Physical) Learning Problems 📺
Stefan Dziembowski Sebastian Faust Gottfried Herold Anthony Journault Daniel Masny François-Xavier Standaert
2016
CRYPTO
Two-Message, Oblivious Evaluation of Cryptographic Functionalities 📺
Nico Döttling Nils Fleischhacker Johannes Krupp Dominique Schröder
2016
CRYPTO
TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption 📺
Sanjam Garg Payman Mohassel Charalampos Papamanthou
2016
CRYPTO
UC Commitments for Modular Protocol Design and Applications to Revocation and Attribute Tokens 📺
Jan Camenisch Maria Dubovitskaya Alfredo Rial
2016
CRYPTO
Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption 📺
Prabhanjan Ananth Aayush Jain Moni Naor Amit Sahai Eylon Yogev
2016
CRYPTO
XPX: Generalized Tweakable Even-Mansour with Improved Security Guarantees 📺
Bart Mennink