Moreover, when the number of heavy columns is small, the cost of dealing with them becomes negligible. In particular, this eases the computation of discrete logarithms in medium and high characteristic finite fields, wherenearly sparse matricesnaturally occur....
To achieve such a smaller storage overhead, the client's verification time in Π1 and Π2 is only slightly increased compared with [2] and [7], respectively. The scheme Π3 is the first private VC scheme for delegating matrices. The scheme Π4 is 114 L.F. Zhang and R. Safavi-Na...