中文
相关论文

相关论文: On the Sixth International Olympiad in Cryptograph…

200 篇论文

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

密码学与安全 · 计算机科学 2022-04-07 Manish Kumar

Neural cryptography is based on synchronization of tree parity machines by mutual learning. We extend previous key-exchange protocols by replacing random inputs with queries depending on the current state of the neural networks. The…

无序系统与神经网络 · 物理学 2007-05-23 Andreas Ruttor , Wolfgang Kinzel , Ido Kanter

Several cryptographic protocols constructed based on less-known algorithmic problems, such as those in non-commutative groups, group rings, semigroups, etc., which claim quantum security, have been broken through classical reduction methods…

密码学与安全 · 计算机科学 2022-07-28 Simran Tinani

Mathematics olympiads are prestigious competitions, with problem proposing and solving highly honored. Building artificial intelligence that proposes and solves olympiads presents an unresolved challenge in automated theorem discovery and…

人工智能 · 计算机科学 2024-12-17 Chi Zhang , Jiajun Song , Siyu Li , Yitao Liang , Yuxi Ma , Wei Wang , Yixin Zhu , Song-Chun Zhu

The present survey reports on the state of the art of the different cryptographic functionalities built upon the ring learning with errors problem and its interplay with several classical problems in algebraic number theory. The survey is…

密码学与安全 · 计算机科学 2020-08-04 Iván Blanco Chacón

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.

群论 · 数学 2007-05-23 Bettina Eick , Delaram Kahrobaei

Post-quantum cryptography is inevitable. National Institute of Standards and Technology (NIST) starts standardizing quantum-resistant public-key cryptography (aka post-quantum cryptography). The reason is that investment in quantum…

量子物理 · 物理学 2022-08-02 Quan Thoi Minh Nguyen

The Internet of Things (IoT) expansion has brought a new era of connected devices, including wearable devices like smartwatches and medical monitors, that are becoming integral parts of our daily lives. These devices not only offer…

密码学与安全 · 计算机科学 2024-09-04 Haobo Yang

Quantum cryptography is reviewed, first using entanglement both for the intuition and for the experimental realizations. Next, the implementation is simplified in several steps until it becomes practical. At this point entanglement has…

量子物理 · 物理学 2007-05-23 Nicolas Gisin , Nicolas Brunner

The privacy concern in federated clustering has attracted considerable attention in past decades. Many privacy-preserving clustering algorithms leverage cryptographic techniques like homomorphic encryption or secure multiparty computation,…

密码学与安全 · 计算机科学 2023-12-14 Qiongxiu Li , Lixia Luo

Cryptocurrency is a novel exploration of a form of currency that proposes a decentralized electronic payment scheme based on blockchain technology and cryptographic theory. While cryptocurrency has the security characteristics of being…

密码学与安全 · 计算机科学 2025-03-31 Zekai Liu , Xiaoqi Li

Over the past three years, especially following WannaCry malware, ransomware has become one of the biggest concerns for private businesses, state, and local government agencies. According to Homeland Security statistics, 1.5 million…

密码学与安全 · 计算机科学 2020-03-18 Murat Ozer , Said Varlioglu , Bilal Gonen , Mehmet F. Bastug

Collision-resistant hashing, a fundamental primitive in modern cryptography, ensures that there is no efficient way to find distinct inputs that produce the same hash value. This property underpins the security of various cryptographic…

量子物理 · 物理学 2024-02-29 Yassine Hamoudi , Qipeng Liu , Makrand Sinha

Information Security has become an important issue in modern world as the popularity and infiltration of internet commerce and communication technologies has emerged, making them a prospective medium to the security threats. To surmount…

密码学与安全 · 计算机科学 2014-05-05 Mansoor Ebrahim , Shujaat Khan , Umer Bin Khalid

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…

分布式、并行与集群计算 · 计算机科学 2021-08-16 Thomas Sandholm , Sayandev Mukherjee , Bernardo A. Huberman

Lightweight cryptography is becoming essential as emerging technologies in digital identity systems and Internet of Things verification continue to demand strong cryptographic assurance on devices with limited processing power, memory, and…

密码学与安全 · 计算机科学 2026-02-06 Najmul Hasan , Prashanth BusiReddyGari

This paper shows several connections between data structure problems and cryptography against preprocessing attacks. Our results span data structure upper bounds, cryptographic applications, and data structure lower bounds, as summarized…

数据结构与算法 · 计算机科学 2024-11-14 Alexander Golovnev , Siyao Guo , Thibaut Horel , Sunoo Park , Vinod Vaikuntanathan

Distinguishing AI-generated code from human-written code is becoming crucial for tasks such as authorship attribution, content tracking, and misuse detection. Based on this, N-gram-based watermarking schemes have emerged as prominent, which…

密码学与安全 · 计算机科学 2025-07-09 Gehao Zhang , Eugene Bagdasarian , Juan Zhai , Shiqing Ma

This paper reports on the details of the International Competition on Graph Counting Algorithms (ICGCA) held in 2023. The graph counting problem is to count the subgraphs satisfying specified constraints on a given graph. The problem…

数据结构与算法 · 计算机科学 2023-09-15 Takeru Inoue , Norihito Yasuda , Hidetomo Nabeshima , Masaaki Nishino , Shuhei Denzumi , Shin-ichi Minato

An `obfuscation' for encrypted computing is quantified exactly here, leading to an argument that security against polynomial-time attacks has been achieved for user data via the deliberately `chaotic' compilation required for security…

密码学与安全 · 计算机科学 2019-04-30 Peter T. Breuer