Creating and sharing knowledge for telecommunications

IT Member Profile

... André Nuno Carvalho Souto

Researcher

André Souto

Academic position: Researcher
Joining date: 31-12-2008
Roles in IT: Researcher
Thematic Line: Basic Sciences and Enabling Technologies
Group: Security and Quantum Information - Lx

Email: Send Email
Address: IT – Lisboa
Instituto Superior Técnico - Torre Norte - Piso 10
Av. Rovisco Pais, 1
1049 - 001 Lisboa
Tel: +351 21 841 84 54
Fax: +351 21 841 84 72

Alternative Personal Web Page

ORCID iD
https://www.orcid.org/0000-0001-8792-959X

Scientific Achievements

  • PhD, Faculdade de Ciências da Universidade do Porto, 01-01-2011
  • MSc, Faculdade de Ciências da Universidade do Porto, 01-01-2006
  • Licenciatura, Faculdade de Ciências da Universidade do Porto, 01-01-2004
1Supervision of PhD theses
As Co-supervisor
1Books Chapters
  • P. Mateus, N. Paunkovic, J. Rodrigues, A. Souto, Enhancing privacy with quantum networks, Chapter in, Proceedings of CMS 2014, Springer, Berlin, 2014
26Papers in Journals
  • M. Lemus, R.F Faleiro, N. Paunkovic, P. Mateus, A. Souto, Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines, Quantum, Vol. 8, No. 1, pp. 1230 - 1230, January, 2024 | BibTex
  • P. R. Rosa, A. Souto, J. Cecílio, Light-SAE: A lightweight authentication protocol for large-scale IoT environments made with constrained devices, IEEE Transactions on Network and Service Management, Vol. 1, No. 1, pp. 1 - 1, May, 2023,
    | Abstract     | Full text (PDF 926 KBs) | BibTex
  • D. Azevedo, A. Rodrigues, H. Canhão, A. M. Carvalho, A. Souto, Zgli: A Pipeline for Clustering by Compression with Application to Patient Stratification in Spondyloarthritis, Sensors, Vol. 23, No. 3, pp. 1219 - 1219, January, 2023 | BibTex
  • F. Massa, P. Yadav, A. Moqanaki, W. Krawec, P. Mateus, N. Paunkovic, A. Souto, P. Walther, Experimental Semi-quantum Key Distribution With Classical Users, Quantum, Vol. 6, No. 1, pp. 819 - 819, September, 2022 | BibTex
  • M. Lemus, M. F. Ramos, P. Yadav, N. A. Silva, N. J. Muga, A. Souto, N. Paunkovic, P. Mateus, A. N. Pinto, Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation, Applied Sciences, Vol. 10, No. 12, pp. 4080 - 4080, June, 2020,
    | Abstract     | BibTex
  • P. Branco, P. Mateus, C. Salema, A. Souto, Using Low-Density Parity-Check codes to improve the McEliece cryptosystem, Information Sciences, Vol. 510, No. -, pp. 243 - 255, February, 2020,
    | Abstract     | BibTex
  • M. Gama, P. Mateus, A. Souto, A Private Quantum Bit String Commitment, Entropy, Vol. 22, No. 3, pp. 272 - 272, February, 2020 | BibTex
  • P. Yadav, P. Mateus, N. Paunkovic, A. Souto, Quantum contract signing with entangled pairs., Entropy, Vol. 21, No. 9, pp. 821 - 821, August, 2019 | BibTex
  • C. V. Vlachou, W. Krawec, P. Mateus, N. Paunkovic, A. Souto, Quantum key distribution with quantum walks, Quantum Information Processing, Vol. 17, No., pp. 288 - 288, August, 2018 | BibTex
  • A. Souto, F. Casal, J. Rasga, Kolmogorov One-Way Functions Revisited, Cryptography, Vol. 2, No. 2, pp. 9 - 9, April, 2018,
    | Abstract     | Full text (PDF 289 KBs) | BibTex
  • J. Rodrigues, P. Mateus, N. Paunkovic, A. Souto, Oblivious transfer based on single-qubit rotations, Journal of Physics A: Mathematical and Theoretical, Vol. 50, No. 20, pp. 205301 - 205301, April, 2017 | BibTex
  • L. Antunes, B. Bauwens, A. Souto, A.T. Teixeira, Sophistication vs Logical Depth, Theory of Computing Systems, Vol. 1, No. 1, pp. 1 - 1, March, 2016,
    | Abstract     | Full text (PDF 365 KBs) | BibTex
  • C. V. Vlachou, P. Mateus, J. Rodrigues, N. Paunkovic, A. Souto, Quantum walk public-key cryptographic system, International Journal of Quantum Information, Vol. 13, No. 6, pp. 1550050-1 - 1550050-10, December, 2015 | BibTex
  • P. Mateus, A. Souto, A. Sernadas, Universality of quantum Turing machines with deterministic control, Journal of Logic and Computation, Vol., No., pp. Online -, November, 2015 | BibTex
  • A. Souto, P. Mateus, P. Adão, N. Paunkovic, Reply to “Comment on ‘Bit-string oblivious transfer based on quantum state computational distinguishability’ ”, Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 92, No. 4, pp. 046302 - 046312, October, 2015,
    | Abstract     | BibTex
  • A. Souto, A.T. Teixeira, L. Antunes, H.B. Burhman, A.M. Matos, Distinguishing Two Probability Ensembles with One Sample from each Ensemble, Theory of Computing Systems, Vol. 1, No. 1, pp. 1 - 15, October, 2015,
    | Abstract     | BibTex
  • A. Souto, P. Mateus, P. Adão, N. Paunkovic, Bit-string oblivious transfer based on quantum state computational distinguishability, Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 91, No. 1, pp. 042306 - 042306, April, 2015,
    | Abstract     | BibTex
  • A. Souto, J. Ribeiro, P. Mateus, Quantum blind signature with an offline repository, International Journal of Quantum Information, Vol. 13, No. 2, pp. 1550016-1 - 1550016-21, April, 2015,
    | Abstract     | BibTex
  • A. Souto, A. Sernadas, P. Mateus, Universality of quantum Turing machines with deterministic control, Journal of Logic and Computation, Vol. 1, No. 1, pp. 1 - 1, February, 2015,
    | Abstract     | BibTex
  • A.T. Teixeira, L. Antunes, A. Matos, A. Pinto, A. Souto, One-way functions using Algorithmic and Classical Information Theories, Theory of Computing Systems, Vol. 52, No. 1, pp. 162 - 178, January, 2013,
    | Abstract     | BibTex
  • L. Antunes, L. Fortnow, A. Pinto, A. Souto, Low-Depth Witnesses are Easy to Find, Computational Complexity, Vol. 21, No. 3, pp. 479 - 497, July, 2012 | BibTex
  • L. Antunes, A. Matos, A. Souto, A.T. Teixeira, Entropy Measures vs. Kolmogorov Complexity, Entropy, Vol. 13, No. 3, pp. 595 - 611, March, 2011 | BibTex
  • C. C-S Costa-Santos, L. Antunes, A. Souto, J. B. Bernardes, Assessment of disagreement: a new information based approach., Annals of Epidemiology, Vol. 20, No. 7, pp. 555 - 561, July, 2010 | BibTex
  • A. Souto, L. Antunes, Information measures for infinite sequences, Theoretical Computer Science, Vol. 41, No. 26, pp. 2602 - 2611, June, 2010 | BibTex
  • A. Pinto, A. Souto, A. Matos, L. Antunes, Commitment and Authentication Systems, Designs, Codes, and Cryptography, Vol. 53, No. 3, pp. 175 - 193, June, 2009 | BibTex
  • L. Antunes, A. Matos, A. Souto, P. Vitányi, Depth as Randomness deficiency, Theory of Computing Systems, Vol. 45, No. 4, pp. 724 - 739, January, 2009 | BibTex
