English
Related papers

Related papers: The Seventh International Olympiad in Cryptography…

200 papers

The security of the RSA cryptosystem is based on the difficulty of factoring a large number N into prime numbers p and q satisfying N=p*q . This paper presents a prime factoriaation method using D-Wave quantum computer that can threaten the…

Quantum Physics · Physics 2023-09-12 Kyungtaek Jun

Automated theorem proving in Euclidean geometry, particularly for International Mathematical Olympiad (IMO) level problems, remains a major challenge and an important research focus in Artificial Intelligence. In this paper, we present a…

Artificial Intelligence · Computer Science 2025-12-02 Boyan Duan , Xiao Liang , Shuai Lu , Yaoxiang Wang , Yelong Shen , Kai-Wei Chang , Ying Nian Wu , Mao Yang , Weizhu Chen , Yeyun Gong

We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our…

Quantum Physics · Physics 2022-10-04 Victoria Lipinska , Jérémy Ribeiro , Stephanie Wehner

This paper reviews the NTIRE 2025 RAW Image Restoration and Super-Resolution Challenge, highlighting the proposed solutions and results. New methods for RAW Restoration and Super-Resolution could be essential in modern Image Signal…

The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed between $k$ mutually distrustful players, and security is…

Quantum Physics · Physics 2020-06-17 Yfke Dulek , Alex B. Grilo , Stacey Jeffery , Christian Majenz , Christian Schaffner

We propose and experimentally evaluate a novel secure aggregation algorithm targeted at cross-organizational federated learning applications with a fixed set of participating learners. Our solution organizes learners in a chain and encrypts…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-16 Thomas Sandholm , Sayandev Mukherjee , Bernardo A. Huberman

According to a recent survey with more than 4000 software developers, less than half of developers can spot security holes. As a result, software products present a low-security quality expressed by vulnerabilities that can be exploited by…

Software Engineering · Computer Science 2021-01-07 Tiago Espinha Gasiba , Ulrike Lechner , Maria Pinto-Albuquerque , Alae Zouitni

Face presentation attack detection (PAD) has received increasing attention ever since the vulnerabilities to spoofing have been widely recognized. The state of the art in unimodal and multi-modal face anti-spoofing has been assessed in…

Computer Vision and Pattern Recognition · Computer Science 2021-12-22 Zitong Yu , Jukka Komulainen , Xiaobai Li , Guoying Zhao

Using well-known mathematical problems for encryption is a widely used technique because they are computationally hard and provide security against potential attacks on the encryption method. The subset sum problem (SSP) can be defined as…

Cryptography and Security · Computer Science 2024-01-23 Yair Zadok , Nadav Voloch , Noa Voloch-Bloch , Maor Meir Hajaj

This paper is the report of the first Under-Display Camera (UDC) image restoration challenge in conjunction with the RLQ workshop at ECCV 2020. The challenge is based on a newly-collected database of Under-Display Camera. The challenge…

Cryptographic primitives have been used for various non-cryptographic objectives, such as eliminating or reducing randomness and interaction. We show how to use cryptography to improve the time complexity of solving computational problems.…

Cryptography and Security · Computer Science 2025-04-23 Vinod Vaikuntanathan , Or Zamir

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Group Theory · Mathematics 2007-05-23 Bettina Eick , Delaram Kahrobaei

Cryptocurrencies have garnered a lot of attention by governments and internet enthusiasts over the past three years. These currencies are celebrated for their security and speedy transactions in a modern era of digital commerce. Bitcoin was…

Cryptography and Security · Computer Science 2023-02-13 David Watkins

In this paper, we propose a quantum algorithm that supports a real-valued higher-order unconstrained binary optimization (HUBO) problem. This algorithm is based on the Grover adaptive search that originally supported HUBO with integer…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Masaya Norimoto , Ryuhei Mori , Naoki Ishikawa

The 6th problem of the 50th International Mathematical Olympiad (IMO), held in Germany, 2009, was the following. Let $a_1,a_2,...,a_n$ be distinct positive integers and let $M$ be a set of $n-1$ positive integers not containing…

Combinatorics · Mathematics 2011-08-16 Géza Kós

A non-binary Constraint Satisfaction Problem (CSP) can be solved directly using extended versions of binary techniques. Alternatively, the non-binary problem can be translated into an equivalent binary one. In this case, it is generally…

Artificial Intelligence · Computer Science 2011-09-28 N. Samaras , K. Stergiou

A secure human identification protocol aims at authenticating human users to a remote server when even the users' inputs are not hidden from an adversary. Recently, the authors proposed a human identification protocol in the RSA Conference…

Cryptography and Security · Computer Science 2007-05-23 Hassan Jameel , Heejo Lee , Sungyoung Lee

The Monte Carlo Computational Summit was held on the campus of the University of Notre Dame in South Bend, Indiana, USA on 25--26 October 2023. The goals of the summit were to discuss algorithmic and software alterations required for…

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

Quantum Physics · Physics 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen