Filters








93 Hits in 4.2 sec

A Study of the Security of Unbalanced Oil and Vinegar Signature Schemes [chapter]

An Braeken, Christopher Wolf, Bart Preneel
<span title="">2005</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The Unbalanced Oil and Vinegar scheme (UOV) is a signature scheme based on multivariate quadratic equations. It uses m equations and n variables. A total of v of these are called "vinegar variables".  ...  In this paper, we study its security from several points of view.  ...  Acknowledgements We want to thank Jacques Patarin (University of Versailles, France) for fruitful discussions about UOV and pointing out the algorithm from Meier and Tacier [CGMT02] to us.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30574-3_4">doi:10.1007/978-3-540-30574-3_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rikregcmnbf55lcmq5cmpwg4g4">fatcat:rikregcmnbf55lcmq5cmpwg4g4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070416203634/http://eprint.iacr.org/2004/222.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ae/26/ae266a9c5b7e363978d4463001cb6f2a01004b9b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30574-3_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Unbalanced Oil and Vinegar Signature Schemes [chapter]

Aviad Kipnis, Jacques Patarin, Louis Goubin
<span title="">1999</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Patarin designed a new scheme, called \Oil and Vinegar", for computing asymmetric signatures.  ...  These schemes are called \Unbalanced Oil and Vinegar" (UOV), since we have more \vinegar" unknowns than \oil" unknowns.  ...  As a result, at the present, we rather recommend v ' 3n for example than v ' n 2 2 for security in UOV. We also study Oil and Vinegar schemes of degree three (instead of two).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-48910-x_15">doi:10.1007/3-540-48910-x_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/g6xu7f5urndt7ea7ifknodpn4e">fatcat:g6xu7f5urndt7ea7ifknodpn4e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190224042707/http://pdfs.semanticscholar.org/5c40/0a5d29ce4010443c65aaed49908dddaaf947.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5c/40/5c400a5d29ce4010443c65aaed49908dddaaf947.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-48910-x_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

HS-Sign: A Security Enhanced UOV Signature Scheme Based on Hyper-Sphere

<span title="2017-06-30">2017</span> <i title="Korean Society for Internet Information (KSII)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hupfbobgkvepdnt5g32qxkypsy" style="color: black;">KSII Transactions on Internet and Information Systems</a> </i> &nbsp;
For "generic" multivariate public key cryptography (MPKC) systems, experts believe that the Unbalanced Oil-Vinegar (UOV) scheme is a feasible signature scheme with good efficiency and acceptable security  ...  The results show that HS-Sign has exponential attack complexity and HS-Sign is competitive with other signature schemes in terms of the length of the message, length of the signature, size of the public  ...  Motivation and Contribution For "generic" quadratic systems, experts believe that the Unbalanced Oil-Vinegar (UOV) scheme [6] is a feasible signature scheme with good efficiency and acceptable security  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3837/tiis.2017.06.020">doi:10.3837/tiis.2017.06.020</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/64h7gjz2jzgwjcwd7fyp6aq2am">fatcat:64h7gjz2jzgwjcwd7fyp6aq2am</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220309213326/http://itiis.org/digital-library/manuscript/file/21485/TIISVol11No6-20.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/67/41/6741499881e1f6a00963172ea023fbfa54722da7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3837/tiis.2017.06.020"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Proposal of a Signature Scheme Based on STS Trapdoor [chapter]

Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryo Fujita
<span title="">2010</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The proposed trapdoor has resolved the vulnerability of STS and secure against both Gröbner Bases and Rank Attacks. In addition, as a basic trapdoor, it is more efficient than the existing systems.  ...  A New digital signature scheme based on Stepwise Triangular Scheme (STS) is proposed.  ...  Acknowledgment This work is supported by the Strategic Information and Communications R & D Promotion Programme (SCOPE) from the Ministry of Internal Affairs and Communications of Japan.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-12929-2_15">doi:10.1007/978-3-642-12929-2_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5wmuvdoqlzgejiidacco6ithaq">fatcat:5wmuvdoqlzgejiidacco6ithaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160818163850/http://eprint.iacr.org/2010/118.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b1/c5/b1c5c0507ee45aeb440c8da2925c947ca1f893b3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-12929-2_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Key recovery attack on Hufu-UOV

