- L. Antunes, H. Buhrman, A. Matos,
A. Souto, and A. Teixeira.
Distinguishing two probability ensembles with one sample from each ensemble.
Theory of Computing Systems, 2015.
Get a preprint: 15-ABMST-dtpewosfeee.pdf
- P. Branco, P. Mateus,
C. Salema, and A. Souto.
Using low-density parity check codes to improve McEliece cryptosystem.
Information Sciences, 510:243--255, 2020.
- M. Gama, P. Mateus, and A. Souto.
A private quantum bit string
commitment.
Entropy, 22(3):272, 2020.
- M. Lemus, M. F.
Ramos, P. Yadav, N. A. Silva, N. J. Muga, A. Souto, N. Paunkovic, P. Mateus,
and A. N. Pinto.
Generation and distribution
of quantum oblivious keys for secure multiparty computation.
Applied Sciences, 10(12):4080--4080, 2020.
- P. Yadav, P. Mateus,
N. Paunkovic, and A. Souto.
Quantum contract signing with
entangled pairs.
Entropy, 21(9):821, 2019.
- A. Souto, L. Antunes,
P. Mateus, and A. Teixeira.
Witness hiding without extractors or simulators.
In F. Manea, R. G. Miller, and D. Nowotka:, editors, Proceedings of CiE
2018, volume 10936 of Lecture Notes in Computer Science, pages
397--409. Springer, 2018.
- C. Vlachou,
W. Krawec, P. Mateus, N. Paunkovic, and A. Souto.
Quantum
key distribution with quantum walks.
Quantum Information Processing, 17:288, 2018.
- P. Mateus, A. Sernadas, and A. Souto.
Universality of quantum Turing machines with deterministic control.
Journal of Logic and Computation, 27(1):1--19, 2017.
Get a
preprint: 14-MSS-dcQTM.pdf
- J. Rodrigues, P. Mateus,
N. Paunkovic, and A. Souto.
Oblivious transfer based on single-qubit rotations.
Journal of Physics A: Mathematical and Theoretical, 50:205301,
2017.
Get a preprint: 17-RMPS-QuantOT.pdf
- C. Caleiro and A. Souto.
Cybersecurity and obscurantism (in portuguese).
Cyberlaw, 1:71--89, 2016.
Get a preprint: 16-CS-cyberlaw.pdf
- J. Ribeiro, A. Souto, and P. Mateus.
Quantum blind signature with an offline repository.
International Journal of Quantum Information, 13(2):1550016,
2015.
Get a preprint: 15-RSM-qbsig.pdf
- A. Souto.
Traffic analysis based on compression.
In Proceedings of CRC 2015, volume 1, pages 1--12. U. Évora, 2015.
Extended abstract in conference proceedings.
Get a preprint: 15-S-TABOC.pdf
- A. Souto, P. Mateus, P. Adão,
and N. Paunkovic.
Bit-string oblivious transfer based on quantum state computational
indistinguishability.
Physical Review A, 91(4):042306, 2015.
Get a preprint: 14-SMAP-otcomp.pdf
- A. Souto, P. Mateus,
P. Adão, and N. Paunkovic.
Reply to "Comment on Bit-string oblivious transfer based on quantum state
computational indistinguishability".
Physical Review A, 92:046302, 2015.
Get a preprint: 15-SMAP-rcotcomp.pdf
- C. Vlachou, J. Rodrigues,
P. Mateus, N. Paunkovic, and A. Souto.
Quantum walk public-key cryptographic system.
International Journal of Quantum Information, 13(7):1550050,
2015.
Get a preprint: 15-VRMPS-pkcqwalks.pdf
- C. Vlachou, J. Rodrigues,
P. Mateus, N. Paunkovic, and A. Souto.
Quantum walk public-key cryptographic system (extended abstract).
In Proceedings of Conftele 2015, page PosterSection:10, 2015.
Get
a preprint: 15-MPRSV-qwpkcs.pdf
- P. Mateus, N. Paunkovic,
J. Rodrigues, and A. Souto.
Enhancing privacy with quantum networks.
In B. de Decker and A. Zúquete, editors, Proceedings of CMS 2014,
volume 8735 of Lecture Notes in Computer Science, pages 147--153.
Springer, 2014.
Extended abstract in conference proceedings.
Get a preprint: 14-MPRS-qprivacy.pdf
- F. Mota, S. Aaronson, L. Antunes, and
A. Souto.
Sophistication as randomness deficiency.
In Rogério Jurgensen, Helmut; Reis, editor, Workshop on Descriptional
Complexity of Formal Systems - DCFS, volume 8031 of Lecture Notes in
Computer Science, pages 172--181. Springer-Verlag, July 2013.
Get a
preprint: 13-Dcfs-MALS-dcfsfull.pdf
- A. Teixeira, L. Antunes, A. Matos,
A. Pinto, and A. Souto.
One-way functions using algorithmic and classical information theories.
Theory of Computing Systems, 52(1):162--178, 2013.
Get a
preprint: 13-TAMPS-tocs.pdf
- L. Antunes, A. Souto, and A. Teixeira.
Robustness of logical depth.
In Anuj; Lowe Benedikt Cooper, Barry S.; Dawar, editor, Computability in
Europe - CIE 2012, volume 7318 of Lecture Notes in Computer
Science, pages 29--34. Springer-Verlag, June 2012.
Get a
preprint: 12-Cie-AST-ciefull.pdf
- Luis Antunes, Lance Fortnow, Alexandre
Pinto, and Andre Souto.
Low-depth witnesses are
easy to find.
Computational Complexity, 21(3):479--497, 2012.
10.1007/s00037-011-0025-1.
- André Souto.
Individual Information Measure: Applications to Computational
Complexity.
PhD thesis, Faculdade de Ciêcias da Universidade do Porto, 2011.
Supervised by L. Antunes.
Get a preprint: 11-S-PhDthesis.pdf
- A. Teixeira, A. Matos, A. Souto, and
L. Antunes.
Entropy measures vs. kolmogorov complexity.
Entropy, 13(3):595--611, 2011.
Get a preprint: 11-TMSA-entropy.pdf
- Andreia Teixeira, Andre Souto, and Armando
Matos.
Distinguishing probability ensembles.
In Proceedings of Computability in Europe 2011, pages 155 -- 164, June
2011.
- Luis Antunes and Andre Souto.
Information measures for infinite sequences.
Theoretical Computer Science, 41(26-28):2602--2611, 2010.
- Armando Matos, Andreia Teixeira, and Andre
Souto.
On the largest monochromatic combinatorial rectangles with an application to
communication complexity.
In Proceedings of Computability in Europe 2010, pages 264--273, June
2010.
- C. Santos, L. Antunes, A. Souto, and
J. Bernardes.
Assessment of disagreement: a new information based approach.
Annals of Epidemiology, 20(7):555--561, 2010.
- A. Souto.
Kolmogorov complexity cores.
In F. Ferreira, B. Lowe, E. Mayordomo, and L. Mendes Gomes, editors,
Computability in Europe 2010, volume 6158 of Lecture Notes in
Computer Science, pages 376--385. Springer-Verlag Berlin Heidelberg,
2010.
- Andre Souto, Andreia Teixeira, and Alexandre
Pinto.
One-way functions using komogorov complexity.
In Proceedings of Computability in Europe 2010, pages 346--355, June
2010.
- Luís Antunes, Armando Matos, Andre Souto, and
Paul Vitányi.
Depth as
randomness deficiency.
Theory of Computing Systems. In press., 45(4):724--739, 2009.
- Alexandre Pinto, Andre Souto, Armando Matos, and
Luís Antunes.
Commitment and
authentication systems.
Designs, Codes & Cryptography, 53(3):175--193, 2009.
- Luis Antunes and Andre Souto.
Sophisticated infinite sequences.
In CiE 08: Proceedings of the fourth Computability in Europe 2008, pages
55 -- 64, Athens, Greece, 2008. Springer.
- Luís Antunes, Lance Fortnow, Alexandre Pinto, and
Andre Souto.
Low-depth witnesses are easy to find.
In 22nd Annual IEEE Conference on Computational Complexity, San Diego,
California, USA, pages 46--51, 2007.
- Armando B. Matos, Andreia C. Teixeira, and
Andre C. Souto.
Non-deterministic communication complexity and instance complexity.
In CiE 07: Proceedings of the third Computability in Europe 2007, pages
274--282, Siena, Italy, 2007. Springer.