Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product

2015 ◽  
Vol E98.A (11) ◽  
pp. 2283-2290 ◽  
Author(s):  
Sun-Mi PARK ◽  
Ku-Young CHANG ◽  
Dowon HONG ◽  
Changho SEO
Keyword(s):  
Toeplitz Matrix ◽  
Low Complexity ◽  
Vector Product ◽  
Matrix Vector

scholarly journals On the Implementation of Lattice-Based Identification Schemes

2020 ◽  
Vol 14 ◽  
Keyword(s):  
Information Security ◽  
Sparse Matrix ◽  
Low Complexity ◽  
Experimental Results ◽  
Quantum Computers ◽  
Vector Product ◽  
Identification Schemes ◽  
Sparse Vector ◽  
Post Quantum Cryptography ◽  
Matrix Vector

Identification is one of the important concerns of information security, that is widely used in our daily e-systems to approve authorised users. With the advent of quantum computers, development of quantum secure identification schemes is essential. In this paper, we give the implementation details of quantum secure Kawachi’s and Cayrel’s identification schemes performed in JavaScript. The hardness of these schemes is based on lattice-based problem SIS in post-quantum cryptography, which requires matrix-vector product operations for its execution. It’s important that for efficient implementation choosing an algorithm with low complexity needs more careful. Therefore, in identification schemes chosen for this study, we use algorithms specific to those schemes’ parameter properties. Then, we carry out matrix by sparse vector and sparse matrix by vector product operations.We provide experimental results of both standard and property-specific algorithms’ execution with their comparison. According to the experimental results, we receive improvements in the specific implementations.

Comments on “Multiway Splitting Method for Toeplitz Matrix Vector Product”

2016 ◽  
Vol 65 (1) ◽  
pp. 332-333 ◽  
Author(s):  
Sun-Mi Park ◽  
Ku-Young Chang ◽  
Dowon Hong ◽  
Changho Seo
Keyword(s):  
Toeplitz Matrix ◽  
Splitting Method ◽  
Vector Product ◽  
Matrix Vector
Sign in / Sign up

Export Citation Format

Share Document