Yasufumi Hashimoto
<span title="">2022</span> <i title="The Japan Society for Industrial and Applied Mathematics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ovbotawol5csxf6osi4nzwxyxu" style="color: black;">JSIAM Letters</a> </i> &nbsp;
The unbalanced oil and vinegar signature scheme (UOV) is a signature scheme whose public key is a set of quadratic polynomials over a finite field.  ...  In the present paper, we study the security of Hufu-UOV and propose an attack on it.  ...  Acknowledgments The author would like to thank the anonymous reviewer(s) for reading the previous draft carefully and giving helpful comments. He was supported by JST CREST no.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14495/jsiaml.14.1">doi:10.14495/jsiaml.14.1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p2vj7u4sqfcidf6t3wgguys4ry">fatcat:p2vj7u4sqfcidf6t3wgguys4ry</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220209084445/https://www.jstage.jst.go.jp/article/jsiaml/14/0/14_1/_pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5a/fe/5afe891ac70cdb7214328e8a9322063a42bade6c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14495/jsiaml.14.1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Analysis for Memory Reduction of the UOV Scheme with the Application of PRNG

Jihyun Kim, Howon Kim
<span title="">2013</span> <i title="IACSIT Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6ipxjczjyrbvhnfifbkcwfniw4" style="color: black;">International Journal of Computer and Communication Engineering</a> </i> &nbsp;
In this paper, we measure how much the private key memory size can be reduced by using a secure pseudo-random number generator in the UOV scheme. Almost 93% of the private key memory size is reduced.  ...  He is a member of the IEEE, and the International Association for Cryptologic Research (IACR).  ...  In section 2, we will discuss about obtaining pre-image of ' Y in UOV scheme. II. THE UNBALANCED OIL AND VINEGAR SIGNATURE SCHEME In this section, we will give a description about UOV Scheme.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7763/ijcce.2013.v2.205">doi:10.7763/ijcce.2013.v2.205</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jyk3lukjivdxjbzmdlri5q7i6a">fatcat:jyk3lukjivdxjbzmdlri5q7i6a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809025759/http://www.ijcce.org/papers/205-J3009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/64/63/646331784fd882acf396aa8ae5ba2e658270d4a7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7763/ijcce.2013.v2.205"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Linear Recurring Sequences for the UOV Key Generation [chapter]

Albrecht Petzoldt, Stanislav Bulygin, Johannes Buchmann
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In [PB10] Petzoldt et al. presented an idea how to create a multivariate signature scheme with a partially cyclic public key based on the UOV scheme of Kipnis and Patarin [KP99] .  ...  Multivariate public key cryptography is one of the main approaches to guarantee the security of communication in the postquantum world.  ...  and the future" run by the second author as a principal investigator.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-19379-8_21">doi:10.1007/978-3-642-19379-8_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gg4ojq5rz5ewbbnz7biughkizm">fatcat:gg4ojq5rz5ewbbnz7biughkizm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181030094825/https://link.springer.com/content/pdf/10.1007%2F978-3-642-19379-8_21.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bc/49/bc4930a7b9a205627c2d04c1dfea9ad6a85f53c8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-19379-8_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Small Private Key MQPKS on an Embedded Microprocessor

