[发明专利]Dilithium算法的实现方法和装置

摘要

本发明揭示了一种Dilithium算法的实现方法和装置，该方法包括：选择Dilithium算法的参数，所述参数包括n、c、k、l、d、ω、η、β、q、γ1、γ2，其中，n＝256，c＝60,k＝5，l＝4，d＝14，ω＝96，η＝3，β＝175，q为22比特的素数且q＝1mod 512；γ1是满足[log2(2(γ1‑β)‑1)]＝18，γ2是大于245760且整除(q‑1)的整数；依据所述参数和所述Dilithium算法生成签名密钥对，以及对消息M进行签名。本发明实施例通过选择合适的参数，并利用选择的参数和Dilithium算法生成签名密钥对以及对消息M进行签名，可以在保证安全性的同时减少密钥对长度和签名长度，从而实现Dilithium算法的高效性和安全性。