中文
相关论文

相关论文: Homomorphic public-key cryptosystems over groups a…

200 篇论文

Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first undeniable signature schemes using the conjugacy problem and the decomposition problem in the braid groups…

密码学与安全 · 计算机科学 2007-05-23 Tony Thomas , Arbind Kumar Lal

The breakthrough of achieving fully homomorphic encryption sparked enormous studies on where and how to apply homomorphic encryption schemes so that operations can be performed on encrypted data without the secret key while still obtaining…

密码学与安全 · 计算机科学 2021-06-28 Yang Li

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

量子物理 · 物理学 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

统计理论 · 数学 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

In 1991 the first public key protocol involving automaton groups has been proposed. In this paper we give a survey about algorithmic problems around automaton groups which may have potential applications in cryptography. We then present a…

群论 · 数学 2023-06-21 Delaram Kahrobaei , Marialaura Noce , Emanuele Rodaro

This paper conducts a comprehensive benchmarking analysis of the performance of two innovative cryptographic schemes: Homomorphic Polynomial Public Key (HPPK)-Key Encapsulation Mechanism (KEM) and Digital Signature (DS), recently proposed…

密码学与安全 · 计算机科学 2024-01-11 Randy Kuang , Maria Perepechaenko , Dafu Lou , Brinda Tank

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

密码学与安全 · 计算机科学 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Quantum computing has undergone rapid development in recent years. Owing to limitations on scalability, personal quantum computers still seem slightly unrealistic in the near future. The first practical quantum computer for ordinary users…

密码学与安全 · 计算机科学 2017-07-04 He-Liang Huang , You-Wei Zhao , Tan Li , Feng-Guang Li , Yu-Tao Du , Xiang-Qun Fu , Shuo Zhang , Xiang Wang , Wan-Su Bao

Fully homomorphic encryption has allowed devices to outsource computation to third parties while preserving the secrecy of the data being computed on. Many images contain sensitive information and are commonly sent to cloud services to…

密码学与安全 · 计算机科学 2018-10-09 William Fu , Raymond Lin , Daniel Inge

We present a new group law defined on a subset of the projective plane $\mathbb{F}P^2$ over an arbitrary field $\mathbb{F}$, which lends itself to applications in Public Key Cryptography, in particular to a Diffie-Hellman-like key agreement…

密码学与安全 · 计算机科学 2020-06-24 R. Durán Díaz , V. Gayoso Martínez , L. Hernández Encinas , J. Muñoz Masqué

We propose a new homomorphic encryption scheme based on the hardness of decoding under independent random noise from certain affine families of codes. Unlike in previous lattice-based homomorphic encryption schemes, where the message is…

密码学与安全 · 计算机科学 2011-11-21 Andrej Bogdanov , Chin Ho Lee

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

密码学与安全 · 计算机科学 2018-09-25 Duggirala Meher Krishna , Duggirala Ravi

In response to the evolving landscape of quantum computing and the escalating vulnerabilities in classical cryptographic systems, our paper introduces a unified cryptographic framework. Rooted in the innovative work of Kuang et al., we…

密码学与安全 · 计算机科学 2024-02-08 Randy Kuang

Public-key quantum money is a cryptographic proposal for using highly entangled quantum states as currency that is publicly verifiable yet resistant to counterfeiting due to the laws of physics. Despite significant interest, constructing…

量子物理 · 物理学 2023-01-24 Prabhanjan Ananth , Zihan Hu , Henry Yuen

Why study Lattice-based Cryptography? There are a few ways to answer this question. 1. It is useful to have cryptosystems that are based on a variety of hard computational problems so the different cryptosystems are not all vulnerable in…

密码学与安全 · 计算机科学 2022-09-29 Yang Li , Kee Siong Ng , Michael Purcell

The trend towards delegating data processing to a remote party raises major concerns related to privacy violations for both end-users and service providers. These concerns have attracted the attention of the research community, and several…

密码学与安全 · 计算机科学 2015-12-15 Youssef Gahi , Mouhcine Guennoun , Zouhair Guennoun , Khalil El-khatib

We consider actions of a group or a semigroup on a set, which generalize the setup of discrete logarithm based cryptosystems. Such cryptographic group actions have gained increasing attention recently in the context of isogeny-based…

密码学与安全 · 计算机科学 2023-01-05 Oliver W. Gnilke , Jens Zumbrägel

In 1999, public key cryptography using the matrix was devised by a hish school student of 16 yesrs old girl Sarah Flannery. This cryptosystem seemed faster than RSA, and it's having the strength to surpass even the encryption to RSA.…

密码学与安全 · 计算机科学 2023-08-15 Yoshihiro Terasawa

Public-key cryptography algorithms have evolved towards increasing computational complexity to hide desired messages, which is accelerating with the development of the Internet and quantum computing. This paper introduces a novel public-key…

密码学与安全 · 计算机科学 2025-12-03 Keum-Bae Cho

In this article, we have proposed a generalized Lucas matrix (recursive matrix of higher order) having relation with generalized Fibonacci sequences and established many special properties in addition to that usual matrix algebra. Further,…

密码学与安全 · 计算机科学 2026-02-03 Kalika Prasad , Hrishikesh Mahato , Munesh Kumari