Hwajeong Seo, Jihyun Kim, Jongseok Choi, Taehwan Park, Zhe Liu, Howon Kim
<span title="2014-03-19">2014</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/taedaf6aozg7vitz5dpgkojane" style="color: black;">Sensors</a> </i> &nbsp;
However, the implementation of a small private key MQ scheme was not reported.  ...  Multivariate quadratic (MQ) cryptography requires the use of long public and private keys to ensure a sufficient security level, but this is not favorable to embedded systems, which have limited system  ...  Author Contributions Jihyun Kim and Jongseok Choi contributed to algorithm analysis. Taehwan Park and Zhe Liu contributed to implementation of the cryptography.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/s140305441">doi:10.3390/s140305441</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/24651722">pmid:24651722</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC4004000/">pmcid:PMC4004000</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6b4er33s2fay5orqcguy5zius4">fatcat:6b4er33s2fay5orqcguy5zius4</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/pubmed-PMC4004000/PMC4004000-s140305441.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cd/8a/cd8a0605314889f6f83e11ad73911a5e69bc121d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/s140305441"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4004000" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Field Lifting for Smaller UOV Public Keys [chapter]

Ward Beullens, Bart Preneel
<span title="">2017</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper we introduce a modification of the Unbalanced Oil and Vinegar (UOV) signature scheme that has public keys which are an order of magnitude smaller than other MQ signature schemes.  ...  The resulting Lifted UOV signature scheme is very competitive with other post-quantum signature schemes in terms of key sizes, signature sizes and speed.  ...  The UOV signature scheme The UOV or Unbalanced Oil and Vinegar digital signature scheme is a multivariate quadratic (MQ) signature scheme.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-71667-1_12">doi:10.1007/978-3-319-71667-1_12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4cu3ndc6x5dvvb5jcpkvponi24">fatcat:4cu3ndc6x5dvvb5jcpkvponi24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180722231325/https://www.esat.kuleuven.be/cosic/publications/article-2840.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c5/1c/c51c86174b2d611ed41acd4ece97514432fd2b27.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-71667-1_12"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Key recovery attack on Circulant UOV/Rainbow

Yasufumi Hashimoto
<span title="">2019</span> <i title="The Japan Society for Industrial and Applied Mathematics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ovbotawol5csxf6osi4nzwxyxu" style="color: black;">JSIAM Letters</a> </i> &nbsp;
In these variants, the signature generation is faster than the original schemes since circulant matrices appear in the process of signature generation.  ...  However, such circulant structures weaken the security. In this paper, we study the structures of these circulant variants and show that they are vulnerable against Kipnis-Shamir's attack.  ...  Acknowledgments The author would like to thank the anonymous reviewer(s) for reading the previous draft carefully and giving helpful comments. He was supported by JST CREST no.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14495/jsiaml.11.45">doi:10.14495/jsiaml.11.45</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iq3ocupvm5buvgsee5r2a32xr4">fatcat:iq3ocupvm5buvgsee5r2a32xr4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200212184017/https://www.jstage.jst.go.jp/article/jsiaml/11/0/11_45/_pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5b/18/5b184f7ad806cd42cdbc4208600527f38e4304f1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14495/jsiaml.11.45"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Revisiting the Cubic UOV Signature Scheme [chapter]

Dung H. Duong, Albrecht Petzoldt, Yacheng Wang, Tsuyoshi Takagi
<span title="">2017</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper we take a closer look on the CUOV scheme and its attack and propose two new multivariate signature schemes called CSSv and SVSv2, which are secure against Hashimoto's attack and all other  ...  Especially in the area of digital signature schemes, multivariate cryptography is one of the main candidates for this.  ...  Acknowledgments The first and second author thank the Japanese Society for the Promotion of Science (JSPS) for financial support under grant KAKENHI 16K17644 and 15F15350.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-53177-9_12">doi:10.1007/978-3-319-53177-9_12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wgkpohgwufcrboa7pntt2x7twa">fatcat:wgkpohgwufcrboa7pntt2x7twa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170710171802/http://eprint.iacr.org/2016/1079.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/78/1f/781fa21b5c1f72324eed8bb2cf943deec4016f2e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-53177-9_12"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

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

