English
Related papers

Related papers: Ring-LWE Cryptography for the Number Theorist

200 papers

Adversarial attacks by malicious users that threaten the safety of large language models (LLMs) can be viewed as attempts to infer a target property $T$ that is unknown when an instruction is issued, and becomes knowable only after the…

Cryptography and Security · Computer Science 2025-10-21 Masahiro Kaneko , Timothy Baldwin

We consider two number-theoretic problems arising from Fuglede's spectral set conjecture: characterizing finite sets that tile integers, and finding polynomials with (0,1) coefficients whose roots have a certain multiplicative structure. We…

Number Theory · Mathematics 2007-05-23 Sergei Konyagin , Izabella Laba

We consider actions of a group or a semigroup on a set, which generalize the setup of discrete logarithm based cryptosystems. Such cryptographic group actions have gained increasing attention recently in the context of isogeny-based…

Cryptography and Security · Computer Science 2023-01-05 Oliver W. Gnilke , Jens Zumbrägel

There is growing recognition that machine learning (ML) exposes new security and privacy vulnerabilities in software systems, yet the technical community's understanding of the nature and extent of these vulnerabilities remains limited but…

Cryptography and Security · Computer Science 2018-11-06 Nicolas Papernot

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We investigate deformations of skew group algebras arising from the action of the symmetric group on polynomial rings over fields of arbitrary characteristic. Over the real or complex numbers, Lusztig's graded affine Hecke algebra and…

Representation Theory · Mathematics 2022-05-12 Naomi Krawzik , Anne Shepler

We investigate conditions under which the endomorphism ring of the Leavitt path algebra $L_{K}(E)$ possesses various ring and module-theoretical properties such as being von Neumann regular, $\pi$-regular, strongly $\pi$-regular or…

Rings and Algebras · Mathematics 2014-05-14 Gonzalo Aranda Pino , Kulumani Rangaswamy , Mercedes Siles Molina

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. We provide here an extension of a recent attack based on the public…

Cryptography and Security · Computer Science 2011-02-01 Alexandre Berzati , Cécile Canovas , Jean-Guillaume Dumas , Louis Goubin

We consider some combinatorial problems on matrix polynomials over finite fields. Using results from control theory we give a proof of a result of Helmke, Jordan and Lieb on the number of linear unimodular matrix polynomials over a finite…

Combinatorics · Mathematics 2020-05-11 Akansha Arora , Samrith Ram , Ayineedi Venkateswarlu

Using tools from algebraic geometry and Groebner basis theory we solve two problems in network coding. First we present a method to determine the smallest field size for which linear network coding is feasible. Second we derive improved…

Information Theory · Computer Science 2008-09-04 Olav Geil , Ryutaroh Matsumoto , Casper Thomsen

We examine deformed Poincar\'e algebras containing the exact Lorentz algebra. We impose constraints which are necessary for defining field theories on these algebras and we present simple field theoretical examples. Of particular interest…

High Energy Physics - Theory · Physics 2009-12-04 Alexandros A. Kehagias , Patrick A. A. Meessen , George Zoupanos

We analyse in detail the $SL(2,R)$ black hole by extending standard techniques of Kac-Moody current algebra to the non-compact case. We construct the elements of the ground ring and exhibit W-infinity type structure in the fusion algebra of…

High Energy Physics - Theory · Physics 2009-10-22 Shyamoli Chaudhuri , Joseph D. Lykken

Encrypted control has been introduced to protect controller data by encryption at the stage of computation and communication, by performing the computation directly on encrypted data. In this article, we first review and categorize recent…

Cryptography and Security · Computer Science 2022-10-12 Junsoo Kim , Dongwoo Kim , Yongsoo Song , Hyungbo Shim , Henrik Sandberg , Karl H. Johansson

We give a proof of a Conjecture of Walker which states that one can recover the lengths of the bars of a circular linkage from the cohomology ring of the configuration space. For a large class of length vectors, this has been shown by…

Geometric Topology · Mathematics 2014-02-26 Dirk Schuetz

Measure rigidity is a branch of ergodic theory that has recently contributed to the solution of some fundamental problems in number theory and mathematical physics. Examples are proofs of quantitative versions of the Oppenheim conjecture,…

Number Theory · Mathematics 2007-05-23 Jens Marklof

In this paper we discuss some open problems of non-commutative algebra and non-commutative algebraic geometry from the approach of skew $PBW$ extensions and semi-graded rings. More exactly, we will analyze the isomorphism arising in the…

Rings and Algebras · Mathematics 2019-09-19 Oswaldo Lezama

We point out critical deficiencies in lattice-based cryptanalysis of common prime RSA presented in ``Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices'' [Information Sciences, 538 (2020) 54--68]. To…

Cryptography and Security · Computer Science 2024-01-09 Mengce Zheng

Many state-of-the-art ML models have outperformed humans in various tasks such as image classification. With such outstanding performance, ML models are widely used today. However, the existence of adversarial attacks and data poisoning…

Machine Learning · Computer Science 2021-12-07 Jing Lin , Long Dang , Mohamed Rahouti , Kaiqi Xiong

We establish a cluster theoretical interpretation of the isomorphisms of [F.-H.-O.-O., J. Reine Angew. Math., 2022] among quantum Grothendieck rings of representations of quantum loop algebras. Consequently, we obtain a quantization of the…

Representation Theory · Mathematics 2023-05-09 Ryo Fujita , David Hernandez , Se-jin Oh , Hironori Oya
‹ Prev 1 8 9 10 Next ›