Article (Scientific journals)
Limits of a conjecture on a leakage-resilient cryptosystem
GALINDO, David; VENKATESH, Srinivas Vivek
2014In Information Processing Letters, 114 (4), p. 192-196
Peer Reviewed verified by ORBi
 

Files


Full Text
conjecture-ipl.pdf
Author postprint (366.23 kB)
Download

The final publication is available at http://www.sciencedirect.com/science/article/pii/S0020019013002949.


All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Cryptography; Leakage-resilient cryptography; ElGamal; Hidden number problem; Lattice-based attacks
Abstract :
[en] Recently it was conjectured that an ElGamal-based public-key encryption scheme with stateful decryption resists lunch-time chosen ciphertext and leakage attacks in the only computation leaks information model. We give a non-trivial upper bound on the amount of leakage tolerated by this conjecture. More precisely, we prove that the conjecture does not hold if more than a (3/8 + o (1)) fraction of the bits are leaked at every decryption step, by showing a lunch-time attack that recovers the full secret key. The attack uses a new variant of the Hidden Number Problem, that we call Hidden Shares – Hidden Number Problem, which is of independent interest.
Disciplines :
Computer science
Author, co-author :
GALINDO, David ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; CNRS/LORIA, Nancy, France
VENKATESH, Srinivas Vivek ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Limits of a conjecture on a leakage-resilient cryptosystem
Publication date :
2014
Journal title :
Information Processing Letters
ISSN :
0020-0190
Publisher :
Elsevier Science
Volume :
114
Issue :
4
Pages :
192-196
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 31 August 2015

Statistics


Number of views
95 (2 by Unilu)
Number of downloads
293 (2 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
1
OpenCitations
 
2
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu