Source author record

Ronald Rietman

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Cryptography and Security math.NT Data Structures and Algorithms hep-th math.RA Symbolic Computation

Catalog footprint

Research overview

3works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Interpolation and Approximation of Polynomials in Finite Fields over a Short Interval from Noisy Values

Motivated by a recently introduced HIMMO key distribution scheme, we consider a modification of the noisy polynomial interpolation problem of recovering an unknown polynomial $f(X) \in Z[X]$ from approximate values of the residues of $f(t)$ modulo a prime $p$ at polynomially many points $t$ taken from a short interval.

preprint2014arXiv

The MMO problem

We consider a two polynomials analogue of the polynomial interpolation problem. Namely, we consider the Mixing Modular Operations (MMO) problem of recovering two polynomials $f\in \Z_p[x]$ and $g\in \Z_q[x]$ of known degree, where $p$ and $q$ are two (un)known positive integers, from the values of $f(t)\bmod p + g(t)\bmod q$ at polynomially many points $t \in \Z$ . We show that if $p$ and $q$ are known, the MMO problem is equivalent to computing a close vector in a lattice with respect to the infinity norm. We also implemented in the SAGE system a heuristic polynomial-time algorithm. If $p$ and $q$ are kept secret, we do not know how to solve this problem. This problem is motivated by several potential cryptographic applications.

preprint1995arXiv

Anyon trajectories and the systematics of the three-anyon spectrum

We develop the concept of trajectories in anyon spectra, i.e., the continuous dependence of energy levels on the kinetic angular momentum. It provides a more economical and unified description, since each trajectory contains an infinite number of points corresponding to the same statistics. For a system of non-interacting anyons in a harmonic potential, each trajectory consists of two infinite straight line segments, in general connected by a nonlinear piece. We give the systematics of the three-anyon trajectories. The trajectories in general cross each other at the bosonic/fermionic points. We use the (semi-empirical) rule that all such crossings are true crossings, i.e.\ the order of the trajectories with respect to energy is opposite to the left and to the right of a crossing.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.