Cryptology ePrint Archive: Listing for 2012

2012/269 ( PDF )

Quantifying Side-Channel Information Leakage from Web Applications

Luke Mather and Elisabeth Oswald

2012/268 ( PDF )

On a CCA2-secure variant of McEliece in the standard model

Edoardo Persichetti

2012/267 ( PDF )

Self-pairings on Hyperelliptic Curves

Steven D. Galbraith and Chang-An Zhao

2012/266 ( PDF )

Compilation Techniques for Efficient Encrypted Computation

Christopher Fletcher and Marten van Dijk and Srinivas Devadas

2012/265 ( PDF )

Garbling Schemes

Mihir Bellare and Viet Tung Hoang and Phillip Rogaway

2012/264 ( PDF )

On the (In)Security of IDEA in Various Hashing Modes

Lei Wei and Thomas Peyrin and Przemyslaw Sokolowski and San Ling and Josef Pieprzyk and Huaxiong Wang

2012/263 ( PS PS.GZ )

One-way Functions from Chebyshev Polynomials

Kai-Yuen Cheong

2012/262 ( PDF )

Implementing AES via an Actively/Covertly Secure Dishonest-Majority MPC Protocol

I. Damgard and M. Keller and E. Larraia and C. Miles and N.P. Smart

2012/261 ( PDF )

Dual Form Signatures: An Approach for Proving Security from Static Assumptions

Michael Gerbush and Allison Lewko and Adam O'Neill and Brent Waters

2012/260 ( PDF )

Transposition of AES Key Schedule

Jialin Huang, Xuejia Lai

2012/259 ( PDF )

A Novel Strong Designated Verifier Signature Scheme without Random Oracles

Maryam Rajabzadeh Asaar and Mahmoud Salmasizadeh

2012/258 ( PDF )

Full Proof Cryptography: Verifiable Compilation of Efficient Zero-Knowledge Protocols

José Bacelar Almeida and Manuel Barbosa and Endre Bangerter and Gilles Barthe and Stephan Krenn and Santiago Zanella Béguelin

2012/257 ( -- withdrawn -- )

The Transformation from the Galois NLFSR to the Fibonacci Configuration

Lin Zhiqiang

2012/256 ( PDF )

The myth of generic DPA...and the magic of learning

Carolyn Whitnall and Elisabeth Oswald and Fran\c{c}ois-Xavier Standaert

2012/255 ( PDF )

How to Garble Arithmetic Circuits

Benny Applebaum and Yuval Ishai and Eyal Kushilevitz

2012/254 ( PDF )

FastPRP: Fast Pseudo-Random Permutations for Small Domains

Emil Stefanov and Elaine Shi

2012/253 ( PDF )

Cryptanalysis of pairing-free certificateless authenticated key agreement protocol

Zhian Zhu

2012/252 ( PDF )

Fair Private Set Intersection with a Semi-trusted Arbiter

Changyu Dong and Liqun Chen and Jan Camenisch and Giovanni Russello

2012/251 ( PDF )

The Linux Pseudorandom Number Generator Revisited

Patrick Lacharme and Andrea Röck and Vincent Strubel and Marion Videau

2012/250 ( PDF )

New Identity Based Encryption And Its Proxy Re-encryption

Xu An Wang and Xiaoyuan Yang

2012/249 ( PDF )

Binary and q-ary Tardos codes, revisited

Boris Skoric and Jan-Jaap Oosterwijk

2012/248 ( PDF )

Two Bitcoins at the Price of One? Double-Spending Attacks on Fast Payments in Bitcoin

Ghassan O. Karame and Elli Androulaki and Srdjan Capkun

2012/247 ( PDF )

On Efficient Pairings on Elliptic Curves over Extension Fields

Xusheng Zhang and Kunpeng Wang and Dongdai Lin

2012/246 ( PDF )

A Secret Sharing Scheme Based on Group Presentations and the Word Problem

Maggie Habeeb and Delaram Kahrobaei and Vladimir Shpilrain

2012/245 ( PDF )

On the Equivalence between the Set Covering Problem and the Problem of Finding Optimal Cumulative Assignment Schemes

Qiang Li and Xiangxue Li and Dong Zheng and Zheng Huang and Kefei Chen

2012/244 ( PDF )

Cryptography from tensor problems

Leonard J. Schulman

2012/243 ( PDF )

Compress Multiple Ciphertexts Using ElGamal Encryption Schemes

Myungsun Kim and Jihye Kim and Jung Hee Cheon

2012/242 ( PDF )

Less is More: Relaxed yet Composable Security Notions for Key Exchange

C. Brzuska and M. Fischlin and N.P. Smart and B. Warinschi and S. Williams

2012/241 ( PDF )

Key distribution system and attribute-based encryption

Masahiro Yagisawa

2012/240 ( PDF )

Ring Switching in BGV-Style Homomorphic Encryption

Craig Gentry and Shai Halevi and Nigel P. Smart

2012/239 ( PDF )

Zero-Knowledge for Multivariate Polynomials

Valerie Nachef and Jacques Patarin and Emmanuel Volte

2012/238 ( PDF )

The Boomerang Attacks on the Round-Reduced Skein-512

Hongbo Yu and Jiazhe Chen and XIaoyun Wang

2012/237 ( PS PS.GZ PDF )

In the point of view security, An efficient scheme in IBE with random oracle

Rkia Aouinatou1, Mostafa Belkasmi2

2012/236 ( PDF )

On Necessary and Sufficient Conditions for Private Ballot Submission

