Source author record

Liljana Babinkostova

Liljana Babinkostova appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.GN Cryptography and Security Information Theory math.AG math.GR math.IT math.NT

Catalog footprint

What is connected

5works

7topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2020arXiv

The Polynomial Learning With Errors Problem and the Smearing Condition

As quantum computing advances rapidly, guaranteeing the security of cryptographic protocols resistant to quantum attacks is paramount. Some leading candidate cryptosystems use the Learning with Errors (LWE) problem, attractive for its simplicity and hardness guaranteed by reductions from hard computational lattice problems. Its algebraic variants, Ring-Learning with Errors (RLWE) and Polynomial Learning with Errors (PLWE), gain in efficiency over standard LWE, but their security remains to be thoroughly investigated. In this work, we consider the "smearing" condition, a condition for attacks on PLWE and RLWE introduced in [6]. We expand upon some questions about smearing posed by Elias et al. in [6] and show how smearing is related to the Coupon Collector's Problem Furthermore, we develop some practical algorithms for calculating probabilities related to smearing. Finally, we present a smearing-based attack on PLWE, and demonstrate its effectiveness.

preprint2016arXiv

Elliptic Reciprocity

The paper introduces the notions of an elliptic pair, an elliptic cycle and an elliptic list over a square free positive integer d. These concepts are related to the notions of amicable pairs of primes and aliquot cycles that were introduced by Silverman and Stange. Settling a matter left open by Silverman and Stange it is shown that for d=3 there are elliptic cycles of length 6. For d not equal to 3 the question of the existence of proper elliptic lists of length n over d is reduced to the the theory of prime producing quadratic polynomials. For d=163 a proper elliptic list of length 40 is exhibited. It is shown that for each d there is an upper bound on the length of a proper elliptic list over d. The final section of the paper contains heuristic arguments supporting conjectured asymptotics for the number of elliptic pairs below integer X. Finally, for d congruent to 3 modulo 8 the existence of infinitely many anomalous prime numbers is derived from Bunyakowski's Conjecture for quadratic polynomials.

preprint2015arXiv

Selective strong screenability and a game

Selective versions of screenability and of strong screenability coincide in a large class of spaces. We show that the corresponding games are not equivalent in even such standard metric spaces as the closed unit interval. We identify sufficient conditions for ONE to have a winning strategy, and necessary conditions for TWO to have a winning strategy in the selective strong screenability game

preprint2012arXiv

A simplified and generalized treatment of DES related ciphers

This work is a study of DES-like ciphers where the bitwise exclusive-or (XOR) operation in the underlying Feistel network is replaced by an arbitrary group operation. We construct a two round simplified version of DES that contains all the DES components and show that its set of encryption permutations is not a group under functional composition, it is not a pure cipher and its set of encryption permutations does not generate the alternating group. We present a non-computational proof that for n\leq6 the set of n-round Feistel permutations over an arbitrary group do not constitute a group under functional composition.