Research Interests

I am interested in the rigorous development of cryptographic primitives, security models, and relationship between primitives. Recently, I have been working on idealized models of computation, such as the random-oracle or the ideal-cipher model, as well as cryptosystems with advanced functionalities, such as functional encryption, multi-linear maps, and obfuscation. A list of my publications appears below; see also my DBLP and Google Scholar pages.

Publications

[40] Pooya Farshim and Stefano Tessaro.
Password Hashing and Preprocessing.
EUROCRYPT 2021.

[39] Geoffroy Couteau, Pooya Farshim, and Mohammad Mahmoody.
Black-Box Uselessness: Composing Separations in Cryptography.
ITCS 2021.

[38] Pooya Farshim, Louiza Khati, Yannick Seurin, and Damien Vergnaud.
The Key-Dependent Message Security of Key-Alternating Feistel Ciphers.
CT-RSA 2021.

[37] Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, and Stefano Tessaro.
Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity.
TCC 2020.

[36,35] Martin R. Albrecht, Pooya Farshim, Shuai Han, Dennis Hofheinz, Enrique Larraia, and Kenneth G. Paterson.
Multilinear Maps from Obfuscation.
Journal of Cryptology 2020.
TCC 2016-A.

[34] Pooya Farshim, Georg Fuchsbauer, and Alain Passelègue.
Simpler Constructions of Asymmetric Primitives from Obfuscation.
INDOCRYPT 2020.

[33] Aisling Connolly, Pooya Farshim, and Georg Fuchsbauer.
Security of Symmetric Primitives against Key-Correlated Attacks.
ToSC (FSE) 2019.

[32] Manuel Barbosa and Pooya Farshim.
Indifferentiable Authenticated Encryption.
CRYPTO 2018.

[31] Balthazar Bauer, Pooya Farshim, and Sogol Mazaheri.
Combiners for Backdoored Random Oracles.
CRYPTO 2018.

[30] Pooya Farshim, Julia Hesse, Dennis Hofheinz, and Enrique Larraia.
Graded Encoding Schemes from Obfuscation.
PKC 2018.

[29] Pooya Farshim, Louiza Khati, and Damien Vergnaud.
Security of Even–Mansour Ciphers under Key-Dependent Messages.
ToSC (FSE) 2018.

[28] Pooya Farshim, Claudio Orlandi, and Razvan Rosie.
Security of Symmetric Primitives under Incorrect Usage of Keys.
ToSC (FSE) 2017.

[27] Pooya Farshim and Arno Mittelbach.
Modeling Random Oracles under Unpredictable Queries.
FSE 2016.

[26] Afonso Arriaga, Manuel Barbosa, and Pooya Farshim.
Private Functional Encryption: Indistinguishability-Based Definitions and Constructions from Obfuscation.
INDOCRYPT 2016.

[25,24] Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, and Ludovic Perret.
Polly Cracker, Revisited.
Designs, Codes and Cryptography 2016.
ASIACRYPT 2011.

[23] Jean Paul Degabriele, Pooya Farshim, and Bertram Poettering.
A More Cautious Approach to Security Against Mass Surveillance.
FSE 2015.

[22] Pooya Farshim and Gordon Procter.
The Related-Key Security of Iterated Even-Mansour Ciphers.
FSE 2015.

[21] Christina Brzuska, Pooya Farshim, and Arno Mittelbach.
Random-Oracle Uninstantiability from Indistinguishability Obfuscation.
TCC 2015.

[20] Christina Brzuska, Pooya Farshim, and Arno Mittelbach.
Indistinguishability Obfuscation and UCEs: The Case of Computationally Unpredictable Sources.
CRYPTO 2014.

[19] Manuel Barbosa and Pooya Farshim.
The Related-Key Analysis of Feistel Constructions.
FSE 2014.

[18] Paul Baecher, Pooya Farshim, Marc Fischlin, and Martijn Stam.
Ideal-Cipher (Ir)reducibility for Blockcipher-Based Hash Functions.
EUROCRYPT 2013.

[17] Pooya Farshim, Benoît Libert, Kenneth G. Paterson, and Elizabeth A. Quaglia.
Robust Encryption, Revisited.
PKC 2013.

