Dergi makalesi Açık Erişim

Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography

Satilmis, Hami; Akleylek, Sedat; Lee, Cheng-Chi


JSON-LD (schema.org)

{
  "@context": "https://schema.org/", 
  "@id": 231384, 
  "@type": "ScholarlyArticle", 
  "creator": [
    {
      "@type": "Person", 
      "affiliation": "Ondokuz Mayis Univ, Dept Comp Engn, TR-55200 Samsun, Turkey", 
      "name": "Satilmis, Hami"
    }, 
    {
      "@type": "Person", 
      "affiliation": "Ondokuz Mayis Univ, Dept Comp Engn, TR-55200 Samsun, Turkey", 
      "name": "Akleylek, Sedat"
    }, 
    {
      "@type": "Person", 
      "name": "Lee, Cheng-Chi"
    }
  ], 
  "datePublished": "2021-01-01", 
  "description": "The security of lattice-based cryptosystems is based on solving hard lattice problems such as the shortest vector problem (SVP) and the closest vector problem (CVP). Various cryptanalysis algorithms such as (Pro)GaussSieve, HashSieve, ENUM, and BKZ have been proposed to solve these hard problems. Several implementations of these algorithms have been developed. On the other hand, the implementations of these algorithms are expected to be efficient in terms of run time and memory space. In this paper, a modular software package/library containing efficient implementations of GaussSieve, ProGaussSieve, HashSieve, and BKZ algorithms is developed. These implementations are considered efficient in terms of run time. While constructing this software library, some modifications to the algorithms are made to increase the performance. Then, the run times of these implementations are compared with the others. According to the experimental results, the proposed GaussSieve, ProGaussSieve, and HashSieve implementations are at least 70%, 75%, and 49% more efficient than previous ones, respectively.", 
  "headline": "Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography", 
  "identifier": 231384, 
  "image": "https://aperta.ulakbim.gov.tr/static/img/logo/aperta_logo_with_icon.svg", 
  "license": "http://www.opendefinition.org/licenses/cc-by", 
  "name": "Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography", 
  "url": "https://aperta.ulakbim.gov.tr/record/231384"
}
96
8
görüntülenme
indirilme
Görüntülenme 96
İndirme 8
Veri hacmi 1.3 kB
Tekil görüntülenme 94
Tekil indirme 8

Alıntı yap