Dergi makalesi Açık Erişim
Akleylek, Sedat; Alkim, Erdem; Tok, Zaliha Yuce
<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
<leader>00000nam##2200000uu#4500</leader>
<datafield tag="909" ind1="C" ind2="O">
<subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield>
<subfield code="o">oai:zenodo.org:58797</subfield>
</datafield>
<datafield tag="520" ind1=" " ind2=" ">
<subfield code="a">In this paper, we propose efficient modular polynomial multiplication methods with applications in lattice-based cryptography. We provide a sparse polynomial multiplication to be used in the quotient ring (Z/pZ)[x]/(x(n) + 1). Then, we modify this algorithm with sliding window method for sparse polynomial multiplication. Moreover, the proposed methods are independent of the choice of reduction polynomial. We also implement the proposed algorithms on the Core i5-3210M CPU platform and compare them with number theoretic transform multiplication. According to the experimental results, we speed up the multiplication operation in (Z/pZ)[x]/(x(n) + 1) at least 80% and improve the performance of the signature generation and verification process of GLP scheme significantly.</subfield>
</datafield>
<datafield tag="980" ind1=" " ind2=" ">
<subfield code="a">publication</subfield>
<subfield code="b">article</subfield>
</datafield>
<datafield tag="540" ind1=" " ind2=" ">
<subfield code="a">Creative Commons Attribution</subfield>
<subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
</datafield>
<datafield tag="100" ind1=" " ind2=" ">
<subfield code="a">Akleylek, Sedat</subfield>
</datafield>
<datafield tag="856" ind1="4" ind2=" ">
<subfield code="z">md5:cae08a28f1d8a71e3825cb8d8dadd7da</subfield>
<subfield code="s">171</subfield>
<subfield code="u">https://aperta.ulakbim.gov.trrecord/58797/files/bib-402db2fe-c34c-4ff9-8cc9-6243909f0027.txt</subfield>
</datafield>
<controlfield tag="005">20210316003617.0</controlfield>
<datafield tag="260" ind1=" " ind2=" ">
<subfield code="c">2016-01-01</subfield>
</datafield>
<datafield tag="024" ind1=" " ind2=" ">
<subfield code="a">10.1007/s11227-015-1570-1</subfield>
<subfield code="2">doi</subfield>
</datafield>
<datafield tag="542" ind1=" " ind2=" ">
<subfield code="l">open</subfield>
</datafield>
<datafield tag="245" ind1=" " ind2=" ">
<subfield code="a">Sparse polynomial multiplication for lattice-based cryptography with small complexity</subfield>
</datafield>
<datafield tag="909" ind1="C" ind2="4">
<subfield code="v">72</subfield>
<subfield code="p">JOURNAL OF SUPERCOMPUTING</subfield>
<subfield code="c">438-450</subfield>
<subfield code="n">2</subfield>
</datafield>
<datafield tag="650" ind1="1" ind2="7">
<subfield code="a">cc-by</subfield>
<subfield code="2">opendefinition.org</subfield>
</datafield>
<datafield tag="700" ind1=" " ind2=" ">
<subfield code="a">Alkim, Erdem</subfield>
<subfield code="u">Ege Univ, Dept Math, Izmir, Turkey</subfield>
</datafield>
<datafield tag="700" ind1=" " ind2=" ">
<subfield code="a">Tok, Zaliha Yuce</subfield>
<subfield code="u">Middle E Tech Univ, Inst Appl Math, TR-06531 Ankara, Turkey</subfield>
</datafield>
<controlfield tag="001">58797</controlfield>
<datafield tag="980" ind1=" " ind2=" ">
<subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield>
</datafield>
</record>
| Görüntülenme | 69 |
| İndirme | 16 |
| Veri hacmi | 2.7 kB |
| Tekil görüntülenme | 64 |
| Tekil indirme | 16 |