Implementing Multi-Party Computation Technology

Publications

Conference proceedings (33)

Banquet: Short and Fast Signatures from AES

Author(s): Carsten Baum, Cyprien Delpech de Saint Guilhem, Daniel Kales, Emmanuela Orsini, Peter Scholl, Greg Zaverucha
Published in: Public-Key Cryptography - PKC 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-75245-3_11

Rabbit: Efficient Comparison for Secure Multi-Party Computation

Author(s): Eleftheria Makri, Dragos Rotaru, Frederik Vercauteren, Sameer Wagh
Published in: Financial Cryptography and Data Security - FC 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-662-64322-8_12

Secure Fast Evaluation of Iterative Methods: With an Application to Secure PageRank

Author(s): Daniele Cozzo, Nigel P. Smart, Younes Talibi Alaoui
Published in: Topics in Cryptology - CT-RSA 2021, 2021, Page(s) 1-25
Publisher: Springer
DOI: 10.1007/978-3-030-75539-3_1

SÉTA: Supersingular Encryption from Torsion Attacks

Author(s): Luca De Feo, Cyprien Delpech de Saint Guilhem, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, Christophe Petit, Javier Silva, Benjamin Wesolowski
Published in: Advances in Cryptology - ASIACRYPT 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-92068-5_9

Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication

Author(s): Kelong Cong, Radames Cruz Moreno, Mariana Botelho da Gama, Wei Dai, Ilia Iliashenko, Kim Laine, Michael Rosenberg
Published in: ACM CCS 2021, 2021
Publisher: ACM
DOI: 10.1145/3460120.3484760

Zaphod - Efficiently Combining LSSS and Garbled Circuits in SCALE

Author(s): Abdelrahaman Aly, Emmanuela Orsini, Dragos Rotaru, Nigel P. Smart, Tim Wood
Published in: Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied Homomorphic Cryptography - WAHC'19, 2019, Page(s) 33-44, ISBN 9781450368292
Publisher: ACM Press
DOI: 10.1145/3338469.3358943

An Isogeny-Based ID Protocol Using Structured Public Keys

Author(s): Karim Baghery, Daniele Cozzo, Robi Pedersen
Published in: Cryptography and Coding - IMACC 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-92641-0_9

The return of Eratosthenes: Secure Generation of RSA Moduli using Distributed Sieving

Author(s): Cyprien Delpech de Saint Guilhem, Eleftheria Makri, Dragos Rotaru, Titouan Tanguy
Published in: ACM CCS 2021, 2021
Publisher: ACM
DOI: 10.1145/3460120.3484754

SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search

Author(s): Hao Chen, Ilaria Chillotti, Yihe Dong, Oxana Poburinnaya, Ilya P. Razenshteyn, M. Sadegh Riazi
Published in: 29th USENIX Security Symposium, 2020, ISBN 978-1-939133-17-5
Publisher: USENIX Association
DOI: 10.5555/3489212.3489331

MPC for Q2 Access Structures over Rings and Fields

Author(s): Robin Jadoul, Nigel P. Smart, Barry Van Leeuwen
Published in: International Conference on Selected Areas in Cryptography - SAC 2021, 2022
Publisher: Springer
DOI: 10.1007/978-3-030-99277-4_7

Round-Optimal Verifiable Oblivious Pseudorandom Functions from Ideal Lattices

Author(s): Martin R. Albrecht, Alex Davidson, Amit Deo, Nigel P. Smart
Published in: Public-Key Cryptography - PKC 2021, 2021, Page(s) 261-289
Publisher: Springer
DOI: 10.1007/978-3-030-75248-4_10

Efficient, Actively Secure MPC with a Dishonest Majority: A Survey

Author(s): Emmanuela Orsini
Published in: Arithmetic of Finite Fields - WAIFI 2020, 2020
Publisher: Springer
DOI: 10.1007/978-3-030-68869-1_3

Maliciously Secure Matrix Multiplication with Applications to Private Deep Learning

