中文
相关论文

相关论文: Cryptanalysis of shifted conjugacy authentication …

200 篇论文

In this paper, we analyze four authentication protocols of Bindu et al., Goriparthi et al., Wang et al. and H\"olbl et al.. After investigation, we reveal several weaknesses of these schemes. First, Bindu et al.'s protocol suffers from an…

密码学与安全 · 计算机科学 2010-07-02 Yalin Chen , Jue-Sam Chou* , Chun-Hui Huang

We present a cryptanalysis of a key exchange protocol based on the digital semiring. For this purpose, we find the maximal solution of a linear system over such semiring, and use the properties of circulant matrix to demonstrate that the…

密码学与安全 · 计算机科学 2025-06-18 Alvaro Otero Sanchez

We propose pretty simple password-authenticated key-exchange protocol which is based on the difficulty of solving DDH problem. It has the following advantages: (1) Both $y_1$ and $y_2$ in our protocol are independent and thus they can be…

密码学与安全 · 计算机科学 2007-05-23 Kazukuni Kobara , Hideki Imai

This letter presents a cryptanalysis of the modified McEliece cryptosystem recently proposed by Moufek, Guenda and Gulliver [24]. The system is based on the juxtaposition of quasi-cyclic LDPC and quasi-cyclic MDPC codes. The idea of our…

密码学与安全 · 计算机科学 2017-12-07 Vlad Dragoi , Hervé Talé Kalachi

During Financial Cryptography 2012 Chan et al. presented a novel privacy-protection fault-tolerant data aggregation protocol. Comparing to previous work, their scheme guaranteed provable privacy of individuals and could work even if some…

密码学与安全 · 计算机科学 2016-06-01 Krzysztof Grining , Marek Klonowski , Piotr Syga

Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established protocols based on numeric computation. Notably, the protocols…

群论 · 数学 2016-09-07 Vladimir Shpilrain , Alexander Ushakov

It is important to study the risks of publishing privacy-sensitive data. Even if sensitive identities (e.g., name, social security number) were removed and advanced data perturbation techniques were applied, several de-anonymization attacks…

社会与信息网络 · 计算机科学 2018-01-18 Wei-Han Lee , Changchang Liu , Shouling Ji , Prateek Mittal , Ruby Lee

In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also…

量子物理 · 物理学 2023-07-25 Guang Ping He

We propose a new computational problem over the noncommutative group, called the twin conjugacy search problem. This problem is related to the conjugacy search problem and can be used for almost all of the same cryptographic constructions…

密码学与安全 · 计算机科学 2018-06-11 Xiaoming Chen , Weiqing You , Wenxi Li

In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based public key exchange is described. A similiar version of it has also been patented (US7184551). In this paper we present a polynomial time attack that breaks the…

信息论 · 计算机科学 2019-02-13 Giacomo Micheli

We examine two public key exchange protocols proposed recently by Grigoriev and Shpilrain (arXiv:1811.06386), which use tropical algebra. We introduce a fast attack on the first protocol, and we show that the second protocol cannot be…

密码学与安全 · 计算机科学 2020-12-01 Steve Isaac , Delaram Kahrobaei

With the increasing use of online services, the protection of the privacy of users becomes more and more important. This is particularly critical as authentication and authorization as realized on the Internet nowadays, typically relies on…

密码学与安全 · 计算机科学 2025-03-05 Daniel Slamanig

In 2013, Tsai et al. cryptanalyzed Yeh et al. scheme and shown that Yeh et al., scheme is vulnerable to various cryptographic attacks and proposed an improved scheme. In this poster we will show that Tsai et al., scheme is also vulnerable…

密码学与安全 · 计算机科学 2014-01-24 Vorugunti Chandra Sekhar , Mrudula Sarvabhatla

This article presents the application of homomorphic authenticators, replication encodings to be precise, to multigroup fully homomorphic encryption schemes. Following the works of Gennaro and Wichs on homomorphic authenticators in…

密码学与安全 · 计算机科学 2023-03-16 Ramsès Fernàndez-València

Currently, special attention is being paid to scenarios where the interconnection of devices with heterogeneous computational and communication capabilities it is required. It is essential to integrate security services during the stages of…

密码学与安全 · 计算机科学 2022-08-11 MC Hernández-Goya , Pino Caballero-Gil

This paper presents a hybrid cryptographic protocol, using quantum and classical resources, to generate a key for authentication and optionally for encryption in a network. One or more trusted servers distribute streams of entangled photons…

量子物理 · 物理学 2007-05-23 D. Richard Kuhn

In a variety of applications, there is a need to authenticate content that has experienced legitimate editing in addition to potential tampering attacks. We develop one formulation of this problem based on a strict notion of security, and…

信息论 · 计算机科学 2007-07-13 Emin Martinian , Gregory W. Wornell , Brian Chen

Weak coin flipping is an important cryptographic primitive$\unicode{x2013}$it is the strongest known secure two-party computation primitive that classically becomes secure only under certain assumptions (e.g. computational hardness), while…

量子物理 · 物理学 2025-12-03 Atul Singh Arora , Jérémie Roland , Chrysoula Vlachou , Stephan Weis

After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of…

群论 · 数学 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

The smart card based authentication protocols try to ensure secure and authorized communication between remote entities. In 2012, Wei et al. presented an improvement of Wu et al.'s two-factor authentication scheme for TMIS which is proven…

密码学与安全 · 计算机科学 2013-12-18 Dheerendra Mishra , Ankita Chaturvedi , Sourav Mukhopadhyay