Publications
- Chen, S., Verbin, E., Yu, W., 2012, "Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings". Working paper
- Chen, S., Scheder, D. A., Talebanfard, N., Tang, B., 2013, "Exponential Lower Bounds for the PPSZ k-SAT Algorithm", ACM-SIAM Symposium on Discrete Algorithms, SODA '13, Society for Industriel & Applied Mathematics, s. 1253-1263. Article in proceedings
- Ackerman, M., Ben-David, S., Branzei, S., Loker, D., 2012, "Weighted Clustering", Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, AAAI Press, s. 858-863. Article in proceedings
- Ackerman, M., Branzei, S., 2012, "Research Quality, Fairness, and Authorship Order". Working paper
- Akavia, A., Goldwasser, S., Hazay, C., 2012, "Distributed public key schemes secure against continual leakage", Proceedings of the 2012 ACM symposium on Principles of Distributed Computing, PODC, Association for Computing Machinery, s. 155-164. Article in proceedings
- Albæk, S., Møllgaard, H. P., Overgaard, P. B., 2010, "Transparency and Coordinated Effects in European Merger Control", Journal of Competition Law and Economics, vol. 6, nr. 4, s. 839-851. Journal article
- Andersen, K. A., Stidsen, T. R., 2011, "An overview of solution methods for multi-objective mixed integer linear programming programs". Paper
- Andersson, K. O. D., Hansen, K. A., Miltersen, P. B., Sørensen, T. B., 2012, "Deterministic Graphical Games Revisited", Journal of Logic and Computation, vol. 22, nr. 2, s. 165-178. Journal article
- Asharov, G., Canetti, R., Hazay, C., 2011, "Towards a Game Theoretic View of Secure Computation", Lecture Notes in Computer Science, s. 426-445. Conference article
- Ateniese, G., Dagdelen, Ö., Damgård, I. B., Venturi, D., 2012, "Entangled Cloud Storage". Working paper
- Babai, L., Hansen, K. A., Podolskii, V. V., Sun, X., 2010, "Weights of Exact Threshold Functions", Lecture Notes in Computer Science, vol. 6281, s. 66-77. Conference article
- Backes, M., Goldberg, I., Kate, A., Toft, T., 2011, "Adding Query Privacy to Robust DHTs". Working paper
- Backes, M., Goldberg, I., Kate, A., Toft, T., 2012, "Adding query privacy to robust DHTs", ASIACCS '12 Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, Association for Computing Machinery, s. 30-31. Article in proceedings
- Beerliová-Trubíniová, Z., Hirt, M., Nielsen, J. B., 2010, "On the theoretical gap between synchronous and asynchronous MPC protocols", Richa, A., Guerraoui, R. (eds.), Proceeding of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing. PODC '10, Association for Computing Machinery, s. 211-218. Article in proceedings
- Bendlin, R., Damgård, I. B., 2010, "Threshold Decryption and Zero-Knowledge Proofs for Lattice-Based Cryptosystems", Lecture Notes in Computer Science, vol. 5978, s. 201-218. Conference article
- Bendlin, R., Damgård, I. B., Orlandi, C., Zakarias, S. N. H., 2011, "Semi-Homomorphic Encryption and Multiparty Computation", Lecture Notes in Computer Science, vol. 6632, s. 169-188. Conference article
- Bendlin, R., Nielsen, J. B., Nordholt, P. S., Orlandi, C., 2011, "Lower and Upper Bounds for Deniable Public-Key Encryption", Lecture Notes in Computer Science, vol. 7073, s. 125-142. Conference article
- Blais, E., Brody, J. E., Matulef, K., 2012, "Property Testing Lower Bounds via Communication Complexity", Computational Complexity, vol. 21, nr. 2, s. 311-358. Journal article
- Bogdanov, D., Niitsoo, M., Toft, T., Willemson, J., 2012, "High-performance secure multi-party computation for data mining applications", International Journal of Information Security, vol. 11, nr. 6, s. 403-418. Journal article
- Branzei, S., Forero, C., Larson, K., Miltersen, P. B., 2012, "Equilibria of Chinese Auctions". Working paper
- Branzei, S., Michalak, T., Rahwan, T., Larson, K., Jennings, N. R., 2012, "Matching Games with Additive Externalities". Working paper
- Brody, J. E., Liang, H., Sun, X., 2012, "Space-Efficient Approximation Scheme for Circular Earth Mover Distance", Lecture Notes in Computer Science, vol. 7256, s. 97-108. Conference article
- Brody, J. E., Chakrabarti, A., McGregor, A., Kondapally, R., 2012, "Certifying Equality With Limited Interaction", Electronic Colloquium on Computational Complexity, nr. TR12-153. Journal article
- Brody, J. E., Buhrman, H., Koucký, M., Loff, B., Speelman, F., 2012, "Towards a Reverse Newman's Theorem in Interactive Information Complexity", Electronic Colloquium on Computational Complexity, nr. TR12-179. Journal article
- Brody, J. E., Larsen, K. G., 2012, "Adapt or Die : Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures". Working paper
- Chattopadhyay, A., Gavaldá, R., Hansen, K. A., Thérien, D., 2011, "Learning Read-constant Polynomials of Constant Degree modulo Composites", Lecture Notes in Computer Science, vol. 6651, s. 29-42. Conference article
- Chen, N., Deng, X., Zhang, H., Zhang, J., 2012, "Incentive Ratios of Fisher Markets", Lecture Notes in Computer Science, vol. 7392, s. 464-475. Conference article
- Christensen, T., Klose, A., Andersen, K. A., 2013, "Solving the Single-Sink, Fixed-Charge, Multiple-Choice Transportation Problem by Dynamic Programming", INFORMS Transportation Science. Journal article
- Cramer, R., Damgård, I. B., Kiltz, E., Zakarias, S. N. H., Zottarel, A., 2011, "DDH-like Assumptions Based on Extension Rings". Working paper
- Cramer, R., Damgård, I. B., Pastro, V., 2011, "On the Amortized Complexity of Zero Knowledge Protocols for Multiplicative Relations". Working paper
- Cramer, R., Damgård, I. B., Pastro, V., 2012, "On the Amortized Complexity of Zero Knowledge Protocols for Multiplicative Relations", Lecture Notes in Computer Science, vol. 7412, s. 62-79. Conference article
- Cramer, R., Damgård, I. B., Kiltz, E., Zakarias, S. N. H., Zottarel, A., 2012, "DDH-Like Assumptions Based on Extension Rings", Lecture Notes in Computer Science, vol. 7293, s. 644-661. Conference article
- Dahl, M., Ning, C., Toft, T., 2012, "On Secure Two-Party Integer Division", Lecture Notes in Computer Science, vol. 7397, s. 164-178. Conference article
- Dahl, M., Damgård, I. B., 2013, "Universally Composable Symbolic Analysis for Two-Party Protocols based on Homomorphic Encryption". Report
- Dahl, M., 31.3.2013, "Symbolic Analysis of Cryptographic Protocols". Ph.d. thesis
- Damgård, I. B., Mikkelsen, G. L., 2010, "Efficient, Robust and Constant-Round Distributed RSA Key Generation", Lecture Notes in Computer Science, vol. 5978, s. 183-200. Conference article
- Damgård, I. B., Geisler, M., Nielsen, J. B., 2010, "From Passive to Covert Security at Low Cost.", Lecture Notes in Computer Science, vol. 5978, s. 128-145. Conference article
- Damgård, I. B., Nielsen, J. B., Orlandi, C., 2010, "On the Necessary and Sufficient Assumptions for UC Computation", Lecture Notes in Computer Science, vol. 5978, s. 109-127. Conference article
- Damgård, I. B., Jurik, M. J., Nielsen, J. B., 2010, "A generalization of Paillier's public-key system with applications to electronic voting", International Journal of Information Security, vol. 9, nr. 6, s. 371-385. Journal article
- Damgård, I. B., Ishai, Y., Krøigaard, M., 2010, "Perfectly Secure Multiparty Computation and the Computational Overhead of Cryptography", Lecture Notes in Computer Science, vol. 6110, s. 445-465. Conference article
- Damgård, I. B., Orlandi, C., 2010, "Multiparty Computation for Dishonest Majority", Lecture Notes in Computer Science, vol. 6223, s. 558-576. Conference article
- Damgård, I. B., Keller, M., 2010, "Secure Multiparty AES", Lecture Notes in Computer Science, vol. 6052, s. 367-374. Conference article
- Damgård, I. B., Meldgaard, S. T., Nielsen, J. B., 2011, "Perfectly Secure Oblivious RAM without Random Oracles", Lecture Notes in Computer Science, vol. 6597, s. 144-163. Conference article
- Damgård, I. B., Funder, J. L., Nielsen, J. B., Salvail, L., 2011, "Superposition Attacks on Cryptographic Protocols". Working paper
- Damgård, I. B., Hazay, C., Patra, A., 2012, "Leakage Resilient Secure Two-Party Computation". Working paper
- Damgård, I. B., Faust, S., Hazay, C., 2011, "Secure Two-Party Computation with Low Communication". Working paper
- Damgård, I. B., Pastro, V., Smart, N., Zakarias, S. N. H., 2011, "Multiparty Computation from Somewhat Homomorphic Encryption". Working paper
- Damgård, I. B., Kölker, J., Toft, T., 2012, "Secure Computation, I/O-Efficient Algorithms and Distributed Signatures", Lecture Notes in Computer Science, vol. 7178, s. 278-295. Conference article
- Damgård, I. B., Pastro, V., Smart, N., Zakarias, S. N. H., 2012, "Multiparty computation from somewhat homomorphic encryption", Lecture Notes in Computer Science, vol. 7417, s. 643-662. Conference article
- Damgård, I. B., Keller, M., Keller, E., Miles, C., Smart, N. P., 2012, "Implementing AES via an Actively/Covertly Secure Dishonest-Majority MPC Protocol", Lecture Notes in Computer Science, vol. 7485, s. 241-263. Conference article
CFEM is supported by the