Author(s): Hao Chen, Miran Kim, Ilya Razenshteyn, Dragos Rotaru, Yongsoo Song, Sameer Wagh
Published in: Advances in Cryptology - ASIACRYPT 2020, 2020
Publisher: Springer
DOI: 10.1007/978-3-030-64840-4_2

TaaS - Commodity MPC via Triples-as-a-Service

Author(s): Nigel P. Smart, Titouan Tanguy
Published in: Proceedings of the 2019 ACM SIGSAC Conference on Cloud Computing Security Workshop - CCSW'19, 2019, Page(s) 105-116, ISBN 9781450368261
Publisher: ACM Press
DOI: 10.1145/3338466.3358918

Limbo: Efficient Zero-knowledge MPCitH-based Arguments

Author(s): Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, Titouan Tanguy
Published in: ACM CCS 2021, 2021
Publisher: ACM
DOI: 10.1145/3460120.3484595

The Cost of IEEE Arithmetic in Secure Computation

Author(s): Dave W. Archer, Shahla Atapoor, Nigel P. Smart
Published in: Progress in Cryptology - LATINCRYPT 2021, 2021, Page(s) 431-452
Publisher: Springer
DOI: 10.1007/978-3-030-88238-9_21

Onion Ring ORAM - Efficient Constant Bandwidth Oblivious RAM from (Leveled) TFHE

Author(s): Hao Chen, Ilaria Chillotti, Ling Ren
Published in: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019, Page(s) 345-360, ISBN 9781450367479
Publisher: ACM
DOI: 10.1145/3319535.3354226

Gladius: LWR based efficient hybrid public key encryption with distributed decryption

Author(s): Kelong Cong, Daniele Cozzo, Varun Maram, Nigel P. Smart
Published in: Advances in Cryptology - ASIACRYPT 2021, 2021, Page(s) 125-155
Publisher: Springer
DOI: 10.1007/978-3-030-92068-5_5

Authentication in Key-Exchange: Definitions, Relations and Composition

Author(s): Cyprien Delpech de Saint Guilhem, Marc Fischlin, Bogdan Warinschi
Published in: 2020 IEEE 33rd Computer Security Foundations Symposium (CSF), 2020, Page(s) 288-303, ISBN 978-1-7281-6572-1
Publisher: IEEE
DOI: 10.1109/csf49147.2020.00028

Large Scale, Actively Secure Computation from LPN and Free-XOR Garbled Circuits

Author(s): Aner Ben-Efraim, Kelong Cong, Eran Omri, Emmanuela Orsini, Nigel P. Smart, Eduardo Soria-Vazquez
Published in: Advances in Cryptology - EUROCRYPT 2021, 2021, Page(s) 33-63
Publisher: Springer
DOI: 10.1007/978-3-030-77883-5_2

Optimizing Registration Based Encryption

Author(s): Kelong Cong, Karim Eldefrawy, Nigel P. Smart
Published in: Cryptography and Coding - 18th IMA International Conference, IMACC 2021, 2021, Page(s) 129-157
Publisher: Springer
DOI: 10.1007/978-3-030-92641-0_7

Compact, Efficient and UC-Secure Isogeny-Based Oblivious Transfer

Author(s): Yi-Fu Lai, Steven D. Galbraith, Cyprien Delpech de Saint Guilhem
Published in: Advances in Cryptology - EUROCRYPT 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-77870-5_8

Faster Homomorphic Evaluation of Discrete Fourier Transforms

Author(s): Anamaria Costache, Nigel P. Smart, Srinivas Vivek
Published in: FCDC 2017, 2017, Page(s) 517-529
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-70972-7_29

When It's All Just Too Much: Outsourcing MPC-Preprocessing

Author(s): Peter Scholl, Nigel P. Smart, Tim Wood
Published in: IMACC 2017, 2017, Page(s) 77-99
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-71045-7_4

Multi-rate Threshold FlipThem

Author(s): David Leslie, Chris Sherfield, Nigel P. Smart
Published in: ESORICS 2017, 2017, Page(s) 174-190
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-66399-9_10

Generic Forward-Secure Key Agreement Without Signatures