D. Bernhard and O. Pereira and B. Warinschi

2012/235 ( PDF )

Ring-LWE in Polynomial Rings

Leo Ducas and Alain Durmus

2012/234 ( PDF )

SPN-Hash: Improving the Provable Resistance Against Differential Collision Attacks

Jiali Choy, Huihui Yap, Khoongming Khoo, Jian Guo, Thomas Peyrin, Axel Poschmann, Chik How Tan

2012/233 ( PDF )

A Cryptanalysis of HummingBird-2: The Differential Sequence Analysis

Qi Chai and Guang Gong

2012/232 ( PDF )

Implementing Pairings at the 192-bit Security Level

Diego F. Aranha and Laura Fuentes-Castañeda and Edward Knapp and Alfred Menezes and Francisco Rodríguez-Henríquez

2012/231 ( PDF )

A General Construction for 1-round $\delta$-RMT and (0, $\delta$)-SMT

Reihaneh Safavi-Naini and Mohammed Ashraful Alam Tuhin and Pengwei Wang

2012/230 ( PDF )

On Ideal Lattices and Learning with Errors Over Rings

Vadim Lyubashevsky and Chris Peikert and Oded Regev

2012/229 ( PDF )

Languages with Efficient Zero-Knowledge PCP's are in SZK

Mohammad Mahmoody and David Xiao

2012/228 ( PDF )

Physical Unclonable Functions in Cryptographic Protocols: Security Proofs and Impossibility Results

Marten van Dijk and Ulrich Rührmair

2012/227 ( PS PS.GZ PDF )

Secure password-based remote user authentication scheme with non-tamper resistant smart cards

Ding Wang and Chun-guang Ma and Peng Wu

2012/226 ( PDF )

ZKPDL: A Language-Based System for Efficient Zero-Knowledge Proofs and Electronic Cash

Sarah Meiklejohn and C. Chris Erway and Alptekin Küpçü and Theodora Hinkle and Anna Lysyanskaya

2012/225 ( PDF )

When Homomorphism Becomes a Liability

Zvika Brakerski

2012/224 ( PDF )

Shorter IBE and Signatures via Asymmetric Pairings

Jie Chen and Hoon Wei Lim and San Ling and Huaxiong Wang and Hoeteck Wee

2012/223 ( PS PS.GZ PDF )

A Generalization of the Rainbow Band Separation Attack and its Applications to Multivariate Schemes

Enrico Thomae

2012/222 ( PS PS.GZ )

A secret sharing scheme of prime numbers based on hardness of factorization

Kai-Yuen Cheong

2012/221 ( PDF )

Almost-Everywhere Secure Computation with Edge Corruptions

Nishanth Chandran and Juan Garay and Rafail Ostrovsky

2012/220 ( PDF )

Hedged Public-key Encryption: How to Protect against Bad Randomness

Mihir Bellare and Zvika Brakerski and Moni Naor and Thomas Ristenpart and Gil Segev and Hovav Shacham and Scott Yilek

2012/219 ( PDF )

Private Fingerprint Matching

Siamak F. Shahandashti and Reihaneh Safavi-Naini and Philip Ogunbona

2012/218 ( PDF )

Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams

T-H. Hubert Chan and Mingfei Li and Elaine Shi and Wenchang Xu

2012/217 ( PDF )

Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems

Itai Dinur and Orr Dunkelman and Nathan Keller and Adi Shamir

2012/216 ( PDF )

Adaptive CCA Broadcast Encryption with Constant-Size Secret Keys and Ciphertexts

Duong-Hieu Phan and David Pointcheval and Siamak F. Shahandashti and Mario Strefler

2012/215 ( PDF )

Quadratic Span Programs and Succinct NIZKs without PCPs

Rosario Gennaro and Craig Gentry and Bryan Parno and Mariana Raykova

2012/214 ( PDF )

Automatic Search of Truncated Impossible Differentials and Applications

Shengbao Wu, Mingsheng Wang

2012/213 ( PDF )

Relation between Verifiable Random Functions and Convertible Undeniable Signatures, and New Constructions

Kaoru Kurosawa and Ryo Nojima and Le Trieu Phong

2012/212 ( PDF )

Perfect Algebraic Immune Functions

Meicheng Liu and Yin Zhang and Dongdai Lin

2012/211 ( PDF )

Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices

Atsushi Fujioka and Koutarou Suzuki and Keita Xagawa and Kazuki Yoneyama

2012/210 ( PDF )

On the Existence of Boolean Functions with Optimal Resistance against Fast Algebraic Attacks

Yusong Du, and Fangguo Zhang

2012/209 ( PS PS.GZ PDF )

Adaptive Preimage Resistance Analysis Revisited:\\ Requirements, Subtleties and Implications

Donghoon Chang and Moti Yung

2012/208 ( PDF )

A NEW GUESS-AND-DETERMINE ATTACK ON THE A5/1 STREAM CIPHER

Jay Shah and Ayan Mahalanobis

2012/207 ( -- withdrawn -- )

Cryptanalysis of Hummingbird-2

Kai Zhang, Lin Ding and Jie Guan

2012/206 ( PDF )

(Pseudo) Preimage Attack on Round-Reduced Gr{\o}stl Hash Function and Others (Extended Version)

Shuang Wu and Dengguo Feng and Wenling Wu and Jian Guo and Le Dong and Jian Zou

2012/205 ( PDF )

Information-flow control for programming on encrypted data

