Showing 1–7 of 7 results for author: Roman'kov, V

Multi-recipient and threshold encryption based on hidden multipliers

Authors: Vitaly Roman'kov

Abstract: Let $S$ be a pool of $s$ parties and Alice be the dealer. In this paper, we propose a scheme that allows the dealer to encrypt messages in such a way that only one authorized coalition of parties (which the dealer chooses depending on the message) can decrypt. At the setup stage, each of the parties involved in the process receives an individual key from the dealer. To decrypt information, an auth… ▽ More Let $S$ be a pool of $s$ parties and Alice be the dealer. In this paper, we propose a scheme that allows the dealer to encrypt messages in such a way that only one authorized coalition of parties (which the dealer chooses depending on the message) can decrypt. At the setup stage, each of the parties involved in the process receives an individual key from the dealer. To decrypt information, an authorized coalition of parties must work together to use their keys. Based on this scheme, we propose a threshold encryption scheme. For a given message $f$ the dealer can choose any threshold $m = m(f).$ More precisely, any set of parties of size at least $m$ can evaluate $f$; any set of size less than $m$ cannot do this. Similarly, the distribution of keys among the included parties can be done in such a way that authorized coalitions of parties will be given the opportunity to put a collective digital signature on any documents. This primitive can be generalized to the dynamic setting, where any user can dynamically join the pool $S$. In this case the new user receives a key from the dealer. Also any user can leave the pool $S$. In both cases, already distributed keys of other users do not change. The main feature of the proposed schemes is that for a given $s$ the keys are distributed once and can be used multiple times. The proposed scheme is based on the idea of hidden multipliers in encryption. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular, multiplicative groups of residue rings. We propose two versions of this scheme. △ Less

Submitted 18 February, 2023; v1 submitted 13 October, 2022; originally announced October 2022.

Comments: 12 pages. Published in journal of Groups, Complexity, Cryptology. arXiv admin note: substantial text overlap with arXiv:2108.06967

MSC Class: 94A60

Journal ref: journal of Groups, complexity, cryptology, Volume 14, Issue 2 (March 21, 2023) gcc:10150

Multiparty secret sharing based on hidden multipliers

Authors: Vitaly Roman'kov

Abstract: Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular, multiplicative groups of residue rings. We propose two versions of the secret sharing scheme and a version of ($k,n$)-thrested scheme. For a given $n$, the dealer can… ▽ More Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular, multiplicative groups of residue rings. We propose two versions of the secret sharing scheme and a version of ($k,n$)-thrested scheme. For a given $n$, the dealer can choose any $k.$ The main feature of the proposed schemes is that the shares of secrets are distributed once and can be used multiple times. This property distinguishes the proposed schemes from the secret sharing schemes known in the literature. The proposed schemes are semantically secure. The same message can be transmitted in different forms. From the transferred secret $c$ it is impossible to determine which of the two given secrets $m_1$ or $m_2$ was transferred. For concreteness, we give some numerical examples. △ Less

Submitted 16 August, 2021; originally announced August 2021.

Comments: 9 pages

MSC Class: 94A62 94A60 11T71 12E20 68P25

Cryptanalysis of a new version of the MOR scheme

Authors: Vitaly Roman'kov

Abstract: We show that an attack based on the linear decomposition method introduced by the author can be efficiently applied to the new version of the MOR scheme proposed in \cite{BMSS}. We draw attention to some inaccuracies in the description of this version. We show how the action of an exponent of a given automorphism (for example, the action of its inverse) can be calculated, and we also show how the… ▽ More We show that an attack based on the linear decomposition method introduced by the author can be efficiently applied to the new version of the MOR scheme proposed in \cite{BMSS}. We draw attention to some inaccuracies in the description of this version. We show how the action of an exponent of a given automorphism (for example, the action of its inverse) can be calculated, and we also show how the unknown exponent of automorphism can be calculated if we go over to the corresponding linear transformation. This method can be applied to different matrix groups over an arbitrary constructive field. It does not depend on the specific properties of the underlined matrix group. The considered problem is reduced in probabilistic polynomial time to the similar problem in small extensions of the underlined field. △ Less

Submitted 3 November, 2019; originally announced November 2019.

Comments: 6 pages

MSC Class: 15A80 94A60

Cryptanalysis of two schemes of Baba et al. by linear algebra methods

Authors: V. Roman'kov

Abstract: 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 are proposed by Baba et al. 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 are proposed by Baba et al. △ Less

Submitted 21 October, 2019; originally announced October 2019.

Comments: 5 pages

MSC Class: 94A60; 11T71

Cryptographic analysis of the Modified Matrix Modular Cryptosystem

Authors: Vitaliĭ Roman'kov

Abstract: We show that the Modified Matrix Modular Cryptosystem proposed by S.K. Rososhek is not secure against the attack based on the linear decomposition method. The security of the encryption scheme in the Rososhek's system is based on the mix of the conjugacy search problem and random "salt". We do not solve the conjugacy search problem and we are not looking for the exact meaning of the "salt". The tr… ▽ More We show that the Modified Matrix Modular Cryptosystem proposed by S.K. Rososhek is not secure against the attack based on the linear decomposition method. The security of the encryption scheme in the Rososhek's system is based on the mix of the conjugacy search problem and random "salt". We do not solve the conjugacy search problem and we are not looking for the exact meaning of the "salt". The transported secret message in the system is recovered without computation the secret parameters, that have been used for its encryption. △ Less

Submitted 22 October, 2018; originally announced November 2018.

Comments: 9 pages

MSC Class: 94A60

How to make RSA and some other encryptions probabilistic

Authors: Vitalii Roman'kov

Abstract: A new scheme of probabilistic subgroup-related encryption is introduced. Some applications of this scheme based on the RSA, Diffie-Hellman and ElGamal encryption algorithms are described. Security assumptions and main advantages of this scheme are discussed. We outline that this scheme is potentially semantically secure under reasonable cryptographic assumptions. A new scheme of probabilistic subgroup-related encryption is introduced. Some applications of this scheme based on the RSA, Diffie-Hellman and ElGamal encryption algorithms are described. Security assumptions and main advantages of this scheme are discussed. We outline that this scheme is potentially semantically secure under reasonable cryptographic assumptions. △ Less

Submitted 7 March, 2016; originally announced March 2016.

Comments: 7 pages

MSC Class: 20F10; 20D60; 12E20

Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups

Authors: Vitaliĭ Roman'kov

Abstract: We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei, Shpilrain, Habeeb, Koupparis and Lam. We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei, Shpilrain, Habeeb, Koupparis and Lam. △ Less

Submitted 6 January, 2015; originally announced January 2015.

MSC Class: 20F10