georg fuchsbauer



contact



recent preprints

  1.   G. Fuchsbauer, C.U. Günther, C. Hoffmann, K. Pietrzak, F. Regen.  Individual cryptography from iterated squaring.  [eprint]

  2.   G. Fuchsbauer, F. Regen, L. Sulyok.  Concurrently secure variants of blind (Okamoto-)Schnorr signatures.  [eprint]

  3.   G. Fuchsbauer, P. Garimidi, G.V. Policharla, M. Resnick, E.N. Tas.  Non-delegatable commitments.  [eprint]



publications

  1.   G. Fuchsbauer, M. Sefranek.  Plonk without random oracles.  To appear at ASIACRYPT '26   [eprint]   [slides]

  2.   O. Acharya, G. Fuchsbauer, A. O'Neill, M. Sefranek.  Revisiting the security of Sparkle.  To appear at ASIACRYPT '26   [eprint]

  3.  G. Fuchsbauer, P. Garimidi, J. Neu, G.V. Policharla, M. Resnick, E.N. Tas.  Doubly aggregatable signatures.  To appear at CCS '26   [eprint]

  4.   G. Fuchsbauer, F. Regen, H. Wee.  Round-optimal threshold blind signatures without random oracles.  CRYPTO '26   [eprint]

  5.   J. Alwen, G. Fuchsbauer, M. Mularczyk, D. Riepel.  Lattice-based updatable KEM for group messaging.  CRYPTO '26   [eprint]

  6.   Z. Avarikioti, G. Fuchsbauer, P. Keer, M. Maffei, F. Regen.  A composable game-theoretic framework for blockchains.  CSF '26   [arXiv]

  7.   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]

  8.   B. Bauer, G. Fuchsbauer, F. Regen.  On security proofs of existing equivalence class signature schemes.  ASIACRYPT '24   [eprint]

  9.   G. Fuchsbauer, M. Wolf.  Concurrently secure blind Schnorr signatures.  EUROCRYPT '24   [eprint]   [slides]  [video]

  10.   J. Alwen, G. Fuchsbauer, M. Mularczyk.  Updatable public-key encryption, revisited.  EUROCRYPT '24   [eprint]

  11.   B. Bauer, G. Fuchsbauer, F. Regen.  On proving equivalence class signatures secure from non-interactive assumptions.  PKC '24   [eprint]

  12.   G. Fuchsbauer, M. Orrù.  Non-interactive Mimblewimble transactions, revisited.  ASIACRYPT '22   [eprint]   [slides]

  13.   H. Abusalah, G. Fuchsbauer, P. Gaži, K. Klein.  SNACKs: Leveraging proofs of sequential work for blockchain light clients.   ASIACRYPT '22   [eprint]

  14.   G. Fuchsbauer, R. Ghosal, N. Hauke, A. O'Neill.  Approximate distance-comparison-preserving symmetric encryption.   SCN '22   [eprint]

  15.   M. Chase, G. Fuchsbauer, E. Ghosh, A. Plouviez.  Credential transparency system.   SCN '22

  16.   D. Catalano, G. Fuchsbauer, A. Soleimanian.  Double-authentication-preventing signatures in the standard model.  J. Comput. Secur. 30(1), 2022   [eprint]

  17.   B. Bauer, G. Fuchsbauer, A. Plouviez.  The one-more discrete logarithm assumption in the generic group model.  ASIACRYPT '21   [eprint]

  18.   B. Bauer, G. Fuchsbauer, C. Qian.  Transferable e-cash: A cleaner model and the first practical instantiation.  PKC '21   [eprint]

  19.   B. Bauer, G. Fuchsbauer, J. Loss.  A Classification of computational assumptions in the algebraic group model.  CRYPTO '20   [eprint]

  20.   P. Farshim, G. Fuchsbauer, A. Passelègue.  Simpler constructions of asymmetric primitives from obfuscation.  Indocrypt '20   [eprint]

  21.   B. Bauer, G. Fuchsbauer.  Efficient signatures on randomizable ciphertexts.  SCN '20   [eprint]

  22.   D. Catalano, G. Fuchsbauer, A. Soleimanian.  Double-authentication-preventing signatures in the standard model.  SCN '20   [eprint]

  23.   G. Fuchsbauer, A. Plouviez, Y. Seurin.  Blind Schnorr signatures and signed ElGamal encryption in the algebraic group model.  EUROCRYPT '20   [eprint]

  24.   G. Fuchsbauer.  WI is not enough: Zero-knowledge contingent (service) payments revisited.  CCS '19   [eprint]   [slides]  [video]

  25.   A. Connolly, P. Farshim, G. Fuchsbauer.  Security of symmetric primitives against key-correlated attacks.  ToSC '19   [eprint]

  26.   G. Fuchsbauer, M. Orrù, Y. Seurin.  Aggregate cash systems: A cryptographic investigation of Mimblewimble.  EUROCRYPT '19   [eprint]   [slides]

  27.   G. Fuchsbauer, C. Kamath, K. Klein, K. Pietrzak.  Adaptively secure proxy re-encryption.  PKC '19   [eprint]

  28.   G. Fuchsbauer, C. Hanser, D. Slamanig.  Structure-preserving signatures on equivalence classes and constant-size anonymous credentials.  Journal of Cryptology 32(2), 2019   [eprint]

  29.   G. Fuchsbauer, E. Kiltz, J. Loss.  The algebraic group model and its applications.  CRYPTO '18   [eprint]

  30.   G. Fuchsbauer, M. Orrù.  Non-interactive zaps of knowledge.  ACNS '18 (best student paper award)   [eprint]

  31.   G. Fuchsbauer.  Subversion-zero-knowledge SNARKs.  PKC '18   [eprint]   [slides]

  32.   G. Fuchsbauer, R. Gay.  Weakly secure equivalence-class signatures from standard assumptions.  PKC '18   [eprint]

  33.   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]

  34.   G. Fuchsbauer, R. Gay, L. Kowalczyk, C. Orlandi.  Access control encryption for equality, comparison, and more.  PKC '17   [eprint]

  35.   M. Bellare, G. Fuchsbauer, A. Scafuro.  NIZKs with an untrusted CRS: Security in the face of parameter subversion.  ASIACRYPT '16   [eprint]  [slides]  [video]

  36.   P. Chaidos, V. Cortier, G. Fuchsbauer, D. Galindo.  BeleniosRF: A non-interactive receipt-free electronic voting scheme.  CCS '16   [eprint]

  37.   G. Fuchsbauer, C. Hanser, C. Kamath, D. Slamanig.  Practical round-optimal blind signatures in the standard model from weaker assumptions.  SCN '16   [eprint]

  38.   M. Abe, G. Fuchsbauer, J. Groth, K. Haralambiev, M. Ohkubo.  Structure-preserving signatures and commitments to group elements.  Journal of Cryptology 29(2), 2016

  39.   H. Abusalah, G. Fuchsbauer.  Constrained PRFs for unbounded inputs with short keys.  ACNS '16   [eprint]  [slides]

  40.   H. Abusalah, G. Fuchsbauer, K. Pietrzak.  Offline witness encryption.  ACNS '16   [eprint]

  41.   H. Abusalah, G. Fuchsbauer, K. Pietrzak.  Constrained PRFs for unbounded inputs.  CT-RSA '16   [eprint]

  42.   G. Fuchsbauer, F. Heuer, E. Kiltz, K. Pietrzak.  Standard security does imply security against selective opening for Markov distributions.  TCC '16-A   [eprint]

  43.   G. Fuchsbauer, C. Hanser, D. Slamanig.  Practical round-optimal blind signatures in the standard model.  CRYPTO '15   [eprint]

  44.   G. Fuchsbauer, Z. Jafargholi, K. Pietrzak.  A quasipolynomial reduction for generalized selective decryption on trees.  CRYPTO '15   [eprint]

  45.   A.L. Ferrara, G. Fuchsbauer, B. Liu, B. Warinschi.  Policy privacy in cryptographic access control.  CSF '15   [pdf]

  46.   F. Baldimtsi, M. Chase, G. Fuchsbauer, M. Kohlweiss.  Anonymous transferable e-cash.  PKC '15   [pdf]

  47.   A. Banerjee, G. Fuchsbauer, C. Peikert, K. Pietrzak, S. Stevens.  Key-homomorphic constrained pseudorandom functions.  TCC '15   [eprint]

  48.   G. Fuchsbauer, M. Konstantinov, K. Pietrzak, V. Rao.  Adaptive security of constrained PRFs.  ASIACRYPT '14   [eprint]  [slides]

  49.   G. Fuchsbauer.  Constrained verifiable random functions.  SCN '14   [eprint]  [slides]

  50.   M. Bellare, G. Fuchsbauer.  Policy-based signatures.  PKC '14   [eprint]  [slides]

  51.   D. Dachman-Soled, G. Fuchsbauer, P. Mohassel, A. O'Neill.  Enhanced chosen-ciphertext security and applications.  PKC '14   [eprint]

  52.   O. Blazy, G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Short blind signatures.  Journal of Computer Security: Volume 21, no. 5, 2013   [article]

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

  54.   D. Bernhard, G. Fuchsbauer, E. Ghadafi.  Efficient signatures of knowledge and DAA in the standard model.  ACNS '13   [eprint]

  55.   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]

  56.   S. Canard, G. Fuchsbauer, A. Gouget, F. Laguillaumie.  Plaintext-checkable encryption.  CT-RSA '12   [article]

  57.   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]

  58.   G. Fuchsbauer.  Commuting signatures and verifiable encryption (and an Application to Non-Interactively Delegatable Credentials).  EUROCRYPT '11   [eprint]  [slides]

  59.   O. Blazy, G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Signatures on randomizable ciphertexts.  PKC '11   [article]

  60.   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]

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

  62.   G. Fuchsbauer, J. Katz, D. Naccache.  Efficient rational secret sharing in standard communication networks.  TCC '10   [eprint]  [slides]

  63.   X. Boyen, C. Chevalier, G. Fuchsbauer, D. Pointcheval.  Strong cryptography from weak secrets.  AFRICACRYPT '10   [article]  [slides]

  64.   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]

  65.   G. Fuchsbauer, D. Vergnaud.  Fair blind signatures without random oracles.  AFRICACRYPT '10   [eprint]  [slides]

  66.   G. Fuchsbauer, D. Pointcheval, D. Vergnaud.  Transferable constant-size fair e-cash.  CANS '09   [eprint]

  67.   G. Fuchsbauer, D. Pointcheval.  Proofs on encrypted values in bilinear groups and an application to anonymity of signatures.  PAIRING '09   [eprint]  [slides]

  68.   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]

  69.   G. Fuchsbauer, D. Pointcheval.  Anonymous proxy signatures.  SCN '08   [slides]



reports, etc

  1.   G. Fuchsbauer.  SpaceMint: A cryptocurrency based on proofs of space.  ERCIM News 2017(110).

  2.   G. Fuchsbauer.  Breaking existential unforgeability of a signature scheme from Asiacrypt 2014.   [eprint]

  3.   G.J. Fuchsbauer.  An introduction to probabilistic encryption.  Osječki matematički list 6(2006)   [article]


program committees




more talks



current phd students



phd alumni



teaching



thesis