Author(s): Cyprien de Saint Guilhem, Nigel P. Smart, Bogdan Warinschi
Published in: ISC 2017, 2017, Page(s) 114-133
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-69659-1_7

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Author(s): Martin R. Albrecht, Emmanuela Orsini, Kenneth G. Paterson, Guy Peer, Nigel P. Smart
Published in: ESORICS 2017, 2017, Page(s) 29-46
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-66402-6_4

MPC Joins The Dark Side

Author(s): John Cartlidge, Nigel P. Smart, Younes Talibi Alaoui
Published in: Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security - Asia CCS '19, 2019, Page(s) 148-159, ISBN 9781-450367523
Publisher: ACM Press
DOI: 10.1145/3321705.3329809

Compilation of Function Representations for Secure Computing Paradigms

Author(s): Karim Baghery, Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, Nigel P. Smart, Titouan Tanguy
Published in: Topics in Cryptology - CT-RSA 2021, 2021, Page(s) 26-50
Publisher: Springer
DOI: 10.1007/978-3-030-75539-3_2

Private Liquidity Matching Using MPC

Author(s): Shahla Atapoor, Nigel P. Smart, Younes Talibi Alaoui
Published in: Topics in Cryptology - CT-RSA 2022, 2022
Publisher: Springer
DOI: 10.1007/978-3-030-95312-6_5

Error Term Checking: Towards Chosen Ciphertext Security without Re-encryption

Author(s): Jan-Pieter D'Anvers, Emmanuela Orsini, Frederik Vercauteren
Published in: APKC 2021, 2021
Publisher: ACM
DOI: 10.1145/3457338.3458295

Homomorphic String Search with Constant Multiplicative Depth

Author(s): Charlotte Bonte, Ilia Iliashenko
Published in: CCSW'20, 2021
Publisher: ACM
DOI: 10.1145/3411495.3421361

Tiramisu: Black-Box Simulation Extractable NIZKs in the Updatable CRS Model

Author(s): Karim Baghery, Mahdi Sedaghat
Published in: Cryptology and Network Security - CANS 2021, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-92548-2_28

Book chapters (18)

Using TopGear in Overdrive: A More Efficient ZKPoK for SPDZ

Author(s): Carsten Baum, Daniele Cozzo, Nigel P. Smart
Published in: Selected Areas in Cryptography – SAC 2019 - 26th International Conference, Waterloo, ON, Canada, August 12–16, 2019, Revised Selected Papers, 11959, 2020, Page(s) 274-302, ISBN 978-3-030-38470-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-38471-5_12

Multi-Key Homomorphic Encryption from TFHE

Author(s): Hao Chen, Ilaria Chillotti, Yongsoo Song
Published in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II, 11922, 2019, Page(s) 446-472, ISBN 978-3-030-34620-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-34621-8_16

BBQ: Using AES in Picnic Signatures

Author(s): Cyprien Delpech de Saint Guilhem, Lauren De Meyer, Emmanuela Orsini, Nigel P. Smart
Published in: Selected Areas in Cryptography – SAC 2019 - 26th International Conference, Waterloo, ON, Canada, August 12–16, 2019, Revised Selected Papers, 11959, 2020, Page(s) 669-692, ISBN 978-3-030-38470-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-38471-5_27

Distributing Any Elliptic Curve Based Protocol

Author(s): Nigel P. Smart, Younes Talibi Alaoui
Published in: Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Oxford, UK, December 16–18, 2019, Proceedings, 11929, 2019, Page(s) 342-366, ISBN 978-3-030-35198-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-35199-1_17

Efficient Constant-Round MPC with Identifiable Abort and Public Verifiability

Author(s): Carsten Baum, Emmanuela Orsini, Peter Scholl, Eduardo Soria-Vazquez
Published in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II, 12171, 2020, Page(s) 562-592, ISBN 978-3-030-56879-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-56880-1_20

Overdrive2k: Efficient Secure MPC over $$\mathbb {Z}_{2^k}$$ from Somewhat Homomorphic Encryption

