Mixing Identities with Ease

51
Patrik Bichsel, Jan Camenisch IBM Research – Zurich 18 November 2010 IFIP IDMAN 2010, Oslo Mixing Identities with Ease 1 / 14 ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Transcript of Mixing Identities with Ease

Page 1: Mixing Identities with Ease

Patrik Bichsel, Jan CamenischIBM Research – Zurich18 November 2010

IFIP IDMAN 2010, Oslo

Mixing Identities with Ease

1 / 14 ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 2: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Where do we authenticate?

How?

2 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 3: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Where do we authenticate?

How?

2 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 4: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Identification instead of authentication

Dispersion of many attributes

Profiling and behavioral analysis

Loss of control over their own data

ProblemWe communicate too much information!

SolutionUse privacy-friendly authentication solutions such as anonymous

credential systems.

3 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 5: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Identification instead of authentication

Dispersion of many attributes

Profiling and behavioral analysis

Loss of control over their own data

ProblemWe communicate too much information!

SolutionUse privacy-friendly authentication solutions such as anonymous

credential systems.

3 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 6: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Identification instead of authentication

Dispersion of many attributes

Profiling and behavioral analysis

Loss of control over their own data

ProblemWe communicate too much information!

SolutionUse privacy-friendly authentication solutions such as anonymous

credential systems.

3 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 7: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Identification instead of authentication

Dispersion of many attributes

Profiling and behavioral analysis

Loss of control over their own data

ProblemWe communicate too much information!

SolutionUse privacy-friendly authentication solutions such as anonymous

credential systems.

3 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 8: Mixing Identities with Ease

IBM Research – Zurich

Motivation

Identification instead of authentication

Dispersion of many attributes

Profiling and behavioral analysis

Loss of control over their own data

ProblemWe communicate too much information!

SolutionUse privacy-friendly authentication solutions such as anonymous

credential systems.

3 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 9: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

4 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 10: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

4 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 11: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

4 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 12: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

5 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 13: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 14: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 15: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 16: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 17: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 18: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 19: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 20: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 21: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 22: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 23: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 24: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 25: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 26: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 27: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 28: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer Introduction

6 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 29: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

7 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 30: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer - ChallengesIssuing Protocol

Description of Credentials

Signing unknown and committed attributes

Creating credential updates

Proving ProtocolSelective release of attributes

Property proofs (e.g., inequality, set membership)

Additional cryptographic values (e.g., verifiable encryption)

Usage limitation

8 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 31: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer - ChallengesIssuing Protocol

Description of Credentials

Signing unknown and committed attributes

Creating credential updates

Proving ProtocolSelective release of attributes

Property proofs (e.g., inequality, set membership)

Additional cryptographic values (e.g., verifiable encryption)

Usage limitation

8 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 32: Mixing Identities with Ease

IBM Research – Zurich

Identity Mixer - ChallengesIssuing Protocol

Description of Credentials

Signing unknown and committed attributes

Creating credential updates

Proving ProtocolSelective release of attributes

Property proofs (e.g., inequality, set membership)

Additional cryptographic values (e.g., verifiable encryption)

Usage limitation

8 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 33: Mixing Identities with Ease

IBM Research – Zurich

Outline

Motivation

Identity Mixer

Introduction

Challenges

Specification Language

Conclusion

9 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 34: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 35: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 36: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 37: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 38: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 39: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Credential Structure

10 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 40: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 41: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 42: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 43: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 44: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 45: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 46: Mixing Identities with Ease

IBM Research – Zurich

Specification Language - Proof Specification

11 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 47: Mixing Identities with Ease

IBM Research – Zurich

Conclusion

ResultsAbstraction from underlying cryptography

Language for system components

Implementation

Future WorkConnection to Standards (e.g., SAML)

Interoperability (e.g., U-Prove)

12 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 48: Mixing Identities with Ease

IBM Research – Zurich

Conclusion

ResultsAbstraction from underlying cryptography

Language for system components

Implementation

Future WorkConnection to Standards (e.g., SAML)

Interoperability (e.g., U-Prove)

12 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 49: Mixing Identities with Ease

IBM Research – Zurich

Conclusion

ResultsAbstraction from underlying cryptography

Language for system components

Implementation

Future WorkConnection to Standards (e.g., SAML)

Interoperability (e.g., U-Prove)

12 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 50: Mixing Identities with Ease

IBM Research – Zurich

Conclusion

Finally we can use advanced authentication systems!

13 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation

Page 51: Mixing Identities with Ease

IBM Research – Zurich

Thank you!

Implementation http://prime.inf.tu-dresden.de/idemix/

Talk http://www.zurich.ibm.com/˜pbi/

14 / 14 Patrik Bichsel, Jan Camenisch | Mixing Identities with Ease | 18 November 2010 | ibmStyle.tex 2010-09-12 pbi © 2010 IBM Coorporation