research
∙
07/24/2023
Fast in-place accumulated bilinear formulae
Bilinear operations are ubiquitous in computer science and in particular...
share
research
∙
07/20/2023
The forking effect
This study introduces the concept of the forking effect in the cryptocur...
research
∙
02/27/2023
In-place fast polynomial modular remainder
We consider the fast in-place computation of the Euclidean polynomial mo...
research
∙
10/05/2021
VESPo: Verified Evaluation of Secret Polynomials
We consider the problem of efficiently evaluating a secret polynomial at...
research
∙
01/04/2021
Some fast algorithms multiplying a matrix by its adjoint
We present a non-commutative algorithm for the multiplication of a 2 x 2...
research
∙
07/24/2020
Dynamic proofs of retrievability with low server storage
Proofs of Retrievability (PoRs) are protocols which allow a client to st...
research
∙
05/19/2020
A Faster Cryptographer's Conspiracy Santa
In Conspiracy Santa, a variant of Secret Santa, a group of people offer ...
research
∙
04/24/2020
Optimal Threshold Padlock Systems
In 1968, Liu described the problem of securing the documents in a shared...
research
∙
01/13/2020
On fast multiplication of a matrix by its transpose
We present a non-commutative algorithm for the multiplication of a 2x2-b...
research
∙
09/11/2019
Elimination-based certificates for triangular equivalence and rank profiles
In this paper, we give novel certificates for triangular equivalence and...
research
∙
01/30/2019
LU factorization with errors *
We present new algorithms to detect and correct errors in the lower-uppe...
research
∙
06/29/2018
Proof-of-work certificates that can be efficiently computed in the cloud
In an emerging computing paradigm, computational capabilities, from proc...
research
∙
02/26/2018
Symmetric indefinite triangular factorization revealing the rank profile matrix
We present a novel recursive algorithm for reducing a symmetric matrix t...
research
∙
04/10/2017
Prover efficient public verification of dense or sparse/structured matrix-vector multiplication
With the emergence of cloud computing services, computationally weak dev...
research
∙
02/13/2017
Certificates for triangular equivalence and rank profiles
In this paper, we give novel certificates for triangular equivalence and...
research
∙
12/17/2016
Fast Matrix Multiplication and Symbolic Computation
The complexity of matrix multiplication (hereafter MM) has been intensiv...
research
∙
07/13/2016
Private Multi-party Matrix Multiplication and Trust Computations
This paper deals with distributed matrix multiplication. Each player own...
research
∙
02/02/2016
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
Certificates to a linear algebra computation are additional data structu...
research
∙
01/08/2016