中文
相关论文

相关论文: A Cryptosystem Using Cluster Algebras

200 篇论文

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

机器学习 · 统计学 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

We show that encrypted cloning of unknown quantum states is possible. Any number of encrypted clones of a qubit can be created through a unitary transformation, and each of the encrypted clones can be decrypted through a unitary…

量子物理 · 物理学 2026-01-16 Koji Yamaguchi , Achim Kempf

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

高能物理 - 格点 · 物理学 2019-06-05 U. -J. Wiese , H. -P. Ying

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

凝聚态物理 · 物理学 2009-10-22 U. -J. Wiese , H. -P. Ying

A natural way to characterize the cluster structure of a dataset is by finding regions containing a high density of data. This can be done in a nonparametric way with a kernel density estimate, whose modes and hence clusters can be found…

机器学习 · 计算机科学 2015-03-03 Miguel Á. Carreira-Perpiñán

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

信息检索 · 计算机科学 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

An important problem of modern cryptography concerns secret public-key computations in algebraic structures. We construct homomorphic cryptosystems being (secret) epimorphisms f:G --> H, where G, H are (publically known) groups and H is…

密码学与安全 · 计算机科学 2007-05-23 D. Grigoriev , I. Ponomarenko

We develop an algorithm for recognizing whether a character belongs to $\Sigma^m$. In order to apply it we just need to know that the ambient group is of type $\mathrm{FP}_m$ or of type $\mathrm{F}_2$ and that the word problem is solvable…

群论 · 数学 2024-09-24 Elisa Hartmann

Group theory is a particularly fertile field for the design of practical algorithms. Algorithms have been developed across the various branches of the subject and they find wide application. Because of its relative maturity, computational…

群论 · 数学 2009-09-25 John Cannon , George Havas

An important problem in the theory of cluster algebras is to compute the fundamental group of the exchange graph. A non-trivial closed loop in the exchange graph, for example, generates a non-trivial identity for the classical and quantum…

量子代数 · 数学 2020-02-26 Hyun Kyu Kim , Masahito Yamazaki

The description of complex configuration is a difficult issue. We present a powerful technique for cluster identification and characterization. The scheme is designed to treat with and analyze the experimental and/or simulation data from…

统计力学 · 物理学 2013-08-29 Guangcai Zhang , Aiguo Xu , Guo Lu , Zeyao Mo

With rapidly increasing data, clustering algorithms are important tools for data analytics in modern research. They have been successfully applied to a wide range of domains; for instance, bioinformatics, speech recognition, and financial…

数据结构与算法 · 计算机科学 2015-12-01 Ka-Chun Wong

We describe an algorithm for determining the algebraic subgroup of GL(n,C) that is defined as the closure of the group generated by a finite number of elements of GL(n,C). The algorithm avoids the use of Groebner bases and can be used on…

群论 · 数学 2026-01-12 Willem A. de Graaf

We will define a new type of cipher that doesn't use neither an easy to calcualate and hard to invert matematical function like RSA nor a classical mono or polyalphabetic cipher.

密码学与安全 · 计算机科学 2012-02-17 Fabio F. G. Buono

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,…

密码学与安全 · 计算机科学 2021-08-17 Vitaly Roman'kov

In this paper homomorphic cryptosystems are designed for the first time over any finite group. Applying Barrington's construction we produce for any boolean circuit of the logarithmic depth its encrypted simulation of a polynomial size over…

密码学与安全 · 计算机科学 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

We introduce a category of cluster algebras with fixed initial seeds. This category has countable coproducts, which can be constructed combinatorially, but no products. We characterise isomorphisms and monomorphisms in this category and…

表示论 · 数学 2012-01-31 Ibrahim Assem , Grégoire Dupont , Ralf Schiffler

Cryptography is the study of methods of sending messages in disguised form so that only the intended recipients can remove the disguise and read the messages. Information security has become a very critical aspect of modern communication…

密码学与安全 · 计算机科学 2012-02-10 D. Sravana Kumar , CH. Suneetha , A. Chandrasekhar

Chaotic cryptography describes the use of chaos theory (in particular physical dynamical systems working in chaotic regime as part of communication techniques and computation algorithms) to perform different cryptographic tasks in a…

混沌动力学 · 物理学 2012-03-20 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz

A new algorithm for simulating compact U(1) lattice gauge theory in three dimensions is presented which is based on global changes in the configuration space. We show that this algorithm provides an effective way to extract partition…

高能物理 - 格点 · 物理学 2009-11-10 F. Alet , B. Lucini , M. Vettorazzo