intTypePromotion=1
ADSENSE

The Digital Signature Algorithm with Partially Known Nonces

Chia sẻ: | Ngày: | Loại File: PDF | Số trang:26

45
lượt xem
0
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

We present a polynomial-time algorithm that provably recovers the signer’s secret DSA key when a few bits of the random nonces k (used at eachsignature generation) are known for a number of DSA signatures at most linear inlog q (q denoting as usual the small prime of DSA), under a reasonable assumption on the hash function used in DSA.

Chủ đề:
Lưu

Nội dung Text: The Digital Signature Algorithm with Partially Known Nonces

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2