English
Related papers

Related papers: Defeating the Kalka--Teicher--Tsaban linear algebr…

200 papers

The Algebraic Eraser (AE) is a cryptographic primitive that can be used to obscure information in certain algebraic cryptosystems. The Colored Burau Key Agreement Protocol (CBKAP), which is built on the AE, was introduced by I. Anshel, M.…

Cryptography and Security · Computer Science 2011-05-06 Paul E. Gunnells

Anshel, Anshel, Goldfeld and Lemieaux introduced the Colored Burau Key Agreement Protocol (CBKAP) as the concrete instantiation of their Algebraic Eraser scheme. This scheme, based on techniques from permutation groups, matrix groups and…

Group Theory · Mathematics 2016-06-03 Adi Ben-Zvi , Simon R. Blackburn , Boaz Tsaban

The Algebraic Eraser Diffie-Hellman (AEDH) protocol was introduced in 2005 and published in 2006 by Anshel-Anshel-Goldfeld-Lemieux as a protocol suitable for use on platforms with constrained computational resources, such as FPGAs, ASICs,…

Cryptography and Security · Computer Science 2016-01-20 Iris Anshel , Derek Atkins , Dorian Goldfeld , Paul E. Gunnells

On March 2004, Anshel, Anshel, Goldfeld, and Lemieux introduced the \emph{Algebraic Eraser} scheme for key agreement over an insecure channel, using a novel hybrid of infinite and finite noncommutative groups. They also introduced the…

Group Theory · Mathematics 2012-07-04 Arkadius Kalka , Mina Teicher , Boaz Tsaban

The Anshel-Anshel-Goldfeld-Lemieux (abbreviated AAGL) key agreement protocol is proposed to be used on low-cost platforms which constraint the use of computational resources. The core of the protocol is the concept of an Algebraic Eraser…

Group Theory · Mathematics 2008-02-01 Alex D. Myasnikov , Alexander Ushakov

Machine unlearning aims to remove specific concepts from pretrained text-to-image diffusion models, yet several white- and black-box attacks have been introduced to make the model generate such unlearned concepts. These attacks,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Arian Komaei Koma , Seyed Amir Kasaei , AmirMahdi Sadeghzadeh , Mohammad Hossein Rohban

Black-box adversarial attacks are widely used as tools to test the robustness of deep neural networks against malicious perturbations of input data aimed at a specific change in the output of the model. Such methods, although they remain…

Machine Learning · Computer Science 2026-03-13 Anna Chistyakova , Mikhail Pautov

Multi-protocol attacks due to protocol interaction has been a notorious problem for security. Gutman-Thayer proved that they can be prevented by ensuring that encrypted messages are distinguishable across protocols, under a free algebra. In…

Cryptography and Security · Computer Science 2010-05-11 Sreekanth Malladi

Authenticated Key Exchange (AKE) protocols represent an important cryptographic mechanism that enables several parties to communicate securely over an open network. Elashry, Mu and Susilo proposed in 2015 an Identity Based Authenticated Key…

Cryptography and Security · Computer Science 2017-10-31 Younes Hatri , Ayoub Otmani , Kenza Guenda

Deep neural networks for image classification remain vulnerable to adversarial examples -- small, imperceptible perturbations that induce misclassifications. In black-box settings, where only the final prediction is accessible, crafting…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Arjhun Swaminathan , Mete Akgün

Black-box textual adversarial attacks are challenging due to the lack of model information and the discrete, non-differentiable nature of text. Existing methods often lack versatility for attacking different models, suffer from limited…

Computation and Language · Computer Science 2025-01-22 Mingze Ni , Yongshun Gong , Wei Liu

We show that the attacks based on the linear decomposition method introduced by the author and the span-method introduced by Tsaban allow one to find the transmitted message in the cryptosystem and the exchanged key in the protocol which…

Cryptography and Security · Computer Science 2019-10-22 V. Roman'kov

In a 2005 IACR report, Wang published an efficient identity-based key agreement protocol (IDAK) suitable for resource constrained devices. The author shows that the IDAK key agreement protocol is secure in the Bellare-Rogaway model with…

Cryptography and Security · Computer Science 2013-12-17 Maurizio Adriano Strangio

Data encryption limits the power and efficiency of queries. Direct processing of encrypted data should ideally be possible to avoid the need for data decryption, processing, and re-encryption. It is vital to keep the data searchable and…

Cryptography and Security · Computer Science 2022-10-03 Maryam Almarwani , Boris Konev , Alexei Lisitsa

The Algebraic Eraser has been gaining prominence as SecureRF, the company commercializing the algorithm, increases its marketing reach. The scheme is claimed to be well-suited to IoT applications but a lack of detail in available…

Cryptography and Security · Computer Science 2016-06-03 Simon R. Blackburn , M. J. B. Robshaw

There is an increasing need to share threat information for the prevention of widespread cyber-attacks. While threat-related information sharing can be conducted through traditional information exchange methods, such as email communications…

Cryptography and Security · Computer Science 2024-03-11 Lakshmi Rama Kiran Pasumarthy , Hisham Ali , William J Buchanan , Jawad Ahmad , Audun Josang , Vasileios Mavroeidis , Mouad Lemoudden

Conference Key Agreement (CKA) is a cryptographic effort of multiple parties to establish a shared secret key. In future quantum networks, generating secret keys in an anonymous way is of tremendous importance for parties that want to keep…

Quantum Physics · Physics 2021-01-04 Frederik Hahn , Jarn de Jong , Anna Pappa

In this paper, we present a deterministic attack on (EC)DSA signature scheme, providing that several signatures are known such that the corresponding ephemeral keys share a certain amount of bits without knowing their value. By eliminating…

Cryptography and Security · Computer Science 2023-07-11 M. Adamoudis , K. A. Draziotis , D. Poulakis

Existing transfer attack methods commonly assume that the attacker knows the training set (e.g., the label set, the input size) of the black-box victim models, which is usually unrealistic because in some cases the attacker cannot know this…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Yunxiao Qin , Yuanhao Xiong , Jinfeng Yi , Lihong Cao , Cho-Jui Hsieh

State-of-the-art deep learning models for tabular data have recently achieved acceptable performance to be deployed in industrial settings. However, the robustness of these models remains scarcely explored. Contrary to computer vision,…

Machine Learning · Computer Science 2023-11-09 Thibault Simonetto , Salah Ghamizi , Antoine Desjardins , Maxime Cordy , Yves Le Traon
‹ Prev 1 2 3 10 Next ›