Author(s): Emmanuela Orsini, Nigel P. Smart, Frederik Vercauteren
Published in: Topics in Cryptology – CT-RSA 2020 - The Cryptographers’ Track at the RSA Conference 2020, San Francisco, CA, USA, February 24–28, 2020, Proceedings, 12006, 2020, Page(s) 254-283, ISBN 978-3-030-40185-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-40186-3_12

LegRoast: Efficient Post-quantum Signatures from the Legendre PRF

Author(s): Ward Beullens, Cyprien Delpech de Saint Guilhem
Published in: Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings, 12100, 2020, Page(s) 130-150, ISBN 978-3-030-44222-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-44223-1_8

Semi-commutative Masking: A Framework for Isogeny-Based Protocols, with an Application to Fully Secure Two-Round Isogeny-Based OT

Author(s): Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, Christophe Petit, Nigel P. Smart
Published in: Cryptology and Network Security - 19th International Conference, CANS 2020, Vienna, Austria, December 14–16, 2020, Proceedings, 12579, 2020, Page(s) 235-258, ISBN 978-3-030-65410-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-65411-5_12

Reducing Communication Channels in MPC

Author(s): Marcel Keller, Dragos Rotaru, Nigel P. Smart, Tim Wood
Published in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, 11035, 2018, Page(s) 181-199, ISBN 978-3-319-98112-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_10

Error Detection in Monotone Span Programs with Application to Communication-Efficient Multi-party Computation

Author(s): Nigel P. Smart, Tim Wood
Published in: Topics in Cryptology – CT-RSA 2019 - The Cryptographers' Track at the RSA Conference 2019, San Francisco, CA, USA, March 4–8, 2019, Proceedings, 11405, 2019, Page(s) 210-229, ISBN 978-3-030-12611-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-12612-4_11

CAPA: The Spirit of Beaver Against Physical Attacks

Author(s): Oscar Reparaz, Lauren De Meyer, Begül Bilgin, Victor Arribas, Svetla Nikova, Ventzislav Nikov, Nigel Smart
Published in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part I, 10991, 2018, Page(s) 121-151, ISBN 978-3-319-96883-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96884-1_5

EPIC: Efficient Private Image Classification (or: Learning from the Masters)

Author(s): Eleftheria Makri, Dragos Rotaru, Nigel P. Smart, Frederik Vercauteren
Published in: Topics in Cryptology – CT-RSA 2019 - The Cryptographers' Track at the RSA Conference 2019, San Francisco, CA, USA, March 4–8, 2019, Proceedings, 11405, 2019, Page(s) 473-492, ISBN 978-3-030-12611-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-12612-4_24

TinyKeys: A New Approach to Efficient Multi-Party Computation

Author(s): Carmit Hazay, Emmanuela Orsini, Peter Scholl, Eduardo Soria-Vazquez
Published in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part III, 10993, 2018, Page(s) 3-33, ISBN 978-3-319-96877-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96878-0_1

Concretely Efficient Large-Scale MPC with Active Security (or, TinyKeys for TinyOT)

Author(s): Carmit Hazay, Emmanuela Orsini, Peter Scholl, Eduardo Soria-Vazquez
Published in: Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part III, 11274, 2018, Page(s) 86-117, ISBN 978-3-030-03331-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-03332-3_4

Benchmarking Privacy Preserving Scientific Operations

Author(s): Abdelrahaman Aly, Nigel P. Smart
Published in: Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Bogota, Colombia, June 5–7, 2019, Proceedings, 11464, 2019, Page(s) 509-529, ISBN 978-3-030-21567-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-21568-2_25

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Author(s): Michael Kraitsberg, Yehuda Lindell, Valery Osheter, Nigel P. Smart, Younes Talibi Alaoui
Published in: Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Christchurch, New Zealand, July 3–5, 2019, Proceedings, 11547, 2019, Page(s) 192-210, ISBN 978-3-030-21547-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-21548-4_11

Sharing the LUOV: Threshold Post-quantum Signatures

