Related papers: A cryptographic application of the Thurston norm

We study the relationship between two norms on the first cohomology of a hyperbolic 3-manifold: the purely topological Thurston norm and the more geometric harmonic norm. Refining recent results of Bergeron, \c{S}eng\"un, and Venkatesh as…

We establish a new homological lower bound for the Thurston norm on 1-cohomology of 3-manifolds. This generalizes previous results of C. McMullen, S. Harvey, and the author. We also establish an analogous lower bound for 1-cohomology of…

We study the Thurston norm on the second homology of a 3-manifold M, which is the surface bundle over the circle with a pseudo-Anosov monodromy. A novelty of our approach consists in the application of the C*-algebras to a problem in…

In this paper, we will present some ideas to use 3D topology for quantum computing. Topological quantum computing in the usual sense works with an encoding of information as knotted quantum states of topological phases of matter, thus being…

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

In this paper, we study cryptography from a geometrical viewpoint. Let N be a network, we endow N with a natural Grothendieck topology. We use geometric representations of cohomological classes to define encryptions protocols. Link to link…

Homomorphic encryption has largely been studied in context of public key cryptosystems. But there are applications which inherently would require symmetric keys. We propose a symmetric key encryption scheme with fully homomorphic evaluation…

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…

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

A theory of transversely oriented spun-normal immersed surfaces in ideally triangulated 3--manifolds is developed in this paper, including linear functionals determining the boundary curves, Euler characteristic and homology class of these…

The Thurston norm of a 3-manifold measures the complexity of surfaces representing two-dimensional homology classes. We study the possible unit balls of Thurston norms of 3-manifolds $M$ with $b_1(M) = 2$, and whose fundamental groups admit…

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…

The goal of this chapter is to present a survey of homomorphic encryption techniques and their applications. After a detailed discussion on the introduction and motivation of the chapter, we present some basic concepts of cryptography. The…

We present an overview of the study of the Thurston norm, introduced by W. P. Thurston in the seminal paper "A norm for the homology of 3-manifolds" (written in 1976 and published in 1986). We first review fundamental properties of the…

In 1986, W. Thurston introduced a (possibly degenerate) norm on the first cohomology group of a 3-manifold. Inspired by this definition, Turaev introduced in 2002 a analogous norm on the first cohomology group of a finite 2-complex. We show…

We continue the study of the twisted Novikov homology, introduced in our joint paper with H.Goda (arXiv:math.DG/0312374), and its generalizations. The main applications of the developed algebraic techniques are to the topology of…

In an earlier paper (math.SG/0101206), we introduced Floer homology theories associated to closed, oriented three-manifolds Y and SpinC structures. In the present paper, we give calculations and study the properties of these invariants. The…

Nowadays, using cryptographic systems play an effective role in security and safety technologies. One of the most applied kind of cryptography is Symmetric Cryptography and its applications. New aspects of symmetric Cryptography…

Every element in the first cohomology group of a 3--manifold is dual to embedded surfaces. The Thurston norm measures the minimal `complexity' of such surfaces. For instance the Thurston norm of a knot complement determines the genus of the…