J.C. Mitchell, R. Sharma, D. Stefan and J. Zimmerman

2012/204 ( PDF )

Unique Group Signatures

Matthew Franklin and Haibin Zhang

2012/203 ( PDF )

Robust biometric-based user authentication scheme for wireless sensor networks

Debiao He

2012/202 ( PDF )

Secure Similarity Coefficients Computation with Malicious Adversaries

Bo Zhang and Fangguo Zhang

2012/201 ( PDF )

Comment an Anonymous Multi-receiver Identity-based Encryption Scheme

J.H.Zhang, Y.B.Cui

2012/200 ( PDF )

Aggregate Signcryption

Alexander W. Dent

2012/199 ( PDF )

Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm

Jean-Charles Faugère and Pierrick Gaudry and Louise Huot and Guénaël Renault

2012/198 ( PDF )

Beyond the Limitation of Prime-Order Bilinear Groups, and Round Optimal Blind Signatures

Jae Hong Seo and Jung Hee Cheon

2012/197 ( PDF )

On The Security of One-Witness Blind Signature Schemes

Foteini Baldimtsi and Anna Lysyanskaya

2012/196 ( PDF )

Multi-Instance Security and its Application to Password-Based Cryptography

Mihir Bellare and Stefano Tessaro and Thomas Ristenpart

2012/195 ( PDF )

The BlueJay Ultra-Lightweight Hybrid Cryptosystem

Markku-Juhani O. Saarinen

2012/194 ( PDF )

A Multivariate based Threshold Ring Signature Scheme

Albrecht Petzoldt and Stanislav Bulygin and Johannes Buchmann

2012/193 ( PDF )

An Efficient Homomorphic Encryption Protocol for Multi-User Systems

Liangliang Xiao and Osbert Bastani and I-Ling Yen

2012/192 ( PDF )

Extending Order Preserving Encryption for Multi-User Systems

Liangliang Xiao and I-Ling Yen and Dung T. Huynh

2012/191 ( PDF )

Security Analysis and Enhancement for Prefix-Preserving Encryption Schemes

Liangliang Xiao and I-Ling Yen

2012/190 ( PS PS.GZ PDF )

On the Security of an Improved Password Authentication Scheme Based on ECC

Ding Wang and Chun-guang Ma

2012/189 ( PDF )

Universally Composable Key-Management

Steve Kremer and Robert Künnemann and Graham Steel

2012/188 ( PS PS.GZ PDF )

Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification

Xin Li

2012/187 ( PDF )

SmartTokens: Delegable Access Control with NFC-enabled Smartphones (Full Version)

Alexandra Dmitrienko and Ahmad-Reza Sadeghi and Sandeep Tamrakar and Christian Wachsmann

2012/186 ( PDF )

Third-order nonlinearities of some biquadratic monomial Boolean functions

Brajesh Kumar Singh

2012/185 ( PDF )

Replay attacks that violate ballot secrecy in Helios

Ben Smyth

2012/184 ( PDF )

Asymptotic fingerprinting capacity in the Combined Digit Model

Dion Boesten and Boris Skoric

2012/183 ( PDF )

Differentially Private Smart Metering with Battery Recharging

Michael Backes and Sebastian Meiser

2012/182 ( PDF )

How to Construct Quantum Random Functions

Mark Zhandry

2012/181 ( PDF )

Modular Design and Analysis Framework for Multi-Factor Authentication and Key Exchange

Nils Fleischhacker and Mark Manulis and Amir Sadr-Azodi

2012/180 ( PDF )

Yet Another SHA-3 Round 3 FPGA Results Paper

Brian Baldwin and William P. Marnane

2012/179 ( PDF )

Towards Billion-Gate Secure Computation with Malicious Adversaries

Benjamin Kreuter and abhi shelat and Chih-hao Shen

2012/178 ( PDF )

Eperio: Mitigating Technical Complexity in Cryptographic Election Verification

Aleksander Essex and Jeremy Clark and Urs Hengartner and Carlisle Adams

2012/177 ( PDF )

Everlasting Quantum Security

Unruh, Dominique

2012/176 ( PS PS.GZ PDF )

Improvements of Algebraic Attacks Based on Structured Gaussian Elimination

Satrajit Ghosh and Abhijit Das

2012/175 ( PDF )

Optimal First-Order Masking with Linear and Non-Linear Bijections

Houssem MAGHREBI, Claude CARLET, Sylvain GUILLEY and Jean-Luc DANGER

2012/174 ( PDF )

Zero Knowledge with Rubik's Cubes

Emmanuel VOLTE and Jacques PATARIN and Valérie NACHEF

2012/173 ( PS PS.GZ PDF )

Automatically Verified Mechanized Proof of One-Encryption Key Exchange

Bruno Blanchet

2012/172 ( PDF )

Attacking RSA-CRT Signatures with Faults on Montgomery Multiplication

Pierre-Alain Fouque and Nicolas Guillermin and Delphine Leresteux and Mehdi Tibouchi and Jean-Christophe Zapalowicz

2012/171 ( PS PS.GZ PDF )

Quantum Money from Hidden Subspaces

Scott Aaronson and Paul Christiano

2012/170 ( PDF )

Approaches for the performance increasing of software implementation of integer multiplication in prime fields

Vladislav Kovtun and Andrew Okhrimenko

2012/169 ( PDF )

Analysis of Minimum Numbers of Linearly Active S-Boxes of a Class of Generalized Feistel Block Ciphers

Xiaopei Guo, Kejian Xu, Tongsen Sun and Xiubin Fan

