arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Eric Landquist

10 papers · 2001–2025

2001: 12002: 02003: 02004: 02005: 02006: 02007: 02008: 12009: 12010: 22011: 02012: 02013: 12014: 02015: 02016: 12017: 02018: 12019: 02020: 02021: 12022: 02023: 02024: 02025: 1
2001peak 2 in 20102025

Frequent co-authors

Papers

showing 1–10 of 10 RSS

An Explicit Treatment of Cubic Function Fields with Applications

Eric Landquist, Pieter Rozenhart, Renate Scheidler +2 more

Geometry and Topology · Canadian Journal of Mathematics · · cited 10× · DOI ↗ · more like this ·

Abstract We give an explicit treatment of cubic function fields of characteristic at least five. This includes an efficient technique for converting such a field into standard form, formulae for the field discriminant and the genus, simple necessary and sufficient criteria for non-singularity of the defining curve, and a characterization of all triangular integral bases. Our main result is a description of the signature of any rational place in a cubic extension that involves only the defining curve and the order of the base field. All these quantities only require simple polynomial arithmetic as well as a few square-free polynomial factorizations and, in some cases, square and cube root extraction modulo an irreducible polynomial. We also illustrate why and how signature computation plays an important role in computing the class number of the function field. This in turn has…

Infrastructure, arithmetic, and class number computations in purely cubic function fields of characteristic at least 5

Eric Landquist

Geometry and Topology · · cited 4× · OpenAlex ↗ · more like this ·

One of the more difficult and central problems in computational algebraic number theory is the computation of certain invariants of a field and its maximal order. In this thesis, we consider this problem where the field in question is a purely cubic function field, K/Fq(x), with char(K) ≥ 5. In addition, we will give a divisor-theoretic treatment of the infrastructures of K, including a description of its arithmetic, and develop arithmetic on the ideals of the maximal order, O, of K. Historically, the infrastructure, RC, of an ideal class, C ∈ Cl(O) has been defined as a set of reduced ideals in C. However, we extend work of Paulus and Rück [PR99] and Jacobson, Scheidler, and Stein [JSS07b] to define RC as a certain subset of the divisor class group, JK, of a cubic function field, K, specifically, the subset of distinguished divisors whose classes map to C via JK → Cl(O). Our definition…

Overcoming Bottlenecks in Homomorphic Encryption for the 2024 Mexican Federal Election

Eric Landquist, Nimit Sawhney, Simer Sawhney

cs.CR · · cited 0× · arXiv ↗ · more like this ·