<span title="2018-03-31">2018</span> <i title="Korean Society for Internet Information (KSII)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hupfbobgkvepdnt5g32qxkypsy" style="color: black;">KSII Transactions on Internet and Information Systems</a> </i> &nbsp;
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.  ...  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.  ...  Despite this, UOV (Unbalanced Oil and Vinegar scheme) remains secure for almost two decades. None of the existing attacks can cause severe security threats to it.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3837/tiis.2018.03.022">doi:10.3837/tiis.2018.03.022</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2cxslubqb5c6jhtthhvae4jv4e">fatcat:2cxslubqb5c6jhtthhvae4jv4e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220224004225/http://itiis.org/digital-library/manuscript/file/21719/TIISVol12No3-22.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/06/c3/06c391eac72d3b3c0b3f218ebb5610f4efadea10.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3837/tiis.2018.03.022"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Subliminal Channels in High-Speed Signatures

Alexander Hartl, Robert Annessi, Tanja Zseby
<span title="">2018</span> <i title="JoWUA"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wzskw2gcnneepegdm5qqr4h3qu" style="color: black;">Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications</a> </i> &nbsp;
In this paper, we show the existence of subliminal channels in recent high-speed signatures and discuss the implications of the ability to hide information in a multitude of packets in different example  ...  In a previous paper we already presented subliminal channels in the EdDSA signature scheme. We here extend this work by investigating subliminal channels in MQ signatures.  ...  Unbalanced Oil and Vinegar The initial idea of schemes based on vinegar variables was [38] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22667/jowua.2018.03.31.030">doi:10.22667/jowua.2018.03.31.030</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/journals/jowua/HartlAZ18.html">dblp:journals/jowua/HartlAZ18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5sfxajfr3vcctndei2fhw7fe6q">fatcat:5sfxajfr3vcctndei2fhw7fe6q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201230020815/http://isyou.info/jowua/papers/jowua-v9n1-2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e9/b9/e9b9c8f8416b805cfc500feb3fa9faa97b7d1184.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22667/jowua.2018.03.31.030"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Large Superfluous Keys in $\mathcal{M}$ ultivariate $\mathcal{Q}$ uadratic Asymmetric Systems [chapter]

Christopher Wolf, Bart Preneel
<span title="">2005</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We achieve this result by investigating several transformations to identify these keys and show their application to Hidden Field Equations (HFE), C * , and Unbalanced Oil and Vinegar schemes (UOV).  ...  In all cases, we are able to reduce the size of the private -and hence the public -key space by at least one order of magnitude.  ...  Acknowledgments This work was supported in part by the Concerted Research Action (GOA) Mefisto-2000/06 of the Flemish Government.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30580-4_19">doi:10.1007/978-3-540-30580-4_19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jx7v36r4vffalo4x7mb77fn4iu">fatcat:jx7v36r4vffalo4x7mb77fn4iu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170825202755/https://link.springer.com/content/pdf/10.1007%2F978-3-540-30580-4_19.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d1/ce/d1ce00f08f6dbece7fe319a6c04331dbb87e34b0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30580-4_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Building Secure Tame-like Multivariate Public-Key Cryptosystems: The New TTS [chapter]

Bo-Yin Yang, Jiun-Ming Chen
<span title="">2005</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The last is shown to be satisfied by efficient schemes called "Enhanced TTS" which is built on a combination of the Oil-and-Vinegar and Triangular ideas. Their security levels are estimated.  ...  We explain how they differ from the "big-field" type of multivariates, represented by derivatives of C * and HFE, how they are better, and give basic security criteria for them.  ...  Build (Sec. 4) a scalable sequence of schemes satisfying these conditions using a combination of the triangular and oil-and-vinegar themes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11506157_43">doi:10.1007/11506157_43</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3zjs42mhgrdvhexy6qptto4gva">fatcat:3zjs42mhgrdvhexy6qptto4gva</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809032223/http://precision.moscito.org/by-publ/recent/tts4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b0/de/b0de79a327c595a994a8bf68848283650238bff6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11506157_43"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 93 results