2012/168 ( PDF )

A Distinguisher-Based Attack of a Homomorphic Encryption Scheme Relying on Reed-Solomon Codes

Val\'erie Gauthier and Ayoub Otmani and Jean-Pierre Tillich

2012/167 ( PDF )

Pairing-based algorithms for jacobians of genus 2 curves with maximal endomorphism ring

Sorina Ionica

2012/166 ( PDF )

A List of Maximum Period NLFSRs

Elena Dubrova

2012/165 ( PDF )

Key Updates for RFID Distance-Bounding Protocols: Achieving Narrow-Destructive Privacy

Cristina Onete

2012/164 ( PDF )

On Secure Two-party Integer Division

Morten Dahl, Chao Ning, Tomas Toft

2012/163 ( PDF )

Differential propagation analysis of Keccak

Joan Daemen and Gilles Van Assche

2012/162 ( PS PS.GZ PDF )

Provably Secure Online/Off-line Identity-Based Signature Scheme forWireless Sensor Network

Jayaprakash Kar

2012/161 ( PDF )

New Constructions of Low Correlation Sequences with High Linear Complexity

Hai Xiong, Chao Li, Qingping Dai, Shaojing Fu

2012/160 ( PDF )

New Construction of Perfect Sequence Set and Low Correlation Zone Sequence Set

Hai Xiong, Longjiang Qu, Chao Li

2012/159 ( PDF )

Hybrid Encryption in the Multi-User Setting

G.M. Zaverucha

2012/158 ( PDF )

Efficient and Optimally Secure Key-Length Extension for Block Ciphers via Randomized Cascading

Peter Gazi and Stefano Tessaro

2012/157 ( PDF )

Attack on Fully Homomorphic Encryption over the Integers

Gu Chunsheng

2012/156 ( PDF )

Fast Embedded Software Hashing

Dag Arne Osvik

2012/155 ( PS PS.GZ PDF )

Toward Practical Group Encryption

Laila El Aimani and Marc Joye

2012/154 ( PS PS.GZ PDF )

The Joint Signature and Encryption Revisited

Laila El Aimani

2012/153 ( PDF )

A Framework for the Cryptographic Verification of Java-like Programs

Ralf Kuesters and Tomasz Truderung and Juergen Graf

2012/152 ( PDF )

On security of a Certificateless Aggregate Signature Scheme

Limin Shen, Yinxia Sun

2012/151 ( PDF )

On Boolean Ideals and Varieties with Application to Algebraic Attacks

Alexander Rostovtsev and Alexey Mizyukin

2012/150 ( PDF )

Circular chosen-ciphertext security with compact ciphertexts

Dennis Hofheinz

2012/149 ( PDF )

Attacking Scrambled Burrows-Wheeler Transform

Martin Stanek

2012/148 ( PDF )

Client-Server Authentication Using Pairings

Michael Scott

2012/147 ( PDF )

On Security Arguments of the Second Round SHA-3 Candidates

Elena Andreeva and Andrey Bogdanov and Bart Mennink and Bart Preneel and Christian Rechberger

2012/146 ( PDF )

On Polynomial Systems Arising from a Weil Descent

Christophe Petit and Jean-Jacques Quisquater

2012/145 ( PDF )

Construction of the Tsujii-Shamir-Kasahara (TSK) Type Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization

Shigeo Tsujii and Kohtaro Tadaki and Masahito Gotaishi and Ryou Fujita

2012/144 ( PDF )

Somewhat Practical Fully Homomorphic Encryption

Junfeng Fan and Frederik Vercauteren

2012/143 ( PDF )

Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions

Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia

2012/142 ( PDF )

Identity-Based Encryption with Master Key-Dependent Message Security and Applications

David Galindo and Javier Herranz and Jorge Villar

2012/141 ( PDF )

Bicliques for permutations: collision and preimage attacks in stronger settings

Dmitry Khovratovich

2012/140 ( PDF )

Highly-Parallel Montgomery Multiplication for Multi-core General-Purpose Microprocessors

Selcuk Baktir and Erkay Savas

2012/139 ( PDF )

Formal verification of secure ad-hoc network routing protocols using deductive model-checking

Ta Vinh Thong

2012/138 ( PDF )

An Improved Differential Attack on Full GOST

Nicolas T. Courtois

2012/137 ( PDF )

Usable assembly language for GPUs: a success story

Daniel J. Bernstein and Hsieh-Chung Chen and Chen-Mou Cheng and Tanja Lange and Ruben Niederhagen and Peter Schwabe and Bo-Yin Yang

2012/136 ( PDF )

Adaptive Key Protection in Complex Cryptosystems with Attributes

Zilong Wang and Danfeng (Daphne) Yao and Rongquan Feng

2012/135 ( PDF )

David & Goliath Oblivious Affine Function Evaluation - Asymptotically Optimal Building Blocks for Universally Composable Two-Party Computation from a Single Untrusted Stateful Tamper-Proof Hardware Token

Nico Döttling and Daniel Kraschewski and Jörn Müller-Quade

2012/134 ( PDF )

A Digital Signature Scheme for Long-Term Security

Dimitrios Poulakis and Robert Rolland

2012/133 ( PDF )

Toward Practical Private Access to Data Centers via Parallel ORAM

Jacob R. Lorch and James Mickens and Bryan Parno and Mariana Raykova and Joshua Schiffman

2012/132 ( PDF )

CFS Software Implementation

Gregory Landais and Nicolas Sendrier

