English
Related papers

Related papers: Authentication Schemes Using Braid Groups

200 papers

Authenticated data structures provide cryptographic proofs that their answers are as accurate as the author intended, even if the data structure is being controlled by a remote untrusted host. We present efficient techniques for…

Cryptography and Security · Computer Science 2009-08-31 Michael T. Goodrich , Roberto Tamassia , Nikos Triandopoulos

Age verification is increasingly critical for regulatory compliance, user trust, and the protection of minors online. Historically, solutions have struggled with poor accuracy, intrusiveness, and significant security risks. More recently,…

Cryptography and Security · Computer Science 2025-09-10 Norman Poh , Daryl Burns

In this paper two cryptographic methods are introduced. In the first method the presence of a certain size subgroup of persons can be checked for an action to take place. For this we use fragments of Raptor codes delivered to the group…

Information Theory · Computer Science 2008-11-07 Mikko Malinen

We solve the isomorphism problem for braid groups on trees with $n = 4$ or 5 strands. We do so in three main steps, each of which is interesting in its own right. First, we establish some tools and terminology for dealing with computations…

Group Theory · Mathematics 2010-04-05 Lucas Sabalka

This paper describes a framework for multi-robot coordination and motion planning with emphasis on inter-agent interactions. We focus on the characterization of inter-agent interactions with sufficient level of abstraction so as to allow…

Multiagent Systems · Computer Science 2015-09-17 Yancy Diaz-Mercado , Magnus Egerstedt

Password security can no longer provide enough security in the area of remote user authentication. Considering this security drawback, researchers are trying to find solution with multifactor remote user authentication system. Recently,…

Cryptography and Security · Computer Science 2017-11-06 Hossen Asiful Mustafa , Hasan Muhammad Kafi

Password-based authentication schemes are the most widely used techniques for remote user authentication. Many static ID-based remote user authentication schemes both with and without smart cards have been proposed. Most of the schemes do…

Cryptography and Security · Computer Science 2016-11-18 Manik Lal Das , Ashutosh Saxena , Ved P. Gulati

In light of the GDPR, data controllers (DC) need to allow data subjects (DS) to exercise certain data subject rights. A key requirement here is that DCs can reliably authenticate a DS. Due to a lack of clear technical specifications, this…

Cryptography and Security · Computer Science 2024-04-25 Malte Hansen , Andre Büttner

We propose a graphical authentication scheme that follows a simple ``Pick and Sort'' design in which users choose visual elements and arrange them within a grid. Both the number of selected elements and the grid size are configurable, and…

Cryptography and Security · Computer Science 2026-05-04 Argianto Rahartomo , AmirHossein Jamshidipoor , Mohammad Ghafari

This paper proposes a novel intrusion detection system (IDS) that combines different classifier approaches which are based on decision tree and rules-based concepts, namely, REP Tree, JRip algorithm and Forest PA. Specifically, the first…

Cryptography and Security · Computer Science 2018-12-24 Ahmed Ahmim , Leandros Maglaras , Mohamed Amine Ferrag , Makhlouf Derdour , Helge Janicke

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 amount of secure data being stored on mobile devices has grown immensely in recent years. However, the security measures protecting this data have stayed static, with few improvements being done to the vulnerabilities of current…

Cryptography and Security · Computer Science 2022-05-18 Laura Pryor , Jacob Mallet , Rushit Dave , Naeem Seliya , Mounika Vanamala , Evelyn Sowells Boone

Spoofing with falsified IP-MAC pair is the first step in most of the LAN based-attacks. Address Resolution Protocol (ARP) is stateless, which is the main cause that makes spoofing possible. Several network level and host level mechanisms…

Networking and Internet Architecture · Computer Science 2013-07-26 Ferdous A Barbhuiya , Santosh Biswas , Sukumar Nandi

We propose new provable practical deterministic polynomial time algorithm for the braid Wang, Xu, Li, Lin and Wang Double shielded public key cryptosystems. We show that a linear decomposition attack based on the decomposition method…

Group Theory · Mathematics 2020-10-19 Vitaly Roman'kov

Considering computer systems, security is the major concern with usability. Security policies need to be developed to protect information from unauthorized access. Passwords and secrete codes used between users and information systems for…

Cryptography and Security · Computer Science 2014-02-27 Sharayu A. Aghav , RajneeshKaur Bedi

Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the equations with a significant probability.…

Group Theory · Mathematics 2010-08-02 D. Garber , S. Kaplan , M. Teicher , B. Tsaban , U. Vishne

In this work we present and formally analyze CHAT-SRP (CHAos based Tickets-Secure Registration Protocol), a protocol to provide interactive and collaborative platforms with a cryptographically robust solution to classical security issues.…

Cryptography and Security · Computer Science 2012-09-07 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

Despite being more secure and strongly promoted, two-factor (2FA) or multi-factor (MFA) schemes either fail to protect against recent phishing threats such as real-time MITM, controls/relay MITM, malicious browser extension-based phishing…

Cryptography and Security · Computer Science 2024-06-14 Sneha Shukla , Gaurav Varshney , Shreya Singh , Swati Goel

Many computer-based authentication schemata are based on pass- words. Logging on a computer, reading email, accessing content on a web server are all examples of applications where the identification of the user is usually accomplished…

Cryptography and Security · Computer Science 2007-05-23 Michele Finelli

In password-based authentication systems, the username fields are essentially unprotected, while the password fields are susceptible to attacks. In this article, we shift our research focus from traditional authentication paradigm to the…

Cryptography and Security · Computer Science 2026-05-06 Suyun Borjigin