English
Related papers

Related papers: A Miniature CCA2 Public key Encryption scheme base…

200 papers

The paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. As the starting point of our programme, we construct Frobenius maps on black box groups of untwisted Lie type in odd…

Group Theory · Mathematics 2016-03-27 Alexandre Borovik , Şükrü Yalçınkaya

Secret sharing allows distributing a secret among several parties such that only authorized subsets, specified by an access structure, can reconstruct the secret. Sehrawat and Desmedt (COCOON 2020) introduced hidden access structures, that…

Cryptography and Security · Computer Science 2021-09-14 Vipin Singh Sehrawat , Foo Yee Yeo , Yvo Desmedt

This paper introduces a privacy-preserving distributed learning framework via private-key homomorphic encryption. Thanks to the randomness of the quantization of gradients, our learning with error (LWE) based encryption can eliminate the…

Cryptography and Security · Computer Science 2024-02-05 Guangfeng Yan , Shanxiang Lyu , Hanxu Hou , Zhiyong Zheng , Linqi Song

We analyze the fundamental trade-off of secret key-based authentication systems in the presence of an eavesdropper for correlated Gaussian sources. A complete characterization of trade-off among secret-key, storage, and privacy-leakage…

Information Theory · Computer Science 2022-06-30 Vamoua Yachongka , Hideki Yagi , Yasutada Oohama

A new structure, based on joining copies of a group by means of a \emph{twist}, has recently been considered to describe the brackets of the two exceptional real Lie algebras of type $G_2$ in a highly symmetric way. In this work we show…

Rings and Algebras · Mathematics 2025-01-07 Francisco Cuenca Carrégalo , Cristina Draper

Circulant matrices are an important tool widely used in coding theory and cryptography. A circulant matrix is a square matrix whose rows are the cyclic shifts of the first row. Such a matrix can be efficiently stored in memory because it is…

Information Theory · Computer Science 2022-08-09 Henry Chimal-Dzul , Niklas Gassner , Joachim Rosenthal , Reto Schnyder

We give a public key encryption scheme with plausible quasi-exponential security based on the conjectured intractability of two constraint satisfaction problems (CSPs), both of which are instantiated with a corruption rate of $1 - o(1)$.…

Cryptography and Security · Computer Science 2026-04-14 Isaac M Hair , Amit Sahai

This paper presents results on generalized public key cryptography with exponentials modulo primes and composite numbers where the mapping is not one-to-one and the uniqueness is achieved by additional side information. Such transformations…

Cryptography and Security · Computer Science 2013-04-18 Gunjan Talati , Subhash Kak

We propose a cryptosystem based on matrices over group rings and claim that it is secure against adaptive chosen ciphertext attack.

Cryptography and Security · Computer Science 2014-03-17 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

In this paper, we have proposed a modified cryptographic scheme based on the application of recursive matrices as key in ECC and ElGamal. For encryption, we consider mapping analogous to affine Hill cipher in which a plaintext matrix has…

Cryptography and Security · Computer Science 2021-12-22 Munesh Kumari , Jagmohan Tanti

Lie group theory states that knowledge of a $m$-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by $m$ the number of equation. We apply this principle by finding dilatations and…

Symbolic Computation · Computer Science 2016-08-16 Évelyne Hubert , Alexandre Sedoglavic

In this article, an encryption scheme based on (-1, 1) conference matrix has been developed. The decryption key comprising of fixed number of positive integers with prime power yields the high level security of message. Some popular attacks…

Cryptography and Security · Computer Science 2019-12-24 Shipra Kumari , Hrishikesh Mahato

This paper describes a formal theory of smooth vector fields, Lie groups and the Lie algebra of a Lie group in the theorem prover Isabelle. Lie groups are abstract structures that are composable, invertible and differentiable. They are…

Logic in Computer Science · Computer Science 2024-07-30 Richard Schmoetten , Jacques D. Fleuriot

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. We provide here an extension of a recent attack based on the public…

Cryptography and Security · Computer Science 2011-02-01 Alexandre Berzati , Cécile Canovas , Jean-Guillaume Dumas , Louis Goubin

We briefly review two different methods of applying Lie group theory in the numerical solution of ordinary differential equations. On specific examples we show how the symmetry preserving discretization provides difference schemes for which…

Mathematical Physics · Physics 2013-04-29 Decio Levi , Pavel Winternitz

We consider the following question: given a group-homomorphic public-key encryption $E$, a ciphertext $c=E(x,pk)$ hiding a value $x$ using a key $pk$, and a "suitable" description of a function $f$, can we evaluate $E(f(x), pk)$ without…

Cryptography and Security · Computer Science 2015-05-05 Stefan Rass , Peter Schartner , Markus Wamser

This article presents an encryption scheme based on the small Ree groups. We propose utilizing the small Ree group structure to enhance the overall security parameters of the encryption scheme. By extending the logarithmic signature to…

Cryptography and Security · Computer Science 2025-04-16 Gennady Khalimov , Yevgen Kotukh

At Crypto 2011, some of us had proposed a family of cryptographic protocols for key establishment capable of protecting quantum and classical legitimate parties unconditionally against a quantum eavesdropper in the query complexity model.…

Quantum Physics · Physics 2021-03-23 Aleksandrs Belovs , Gilles Brassard , Peter Hoyer , Marc Kaplan , Sophie Laplante , Louis Salvail

Recently, a novel public key edcryption technique based on multiple chaotic systems has been proposed. The scheme employs m-chaotic systmes and a set of linear functions for key exchange over an insecure channel. The security of the…

Chaotic Dynamics · Physics 2009-11-11 K. wang , W. J. Pei , Z. L. Hua , Z. Y. He

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell
‹ Prev 1 4 5 6 7 8 10 Next ›