André Nuno Carvalho Souto

André Souto

Academic position:	Researcher
Joining date:	31-12-2008
Roles in IT:	Researcher
Scientific Area:	Networks and Multimedia
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

Personal page

Scientific Achievements

Degrees

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

Expertise Topics

Academic Activities

Co-Supervision of theses

1PhD Student

Quantum privacy, PhD Student, Preeti Yadav, Expected conclusion 10-2019

Publications

1Books Chapters

P. Mateus, N. Paunkovic, J. Rodrigues, A. Souto, Enhancing privacy with quantum networks, Chapter in, Proceedings of CMS 2014, Springer, Berlin, 2014

19Papers in Journals

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, Designs, Codes, and 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

13Papers in Conferences

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
Francisco Mota Mota, Scott Aaronson Aaronson, L. Antunes, A. Souto, Sophistication as Randomness Deciency, 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

A. Souto, Quantum bit-string oblivious transfer protocols, 2016,
| Abstract | Full text (PDF 1 MB)

Projects

Currently running projects1

Acronym	Name	Funding Agency	Start date	Ending date
QuantumMining	Quantum Primitives for Privacy Preserving Data Mining	FCT	01-09-2018	31-08-2021

Other Scientific Achievements

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

IT Member Profile

André Souto

Scientific Achievements

Co-Supervision of theses

Currently running projects1