Author(s): Daniele Cozzo, Nigel P. Smart
Published in: Cryptography and Coding - 17th IMA International Conference, IMACC 2019, Oxford, UK, December 16–18, 2019, Proceedings, 11929, 2019, Page(s) 128-153, ISBN 978-3-030-35198-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-35199-1_7

Sashimi: Cutting up CSI-FiSh Secret Keys to Produce an Actively Secure Distributed Signing Protocol

Author(s): Daniele Cozzo, Nigel P. Smart
Published in: Post-Quantum Cryptography - 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings, 12100, 2020, Page(s) 169-186, ISBN 978-3-030-44222-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-44223-1_10

Peer reviewed articles (7)

Multi-Party Computation Mechanism for Anonymous Equity Block Trading: A Secure Implementation of Turquoise Plato Uncross

Author(s): John Cartlidge, Nigel P. Smart, Younes Talibi Alaoui
Published in: Intelligent Systems in Accounting, Finance and Management, 28, 2022, ISSN 2160-0074
Publisher: John Wiley and Sons Ltd
DOI: 10.1002/isaf.1502

Efficiently Processing Complex-Valued Data in Homomorphic Encryption

Author(s): Carl Bootland, Wouter Castryck, Ilia Iliashenko, Frederik Vercauteren
Published in: J. Math. Cryptol., 2020, ISSN 1862-2984
Publisher: De Gruyter
DOI: 10.1515/jmc-2015-0051

Modes of Operation Suitable for Computing on Encrypted Data

Author(s): Dragos Rotaru and Nigel P. Smart and Martijn Stam
Published in: Transactions on Symmetric Cryptology, 2017, ISSN 2519-173X
Publisher: Ruhr University Bochum
DOI: 10.13154/tosc.v2017.i3.294-324

From Keys to Databases—Real-World Applications of Secure Multi-Party Computation

Author(s): David W Archer, Dan Bogdanov, Yehuda Lindell, Liina Kamm, Kurt Nielsen, Jakob Illeborg Pagter, Nigel P Smart, Rebecca N Wright
Published in: The Computer Journal, 2018, ISSN 0010-4620
Publisher: Oxford University Press
DOI: 10.1093/comjnl/bxy090

Efficient Constant-Round Multi-party Computation Combining BMR and SPDZ

Author(s): Yehuda Lindell, Benny Pinkas, Nigel P. Smart, Avishay Yanai
Published in: Journal of Cryptology, 32/3, 2019, Page(s) 1026-1069, ISSN 0933-2790
Publisher: Springer Verlag
DOI: 10.1007/s00145-019-09322-2

Thresholdizing HashEdDSA: MPC to the Rescue

Author(s): Charlotte Bonte, Nigel P. Smart, Titouan Tanguy
Published in: Int. J. Inf. Sec., 20, 2021, Page(s) 879-894, ISSN 1615-5270
Publisher: Springer
DOI: 10.1007/s10207-021-00539-6

Actively Secure Setup for SPDZ

Author(s): Dragos Rotaru, Nigel P. Smart, Titouan Tanguy, Frederik Vercauteren, Tim Wood
Published in: Journal of Cryptology, 2022, ISSN 1432-1378
Publisher: Springer
DOI: 10.1007/s00145-021-09416-w

Non-peer reviewed articles (1)

Decentralized Privacy-Preserving Proximity Tracing

Author(s): Carmela Troncoso, Mathias Payer, Jean-Pierre Hubaux, Marcel Salath{\'{e}}, James R. Larus, Wouter Lueks, Theresa Stadler, Apostolos Pyrgelis, Daniele Antonioli, Ludovic Barman, Sylvain Chatel, Kenneth G. Paterson, Srdjan Capkun, David A. Basin, Jan Beutel, Dennis Jackson, Marc Roeschlin, Patrick Leu, Bart Preneel, Nigel P. Smart, Aysajan Abidin, Seda Gurses, Michael Veale, Cas Creme
Published in: IEEE Data Eng. Bulletin, 43, 2020, Page(s) 63-66, ISSN 1053-1238
Publisher: IEEE