COPRICA

Els esquemes de compartició de secrets són esquemes criptogràfics que permeten compartir informació de manera segura. A partir del secret, es generen diversos fragments de tal manera que a partir de certs conjunts de fragments es pot recuperar el secret, mentre que a partir d'altres conjunts no es pot obtenir cap informació del secret. Els esquemes que estudiem són incondicionalment segurs, la seva seguretat no depèn de la potència computacional dels adversaris. Els esquemes de compartició de secrets són una primitiva criptogràfica molt emprada en la construcció de protocols de computació multipart, criptografia llindar, control d'accés, xifratge basat en atributs, ...

Els nostres objectius en aquesta àrea són trobar esquemes més eficients i entendre les limitacions d’aquesta primitiva. Aquests problemes estan relacionats amb problemes oberts de combinatòria, teoria de la informació, teoria de la complexitat i àlgebra.

1. Michael Bamiloshin, Aner Ben-Efraim, Oriol Farràs, Carles Padró: Common information, matroid representation, and secret sharing for matroid ports,
   Des. Codes Cryptogr. 89(1): 143-166 (2021)
2. Oriol Farràs: Secret sharing schemes for ports of matroids of rank 3,
   Kybernetika 56(5): 903-915 (2020)
3. Oriol Farràs, Tarik Kaced, Sebastià Martín Molleví, Carles Padró: Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing,
   IEEE Trans. Inf. Theory 66(11): 7088-7100 (2020) (full version of a paper in EUROCRYPT 2018)
4. Amos Beimel, Oriol Farràs: The Share Size of Secret-Sharing Schemes for Almost All Access Structures and Graphs,
   TCC (3) 2020: 499-529
5. Oriol Farràs, Jordi Ribes-González, Sara Ricci: Local bounds for the optimal information ratio of secret sharing schemes,
   Des. Codes Cryptogr. 87(6): 1323-1344 (2019)
6. Benny Applebaum, Amos Beimel, Oriol Farràs, Oded Nir, Naty Peter: Secret-Sharing Schemes for General and Uniform Access Structures,
   EUROCRYPT (3) 2019: 441-471
7. Oriol Farràs, Torben Brandt Hansen, Tarik Kaced, Carles Padró: On the Information Ratio of Non-perfect Secret Sharing Schemes,
   Algorithmica 79(4): 987-1013 (2017) (full version of a paper in CRYPTO 2014)
8. Amos Beimel, Oriol Farràs, Yuval Mintz, Naty Peter: Linear Secret-Sharing Schemes for Forbidden Graph Access Structures,
   TCC (2) 2017: 394-423
9. Ignacio Cascudo, Ivan Damgård, Oriol Farràs, Samuel Ranellucci: Resource-Efficient OT Combiners with Active Security,
   TCC (2) 2017: 461-486
10. Oriol Farràs: Recent Advances in Non-perfect Secret Sharing Schemes,
    CiE 2016: 89-98
11. Amos Beimel, Oriol Farràs, Naty Peter: Secret Sharing Schemes for Dense Forbidden Graphs,
    SCN 2016: 509-528
12. Amos Beimel, Oriol Farràs, Yuval Mintz: Secret Sharing Schemes for Very Dense Graphs,
    J. Cryptol. 29(2): 336-362 (2016) (full version of a paper in CRYPTO 2012)
13. Oriol Farràs, Carles Padró: Extending Brickell-Davenport theorem to non-perfect secret sharing schemes,
    Des. Codes Cryptogr. 74(2): 495-510 (2015)
14. Oriol Farràs, Carles Padró, Chaoping Xing, An Yang: Natural Generalizations of Threshold Secret Sharing,
    IEEE Trans. Inf. Theory 60(3): 1652-1664 (2014) (full version of a paper in ASIACRYPT 2011)
15. Oriol Farràs, Carles Padró: Ideal Secret Sharing Schemes for Useful Multipartite Access Structures,
    IWCC 2011.
16. Oriol Farràs, Carles Padró: Ideal Hierarchical Secret Sharing Schemes,
    IEEE Trans. Inf. Theory 58(5): 3273-3286 (2012) (full version of a paper in TCC 2010)
17. Oriol Farràs, Ignacio Gracia, Sebastià Martín Molleví, Carles Padró: Linear Threshold Multisecret Sharing Schemes,
    Inf. Process. Lett. 112(17-18): 667-673 (2012)
18. Oriol Farràs, Jessica Ruth Metcalf-Burton, Carles Padró, Leonor Vázquez: On the Optimization of Bipartite Secret Sharing Schemes,
    Des. Codes Cryptogr. 63(2): 255-271 (2012)
19. Oriol Farràs, Jaume Martí-Farré, Carles Padró: Ideal Multipartite Secret Sharing Schemes,
    J. Cryptol. 25(3): 434-463 (2012) (full version of a paper in EUROCRYPT 2007)