16Papers in Conferences
  • N. A. Silva, M. J. Ferreira, M. A. Carvalho, A. Souto, N. Paunkovic, P. Mateus, A. Teixeira, A. N. Pinto, A Network Server for Distributing Quantum Random Numbers, International Conf. on Transparent Networks – ICTON, Bucharest, Romania, Vol., pp. -, July, 2023,
    | Abstract     | BibTex
  • A. Souto, R. Camara, Q. Chen, The Smelly Eight: An Empirical Study on the Prevalence of Code Smells in Quantum Computing, IEEE 45th International Conference on Software Engineering (ICSE), Sidney, Australia, May, 2023,
    | Abstract     | BibTex
  • N. Paunkovic, M. Lemus, P. Yadav, P. Mateus, A. Souto, On minimal assumptions to obtain a universally composable quantum bit commitment, International Conference of Transparent Optical Network (ICTON), Angers, France, June, 2019 | BibTex
  • A. Souto, A.T. Teixeira, JNA Azevedo, JA Alves, O caso do DL N.º 198/2012 nos inventários declarados nas empresas da região centro de Portugal, International Conference of Applied Business and Management ICABM, Porto, Portugal, Vol. 1, pp. 1 - 1, July, 2016,
    | Abstract     | BibTex
  • A. Souto, JNA Azevedo, A.T. Teixeira, JA Alves, O IMPACTO DAS MEDIDAS GOVERNAMENTAIS DE COMBATE À FRAUDE E EVASÃO FISCAL NA PRESTAÇÃO DE CONTAS DAS EMPRESAS: O CASO DO DL N.º 198/2012 NOS INVENTÁRIOS DECLARADOS, Jornadas Luso-Espanholas, Idanha a nova, Portugal, Vol. 1, pp. 1 - 18, February, 2016,
    | Abstract     | Full text (PDF 405 KBs) | BibTex
  • A. Souto, Traffic analysis based on compression, Conferência sobre Redes de Computadores - CRC, Évora, Portugal, Vol. 1, pp. 1 - 7, November, 2015,
    | Abstract     | Full text (PDF 503 KBs) | BibTex
  • A.T. Teixeira, A. Souto, C. C-S Costa-Santos, JNA Azevedo, Análise de sobrevida aplicada às empresas em contexto de crise, SPE Congresso, Olhão, Portugal, Vol. 1, pp. 1 - 1, October, 2015,
    | Abstract     | Full text (PDF 84 KBs) | BibTex
  • F. Mota, Scott Aaronson Aaronson, L. Antunes, A. Souto, Sophistication as Randomness De ciency, Workshop on Descriptional Complexity of Formal Systems - DCFS, London, Canada, Vol. ., pp. . - ., July, 2013,
    | Abstract     | Full text (PDF 269 KBs) | BibTex
  • L. Antunes, A. Souto, A.T. Teixeira, Robustness of Logical Depth, Computability in Europe - CIE, Cambridge, United Kingdom, Vol. 7318, pp. 29 - 34, June, 2012 | BibTex
  • A.T. Teixeira, A. Matos, A. Souto, Distinguishing probability ensembles, Computability in Europe - CIE, Sofia, Bulgaria, Vol. 1, pp. 155 - 164, June, 2011 | BibTex
  • A. Souto, Kolmogorov Complexity cores, Computability in Europe - CIE, Ponta Delgada, Portugal, Vol. 6158, pp. 376 - 385, July, 2010 | BibTex
  • A. Souto, A.T. Teixeira, A. Pinto, One way functions using Kolmogorov Complexity, Computability in Europe - CIE, Ponta Delgada, Portugal, Vol. 0, pp. 0 - 0, July, 2010 | BibTex
  • A.T. Teixeira, A. Matos, A. Souto, On the largest monochromatic combinatorial rectangles with an application to communication complexity, Computability in Europe - CIE, Açores, Portugal, Vol. 1, pp. 1 - 10, July, 2010 | BibTex
  • A.T. Teixeira, A. Matos, A. Souto, L. Antunes, Entropy measures vs. Algorithmic information, IEEE International Symp. on Information Theory - ISIT, Austin, United States, Vol. 1, pp. 1413 - 1417, June, 2010 | BibTex
  • A. Souto, L. Antunes, A. T. Teixeira, A characterization of one-way functions based on time-bounded Komogorov complexity., Logical Approaches to Barriers in Computing and Complexity, Greifswald, Germany, Vol. 6/2010, pp. 3 - 5, February, 2010 | BibTex
  • A.T. Teixeira, A. Matos, A. Souto, Non-deterministic communication complexity and instance complexity, Computability in Europe - CIE, Siena, Italy, Vol. 1, pp. 1 - 10, June, 2007 | BibTex
1Non-refereed Publications

Closed Projects4

Acronym Name Funding Agency Start date Ending date
Q.DOT SI I&DT Copromoção Nr. 039728 - Distributed Quantum Oblivious Transfer P2020 01-10-2019 30-06-2022
QuantumMining Quantum Primitives for Privacy Preserving Data Mining FCT 01-09-2018 28-02-2022
QuantumPrime Generation of Prime Numbers Enabled by Quantum Technologies for Cryptographic Applications FCT 01-02-2021 31-01-2024
QuRunner Development of a quantum random number generator network server IT 01-02-2020 31-07-2022
2Short Courses and Seminars
  • A. Souto, Quantum oblivious transfer, Portugal, Aveiro, 07-2014
  • P. Adão, P. Mateus, A. Souto, A Quantum Digital Signature Scheme, Portugal, Lisboa, 05-2013

Activities from this researcher fall under the following United Nations Strategic Development Goals (SDGs):

© 2025, IT - Instituto de Telecomunicações | All Rights Reserved