Circulant UOV: a new UOV variant with shorter private key and faster signature generation

Circulant UOV: a new UOV variant with shorter private key and faster signature generation

UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secur...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:KSII transactions on Internet and information systems 2018-03, Vol.12 (3), p.1376-1395
Hauptverfasser: Peng, Zhiniang, Tang, Shaohua
Format: Artikel
Sprache:kor
Schlagworte:
AVX2
MPKC
Post-Quantum Cryptosystem
UOV Signature Scheme
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1395
container_issue 3
container_start_page 1376
container_title KSII transactions on Internet and information systems
container_volume 12
creator Peng, Zhiniang
Tang, Shaohua
description UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secure UOV variant (Circulant UOV) with shorter private key and higher signing efficiency. We estimate that the private key size of Circulant UOV is smaller by about 45% than that of the regular UOV and its signing speed is more than 14 times faster than that of the regular UOV. We also give a practical implementation on modern x64 CPU, which shows that Circulant UOV is comparable to many other signature schemes.
format Article
fullrecord <record><control><sourceid>kiss_kisti</sourceid><recordid>TN_cdi_kisti_ndsl_JAKO201818564288344</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><kiss_id>3595985</kiss_id><sourcerecordid>3595985</sourcerecordid><originalsourceid>FETCH-LOGICAL-k504-ba5a908040fe87ccec67196462bce681d75e3051585a911a8b9a705602ec7e3c3</originalsourceid><addsrcrecordid>eNpNj0tLAzEUhQdRsNT-AjfZuBxIMnnccVeKr1ropgquhjvpnTa0ppKkLf33dlDE1fk4fBw4F8VA1NaUVlp7-Y-vi1FKvuVCgjQKYFB8THx0-y2GzN7m7_cMWaBjj-yA0ff10ec1S-tdzBTZV_QHzMQ2dGIYlqzD1NfJrwLmfSS2okARs9-Fm-Kqw22i0W8Oi8Xjw2LyXM7mTy-T8azcaK7KFjXWHLjiHYF1jpyxojbKyNaRAbG0miquhYazJwRCW6Pl2nBJzlLlqmFx9zO78Sn7JizTtpmOX-eSCxCgjZIAlVJn7_bPS835xyfGU1PpWtegq2_OT1cq</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Circulant UOV: a new UOV variant with shorter private key and faster signature generation</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Peng, Zhiniang ; Tang, Shaohua</creator><creatorcontrib>Peng, Zhiniang ; Tang, Shaohua</creatorcontrib><description>UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secure UOV variant (Circulant UOV) with shorter private key and higher signing efficiency. We estimate that the private key size of Circulant UOV is smaller by about 45% than that of the regular UOV and its signing speed is more than 14 times faster than that of the regular UOV. We also give a practical implementation on modern x64 CPU, which shows that Circulant UOV is comparable to many other signature schemes.</description><identifier>ISSN: 1976-7277</identifier><identifier>EISSN: 1976-7277</identifier><language>kor</language><publisher>한국인터넷정보학회</publisher><subject>AVX2 ; MPKC ; Post-Quantum Cryptosystem ; UOV Signature Scheme</subject><ispartof>KSII transactions on Internet and information systems, 2018-03, Vol.12 (3), p.1376-1395</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,776,780,881</link.rule.ids></links><search><creatorcontrib>Peng, Zhiniang</creatorcontrib><creatorcontrib>Tang, Shaohua</creatorcontrib><title>Circulant UOV: a new UOV variant with shorter private key and faster signature generation</title><title>KSII transactions on Internet and information systems</title><addtitle>KSII Transactions on Internet and Information Systems (TIIS)</addtitle><description>UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secure UOV variant (Circulant UOV) with shorter private key and higher signing efficiency. We estimate that the private key size of Circulant UOV is smaller by about 45% than that of the regular UOV and its signing speed is more than 14 times faster than that of the regular UOV. We also give a practical implementation on modern x64 CPU, which shows that Circulant UOV is comparable to many other signature schemes.</description><subject>AVX2</subject><subject>MPKC</subject><subject>Post-Quantum Cryptosystem</subject><subject>UOV Signature Scheme</subject><issn>1976-7277</issn><issn>1976-7277</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>JDI</sourceid><recordid>eNpNj0tLAzEUhQdRsNT-AjfZuBxIMnnccVeKr1ropgquhjvpnTa0ppKkLf33dlDE1fk4fBw4F8VA1NaUVlp7-Y-vi1FKvuVCgjQKYFB8THx0-y2GzN7m7_cMWaBjj-yA0ff10ec1S-tdzBTZV_QHzMQ2dGIYlqzD1NfJrwLmfSS2okARs9-Fm-Kqw22i0W8Oi8Xjw2LyXM7mTy-T8azcaK7KFjXWHLjiHYF1jpyxojbKyNaRAbG0miquhYazJwRCW6Pl2nBJzlLlqmFx9zO78Sn7JizTtpmOX-eSCxCgjZIAlVJn7_bPS835xyfGU1PpWtegq2_OT1cq</recordid><startdate>20180330</startdate><enddate>20180330</enddate><creator>Peng, Zhiniang</creator><creator>Tang, Shaohua</creator><general>한국인터넷정보학회</general><scope>HZB</scope><scope>Q5X</scope><scope>JDI</scope></search><sort><creationdate>20180330</creationdate><title>Circulant UOV: a new UOV variant with shorter private key and faster signature generation</title><author>Peng, Zhiniang ; Tang, Shaohua</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-k504-ba5a908040fe87ccec67196462bce681d75e3051585a911a8b9a705602ec7e3c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>kor</language><creationdate>2018</creationdate><topic>AVX2</topic><topic>MPKC</topic><topic>Post-Quantum Cryptosystem</topic><topic>UOV Signature Scheme</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Peng, Zhiniang</creatorcontrib><creatorcontrib>Tang, Shaohua</creatorcontrib><collection>Korean Studies Information Service System (KISS)</collection><collection>Korean Studies Information Service System (KISS) B-Type</collection><collection>KoreaScience</collection><jtitle>KSII transactions on Internet and information systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Peng, Zhiniang</au><au>Tang, Shaohua</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Circulant UOV: a new UOV variant with shorter private key and faster signature generation</atitle><jtitle>KSII transactions on Internet and information systems</jtitle><addtitle>KSII Transactions on Internet and Information Systems (TIIS)</addtitle><date>2018-03-30</date><risdate>2018</risdate><volume>12</volume><issue>3</issue><spage>1376</spage><epage>1395</epage><pages>1376-1395</pages><issn>1976-7277</issn><eissn>1976-7277</eissn><abstract>UOV is one of the most important signature schemes in Multivariate Public Key Cryptography (MPKC). It has a strong security guarantee and is considered to be quantum-resistant. However, it suffers from large key size and its signing procedure is relatively slow. In this paper, we propose a new secure UOV variant (Circulant UOV) with shorter private key and higher signing efficiency. We estimate that the private key size of Circulant UOV is smaller by about 45% than that of the regular UOV and its signing speed is more than 14 times faster than that of the regular UOV. We also give a practical implementation on modern x64 CPU, which shows that Circulant UOV is comparable to many other signature schemes.</abstract><pub>한국인터넷정보학회</pub><tpages>20</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1976-7277
ispartof KSII transactions on Internet and information systems, 2018-03, Vol.12 (3), p.1376-1395
issn 1976-7277
1976-7277
language kor
recordid cdi_kisti_ndsl_JAKO201818564288344
source Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects AVX2
MPKC
Post-Quantum Cryptosystem
UOV Signature Scheme
title Circulant UOV: a new UOV variant with shorter private key and faster signature generation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T22%3A53%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-kiss_kisti&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Circulant%20UOV:%20a%20new%20UOV%20variant%20with%20shorter%20private%20key%20and%20faster%20signature%20generation&rft.jtitle=KSII%20transactions%20on%20Internet%20and%20information%20systems&rft.au=Peng,%20Zhiniang&rft.date=2018-03-30&rft.volume=12&rft.issue=3&rft.spage=1376&rft.epage=1395&rft.pages=1376-1395&rft.issn=1976-7277&rft.eissn=1976-7277&rft_id=info:doi/&rft_dat=%3Ckiss_kisti%3E3595985%3C/kiss_kisti%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_kiss_id=3595985&rfr_iscdi=true