MathSciDoc: An Archive for Mathematician ∫

 
Log In
Sign Up
Help
Go
 

Square-Vinegar Signature Scheme

John Baena Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA; Department of Mathematics, National University of Colombia, Medellin, Colombia Crystal Clough Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45220, USA

TBD mathscidoc:2207.43034

PQCrypto 2008, 17–30, 2008.10
We explore ideas for speeding up HFE-based signature schemes. In particular, we propose an HFEv^− system with odd characteristic and a secret map of degree 2. Changing the characteristic of the system has a profound effect, which we attempt to explain and also demonstrate through experiment. We discuss known attacks which could possibly topple such systems, especially algebraic attacks. After testing the resilience of these schemes against F4, we suggest parameters that yield acceptable security levels.
No keywords uploaded!
[ Download ] [ 2022-07-12 10:03:40 uploaded by dingjt ] [ 295 downloads ] [ 0 comments ] 
@inproceedings{john2008square-vinegar,
  title={Square-Vinegar Signature Scheme},
  author={John Baena, Crystal Clough, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220712100340319478611},
  booktitle={PQCrypto 2008},
  pages={17–30},
  year={2008},
}
John Baena, Crystal Clough, and Jintai Ding. Square-Vinegar Signature Scheme. 2008. In PQCrypto 2008. pp.17–30. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220712100340319478611.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved