Paulo Barreto, PhD

Associate Professor
Engineering & Technology, School of
Email
pbarreto@uw.edu
Office
Cherry Parkes (CP) 127
Phone Number
253-692-4539
Campus Mailbox
358426

About

Degrees

PhD, Hab.

Current Research

  • Design and analysis of block ciphers, modes of operation for block ciphers, and hash functions
  • Cryptography sponges and password derivation schemes
  • Efficient algorithms for pairing-based cryptosystems
  • Identity-based key agreement schemes, digital signatures and signcryption from bilinear pairings
  • Construction of pairing-friendly elliptic curves
  • Efficient and side-channel-resistant implementation of pairings and elliptic curve cryptography
  • Code-based encryption
  • Hash-based digital signatures
  • Lattice-based and homomorphic cryptosystems
  • Isogeny-based cryptosystems and protocols

 

Teaching

  • Elliptic Curve & Pairing-Based Cryptography (grad level)
  • Post-Quantum Cryptography (grad level)
  • Quantum Cryptography (grad level)
  • Network & Information Security (grad level)
  • Information Security (undergrade level)
  • Computer Systems Performance Evaluation (undergrad level)
  • Computer Networks (undergrad level)
  • Advanced Algorithms (grad level)
  • Design and Anaylsis of Algorithms (undergrad level)
  • Data Structures (undergrad level)
  • Compiler Construction (undergrad level)
  • Undergraduate Seminar in CSS (undergrad level)

Member of the Graduate Degrees (MSc, PhD) in Computer Science program committee at the School of Engineering an Technology of the University of Washington | Tacoma.

CV / Resume
Paulo Barreto - Curriculum Vitae - Autumn 2022.pdf
Selected Publications

(Complete list of publications is available from Google Scholar)

 

BARRETO, P. S. L. M.;, Deusajute, A. M.; Cruz, E. Pereira, G. C. C. F.; Silva, R.: "," Proceedings of the VIII Brazilian Symposium on Information and Computational Systems Security – SBSeg 2008, 2008. (inaugural Test of Time Award, SBSeg 2025)

Publication Date: 2008

 

BARRETO, P. S. L. M.; Costello, C.; Misoczki, R.; Naehrig, M.; Pereira, G. C. C. F.; Zanon, G.: “Subgroup Security in Pairing-Based Cryptography.” In: 4th International Conference on Cryptology and Information Security in Latin America – Latincrypt 2015, Guadalajara, México. Lecture Notes in Computer Science, Berlin Heidelberg: Springer, v. 9230. p. 245–265, DOI: 10.1007/978-3-319-22174-8_14, 2015.

Publication Date: 2015

 

Farias, L.; Albertini, B. C.; BARRETO, P. S. L. M.: “Parallelism Level Analysis of Binary Field Multiplication on FPGAs.” In: V Brazilian Symposium on Computing Systems Engineering (SBESC 2015), Foz do Iguaçu, Brazil. SBESC 2015 Proceedings, p. 64–69, DOI: 10.1109/SBESC.2015.19, 2015.

Publication Date: 2015

 

Farias, L.; Albertini, B. C.; BARRETO, P. S. L. M: “Cryptographic architecture for co-process on consumer electronics devices.” In: IEEE International Symposium on Consumer Electronics, 2016, São Paulo, Brazil. Proceedings of the 20th IEEE International Symposium on Consumer Electronics, v. 1, p. 3–5, DOI: 10.1109/ISCE.2016.7797354, 2016.

Publication Date: 2016

 

BARRETO, P. S. L. M.; Gueron, S.; Güneysu, T.; Misoczki, R.; Persichetti, E.; Sendrier, N.; Tillich, J.-P.: “CAKE: Code-based algorithm for key encapsulation,” IMA International Conference on Cryptography and Coding – IMACC 2017, Oxford, UK. Lecture Notes in Computer Science, v. 10655, p. 207–226, Springer, DOI: 10.1007/978-3-319-71045-7_11, 2017.

Publication Date: 2017

 

Farias, L.; Albertini, B. C.; BARRETO, P. S. L. M.: “An approach to Elliptic Curve Cryptography with AOP oriented to Hardware,” Extended Proceedings of the 18th Brazilian Symposium on Information and Computational Systems Security (SBSeg CTD 2018), Porto Alegre, Brazil, p. 1–8. Brazilian Computer Society, 2018.

Publication Date: 2018

 

Banegas, G.; BARRETO, P. S. L. M.; Persichetti, E.; Santini, P.: “Designing Efficient Dyadic Operations for Cryptographic Applications,” Proceedings of the Mathematical Cryptography Workshop – MathCrypt 2018, Santa Barbara, CA, DOI: 10.1515/jmc-2015-0054, 2018.

Publication Date: 2018

 

Banegas, G.; BARRETO, P. S. L. M.; Boidje, B. O.; Cayrel, P. L.; Dione, G. N.; Gaj, K.; Gueye, C. T.; Haeussler, R.; Klamti, J. B.; N’diaye, O.; Nguyen, D. T.; Persichetti, E.; Ricardini, J. E.: “DAGS: Key Encapsulation from Quasi-Dyadic Generalized Srivastava Codes,” 1st NIST Post-Quantum Cryptography Standardization Conference, 2018.

Publication Date: 2018

 

Akleylek, S.; Alkim, E.; BARRETO, P. S. L. M.; Bindel, N.; Buchmann, J.; Eaton, E.; Gutoski, G.; Kramer, J.; Longa, P.; Polat, H.; Ricardini, J. E.; Zanon, G.: “Lattice-based digital signature scheme qTESLA,” 1st NIST Post-Quantum Cryptography Standardization Conference, 2018.

Publication Date: 2018

 

Aragon, N.; BARRETO, P. S. L. M.; Bettaieb, S.; Bidoux, L.; Blazy, O.; Deneuville, J.-C.; Gaborit, P.; Gueron, S.; Güneysu, T.; Aguilar-Melchor, C.; Misoczki, R.; Persichetti, E.; Sendrier, N.; Tillich, J.-P.; Zémor, G.: “BIKE: Bit Flipping Key Encapsulation,” 1st NIST Post-Quantum Cryptography Standardization Conference, 2018.

Publication Date: 2018

 

Farias, L. A.; Albertini, B. C.; BARRETO, Paulo S. L. M.: “A class of safe and efficient binary Edwards curves.” Journal of Cryptographic Engineering, v. 8, p. 1–13, DOI: 10.1007/s13389-017-0174-5, 2018.

Publication Date: 2018

 

Banegas, G.; BARRETO, P. S. L. M.; Boidje, B. O.; Cayrel, P.-L.; Dione, G. N.; Gaj, K.; Gueye, C. T.; Haeussler, R.; Klamti, J. B.; Ndiaye, O.; Nguyen, D. T.; Persichetti, E.; Ricardini, J. E.: “DAGS: Key encapsulation using dyadic GS codes.” Journal of Mathematical Cryptology, v. 12, n. 4, p. 221–239, DeGruyter, DOI: 10.1515/jmc-2018-0027, 2018.

Publication Date: 2018

 

Zanon, G. H. M.; Simplicio Jr, M. A.; Pereira, G. C. C. F.; Doliskani, J.; BARRETO, P. S. L. M.: “Faster Isogeny-Based Compressed Key Agreement”, International Conference on Post-Quantum Cryptography – PQCrypto 2018, Fort Lauderdale (FL), USA. Lecture Notes in Computer Science, v. 10786, p. 248–268, Springer, DOI: 10.1007/978-3-319-79063-3_12, 2018.

Publication Date: 2018

 

Zanon, G. H. M.; Simplicio Jr, M. A.; Pereira, G. C. C. F.; Doliskani, J.; BARRETO, P. S. L. M.: “Faster Key Compression for Isogeny-Based Cryptosystems.” IEEE Transactions on Computers, v. 68, n. 5, p. 688–701, DOI: 10.1109/TC.2018.2878829, 2018 (electronic version), 2019 (printed version).

Publication Date: 2018

 

Banegas, G.; BARRETO, P. S. L. M.; Boidje, B. O.; Cayrel, P.-L.; Dione, G. N.; Gaj, K.; Gueye, C. T.; Haeussler, R.; Klamti, J. B.; Ndiaye, O.; Nguyen, D. T.; Persichetti, E.; Ricardini, J. E.: “DAGS Reloaded: Revisiting Dyadic Key Encapsulation,” Workshop on Code-Based Cryptography (CBC 2019), Lecture Notes in Computer Science, v. 11666, p. 69–85, Springer, DOI: 10.1007/978-3-030-25922-8_4, 2019.

Publication Date: 2019

 

Aragon, N.; BARRETO, P. S. L. M.; Bettaieb, S.; Bidoux, L.; Blazy, O.; Deneuville, J.-C.; Gaborit, P.; Gueron, S.; Güneysu, T.; Aguilar-Melchor, C.; Misoczki, R.; Persichetti, E.; Sendrier, N.; Tillich, J.-P.; Zémor, G.: “BIKE: Bit Flipping Key Encapsulation (updated),” 2nd NIST Post-Quantum Cryptography Standardization Conference, 2019.

Publication Date: 2019

 

Akleylek, S.; Alkim, E.; BARRETO, P. S. L. M.; Bindel, N.; Buchmann, J.; Eaton, E.; Gutoski, G.; Kramer, J.; Longa, P.; Polat, H.; Ricardini, J. E.; Zanon, G.: “Lattice-based digital signature scheme qTESLA (updated),” 2nd NIST Post-Quantum Cryptography Standardization Conference, 2019.

Publication Date: 2019

 

