English
Related papers

Related papers: OliVier: an Oil and Vinegar based cryptosystem

200 papers

Several software systems are polyglot; that is, they comprise programs implemented in a combination of programming languages. Verifiers that directly run on mainstream programming languages are currently customized for single languages.…

Programming Languages · Computer Science 2025-10-14 Pei-Wei Chen , Shaokai Lin , Adwait Godbole , Ramneet Singh , Elizabeth Polgreen , Edward A. Lee , Sanjit A. Seshia

We report on a recent implementation of Giesbrecht's algorithm for factoring polynomials in a skew-polynomial ring. We also discuss the equivalence between factoring polynomials in a skew-polynomial ring and decomposing $p^s$-polynomials…

Commutative Algebra · Mathematics 2016-11-15 Robert S. Coulter , George Havas , Marie Henderson

In a world heavily loaded by information, there is a great need for keeping specific information secure from adversaries. The rapid growth in the research field of lightweight cryptography can be seen from the list of the number of…

Cryptography and Security · Computer Science 2018-06-27 Sukanya Saha , Krishnendu Rarhi , Abhishek Bhattacharya

The GVW algorithm, presented by Gao et al., is a signature-based algorithm for computing Gr\"obner bases. In this paper, a variant of GVW is presented. This new algorithm is called a monomial-oriented GVW algorithm or mo-GVW algorithm for…

Symbolic Computation · Computer Science 2014-10-02 Yao Sun , Dingkang Wang , Zhenyu Huang , Dongdai Lin

The work presents an amalgam of quantum search algorithm (QSA) and quantum secret sharing (QSS). The proposed QSS scheme utilizes Grover's three-particle quantum state. In this scheme, the dealer prepares an encoded state by encoding the…

Quantum Physics · Physics 2021-11-18 Deepa Rathi , Farhan Musanna , Sanjeev Kumar

This paper presents two approaches of privacy-preserving voting system: Blind Signature-based Voting (BSV) and Homorphic Encryption Based Voting (HEV). BSV is simple, stable, and scalable, but requires additional anonymous property in the…

Cryptography and Security · Computer Science 2022-05-25 Zipeng Yan , Zichao Jiang , Yiyuan Li

Many variants of RSA cryptosystem exist in the literature. One of them is RSA over polynomials based on Galois approach. In standard RSA modulus is product of two large primes whereas in the Galois approach author considered the modulus as…

Cryptography and Security · Computer Science 2016-05-18 Swati Rawal

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

Vehicular Public Key Infrastructure (VPKI) plays a vital role in ensuring secure and privacy-preserving communication in vehicular ad hoc networks (VANETs). However, current VPKI architectures face significant challenges in terms of…

Cryptography and Security · Computer Science 2023-09-28 Opeyemi Emmanuel Ajibuwa , Samson Damilola Fabiyi , Gbenga Emmanuel Dada

In this paper, we construct new t-server Private Information Retrieval (PIR) schemes with communication complexity subpolynomial in the previously best known, for all but finitely many t. Our results are based on combining derivatives (in…

Computational Complexity · Computer Science 2024-11-19 Fatemeh Ghasemi , Swastik Kopparty , Madhu Sudan

Recently an online electric vehicle (OLEV) concept has been introduced, where vehicles are propelled through the wirelessly transmitted electrical power from the infrastructure installed under the road while moving. The absence of…

Cryptography and Security · Computer Science 2015-04-22 Rasheed Hussain , Donghyun Kim , Michele Nogueira , Junggab Son , Alade O. Tokuta , Heekuck Oh

We derive analytic series representations for European option prices in polynomial stochastic volatility models. This includes the Jacobi, Heston, Stein-Stein, and Hull-White models, for which we provide numerical case studies. We find that…

Mathematical Finance · Quantitative Finance 2019-05-21 Damien Ackerer , Damir Filipovic

As neural networks revolutionize many applications, significant privacy conflicts between model users and providers emerge. The cryptography community developed a variety of techniques for secure computation to address such privacy issues.…

Machine Learning · Computer Science 2021-02-17 Avital Shafran , Gil Segev , Shmuel Peleg , Yedid Hoshen

Encrypted computation opens up promising avenues across a plethora of application domains, including machine learning, health-care, finance, and control. Arithmetic homomorphic encryption, in particular, is a natural fit for cloud-based…

Cryptography and Security · Computer Science 2024-10-29 Janis Adamek , Philipp Binfet , Nils Schlüter , Moritz Schulze Darup

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Tej Singh

In this paper, we present a protocol for computing the principal eigenvector of a collection of data matrices belonging to multiple semi-honest parties with privacy constraints. Our proposed protocol is based on secure multi-party…

Cryptography and Security · Computer Science 2010-07-30 Manas A. Pathak , Bhiksha Raj

The desire to overcome reliability issues of distributed energy resources (DERs) lead researchers to development of a novel concept named as virtual power plant (VPP). VPPs are supposed to carry out intelligent, secure, and smart energy…

Cryptography and Security · Computer Science 2022-08-31 Muneeb Ul Hassan , Mubashir Husain Rehmani , Jinjun Chen

This paper aims at secure and privacy preserving consensus algorithms of networked systems. Due to the technical challenges behind decentralized design of such algorithms, the existing results are mainly restricted to a network of systems…

Systems and Control · Computer Science 2021-09-01 Wentuo Fang , Mohsen Zamani , Zhiyong Chen

This paper introduces the Beer2Vec model that allows the most popular alcoholic beverage in the world to be encoded into vectors enabling flavorful recommendations. We present our algorithm using a unique dataset focused on the analysis of…

Information Retrieval · Computer Science 2022-08-09 Jean-Thomas Baillargeon , Nicolas Garneau

We present a multivariate stochastic volatility model with leverage, which is flexible enough to recapture the individual dynamics as well as the interdependencies between several assets while still being highly analytically tractable.…

Pricing of Securities · Quantitative Finance 2012-01-23 Johannes Muhle-Karbe , Oliver Pfaffel , Robert Stelzer