Efficient Big Integer Multiplication in Cryptography

Date

2017-10-30

Author

İlter, Murat Burhan
Cenk, Murat

Metadata

Show full item record

Item Usage Stats

69
views

0
downloads

URI

https://hdl.handle.net/11511/79542

Collections

Unclassified, Article

Suggestions

OpenMETU
Core

Efficient Big Integer Multiplication in Cryptography İlter, Murat Burhan; Cenk, Murat (2017-12-01)
Efficient interleaved Montgomery modular multiplication for lattice-based cryptography AKLEYLEK, SEDAT; Tok, Zaliha Yuce (2014-01-01) In this paper, we give modified version of interleaved Montgomery modular multiplication method for lattice-based cryptography. With the proposed algorithms, we improve the multiplication complexity and embed the conversion operation into the algorithm with almost free cost. We implement the proposed methods for the quotient ring (Z/qZ)[x]/(x(n) - 1) and (Z/pZ)[x]/(x(n) + 1) on the GPU (NVIDIA Quadro 600) using the CUDA platform. NTRUEncrypt is accelerated approximately 35% on the GPU by using the proposed ...
EFFICIENT VECTORIZATION OF FORWARD-BACKWARD SUBSTITUTIONS IN SOLVING SPARSE LINEAR-EQUATIONS AYKANAT, C; OZGU, O; Güven, Ali Nezih (1994-01-01)
Efficient multivariate-based ring signature schemes Demircioğlu, Murat; Cenk, Murat; Akleylek, Sedat; Department of Cryptography (2022-8-4) The ring signature scheme has a wide range of usage areas in public-key cryptography. One is leaking information within a group without exposing the signer's identity. The majority of the ring signature techniques in use, on the other hand, rely on classical crypto-systems such as RSA and ECDH, which are known to be vulnerable to Shor's algorithm on a large-scale quantum computer. In this thesis, we propose efficient quantum-resistant ring signature schemes based on GeMSS and Gui signature algorithms. Gui w...
Efficient subquadratic space complexity binary polynomial multipliers based on block recombination Cenk, Murat; Negre, Christophe (2014-09-01) Some applications like cryptography involve a large number of multiplications of binary polynomial. In this paper we consider two, three and four-way methods for parallel implementation of binary polynomial multiplication. We propose optimized three and four-way split formulas which reduce the space and time complexity of the best known methods. Moreover, we present a block recombination method which provides some further reduction in the space complexity of the considered two, three and four-way split mult...

Citation Formats

M. B. İlter and M. Cenk, “Efficient Big Integer Multiplication in Cryptography,” 2017, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/79542.