Practical affiliation-hiding authentication from improved polynomial interpolation

Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011

Volumn , Issue , 2011, Pages 286-295

  Manulis, Mark ^a   Poettering, Bertram ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Affiliation hiding authentication; IHME; Polynomial interpolation; Privacy preserving protocols

Indexed keywords

INTERPOLATION; POLYNOMIALS; PRIVACY-PRESERVING TECHNIQUES;

AFFILIATION-HIDING AUTHENTICATION; ALGORITHMIC OPTIMIZATION; AUTHENTICATION TECHNIQUES; IHME; INFORMATION SOCIETY; OPTIMIZED DEPLOYMENTS; OPTIMIZED IMPLEMENTATION; POLYNOMIAL INTERPOLATION; PRIVACY-PRESERVING PROTOCOLS; USER-CENTRIC;

AUTHENTICATION;

EID: 79956049882     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966913.1966950     Document Type: Conference Paper

References (31)

1. G. Ateniese, J. Kirsch, and M. Blanton. Secret Handshakes with Dynamic and Fuzzy Matching. In Network and Distributed System Security Symposium (NDSS 2007). The Internet Society, 2007.
2. D. Balfanz, G. Durfee, N. Shankar, D. K. Smetters, J. Staddon, and H.-C. Wong. Secret Handshakes from Pairing-Based Key Agreements. In IEEE Symposium on Security and Privacy 2003, pages 180-196. IEEE CS, 2003.
3. M. Bellare, D. Micciancio, and B. Warinschi. Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. In EUROCRYPT 2003, volume 2656 of LNCS, pages 614-629. Springer, 2003.
4. A. Björck and V. Pereyra. Solution of Vandermonde Systems of Equations. Mathematics of Computation, 24(112):893-903, 1970.
5. R. Bradshaw, J. Holt, and K. Seamons. Concealing Complex Policies with Hidden Credentials. In CCS 2004, pages 146-157. ACM, 2004. (Pubitemid 40338197)
6. C. Castelluccia, S. Jarecki, and G. Tsudik. Secret Handshakes from CA-Oblivious Encryption. In ASIACRYPT 2004, volume 3329 of LNCS, pages 293-307. Springer, 2004. (Pubitemid 39747761)
7. D. Chaum and E. van Heyst. Group Signatures. In EUROCRYPT 1991, volume 547 of LNCS, pages 257-265. Springer, 1991.
8. H. Cohen. A Course in Computational Algebraic Number Theory. Springer-Verlag New York, 1993.
9. M. Dejnakarintra and D. Banjerdpongchai. An Algorithm for Computing the Analytical Inverse of the Vandermonde Matrix. In 3rd Asian Control Conference (ASCC), 2000.
10. Facebook's Statistics. http://www.facebook.com/press/info.php?statistics.
11. R. Gennaro, H. Krawczyk, and T. Rabin. Okamoto-Tanaka Revisited: Fully Authenticated Diffie-Hellman with Minimal Overhead. In ACNS 2010, volume 6123 of LNCS, pages 309-328. Springer, 2010.
12. O. Goldreich and V. Rosen. On the Security of Modular Exponentiation with Application to the Construction of Pseudorandom Generators. J. Cryptology, 16(2):71-93, 2003. (Pubitemid 41201210)
13. D. Hankerson, A. Menezes, and S. Vanstone. Guide to Elliptic Curve Cryptography. Springer, 2004.
14. S. Jarecki, J. Kim, and G. Tsudik. Group Secret Handshakes or Affiliation-Hiding Authenticated Group Key Agreement. In CT-RSA 2007, volume 4377 of LNCS, pages 287-308. Springer, 2007.
15. S. Jarecki, J. Kim, and G. Tsudik. Beyond Secret Handshakes: Affiliation-Hiding Authenticated Key Exchange. In CT-RSA 2008, volume 4964 of LNCS, pages 352-369. Springer, 2008. (Pubitemid 351641994)
16. S. Jarecki and X. Liu. Unlinkable Secret Handshakes and Key-Private Group Key Management Schemes. In ACNS 2007, volume 4521 of LNCS, pages 270-287. Springer, 2007.
17. S. Jarecki and X. Liu. Affiliation-Hiding Envelope and Authentication Schemes with Efficient Support for Multiple Credentials. In ICALP (2), volume 5126 of LNCS, pages 715-726. Springer, 2008.
18. S. Jarecki and X. Liu. Private Mutual Authentication and Conditional Oblivious Transfer. In CRYPTO 2009, volume 5677 of LNCS, pages 90-107. Springer, 2009.
19. J. Jonsson and B. Kaliski. Public-Key Cryptography Standards (PKCS) #1: RSA Cryptography Specifications Version 2.1 (RFC 3447), 2003.
20. W. Koch. GNU Privacy Guard- The gcrypt Library. http://www.gnupg.org/.
21. M. Manulis, B. Pinkas, and B. Poettering. Privacy-Preserving Group Discovery with Linear Complexity. In ACNS 2010, volume 6123 of LNCS, pages 420-437. Springer, 2010.
22. M. Manulis, B. Poettering, and G. Tsudik. Affiliation-Hiding Key Exchange with Untrusted Group Authorities. In ACNS 2010, volume 6123 of LNCS, pages 402-419. Springer, 2010.
23. M. Manulis, B. Poettering, and G. Tsudik. Taming Big Brother Ambitions: More Privacy for Secret Handshakes. In PETS 2010, volume 6205 of LNCS, pages 149-165. Springer, 2010.
24. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 2001.
25. P. L. Montgomery. Speeding the Pollard and Elliptic Curve Methods of Factorization. Mathematics of Computation, 48(177):243-264, 1987.
26. National Institute of Standards and Technology (NIST). SP 800-57 Part 1, Recommendation for Key Management, 2007.
27. M. Schatzman. Numerical Analysis: A Mathematical Introduction. Clarendon Press, Oxford, 2002.
28. G. Tsudik and S. Xu. A Flexible Framework for Secret Handshakes. In PETS 2006, volume 4258 of LNCS, pages 295-315. Springer, 2006.
29. D. Vergnaud. RSA-Based Secret Handshakes. In Intl. Workshop on Coding and Cryptography (WCC 2005), volume 3969 of LNCS, pages 252-274. Springer, 2005. (Pubitemid 44165469)
30. H. J. Wertz. On the Numerical Inversion of a Recurrent Problem: The Vandermonde Matrix. In IEEE Transactions on Automatic Control, 1965.
31. S. Xu and M. Yung. k-Anonymous Secret Handshakes with Reusable Credentials. In CCS 2004, pages 158-167. ACM, 2004. (Pubitemid 40347107)