2012/131 ( PDF )

Security of Feistel Schemes with New and Various Tools

Rodolphe LAMPE and Jacques PATARIN

2012/130 ( PDF )

Broadcast-Efficient Secure Multiparty Computation

Juan Garay and Clint Givens and Rafail Ostrovsky

2012/129 ( PDF )

Outsider-Anonymous Broadcast Encryption with Sublinear Ciphertexts

Nelly Fazio and Irippuge Milinda Perera

2012/128 ( PDF )

Provably Secure Distance-Bounding: an Analysis of Prominent Protocols

Marc Fischlin and Cristina Onete

2012/127 ( PDF )

Additive autocorrelation of some classes of cubic semi-bent Boolean functions

Deep Singh and Maheshanand Bhaintwal

2012/126 ( PDF )

Compact Implementation of Threefish and Skein on FPGA

Nuray At and Jean-Luc Beuchat and Ismail San

2012/125 ( PDF )

Short and Efficient Expressive Attribute-Based Signature in the Standard Model

Aijun Ge and Cheng Chen and Chuangui Ma and Zhenfeng Zhang

2012/124 ( PS PS.GZ PDF )

On Securing Communication From Profilers

Sandra Diaz-Santiago and Debrup Chakraborty

2012/123 ( PDF )

Injection of transient faults using electromagnetic pulses -Practical results on a cryptographic system-

A. Dehbaoui and J.M. Dutertre and B. Robisson and P. Orsatelli and P. Maurine and A. Tria

2012/122 ( PDF )

Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

Reza R. Farashahi and Hongfeng Wu and Chang-An Zhao

2012/121 ( PDF )

An Efficient Multistage Secret Sharing Scheme Using Linear One-way Functions and Bilinear Maps

Mitra Fatemi and Taraneh Eghlidos and Mohammadreza Aref

2012/120 ( PDF )

Password Protected Smart Card and Memory Stick Authentication Against Off-line Dictionary Attacks

Yongge Wang

2012/119 ( PDF )

Accelerating the Final Exponentiation in the Computation of the Tate Pairings

Taechan Kim, Sungwook Kim, Jung Hee Cheon

2012/118 ( PDF )

Stronger Public Key Encryption Schemes Withstanding RAM Scraper Like Attacks

S. Sree Vivek and S. Sharmila Deva Selvi and C. Pandu Rangan

2012/117 ( PDF )

Universally Composable Security With Local Adversaries

Ran Canetti and Margarita Vald

2012/116 ( PDF )

Clash Attacks on the Verifiability of E-Voting Systems

Ralf Kuesters and Tomasz Truderung and Andreas Vogt

2012/115 ( PDF )

Cryptanalysis of auditing protocol proposed by Wang et al. for data storage security in Cloud Computing

XU Chun-xiang and HE Xiao-hu and Daniel Abraha

2012/114 ( PDF )

On Hardening Leakage Resilience of Random Extractors for Instantiations of Leakage Resilient Cryptographic Primitives

Danyang Chen, Yongbin Zhou, Yang Han, Rui Xue, Qing He

2012/113 ( PDF )

On the Collision and Preimage Security of MDC-4 in the Ideal Cipher Model

Bart Mennink

2012/112 ( PDF )

On The Nonlinearity of Maximum-length NFSR Feedbacks

Meltem Sonmez Turan

2012/111 ( PDF )

On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks

Yin Zhang and Meicheng Liu and Dongdai Lin

2012/110 ( PDF )

Finding Optimal Formulae for Bilinear Maps

Razvan Barbulescu and Jérémie Detrey and Nicolas Estibals and Paul Zimmermann

2012/109 ( -- withdrawn -- )

Chosen-Ciphertext Secure Efficiently Searchable Encryption in the Standard Model

Yang Cui and Kirill Morozov

2012/108 ( PDF )

On the Optimality of Lattices for the Coppersmith Technique

Yoshinori Aono and Manindra Agrawal and Takakazu Satoh and Osamu Watanabe

2012/107 ( PDF )

Security Analysis of A Single Sign-On Mechanism for Distributed Computer Networks

Guilin Wang and Jiangshan Yu and Qi Xie

2012/106 ( PDF )

More on Correcting Errors in RSA Private Keys: Breaking CRT-RSA with Low Weight Decryption Exponents

Santanu Sarkar and Subhamoy Maitra

2012/105 ( PDF )

Generic Construction of Certificate Based Encryption from Certificateless Encryption Revisited

Wei Gao and Guilin Wang and Kefei Chen and Xueli Wang

2012/104 ( PDF )

Provably Secure Generic Construction of Certificate Based Signature from Certificateless Signature in Standard Model

Wei Gao and Guilin Wang and Kefei Chen and Xueli Wang

2012/103 ( PDF )

FlipIt: The Game of "Stealthy Takeover"

Marten van Dijk and Ari Juels and Alina Oprea and Ronald L. Rivest

2012/102 ( PDF )

On the Circular Security of Bit-Encryption

Ron Rothblum

2012/101 ( -- withdrawn -- )

Unbalanced Elementary Symmetric Boolean Functions with the Degree "d" and "wt(d)>=3"

Zhihui Ou

2012/100 ( PDF )

Cryptanalysis of a Universally Verifiable Efficient Re-encryption Mixnet