On June 2, 2024, Mexico held its federal elections. The majority of Mexican citizens voted in person at the polls in this historic election. For the first time though, Mexican citizens living outside their country were able to vote online via a web app, either on a personal device or using an electronic voting kiosk at one of 23 embassies and consulates in the U.S., Canada, and Europe. In total, 144,734 people voted outside of Mexico: 122,496 on a personal device and 22,238 in-person at a kiosk. Voting was open for remote voting from 8PM, May 18, 2024 to 6PM, June 2, 2024 and was open for in-person voting from 8AM-6PM on June 2, 2024. This article describes the technical and cryptographic tools applied to secure the ex-patriate component of the election and to enable INE (Mexico's National Electoral Institute) to generate provable election results within minutes of the close of the…

Determining Biases in the Card-Chameleon Cryptosystem

Isaac A Reiter, Eric Landquist

Artificial Intelligence · Communications on number theory and combinatorial theory. · · cited 0× · DOI ↗ · more like this ·

Throughout history, spies, soldiers, and others have relied on so-called {\em hand ciphers} to send encrypted messages. Since the creation of Pontifex (also known as Solitaire) by Bruce Schneier in 1999, a number of hand ciphers utilizing a standard deck of playing cards have emerged. Since there are $52! \approx 2^{225.58}$ possible ways to order a deck of cards, there are over 225 bits of entropy in a well-shuffled deck of cards. Theoretically, this can provide enough security to rival modern computer-based cryptosystems. In this paper, we describe and analyze one such playing card cipher, Card-Chameleon, created by Matthew McKague. Our analysis reveals new weaknesses in this cryptosystem, particularly the tendency for a letter to encrypt to itself. This bias makes it easy to recover the plaintext if it is encrypted into multiple different ciphertexts. We will describe variations of…

A final note on the ones assignment method and its variants: they do not work

Eric Landquist, Curtis Reigle, Francis J. Vasko

Computational Theory and Mathematics · International Journal of Industrial and Systems Engineering · · cited 0× · DOI ↗ · more like this ·

A recent paper presented a new algorithm, called the ones assignment method, for solving the assignment problem. This method is similar to the Hungarian method, but seeks to create, through division, ones in each row and column (instead of zeros as in the Hungarian method) of the assignment matrix. Subsequent steps are analogous to the Hungarian method. Several other researchers have suggested modifications to the ones assignment method in an effort to overcome flaws in the original method. In this brief paper, we provide a trivial assignment problem and show that neither the ones assignment method nor any of its variants are able to find the optimal solution to this problem which is obvious on inspection. We further argue that any further modifications to this or any similar method will likewise prove to be ineffective.

Class number and regulator computation in cubic function fields

Eric Landquist, Renate Scheidler, Andreas Stein

math.NT · · cited 0× · arXiv ↗ · more like this ·

We present computational results on the divisor class number and the regulator of a cubic function field over a large base field. The underlying method is based on approximations of the Euler product representation of the zeta function of such a field. We give details on the implementation for purely cubic function fields of signatures $(3,1)$ and $(1, 1; 1, 2)$, operating in the ideal class group and infrastructure of the function field, respectively. Our implementation provides numerical evidence of the computational effectiveness of this algorithm. With the exception of special cases, such as purely cubic function fields defined by superelliptic curves, the examples provided are the largest divisor class numbers and regulators ever computed for a cubic function field over a large prime field. The ideas underlying the optimization of the class number algorithm can in turn be used to…

The Collatz Conjecture and Integers of the Form 2 k b−m and 3 k b−1

Patrick Wiltrout, Eric Landquist

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

One of the more well-known unsolved problems in number theory is the Collatz (3n + 1) Conjecture. The conjecture states that iterating the map that takes even n ∈ N to n 2 and odd n to 3n+1 2 will eventually yield 1. This paper is an exploration of this conjecture on positive integers of the form 2kb − m and 3kb − 1, and stems from the work of the first author’s Senior Seminar research. We take an elementary approach to prove interesting relationships and patterns in the number of iterations, called the total stopping time, required for integers of the aforementioned forms to reach 1, so that our results and proofs would be accessible to an undergraduate. Our results, then, provide a degree of insight into the Collatz Conjecture.

Class Number and Regulator Computation in Purely Cubic Function Fields of Unit Rank Two

Felix Fontein, Eric Landquist, Renate Scheidler

math.NT · · cited 0× · arXiv ↗ · more like this ·

We describe and give computational results of a procedure to compute the divisor class number and regulator of most purely cubic function fields of unit rank 2. Our implementation is an improvement to Pollard's Kangaroo method in infrastructures, using distribution results of class numbers as well as information on the congruence class of the divisor class number, and an adaptation that efficiently navigates these torus-shaped infrastructures. Moreover, this is the first time that an efficient "square-root" algorithm has been applied to the infrastructure of a global field of unit rank 2. With the exception of certain function fields defined by Picard curves, our examples are the largest known divisor class numbers and regulators ever computed for a function field of genus 3.

THE NUMBER FIELD SIEVE FACTORING ALGORITHM

Eric Landquist

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

In my last paper, I described the Quadratic Sieve (QS) and it’s variants, including a very abbreviated history of the factoring problem. In this paper I will discuss the Number Field Sieve (NFS), that is, the algorithm itself, along with several variants, and how it applies to

The Quadratic Sieve Factoring Algorithm

Eric Landquist

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Mathematicians have been attempting to find better and faster ways to factor composite numbers since the beginning of time. Initially this involved dividing a number by larger and larger primes until you had the factorization. This trial division was not improved upon until Fermat applied the