中文
相关论文

相关论文: On non-abelian homomorphic public-key cryptosystem…

200 篇论文

Cryptography protects users by providing functionality for the encryption of data and authentication of other users. This technology lets the receiver of an electronic message verify the sender, ensures that a message can be read only by…

密码学与安全 · 计算机科学 2011-10-10 Penmetsa V. Krishna Raja , A. S. N. Chakravarthy , P. S. Avadhani

Quantum algorithms for factoring and discrete logarithm have previously been generalized to finding hidden subgroups of finite Abelian groups. This paper explores the possibility of extending this general viewpoint to finding hidden…

量子物理 · 物理学 2015-06-02 Mark Ettinger , Peter Hoyer

With the rapid surge in the prevalence of Large Language Models (LLMs), individuals are increasingly turning to conversational AI for initial insights across various domains, including health-related inquiries such as disease diagnosis.…

密码学与安全 · 计算机科学 2024-05-07 Aditya Malik , Nalini Ratha , Bharat Yalavarthi , Tilak Sharma , Arjun Kaushik , Charanjit Jutla

To ensure the secure transmission of data, cryptography is treated as the most effective solution. Cryptographic key is an important entity in this procedure. In general, randomly generated cryptographic key (of 256 bits) is difficult to…

密码学与安全 · 计算机科学 2018-05-23 Rudresh Dwivedi , Somnath Dey , Mukul Anand Sharma , Apurv Goel

The process of replacing an arbitrary Boolean function by a bijective one, a fundamental tool in reversible computing and in cryptography, is interpreted algebraically as a particular instance of a certain group homomorphism from the X-fold…

范畴论 · 数学 2022-08-25 Laurent Poinsot , Hans-E Porst

Large language models (LLMs) offer personalized responses based on user interactions, but this use case raises serious privacy concerns. Homomorphic encryption (HE) is a cryptographic protocol supporting arithmetic computations in encrypted…

密码学与安全 · 计算机科学 2025-02-24 Donghwan Rho , Taeseong Kim , Minje Park , Jung Woo Kim , Hyunsik Chae , Ernest K. Ryu , Jung Hee Cheon

The gold-standard for security in quantum cryptographic protocols is information-theoretic security. Information-theoretic security is surely future-proof, because it makes no assumptions on the hardness of any computational problems and…

量子物理 · 物理学 2025-06-06 Yingkai Ouyang , Peter P. Rohde

We investigate the computational complexity of the problem of deciding if an algebra homomorphism can be factored through an intermediate algebra. Specifically, we fix an algebraic language, L, and take as input an algebra homomorphism f…

逻辑 · 数学 2019-01-08 Kevin M. Berg

Affinely closed homogeneous spaces G/H, i.e., affine homogeneous spaces that admit only the trivial affine embedding, are characterized for any affine algebraic group G. As a corollary, a description of affine G-algebras with finitely…

代数几何 · 数学 2009-08-22 Ivan V. Arzhantsev , Natalia A. Tennova

Catalano and Fiore propose a scheme to transform a linearly-homomorphic encryption into a homomorphic encryption scheme capable of evaluating quadratic computations on ciphertexts. Their scheme is based on the linearly-homomorphic…

密码学与安全 · 计算机科学 2021-04-27 Xin Chen , Liang Feng Zhang

It is well known that the discrete analogue of a lattice is a linear code which is a vector subspace of Hamming space $\mathbb{F}^n$. The set $\mathbb{F}$ is a finite field and $n \in \mathbb{Z}_{>0}$. Our attempt is to construct a class of…

信息论 · 计算机科学 2023-08-15 Rameez Raja

Homomorphic encryption (HE) is widely adopted in untrusted environments such as federated learning. A notable limitation of conventional single-key HE schemes is the stringent security assumption regarding collusion between the parameter…

密码学与安全 · 计算机科学 2023-12-29 Dongfang Zhao

Computational privacy is a property of cryptographic system that ensures the privacy of data being processed at an untrusted server. Fully Homomorphic Encryption Schemes (FHE) promise to provide such property. Contemporary FHE schemes are…

密码学与安全 · 计算机科学 2014-06-10 Sashank Dara

This is a study of the MOR cryptosystem using the special linear group over finite fields. The automorphism group of the special linear group is analyzed for this purpose. At our current state of knowledge, I show that the MOR cryptosystem…

密码学与安全 · 计算机科学 2011-01-26 Ayan Mahalanobis

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

量子物理 · 物理学 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

In this paper we discuss generic properties of "random subgroups" of a given group G. It turns out that in many groups G (even in most exotic of them) the random subgroups have a simple algebraic structure and they "sit" inside G in a very…

群论 · 数学 2007-07-12 Alexei G. Myasnikov , Alexander Ushakov

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

密码学与安全 · 计算机科学 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

In this technical report, we explore the use of homomorphic encryption (HE) in the context of training and predicting with deep learning (DL) models to deliver strict \textit{Privacy by Design} services, and to enforce a zero-trust model of…

图像与视频处理 · 电气工程与系统科学 2021-10-18 Francis Dutil , Alexandre See , Lisa Di Jorio , Florent Chandelier

A method for non-abelian Cramer-Shoup cryptosystem is presented. The role of decision and search is explored, and the platform of solvable/polycyclic group is suggested. In the process we review recent progress in non-abelian cryptography…

群论 · 数学 2013-09-19 Michael Anshel , Delaram Kahrobaei

We propose an unbounded fully homomorphic encryption scheme, i.e. a scheme that allows one to compute on encrypted data for any desired functions without needing to decrypt the data or knowing the decryption keys. This is a rational…

密码学与安全 · 计算机科学 2023-01-31 Zhiyong Zheng , Fengxia Liu , Kun Tian