English
Related papers

Related papers: Length-based attacks in polycyclic groups

200 papers

Graph-based Anomaly Detection (GAD) is becoming prevalent due to the powerful representation abilities of graphs as well as recent advances in graph mining techniques. These GAD tools, however, expose a new attacking surface, ironically due…

Machine Learning · Computer Science 2022-01-07 Yulin Zhu , Yuni Lai , Kaifa Zhao , Xiapu Luo , Mingquan Yuan , Jian Ren , Kai Zhou

We present a family of replay attacks against sharded distributed ledgers, that target cross-shard consensus protocols, such as the recently proposed Chainspace and Omniledger. They allow an attacker, with network access only, to…

Cryptography and Security · Computer Science 2020-09-02 Alberto Sonnino , Shehar Bano , Mustafa Al-Bassam , George Danezis

Collective learning methods exploit relations among data points to enhance classification performance. However, such relations, represented as edges in the underlying graphical model, expose an extra attack surface to the adversaries. We…

Machine Learning · Computer Science 2020-07-28 Kai Zhou , Yevgeniy Vorobeychik

An algorithm is presented which implements a probabilistic attack on the key-exchange protocol based on permutation parity machines. Instead of imitating the synchronization of the communicating partners, the strategy consists of a Monte…

Cryptography and Security · Computer Science 2012-10-26 Luís F. Seoane , Andreas Ruttor

In 2022, a prominent supersingular isogeny-based cryptographic scheme, namely SIDH, was compromised by a key recovery attack. However, this attack does not undermine the isogeny path problem, which remains central to the security of…

Cryptography and Security · Computer Science 2024-12-02 Mohamadou Sall , M. Anwar Hasan

In recent years several distributed ledger technologies based on directed acyclic graphs (DAGs) have appeared on the market. Similar to blockchain technologies, DAG-based systems aim to build an immutable ledger and are faced with security…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-29 Andreas Penzkofer , Bartosz Kusmierz , Angelo Capossele , William Sanders , Olivia Saa

Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the hash types. Nevertheless, a protocol called Merged Bitcoin…

Cryptography and Security · Computer Science 2026-01-15 Christopher Blake , Chen Feng , Xuachao Wang , Qianyu Yu

Though deep neural networks have achieved the state of the art performance in visual classification, recent studies have shown that they are all vulnerable to the attack of adversarial examples. In this paper, we develop improved techniques…

Machine Learning · Computer Science 2021-09-09 Dou Goodman , Xingjian Li , Ji Liu , Dejing Dou , Tao Wei

Sybil attacks are becoming increasingly widespread, and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have…

Social and Information Networks · Computer Science 2018-03-29 Peng Gao , Neil Zhenqiang Gong , Sanjeev Kulkarni , Kurt Thomas , Prateek Mittal

In 2002, Russell and Wang proposed a definition of entropically security that was developed within the framework of secret key cryptography. An entropically-secure system is unconditionally secure, that is, unbreakable, regardless of the…

Cryptography and Security · Computer Science 2022-05-10 Boris Ryabko

In antiquity, the seal embodied trust, secrecy, and integrity in safeguarding the exchange of letters and messages. The purpose of this work is to continue this tradition in the contemporary era, characterized by the presence of quantum…

Information Theory · Computer Science 2026-01-19 Andrea Rondelli

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social graphs which can be used to re-identify legitimate users on…

Social and Information Networks · Computer Science 2020-09-15 Xihui Chen , Ema Këpuska , Sjouke Mauw , Yunior Ramírez-Cruz

As healthcare systems become increasingly interconnected, ensuring secure and continuous device authentication in health information exchange (HIE) networks is critical to safeguarding patient data and clinical operations. In this context,…

Cryptography and Security · Computer Science 2026-04-30 Khalid M. Ezzat , Muhammad El-Saba , Mahmoud A. Shawky

We study networked binary classification on a directed acyclic graph (DAG) where each agent observes only a subset of the feature columns of a shared dataset. Agents act sequentially along the DAG: each receives prediction columns from its…

In a previous paper we generalized the definition of a multilinear map to arbitrary groups and introduced two multiparty key-exchange protocols using nilpotent groups. In this paper we have a closer look at the protocols and will address…

Group Theory · Mathematics 2021-02-09 Delaram Kahrobaei , Antonio Tortora , Maria Tota

Cross-chain bridges are essential decentralized applications (DApps) to facilitate interoperability between different blockchain networks. Unlike regular DApps, the functionality of cross-chain bridges relies on the collaboration of…

Cryptography and Security · Computer Science 2025-03-04 Jiajing Wu , Kaixin Lin , Dan Lin , Bozhao Zhang , Zhiying Wu , Jianzhong Su

Quantum key distribution (QKD) permits information-theoretically secure transmission of digital encryption keys, assuming that the behaviour of the devices employed for the key exchange can be reliably modelled and predicted. Remarkably, no…

Recently, Li et al. (Int J Theor Phys: DOI: 10.1007/s10773-020-04588-w, 2020) proposed a multiparty quantum key agreement protocol via non-maximally entangled cluster states. They claimed that the proposed protocol can help all the involved…

Quantum Physics · Physics 2021-02-03 Jun Gu , Tzonelih Hwang

Automating arrhythmia detection from ECG requires a robust and trusted system that retains high accuracy under electrical disturbances. Many machine learning approaches have reached human-level performance in classifying arrhythmia from…

Signal Processing · Electrical Eng. & Systems 2022-10-14 Khondker Fariha Hossain , Sharif Amit Kamran , Alireza Tavakkoli , Xingjun Ma

The cycling operation is a special kind of conjugation that can be applied to elements in Artin's braid groups, in order to reduce their length. It is a key ingredient of the usual solutions to the conjugacy problem in braid groups. In…

Geometric Topology · Mathematics 2007-05-23 Juan Gonzalez-Meneses , Volker Gebhardt