中文
相关论文

相关论文: Ring-LWE Cryptography for the Number Theorist

200 篇论文

Sparse binary LWE secrets are under consideration for standardization for Homomorphic Encryption and its applications to private computation. Known attacks on sparse binary LWE secrets include the sparse dual attack and the hybrid sparse…

密码学与安全 · 计算机科学 2024-10-11 Niklas Nolte , Mohamed Malhou , Emily Wenger , Samuel Stevens , Cathy Li , François Charton , Kristin Lauter

Let $\mathbb K$ be an algebraically closed field of characteristic zero. Let $V$ be a module over the polynomial ring $\mathbb K[x,y]$. The actions of $x$ and $y$ determine linear operators $P$ and $Q$ on $V$ as a vector space over $\mathbb…

环与代数 · 数学 2017-01-16 A. P. Petravchuk , K. Ya. Sysak

Rank Decoding (RD) is the main underlying problem in rank-based cryptography. Based on this problem and quasi-cyclic versions of it, very efficient schemes have been proposed recently, such as those in the ROLLO and RQC submissions, which…

Recent developments in communication technologies, such as 5G, together with innovative computing paradigms, such as edge computing, provide further possibilities for the implementation of real-time networked control systems. However,…

系统与控制 · 电气工程与系统科学 2022-07-21 Matteo Marcantoni , Bayu Jayawardhana , Mariano Perez Chaher , Kerstin Bunte

Cryptography is the discipline that allows securing of the exchange of information. In this internship, we will focus on a certain branch of this discipline, secure computation in a network. The main goal of this internship, illustrated in…

密码学与安全 · 计算机科学 2022-11-15 Hugo Mirault

Split Learning (SL) has emerged as a promising paradigm for distributed deep learning, allowing resource-constrained clients to offload portions of their model computation to servers while maintaining collaborative learning. However, recent…

密码学与安全 · 计算机科学 2025-05-12 Aqsa Shabbir , Halil İbrahim Kanpak , Alptekin Küpçü , Sinem Sav

The LPN (Learning Parity with Noise) problem has recently proved to be of great importance in cryptology. A special and very useful case is the RING-LPN problem, which typically provides improved efficiency in the constructed cryptographic…

密码学与安全 · 计算机科学 2014-09-02 Qian Guo , Thomas Johansson , Carl Löndahl

This paper introduces a privacy-preserving distributed learning framework via private-key homomorphic encryption. Thanks to the randomness of the quantization of gradients, our learning with error (LWE) based encryption can eliminate the…

密码学与安全 · 计算机科学 2024-02-05 Guangfeng Yan , Shanxiang Lyu , Hanxu Hou , Zhiyong Zheng , Linqi Song

Various questions on Lie ideals of C*-algebras are investigated. They fall roughly under the following topics: relation of Lie ideals to closed two-sided ideals; Lie ideals spanned by special classes of elements such as commutators,…

算子代数 · 数学 2015-09-25 Leonel Robert

This paper investigates the Terwilliger algebra of some group association schemes related to codes. In addition, it also shows the generators of invariant rings appearing by E-polynomials.

数论 · 数学 2022-02-02 Nur Hamid

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

密码学与安全 · 计算机科学 2007-05-23 Ilia Toli

The cryptosystem based on the Learning-with-Errors (LWE) problem is considered as a post-quantum cryptosystem, because it is not based on the factoring problem with large primes which is easily solved by a quantum computer. Moreover, the…

系统与控制 · 计算机科学 2021-01-11 Junsoo Kim , Hyungbo Shim , Kyoohyung Han

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe…

信息论 · 计算机科学 2007-08-13 Heide Gluesing-Luerssen , Fai-Lung Tsang

In this paper, we study Whittaker modules for a Lie algebras of Block type. We define Whittaker modules and under some conditions, obtain a one to one correspondence between the set of isomorphic classes of Whittaker modules over this…

表示论 · 数学 2009-07-09 Bin Wang , Xinyun Zhu

Two-party split learning is a popular technique for learning a model across feature-partitioned data. In this work, we explore whether it is possible for one party to steal the private label information from the other party during split…

机器学习 · 计算机科学 2022-05-26 Oscar Li , Jiankai Sun , Xin Yang , Weihao Gao , Hongyi Zhang , Junyuan Xie , Virginia Smith , Chong Wang

Modern cryptographic methods for implementing privacy-preserving LLMs such as \gls{HE} require the LLMs to have a polynomial form. Forming such a representation is challenging because transformers include non-polynomial components, such as…

This work is a follow-up to our previous work "A numerical approach related to defect-type theories for some weakly random problems in homogenization" (preprint available on this archive). It extends and complements, both theoretically and…

偏微分方程分析 · 数学 2010-05-24 Arnaud Anantharaman , Claude Le Bris

In this paper I consider all possible properties from commutative algebra for polynomial composites and monoid domains. The aim is full characterization of these structures. I start with the examination of group, ring, modules properties,…

交换代数 · 数学 2020-06-29 Lukasz Matysiak

The lecture, given at the ICM 2014 in Seoul, explores several problems of analytic number theory in the context of function fields over a finite field, where they can be approached by methods different than those of traditional analytic…

数论 · 数学 2015-01-09 Zeev Rudnick

Number fields and their rings of integers, which generalize the rational numbers and the integers, are foundational objects in number theory. There are several computer algebra systems and databases concerned with the computational aspects…

计算机科学中的逻辑 · 计算机科学 2025-01-20 Anne Baanen , Alain Chavarri Villarello , Sander R. Dahmen