[16] Manuel Barbosa and Pooya Farshim.
On the Semantic Security of Functional Encryption Schemes.
PKC 2013.

[15] Joël Alwen, Manuel Barbosa, Pooya Farshim, Rosario Gennaro, S. Dov Gordon, Stefano Tessaro, and David A. Wilson.
On the Relationship between Functional Encryption, Obfuscation, and Fully Homomorphic Encryption.
IMA International Conference 2013.

[14] Manuel Barbosa and Pooya Farshim.
Delegatable Homomorphic Encryption with Applications to Secure Outsourcing of Computation.
CT-RSA 2012.

[13] Afonso Arriaga, Manuel Barbosa, and Pooya Farshim.
On the Joint Security of Signature and Encryption under Randomness Reuse: Efficiency and Security Amplification.
ACNS 2012.

[12] Martin R. Albrecht, Pooya Farshim, Kenneth G. Paterson, and Gaven J. Watson.
On Cipher-Dependent Related-Key Attacks in the Ideal-Cipher Model.
FSE 2011.

[11] Manuel Barbosa and Pooya Farshim.
Relations among Notions of Complete Non-Malleability: Indistinguishability Characterisation and Efficient Construction without Random Oracles.
ACISP 2010.

[10] Manuel Barbosa and Pooya Farshim.
Strong Knowledge Extractors for Public-Key Encryption Schemes.
ACISP 2010.

[09] Manuel Barbosa and Pooya Farshim.
Security Analysis of Standard Authentication and Key Agreement Protocols Utilising Timestamps.
AFRICACRYPT 2009.

[08] Pooya Farshim and Bogdan Warinschi.
Certified Encryption Revisited.
AFRICACRYPT 2009.

[07] Manuel Barbosa and Pooya Farshim.
Certificateless Signcryption.
ASIACCS 2008.

[06] Kamel Bentahar, Pooya Farshim, John Malone-Lee, and Nigel P. Smart.
Generic Constructions of Identity-Based and Certificateless KEMs.
Journal of Cryptology 2008.

[05] Manuel Barbosa and Pooya Farshim.
Randomness Reuse: Improvements and Extensions.
IMA International Conference 2007.

[04] Manuel Barbosa and Pooya Farshim.
Secure Cryptographic Workflow in the Standard Model.
INDOCRYPT 2006.

[03] Manuel Barbosa and Pooya Farshim.
Efficient Identity-Based Key Encapsulation to Multiple Parties.
IMA International Conference 2005.

Other

[02] Pooya Farshim.
Extensions of Public-Key, Identity-Based and Certificateless Encryption Schemes.
PhD thesis, University of Bristol, 2008.

[01] Manuel Barbosa, Liqun Chen, Zhaohui Cheng, Mark Chimley, Alexander W. Dent, Pooya Farshim, Keith Harrison, John Malone-Lee, Nigel P. Smart, and Frederik Vercauteren.
SK-KEM: An Identity-Based KEM.
Submission to IEEE P1363.3, 2006.

Co-authors

Martin R. Albrecht (3), Joël Alwen, Afonso Arriaga (2), Paul Baecher, Manuel Barbosa (14), Balthazar Bauer, Kamel Bentahar, Chris Brzuska (2), Aisling Connolly, Geoffroy Couteau, Jean Paul Degabriele, Yevgeniy Dodis, Jean-Charles Faugère, Marc Fischlin, Georg Fuchsbauer (2), Rosario Gennaro, S. Dov Gordon, Dennis Hofheinz (2), Louiza Khati (2), Enrique Larraia, Benoît Libert, Mohammad Mahmoody, John Malone-Lee, Sogol Mazaheri (2), Arno Mittelbach (3), Claudio Orlandi, Alain Passelègue, Kenneth G. Paterson (3), Ludovic Perret, Bertram Poettering, Gordon Procter, Elizabeth A. Quaglia, Răzvan Roşie, Yannick Seurin, Nigel P. Smart, Martijn Stam, Stefano Tessaro (3), Damien Vergnaud (2), Bogdan Warinschi, Gaven J. Watson, and David A. Wilson.