georg fuchsbauer

Assoc. Prof. in the Security and Privacy group at TU Wien, Vienna, Austria, part of the Cybersecurity Center TU Wien,
leading the WWTF project COnFIDE – Cryptographic Foundations of Privacy in Distributed Ledgers,
PI of the FWF-SFB project SPyCoDe – Semantic and Cryptographic Foundations of Security and Privacy by Compositional Design,
PI of the WWTF project CrossPings – Cross-Domain Privacy-Preserving Protocols and Symmetric Cryptography.

Previously Inria research scientist in the Crypto Team at École normale supérieure (2016–2019), visiting scientist at the Simons Institute at UC Berkeley (autumn '19).  
PhD from Université Paris VII in 2011, supervised by David Pointcheval, then postdoc in the cryptography groups at Bristol University and at IST Austria.

---

contact

Email:   firstName . lastName ∂ tuwien . ac . at

---

recent preprints

70.   G. Fuchsbauer, F. Regen, H. Wee.  Round-Optimal Threshold Blind Signatures without Random Oracles.  [eprint]

71.   O. Acharya, G. Fuchsbauer, A. O'Neill, M. Sefranek.  Revisiting the Security of Sparkle.  [eprint]

72.   G. Fuchsbauer, M. Sefranek.  Plonk Without Random Oracles.  [eprint]   [slides]

73.   G. Fuchsbauer, P. Garimidi, G.V. Policharla, M. Resnick, E.N. Tas.  Non-Delegatable Commitments.  [eprint]

74.   J. Alwen, G. Fuchsbauer, M. Mularczyk, D. Riepel.  Lattice-Based Updatable Public-Key Encryption for Group Messaging.  [eprint]

---

publications

1.  G. Fuchsbauer, P. Garimidi, J. Neu, G.V. Policharla, M. Resnick, E.N. Tas.  Doubly Aggregatable Signatures.  To appear at ACM CCS '26  

2.   Z. Avarikioti, G. Fuchsbauer, P. Keer, M. Maffei, F. Regen.  A Composable Game-Theoretic Framework for Blockchains.  To appear at CSF '26   [arXiv]

3.   G. Cho, G. Fuchsbauer, A. O'Neill, M. Sefranek.  Schnorr Signatures are Tightly Secure in the ROM under a Non-interactive Assumption.  CRYPTO '25   [eprint]

4.   B. Bauer, G. Fuchsbauer, F. Regen.  On Security Proofs of Existing Equivalence Class Signature Schemes.  ASIACRYPT '24   [eprint]

5.   G. Fuchsbauer, M. Wolf.  Concurrently Secure Blind Schnorr Signatures.  EUROCRYPT '24   [eprint]   [slides]  [video]

6.   J. Alwen, G. Fuchsbauer, M. Mularczyk.  Updatable Public-Key Encryption, Revisited.  EUROCRYPT '24   [eprint]

7.   B. Bauer, G. Fuchsbauer, F. Regen.  On Proving Equivalence Class Signatures Secure from Non-interactive Assumptions.  PKC '24   [eprint]

8.   G. Fuchsbauer, M. Orrù.  Non-interactive Mimblewimble Transactions, Revisited.  ASIACRYPT '22   [eprint]   [slides]

9.   H. Abusalah, G. Fuchsbauer, P. Gaži, K. Klein.  SNACKs: Leveraging Proofs of Sequential Work for Blockchain Light Clients.   ASIACRYPT '22   [eprint]

10.   G. Fuchsbauer, R. Ghosal, N. Hauke, A. O'Neill.  Approximate Distance-Comparison-Preserving Symmetric Encryption.   SCN '22   [eprint]

11.   M. Chase, G. Fuchsbauer, E. Ghosh, A. Plouviez.  Credential Transparency System.   SCN '22

12.   D. Catalano, G. Fuchsbauer, A. Soleimanian.  Double-Authentication-Preventing Signatures in the Standard Model.  J. Comput. Secur. 30(1), 2022   [eprint]

13.   B. Bauer, G. Fuchsbauer, A. Plouviez.  The One-More Discrete Logarithm Assumption in the Generic Group Model.  ASIACRYPT '21   [eprint]

14.   B. Bauer, G. Fuchsbauer, C. Qian.  Transferable E-cash: A Cleaner Model and the First Practical Instantiation.  PKC '21   [eprint]

15.   B. Bauer, G. Fuchsbauer, J. Loss.  A Classification of Computational Assumptions in the Algebraic Group Model.  CRYPTO '20   [eprint]

16.   P. Farshim, G. Fuchsbauer, A. Passelègue.  Simpler Constructions of Asymmetric Primitives from Obfuscation.  Indocrypt '20   [eprint]

17.   B. Bauer, G. Fuchsbauer.  Efficient Signatures on Randomizable Ciphertexts.  SCN '20   [eprint]

18.   D. Catalano, G. Fuchsbauer, A. Soleimanian.  Double-Authentication-Preventing Signatures in the Standard Model.  SCN '20   [eprint]

19.   G. Fuchsbauer, A. Plouviez, Y. Seurin.  Blind Schnorr Signatures and Signed ElGamal Encryption in the Algebraic Group Model.  EUROCRYPT '20   [eprint]

20.   G. Fuchsbauer.  WI Is Not Enough: Zero-Knowledge Contingent (Service) Payments Revisited.  ACM CCS '19   [eprint]   [slides]  [video]

21.   A. Connolly, P. Farshim, G. Fuchsbauer.  Security of Symmetric Primitives Against Key-Correlated Attacks.  ToSC '19   [eprint]

22.   G. Fuchsbauer, M. Orrù, Y. Seurin.  Aggregate Cash Systems: A Cryptographic Investigation of Mimblewimble.  EUROCRYPT '19   [eprint]   [slides]

23.   G. Fuchsbauer, C. Kamath, K. Klein, K. Pietrzak.  Adaptively Secure Proxy Re-encryption.  PKC '19   [eprint]

24.   G. Fuchsbauer, C. Hanser, D. Slamanig.  Structure-Preserving Signatures on Equivalence Classes and Constant-Size Anonymous Credentials.  Journal of Cryptology 32(2), 2019   [eprint]

25.   G. Fuchsbauer, E. Kiltz, J. Loss.  The Algebraic Group Model and Its Applications.  CRYPTO '18   [eprint]

26.   G. Fuchsbauer, M. Orrù.  Non-interactive Zaps of Knowledge.  ACNS '18 (best student paper award)   [eprint]

27.   G. Fuchsbauer.  Subversion-Zero-Knowledge SNARKs.  PKC '18   [eprint]   [slides]

28.   G. Fuchsbauer, R. Gay.  Weakly Secure Equivalence-Class Signatures from Standard Assumptions.  PKC '18   [eprint]

29.   S. Park, A. Kwon, G. Fuchsbauer, P. Gaži, J. Alwen, K. Pietrzak.  SpaceMint: A Cryptocurrency Based on Proofs of Space.  Financial Crypto '18   [eprint]   [slides]  [article]

30.   G. Fuchsbauer, R. Gay, L. Kowalczyk, C. Orlandi.  Access Control Encryption for Equality, Comparison, and More.  PKC '17   [eprint]

31.   M. Bellare, G. Fuchsbauer, A. Scafuro.  NIZKs with an Untrusted CRS: Security in the Face of Parameter Subversion.  ASIACRYPT '16   [eprint]  [slides]  [video]

32.   P. Chaidos, V. Cortier, G. Fuchsbauer, D. Galindo.  BeleniosRF: A Non-Interactive Receipt-Free Electronic Voting Scheme.  ACM CCS '16   [eprint]

33.   G. Fuchsbauer, C. Hanser, C. Kamath, D. Slamanig.  Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions.  SCN '16   [eprint]

34.   M. Abe, G. Fuchsbauer, J. Groth, K. Haralambiev, M. Ohkubo.  Structure-Preserving Signatures and Commitments to Group Elements.  Journal of Cryptology 29(2), 2016

35.   H. Abusalah, G. Fuchsbauer.  Constrained PRFs for Unbounded Inputs with Short Keys.  ACNS '16   [eprint]  [slides]

36.   H. Abusalah, G. Fuchsbauer, K. Pietrzak.  Offline Witness Encryption.  ACNS '16   [eprint]

37.   H. Abusalah, G. Fuchsbauer, K. Pietrzak.  Constrained PRFs for Unbounded Inputs.  CT-RSA '16   [eprint]

38.   G. Fuchsbauer, F. Heuer, E. Kiltz, K. Pietrzak.  Standard Security Does Imply Security Against Selective Opening for Markov Distributions.  TCC '16-A   [eprint]

39.   G. Fuchsbauer, C. Hanser, D. Slamanig.  Practical Round-Optimal Blind Signatures in the Standard Model.  CRYPTO '15   [eprint]

40.   G. Fuchsbauer, Z. Jafargholi, K. Pietrzak.  A Quasipolynomial Reduction for Generalized Selective Decryption on Trees.  CRYPTO '15   [eprint]

41.   A.L. Ferrara, G. Fuchsbauer, B. Liu, B. Warinschi.  Policy Privacy in Cryptographic Access Control.  CSF '15   [pdf]

42.   F. Baldimtsi, M. Chase, G. Fuchsbauer, M. Kohlweiss.  Anonymous Transferable E-Cash.  PKC '15   [pdf]

43.   A. Banerjee, G. Fuchsbauer, C. Peikert, K. Pietrzak, S. Stevens.  Key-Homomorphic Constrained Pseudorandom Functions.  TCC '15   [eprint]

44.   G. Fuchsbauer, M. Konstantinov, K. Pietrzak, V. Rao.  Adaptive Security of Constrained PRFs.  ASIACRYPT '14   [eprint]  [slides]

45.   G. Fuchsbauer.  Constrained Verifiable Random Functions.  SCN '14   [eprint]  [slides]

46.   M. Bellare, G. Fuchsbauer.  Policy-Based Signatures.  PKC '14   [eprint]  [slides]

47.   D. Dachman-Soled, G. Fuchsbauer, P. Mohassel, A. O'Neill.  Enhanced Chosen-Ciphertext Security and Applications.  PKC '14   [eprint]

48.   O. Blazy, G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Short Blind Signatures.  Journal of Computer Security: Volume 21, no. 5, 2013   [article]

49.   A.L. Ferrara, G. Fuchsbauer, B. Warinschi.  Cryptographically Enforced RBAC.  CSF '13   [eprint]  [slides]

50.   D. Bernhard, G. Fuchsbauer, E. Ghadafi.  Efficient Signatures of Knowledge and DAA in the Standard Model.  ACNS '13   [eprint]

51.   D. Bernhard, G. Fuchsbauer, E. Ghadafi, N.P. Smart, B. Warinschi.  Anonymous Attestation with User-Controlled Linkability.  Int. Journal of Information Security: Volume 12, Issue 3, 2013   [eprint]

52.   S. Canard, G. Fuchsbauer, A. Gouget, F. Laguillaumie.  Plaintext-Checkable Encryption.  CT-RSA '12   [article]

53.   O. Blazy, S. Canard, G. Fuchsbauer, A. Gouget, H. Sibert, J. Traoré.  Achieving Optimal Anonymity in Transferable E-cash with a Judge.  AFRICACRYPT '11   [article]  [slides]

54.   G. Fuchsbauer.  Commuting Signatures and Verifiable Encryption (and an Application to Non-Interactively Delegatable Credentials).  EUROCRYPT '11   [eprint]  [slides]

55.   O. Blazy, G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Signatures on Randomizable Ciphertexts.  PKC '11   [article]

56.   G. Fuchsbauer.  Automorphic Signatures in Bilinear Groups and an Application to Round-Optimal Blind Signatures.  [article]  Cryptology ePrint Archive: Report 2009/320   [slides]
    Appeared as part of   M. Abe, G. Fuchsbauer, J. Groth, K. Haralambiev, M. Ohkubo.  Structure-Preserving Signatures and Commitments to Group Elements.  CRYPTO '10   [slides]

57.   O. Blazy, G. Fuchsbauer, M. Izabachène, A. Jambert, H. Sibert, D. Vergnaud.  Batch Groth–Sahai.  ACNS '10   [eprint]

58.   G. Fuchsbauer, J. Katz, D. Naccache.  Efficient Rational Secret Sharing in Standard Communication Networks.  TCC '10   [eprint]  [slides]

59.   X. Boyen, C. Chevalier, G. Fuchsbauer, D. Pointcheval.  Strong Cryptography from Weak Secrets.  AFRICACRYPT '10   [article]  [slides]

60.   D. Galindo, B. Libert, M. Fischlin, G. Fuchsbauer, A. Lehmann, M. Manulis, D. Schröder.  Public-Key Encryption with Non-interactive Opening: New Constructions and Stronger Definitions.  AFRICACRYPT '10   [article]

61.   G. Fuchsbauer, D. Vergnaud.  Fair Blind Signatures without Random Oracles.  AFRICACRYPT '10   [eprint]  [slides]

62.   G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Transferable Constant-Size Fair E-Cash.  CANS '09   [eprint]

63.   G. Fuchsbauer, D. Pointcheval.  Proofs on Encrypted Values in Bilinear Groups and an Application to Anonymity of Signatures.  PAIRING '09   [eprint]  [slides]

64.   G. Fuchsbauer, D. Pointcheval.  Anonymous Consecutive Delegation of Signing Rights: Unifying Group and Proxy Signatures.  Formal to Practical Security, LNCS 5458, 2009. (Full version of the paper below)   [article]

65.   G. Fuchsbauer, D. Pointcheval.  Anonymous Proxy Signatures.  SCN '08   [slides]

---

reports, etc

0.   G. Fuchsbauer.  SpaceMint: A Cryptocurrency Based on Proofs of Space.  ERCIM News 2017(110).

1.   G. Fuchsbauer.  Breaking Existential Unforgeability of a Signature Scheme from Asiacrypt 2014.   [eprint]

2.   G. J. Fuchsbauer.  An Introduction to Probabilistic Encryption.  Osječki matematički list 6(2006)   [article]
   

---

program committees

ACM CCS '25,  Comm. in Cryptology (ed. board 2024), Crypto '23 and '18,  TCC '20,  PKC '20, '17, '15 and '12,  Eurocrypt '18 and '16,  Asiacrypt '17 and '16,  SCN '18,  ACNS '17,  Indocrypt '17,  CANS '16,  Africacrypt '17, '16, '14 and '12,  ProvSec '16, '14 and '12,  BalkanCryptSec '16,  IWSEC '12,  LatinCrypt '12.  
Workshops:  ZKProof '26,  Tokenomics '19,  PENCIL '19,  IEEE S&P on the Blockchain '17.

---

more talks

Blind Signatures and Applications (to blockchain protocols), a16z crypto, June 2025.
Introduction to Cryptocurrencies (part I and II), Simons Institute, Berkeley, Aug 2019.
Strong Anonymity in Cryptocurrencies. Paris Cryptofinance Seminar, June 2017. (short version in bad French [here])

---

current phd students

Fabian Regen (TU Wien, 3rd year)
Marek Sefranek (TU Wien, 3rd year)

---

phd alumni

Antoine Plouviez (Inria/ENS, defended Oct 2021, now “Professeur agrégé”)
Balthazar Bauer (Inria/ENS, defended Dec 2020, now junior professor at Université de Versailles)
Michele Orrù (CNRS/ENS, defended Apr 2020, now CNRS research scientist at Université Paris Cité)

---

teaching

Introduction to Cryptography (6 ECTS). TU Wien, Austria, winter '20 (as VO+UE) and '21–'25.
Advanced Cryptography (6 ECTS). TU Wien, Austria, summer '21, '23, '25 and '26.
Parts of Scientific Research and Writing. TU Wien, Austria, s.'24 and w.'25
Initiation à la cryptologie (with D. Pointcheval and J. Stern). École normale supérieure / MPRI, France, spring '18 and '19.
Cryptography. École supérieure d'ingénieurs Léonard de Vinci, France, spring '19.  [slides: 4th lecture]
Sciences de l'ingénieur – cryptologie. École supérieure de Génie Informatique, France, autumn '17 and '18.  [slides: 3e partie]
Cryptocurrencies (with K. Pietrzak). Institute of Science and Technology (IST) Austria, autumn '15.
Computational Complexity (with K. Pietrzak). IST Austria, autumn '14.
Cryptography (with K. Pietrzak; teaching assistant).  IST Austria, autumn '13.
Topics in Theoretical Computer Science (with O. Ray). University of Bristol, autumn '12.   [slides: time & space]
Parts of Crypto A  and Crypto B. University of Bristol, autumn '11 and spring '12.
Tutorial on Electronic Cash. University of Bristol, autumn '11.

---

thesis

G. Fuchsbauer.  Automorphic Signatures and Applications.  (Awarded Best PhD Thesis 2011 by the ERCIM Security and Trust Management Working Group.) Here is the English version.