Cryptology ePrint Archive: Report 2016/391

A Digital Signature Scheme Based on Random Split of St-Gen Codes

Danilo Gligoroski and Simona Samardjiska

Abstract: Recently we proposed a method for a random split of Staircase-Generator codes (St-Gen codes) to counter the weaknesses found in the previous constructions of public key schemes using St-Gen codes. The initial proposal for the random split addressed only the encryption scheme, and we left the problem of how to apply the random splitting on the signature scheme open. In this work we solve that open problem and describe a digital signature scheme based on random split of St-Gen codes.

Category / Keywords: public-key cryptography / Public Key Cryptography, Code Based Cryptosystems

Date: received 18 Apr 2016

Contact author: danilog at item ntnu no

Available format(s): PDF | BibTeX Citation

Version: 20160419:170505 (All versions of this report)

Short URL: ia.cr/2016/391