Shahram Khazaei and Bj{\"o}rn Terelius and Douglas Wikstr{\"o}m

2012/099 ( PDF )

Homomorphic Evaluation of the AES Circuit

Craig Gentry and Shai Halevi and Nigel P. Smart

2012/098 ( PS PS.GZ PDF )

Combined Attacks on the AES Key Schedule

François Dassance and Alexandre Venelli

2012/097 ( PDF )

An algorithm for factoring integers

Yingpu Deng and Yanbin Pan

2012/096 ( PDF )

The Collision Security of MDC-4

Ewan Fleischmann and Christian Forler and Stefan Lucks and Jakob Wenzel

2012/095 ( PDF )

Recursive Composition and Bootstrapping for SNARKs and Proof-Carrying Data

Nir Bitansky and Ran Canetti and Alessandro Chiesa and Eran Tromer

2012/094 ( PDF )

Algebraic attack on lattice based cryptosystems via solving equations over real numbers.

Jintai Ding and Dieter Schmidt

2012/093 ( PDF )

Recent Results on Balanced Symmetric Boolean Functions

Yingming Guo and Guangpu Gao and Yaqun Zhao

2012/092 ( PDF )

Tolerant Algebraic Side-Channel Analysis of {AES}

Yossef Oren and Avishai Wool

2012/091 ( PDF )

Hardness of decision (R)LWE for any modulus

Adeline Langlois and Damien Stehle

2012/090 ( PDF )

Worst-Case to Average-Case Reductions for Module Lattices

Adeline Langlois and Damien Stehle

2012/089 ( PDF )

ECM at Work

Joppe W. Bos and Thorsten Kleinjung

2012/088 ( PDF )

A Lattice-Based Traitor Tracing Scheme

San Ling and Damien Stehle

2012/087 ( PDF )

Collision Bounds for the Additive Pollard Rho Algorithm for Solving Discrete Logarithms

Joppe W. Bos and Alina Dudeanu and Dimitar Jetchev

2012/086 ( -- withdrawn -- )

Remarks on- An ideal multi-secret sharing scheme based on MSP

Zhi-hui Li Jing Li

2012/085 ( PDF )

Study of the invariant coset attack on PRINTcipher: more weak keys with practical key recovery

Stanislav Bulygin and Michael Walter

2012/084 ( PDF )

Improved Algebraic Side-Channel Attack on AES

Mohamed Saied Emam Mohamed and Stanislav Bulygin and Michael Zohner and Annelie Heuser and Michael Walter

2012/083 ( PDF )

Optimally Robust Private Information Retrieval

Casey Devet and Ian Goldberg and Nadia Heninger

2012/082 ( PDF )

Semi-Supervised Template Attack

Liran Lerman and Stephane Fernandes Medeiros and Nikita Veshchikov and Cedric Meuter and Gianluca Bontempi and Olivier Markowitch

2012/081 ( PDF )

Computational Soundness of Symbolic Zero-knowledge Proofs: Weaker Assumptions and Mechanized Verification

Michael Backes and Fabian Bendun and Dominique Unruh

2012/080 ( PDF )

Strongly Unforgeable Proxy Re-Signature Schemes in the Standard model

S. Sree Vivek and S. Sharmila Deva Selvi and Guhan Balasubramanian and C. Pandu Rangan

2012/079 ( PDF )

Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XV)SE(2)PKC, Realizing Coding Rate of Exactly 1.0

Masao KASAHARA

2012/078 ( PDF )

Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP

Zvika Brakerski

2012/077 ( PDF )

MAGNITUDE SQUARED COHERENCE BASED SCA

Sebastien Tiran and Amine Dehbaoui and Philippe Maurine

2012/076 ( PDF )

Secure Identity-Based Encryption in the Quantum Random Oracle Model

Mark Zhandry

2012/075 ( PDF )

Efficient identity-based threshold decryption scheme from bilinear pairings

Wei Gao and Guilin Wang and Kefei Chen and Xueli Wang and Guoyan Zhang

2012/074 ( PDF )

Another look at HMAC

Neal Koblitz and Alfred Menezes

2012/073 ( PDF )

Efficient identity-based threshold signature scheme from bilinear pairings in the standard model

Wei Gao, Guilin Wang, Xueli Wang, Kefei Chen

2012/072 ( PDF )

Particularly Friendly Members of Family Trees

Craig Costello

2012/071 ( PDF )

Fast Reductions from RAMs to Delegatable Succinct Constraint Satisfaction Problems

Eli Ben-Sasson and Alessandro Chiesa and Daniel Genkin and Eran Tromer

2012/070 ( PDF )

Finding ECM-Friendly Curves through a Study of Galois Properties

Razvan Barbulescu and Joppe W. Bos and Cyril Bouvier and Thorsten Kleinjung and Peter L. Montgomery

2012/069 ( PDF )

Automatic Search of Attacks on round-reduced AES and Applications

Charles Bouillaguet and Patrick Derbez and Pierre-Alain Fouque

2012/068 ( PDF )

Extended Security Arguments for (Ring) Signature Schemes

Sidi Mohamed El Yousfi Alaoui, Özgür Dagdelen, Pascal Véron, David Galindo, and Pierre-Louis Cayrel

2012/067 ( PDF )

Parallelizing message schedules to accelerate the computations of hash functions

Shay Gueron, Vlad Krasnov

2012/066 ( PDF )

Weak Keys of the Full MISTY1 Block Cipher for Related-Key Cryptanalysis

Jiqiang Lu and Wen-She Yap and Yongzhuang Wei

2012/065 ( PDF )

Modified version of “Latin Dances Revisited: New Analytic Results of Salsa20 and ChaCha”

