Leakage-resilient ID-based signature scheme in the generic bilinear group model

Security and Communication Networks

Volumn 9, Issue 17, 2016, Pages 3987-4001

  Wu, Jui Di ^a   Tseng, Yuh Min ^a   Huang, Sen Shan ^a  

^a NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

continual leakage model; existential unforgeability; generic bilinear group model; leakage resilient; side channel attack

Indexed keywords

ACCESS CONTROL; COPYRIGHTS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

BILINEAR GROUPS; CHOSEN MESSAGE ATTACKS; CONTINUAL LEAKAGES; CRYPTOGRAPHIC SCHEMES; EXISTENTIAL UNFORGEABILITY; ID BASED SIGNATURE SCHEME; IDENTITY BASED SIGNATURE; LEAKAGE-RESILIENT CRYPTOGRAPHIES;

SIDE CHANNEL ATTACK;

EID: 84994682630     PISSN: 19390114     EISSN: 19390122     Source Type: Journal    
DOI: 10.1002/sec.1580     Document Type: Article

References (37)

1. Kocher P, Jaffe J, Jun B. Differential power analysis, Proceedings of the CRYPTO'99, LNCS 1666, Springer-Verlag, Santa Barbara, 1999; 388–397.
2. Boneh D, Demillo RA, Lipton RJ. On the importance of checking cryptographic protocols for faults, Proceedings of the EUROCRYPT'97, LNCS 1233, Springer-Verlag, Konstanz, Germany, 1997; 37–51.
3. Biham E, Carmeli Y, Shamir A. Bug attacks, Proceedings of the CRYPTO'08, LNCS 5157, Springer-Verlag, Santa Barbara, 2008; 221–240.
4. Kocher PC. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems, Proceedings of the CRYPTO'96, LNCS 1163, Springer-Verlag, Santa Barbara, 1996; 104–113.
5. Brumley D, Boneh D. Remote timing attacks are practical. Computer Networks. 2005; 48(5): 701–716.
6. Kiltz E, Pietrzak K. Leakage resilient elgamal encryption, Proceedings of the ASIACRYPT'10, LNCS 6477, Springer-Verlag, Singapore, 2010; 595–612.
7. Naor M, Segev G. Public-key cryptosystems resilient to key leakage, Proceedings of the CRYPTO'09, LNCS 5677, Springer-Verlag, Santa Barbara, 2009; 18–35.
8. Alwen J, Dodis Y, Naor M, Segev G, Walfish S, Wichs D. Public-key encryption in the bounded-retrieval model, Proceedings of the EUROCRYPT'10, LNCS6110, Springer-Verlag, Monaco and Nice, French Riviera, 2010; 113–134.
9. Dodis Y, Haralambiev K, Lopez-Alt A, Wichs D. Efficient public-key cryptography in the presence of key leakage, Proceedings of the ASIACRYPT'10, LNCS 6477, Springer-Verlag, Singapore, 2010; 613–631.
10. Brakerski Z, Kalai YT, Katz J, Vaikuntanathan V. Cryptography resilient to continual memory leakage, Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science, Las Vegas, 2010; 501–510.
11. Kiltz E, Pietrzak K. Leakage resilient elgamal encryption, Proceedings of the ASIACRYPT'10, LNCS 6477, Springer-Verlag, Singapore, 2010; 595–612.
12. Chow SSM, Dodis Y, Rouselakis Y, Waters B. Practical leakage-resilient identity-based encryption from simple assumptions, Proceedings of the 17th ACM Conference on Computer and communications security, Chicago, 2010; 152–161.
13. Yuen TH, Chow SSM, Zhang Y, Yiu SM. Identity-based encryption resilient to continual auxiliary leakage, Proceedings of the EUROCRYPT'12, LNCS 7237, Springer-Verlag, Cambridge, UK, 2012; 117–134.
14. Katz J, Vaikuntanathan V. Signature schemes with bounded leakage resilience, Proceedings of the ASIACRYPT'09, LNCS 5912, Springer-Verlag, Tokyo, Japan, 2009; 703–720.
15. Brakerski Z, Kalai YT. A framework for efficient signatures, ring signatures and identity based encryption in the standard model. ePrint Archive, Report 2010/086.
16. Alwen J, Dodis Y, Wichs D. Leakage-resilient public-key cryptography in the bounded-retrieval model, Proceedings of the CRYPTO'09, LNCS 5677, Springer-Verlag, Santa Barbara, 2009; 36–54.
17. Boyle E, Segev G, Wichs D. Fully leakage-resilient signatures, Proceedings of the EUROCRYPT'11, LNCS 6632, Springer-Verlag, Tallinn, Estonia, 2011; 89–108.
18. Faust S, Kiltz E, Pietrzak K, Rothblum GN. Leakage-resilient signatures, Proceedings of the TCC'10, LNCS 5978, Springer-Verlag, Zurich, Switzerland, 2010; 343–360.
19. Malkin T, Teranishi I, Vahlis Y, Yung M. Signatures resilient to continual leakage on memory and computation, Proceedings of the TCC'11, LNCS 6597, Springer-Verlag, Providence, Rhode Island, 2011; 89–106.
20. Galindo D, Virek S. A practical leakage-resilient Signature scheme in the generic group model, Proceedings of the Selected Areas in Cryptography, LNCS 7707, Springer-Verlag, Burnaby, Canada, 2013; 50–65.
21. Faust S, Hazay C, Nielsen JB, Nordholt PS, Zottarel A. Signature schemes secure against hard-to-invert leakage, Proceedings of the ASIACRYPT'12, LNCS 7658, Springer-Verlag, Beijing, China, 2012; 98–115.
22. Tang F, Li H, Niu Q, Liang B. Efficient leakage-resilient signature schemes in the generic bilinear group model, Proceedings of the Information Security Practice and Experience, LNCS 8434, Springer-Verlag, Fuzhou, China, 2014; 418–432.
23. Dodis Y, Haralambiev K, Lopez-Alt A, Wichs D. Cryptography against continuous memory attacks, Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science, Las Vegas, 2010; 511–520.
24. Boneh D, Boyen X, Goh EJ. Hierarchical identity-based encryption with constant size ciphertext, Proceedings of the EUROCRYPT'05, LNCS 3494, Springer-Verlag, Aarhus, Denmark, 2005; 440–456.
25. Canetti R, Goldreich O, Halevi S. The random oracle methodology, revisited (preliminary version), Proceedings of the STOC'98, Dallas, 1998; 209–218.
26. Bellare M, Boldyreva A, Palacio A. An uninstantiable random-oracle-model scheme for a hybrid-encryption problem, Proceedings of the EUROCRYPT'04, LNCS 3027, Springer-Verlag, Interlaken, Switzerland, 2004; 171–188.
27. Shamir A. Identity-based cryptosystems and signature schemes, Proceedings of the CRYPTO'84, LNCS 196, Springer-Verlag, Santa Barbara, 1984; 47–53.
28. Boneh D, Boyen X. Efficient selective-ID secure identity-based encryption without random oracles, Proceedings of the EUROCRYPT'04, LNCS 3027, Springer-Verlag, Interlaken, Switzerland, 2004; 223–238.
29. Waters B. Efficient identity-based encryption without random oracles, Proceedings of the EUROCRYPT'05, LNCS 3494, Springer-Verlag, Aarhus, Denmark, 2005; 114–127.
30. Lewko AB, Waters B. New techniques for dual system encryption and fully secure HIBE with short ciphertexts, Proceedings of the TCC'10, LNCS 5978, Springer-Verlag, Zurich, Switzerland, 2010; 455–479.
31. Lewko AB, Rouselakis Y, Waters B. Achieving leakage resilience through dual system encryption, Proceedings of the TCC'11, LNCS 6597, Springer-Verlag, Providence, Rhode Island, 2011; 70–88.
32. Scott M. On the efficient implementation of pairing-based protocols, Proceedings of the Cryptography and Coding, LNCS 7089, Springer-Verlag, Oxford, UK, 2011; 296–308.
33. Galindo D, Grobschadl J, Liu Z, Vadnala PK, Vivek S. Implementation of a leakage-resilient ElGamal key encapsulation mechanism. Journal of Cryptographic Engineering. Article DOI:10.1007/s13389-016-0121-x, 2016; 1-10.
34. Shoup V. Lower bounds for discrete logarithms and related problems, Proceedings of the EUROCRYPT'97, LNCS 1233, Springer-Verlag, Konstanz, Germany, 1997; 256–266.
35. Dodis Y, Ostrovsky R, Reyzin L, Smith A. Fuzzy extractors: how to generate strong keys from biometrics and other noisy data. SIAM Journal on Computing. 2008; 38(1): 97–139.
36. Schwartz JT. Fast probabilistic algorithms for verification of polynomial identities. Journal of the ACM. 1980; 27(4): 701–717.
37. Zippel R. Probabilistic algorithms for sparse polynomials, Proceedings of the EUROSAM'79, LNCS 72, Springer-Verlag, Marseille, France, 1979; 216–226.