BARRETO, P. S. L. M.; Oliveira, G. A.; Benits, W.; Nascimento, A. C.: “Supersingular isogeny oblivious transfer,” Proceedings of the XIX Brazilian Symposium on Information and Computational Systems Security – SBSeg 2019. (available online at https://sbseg2019.ime.usp.br/anais/196020.pdf), 2019.

Publication Date: 2019

 

Banegas, G.; BARRETO, P. S. L. M.; Persichetti, E.; Santini, P.: “Designing Efficient Dyadic Operations for Cryptographic Applications.” Journal of Mathematical Cryptology v. 14, n. 1, pp. 95–109, DeGruyter, 2020, DOI: 10.1515/jmc-2015-0054 (extended version of conference paper published at MathCrypt 2018 conference)

Publication Date: 2020

 

Alkim, E.; BARRETO, P. S. L. M.; Bindel, N.; Krämer, J.; Longa, P.; Ricardini, J. E.: “The Lattice-Based Digital Signature Scheme qTESLA,” International Conference on Applied Cryptography and Network Security (ACNS 2020), Lecture Notes in Computer Science 12146, p. 441–460, Springer, DOI: 10.1007/978-3-030-57808-4_22, 2020.

Publication Date: 2020

 

BARRETO, P. S. L. M.; Simplicio Jr, M. A.; Ricardini, J. E.; Patil, H. K.: “Schnorr-based implicit certification: improving the security and efficiency of vehicular communications.” IEEE Transactions on Computers 70(3), pp. 393–399, IEEE, March 2021 (early online access: 2020), DOI: 10.1109/TC.2020.2988637

Publication Date: 2021

 

Pereira, G. C. C. F.; BARRETO, P. S. L. M.: “Isogeny-Based Key Compression Without Pairings,” International Conference on Practice and Theory of Public-Key Cryptography (PKC 2021) Part 1, Lecture Notes in Computer Science 12170, p. 131–154, Springer, DOI: 10.1007/978-3-030-75245-3_6, 2021.

Publication Date: 2021

 

Aragon, N.; BARRETO, P. S. L. M.; Bettaieb, S.; Bidoux, L.; Blazy, O.; Deneuville, J.-C.; Gaborit, P.; Ghosh, S.; Gueron, S.; Güneysu, T.; Aguilar-Melchor, C.; Misoczki, R.; Persichetti, E.; Richter-Brockmann, J.; Sendrier, N.; Tillich, J.-P.; Vasseur, V.; Zémor, G.: “BIKE: Bit Flipping Key Encapsulation (3rd round update),” 3rd NIST Post-Quantum Cryptography Standardization Conference, 2021.

Publication Date: 2021

 

Doliskani, J., Pereira, G. C. C. F.; BARRETO, P. L.: “Faster Cryptographic Hash Function From Supersingular Isogeny Graphs,” Selected Areas in Cryptography – SAC 2022, Lecture Notes in Computer Science: Springer, 2022.

Publication Date: 2022

 

BARRETO, P. L.; Zanon, G. H. M.; Simplicio Jr, M. A.: “Succinct Non-interactive Arguments of Knowledge from Supersingular Isogenies,” Proceedings of the XXII Brazilian Symposium on Information and Computational Systems Security – SBSeg 2022, 2022. (Best Paper Award)

Publication Date: 2022

 

BARRETO, P. L., Reich, Devin D. (*); Simplicio Jr, M. A., Zanon, G. H. M.: "Blind signatures from zero knowledge in the Kummer variety," Proceedings of the XXV Brazilian Symposium on Information and Computational Systems Security – SBSeg 2023, 2023. (Best Paper Award)

Publication Date: 2023

 

Aragon, N.; BARRETO, P. S. L. M.; Bettaieb, S.; Bidoux, L.; Blazy, O.; Deneuville, J.-C.; Gaborit, P.; Ghosh, S.; Gueron, S.; Güneysu, T.; Aguilar-Melchor, C.; Misoczki, R.; Persichetti, E.; Richter-Brockmann, J.; Sendrier, N.; Tillich, J.-P.; Vasseur, V.; Zémor, G.: “BIKE: Bit Flipping Key Encapsulation (4rd round update),” 5th NIST Post-Quantum Cryptography Standardization Conference, 2024.

Publication Date: 2024

 

Ray, Dustin (*); BARRETO, P. L.: "Computational Analysis of Plausibly Post-Quantum-Secure Recursive Arguments of Knowledge," submitted, 2024.

Publication Date: 2025

 

Ricardo, B. M. F.; Cardoso, L. C.; Kimura, L. T; BARRETO, P. L., Simplicio Jr, M. A.: "Introducing two ROS attack variants: breaking one-more unforgeability of BZ blind signatures," Proceedings of the XXV Brazilian Symposium on Information and Computational Systems Security – SBSeg 2025, 2025. (Best Paper Award)

Publication Date: 2025

 

GABORIT, P.; (several authors); BARRETO, P. L.; (several more authors): "Hamming Quasi-Cyclic (HQC)," NIST Post-Quantum Cryptography Standardization - NIST PQC, 2025. https://csrc.nist.gov/projects/post-quantum-cryptography  https://pqc-hqc.org/doc/hqc_specifications_2025_08_22.pdf (to appear as Hamming Quasi-Cyclic Key-Encapsulation Mechanism Standard, FIPS 207)

Publication Date: 2025

 

(*) UW Tacoma alumni