Tsukasa Ishiguro

2012/064 ( PDF )

Ron was wrong, Whit is right

Arjen K. Lenstra and James P. Hughes and Maxime Augier and Joppe W. Bos and Thorsten Kleinjung and Christophe Wachter

2012/063 ( PDF )

Randomized Partial Checking Revisited

Shahram Khazaei and Douglas Wikstr{\"o}m

2012/062 ( -- withdrawn -- )

On the Security of Attribute Based Signature Schemes

S Sharmila Deva Selvi and Subhashini Venugopalan and C. Pandu Rangan

2012/061 ( PDF )

A Pairing Based Strong Designated Verifier Signature Scheme without Random Oracles

Maryam Rajabzadeh Asaar and Mahmoud Salmasizadeh

2012/060 ( PDF )

Improved Security for Linearly Homomorphic Signatures: A Generic Framework

David Mandell Freeman

2012/059 ( PDF )

Message Authentication, Revisited

Yevgeniy Dodis and Eike Kiltz and Krzysztof Pietrzak and Daniel Wichs

2012/058 ( PS PS.GZ PDF )

Key recycling in authentication

Christopher Portmann

2012/057 ( PS PS.GZ PDF )

Constant-Size Ciphertext HIBE From Asymmetric Pairings Using the Dual-System Technique

Somindu C. Ramanna and Palash Sarkar

2012/056 ( PDF )

A New Pseudorandom Generator from Collision-Resistant Hash Functions

Alexandra Boldyreva and Virendra Kumar

2012/055 ( -- withdrawn -- )

Cryptanalysis of Mun et al.'s anonymous authentication scheme for roaming service in global mobility networks

Hongbin Tang and Xinsong Liu

2012/054 ( PDF )

On the performance of certain Private Set Intersection protocols

Emiliano De Cristofaro and Gene Tsudik

2012/053 ( PS PS.GZ PDF )

Beating Shannon requires BOTH efficient adversaries AND non-zero advantage

Yevgeniy Dodis

2012/052 ( PDF )

Identity-based Encryption with Efficient Revocation

Alexandra Boldyreva and Vipul Goyal and Virendra Kumar

2012/051 ( PDF )

Eavesdropping on Satellite Telecommunication Systems

Benedikt Driessen

2012/050 ( PDF )

Investigating the Potential of Custom Instruction Set Extensions for SHA-3 Candidates on a 16-bit Microcontroller Architecture

Jeremy Constantin and Andreas Burg and Frank K. Gurkaynak

2012/049 ( PDF )

2-Dimension Sums: Distinguishers Beyond Three Rounds of RIPEMD-128 and RIPEMD-160

Yu Sasaki and Lei Wang

2012/048 ( PDF )

Designing Integrated Accelerator for Stream Ciphers with Structural Similarities

Sourav Sen Gupta and Anupam Chattopadhyay and Ayesha Khalid

2012/047 ( PDF )

Incremental Deterministic Public-Key Encryption

Ilya Mironov and Omkant Pandey and Omer Reingold and Gil Segev

2012/046 ( PDF )

Modifying Boolean Functions to Ensure Maximum Algebraic Immunity

Konstantinos Limniotis and Nicholas Kolokotronis and Nicholas Kalouptsidis

2012/045 ( PS PS.GZ PDF )

Signature Schemes Secure against Hard-to-Invert Leakage

Sebastian Faust and Carmit Hazay and Jesper Buus Nielsen and Peter Sebastian Nordholt and Angela Zottarel

2012/044 ( PDF )

PSCPA: Patient Self-controllable Privacy-preserving Cooperative Authentication in Distributed m-Healthcare Systems

Jun Zhou, Zhenfu Cao

2012/043 ( PDF )

A novel Group Key Transfer Protocol

Chingfang Hsu and Bing Zeng and Qi Cheng and Guohua Cui

2012/042 ( PDF )

Key Length Estimation of Pairing-based Cryptosystems using $\eta_T$ Pairing

Naoyuki Shinohara and Takeshi Shimoyama and Takuya Hayashi and Tsuyoshi Takagi

2012/041 ( PDF )

STITCH-256: A NEW DEDICATED CRYPTOGRAPHIC HASH FUNCTION

Norziana Jamil and Ramlan Mahmood and Muhammad Reza Z'aba and Nur Izura Udzir and Zuriati Ahmad Zukarnaen

2012/040 ( PDF )

Single-block collision attack on MD5

Marc Stevens

2012/039 ( PDF )

Security Analysis of a Multi-Factor Authenticated Key Exchange Protocol

Feng Hao and Dylan Clarke

2012/038 ( PDF )

Cryptanalysis of the CHES 2009/2010 Random Delay Countermeasure

François Durvaux and Mathieu Renauld and François-Xavier Standaert and Loic van Oldeneel tot Oldenzeel and Nicolas Veyrat-Charvillon

2012/037 ( PDF )

Some results on $q$-ary bent functions

Deep Singh, Maheshanand Bhaintwal and Brajesh Kumar Singh

2012/036 ( PS PS.GZ PDF )

Efficient Leakage-free Authentication of Trees, Graphs and Forests

Ashish Kundu, Mikhail Atallah, Elisa Bertino

2012/035 ( PDF )

Key-Alternating Ciphers in a Provable Setting: Encryption Using a Small Number of Public Permutations

Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, Elmar Tischhauser

2012/034 ( PDF )

Automatic Quantification of Cache Side-Channels

Boris Köpf and Laurent Mauborgne and Martin Ochoa

2012/033 ( PDF )

A note on hyper-bent functions via Dillon-like exponents

Sihem Mesnager and Jean-Pierre Flori

2012/032 ( PS PS.GZ PDF )

Counterexamples to Hardness Amplification Beyond Negligible

Yevgeniy Dodis and Abhishek Jain and Tal Moran and Daniel Wichs

2012/031 ( PDF )

An error in "On a new formal proof model for RFID location privacy"

Da-Zhi Sun

2012/030 ( PDF )

Fault Analysis of the KATAN Family of Block Ciphers

Shekh Faisal Abdul-Latip and Mohammad Reza Reyhanitabar and Willy Susilo and Jennifer Seberry

2012/029 ( PDF )

On the Exact Security of Schnorr-Type Signatures in the Random Oracle Model

Yannick Seurin

2012/028 ( PDF )

A First-Order Leak-Free Masking Countermeasure

Houssem MAGHREBI and Emmanuel PROUFF and Sylvain GUILLEY and Jean-Luc DANGER

2012/027 ( -- withdrawn -- )

Breaking the provably secure SAKE-C authenticated key exchange protocol with Extended Key Compromise Impersonation (E-KCI) Attack

Ali Mackvandi and Maryam Saeed and Mansour Naddafiun

2012/026 ( PS PS.GZ PDF )

Decoding Random Binary Linear Codes in $2^{n/20}$: How $1+1=0$ Improves Information Set Decoding

Anja Becker and Antoine Joux and Alexander May and Alexander Meurer

2012/025 ( PDF )

A new remote data integrity checking scheme for cloud storage

Xiangtao Yan and Yifa Li

2012/024 ( PS PS.GZ PDF )

Variants of Waters' Dual-System Primitives Using Asymmetric Pairings

Somindu C. Ramanna and Sanjit Chatterjee and Palash Sarkar

2012/023 ( PS PS.GZ PDF )

On the security of Lo et al.’s ownership transfer protocol

Masoumeh Safkhani and Nasour Bagheri and Majid Naderi and Ali Mahani

2012/022 ( PS PS.GZ PDF )

Polynomial-Time, Semantically-Secure Encryption Achieving the Secrecy Capacity

Mihir Bellare and Stefano Tessaro

2012/021 ( -- withdrawn -- )

Security Analysis of J-PAKE

Mohsen Toorani

2012/020 ( PDF )

Dickson polynomials, hyperelliptic curves and hyper-bent functions

Jean-Pierre Flori and Sihem Mesnager

2012/019 ( PDF )

Towards Unconditional Soundness: Computationally Complete Symbolic Attacker

Gergei Bana and Hubert Comon-Lundh

2012/018 ( PDF )

Cryptanalysis of EAXprime

Kazuhiko Minematsu and Stefan Lucks and Hiraku Morita and Tetsu Iwata

2012/017 ( PDF )

Secondary constructions on generalized bent functions

Brajesh Kumar Singh

2012/016 ( -- withdrawn -- )

Efficient Mix-Net Verication by Proofs of Random Blocks

Denise Demirel and Melanie Volkamer and Hugo Jonker

2012/015 ( PS PS.GZ PDF )

A Cryptographic Treatment of the Wiretap Channel

Mihir Bellare and Stefano Tessaro and Alexander Vardy

2012/014 ( PDF )

On the Indifferentiable Hash Functions in the Multi-Stage Security Games

Yusuke Naito

2012/013 ( PDF )

Higher Order Algebraic Attacks on Stream Ciphers

Qichun Wang and Thomas Johansson

2012/012 ( PDF )

Malleable Proof Systems and Applications

Melissa Chase and Markulf Kohlweiss and Anna Lysyanskaya and Sarah Meiklejohn

2012/011 ( PDF )

Biclique Attack of the Full ARIA-256

Shao-zhen Chen Tian-min Xu

2012/010 ( PDF )

PayTree: "Amortized Signature" for Flexible Micro-Payments

Charanjit Jutla and Moti Yung

2012/009 ( PDF )

On the Indifferentiability of the Integrated-Key Hash Functions

Saif Al-Kuwari

2012/008 ( PDF )

Security proof with dishonest keys

Hubert Comon-Lundh and Véronique Cortier and Guillaume Scerri

2012/007 ( PDF )

Optimal Multiple Assignments with (m,m)-Scheme for General Access Structures

Qiang Li, Xiangxue Li, Dong Zheng, Kefei Chen

2012/006 ( PDF )

Detecting Dangerous Queries: A New Approach for Chosen Ciphertext Security

Susan Hohenberger and Allison Lewko and Brent Waters

2012/005 ( PS PS.GZ PDF )

A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy

Benjamin Fuller and Adam O'Neill and Leonid Reyzin

2012/004 ( PDF )

The new SHA-3 software shootout

Daniel J. Bernstein and Tanja Lange

2012/003 ( PDF )

On the distinctness of binary sequences derived from primitive sequences modulo square-free odd integers

Qun-Xiong Zheng, Wen-Feng Qi and Tian Tian

2012/002 ( PDF )

ECC2K-130 on NVIDIA GPUs

Daniel J. Bernstein and Hsieh-Chung Chen and Chen-Mou Cheng and Tanja Lange and Ruben Niederhagen and Peter Schwabe and Bo-Yin Yang

2012/001 ( PDF )

Digital Signatures from Challenge-Divided Sigma-Protocols

Andrew C. Yao and Yunlei Zhao