Skip to content

gra1n's blog

梦里有时身化鹤,人间无数草为萤。

Menu
Menu

hnp on ecdsa

Posted on 2022年5月19日2022年5月19日 by gra1n

相关题目:

TetCTF 2020 yaecc

GxzyCTF 2020 nhp

L3HCTF2021 ezecdsa

GFCTF 2021 Wtfcrypto

这类hnp问题的本质:

在ecdsa问题中泄露了随机值nonce的某些比特或者是生成随机值的函数不够安全,导致攻击者可以得到私钥。

ecdsa的签名过程如下:

验签过程如下:

其中x代表的是泄露的msb(most significant bits),a是要求的密钥,t是随机数nonce,p是素数,B是bi的界

在椭圆曲线中,p常常是椭圆曲线的阶

设Vi=[]

转化成格中的cvp问题

https://angmar2722.github.io/2021-10-04-solving-the-extended-hidden-number-problem/

https://blog.soreatu.com/posts/intended-solution-to-nhp-in-gxzyctf-2020/

https://ljahum.top/l3hctf2021/

https://kel.bz/post/hnp/

发表评论 取消回复

您的电子邮箱地址不会被公开。 必填项已用*标注

分类

  • blockchain
  • crypto
  • java
  • web
  • 专业课
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
  • 2021年12月

近期文章

  • hnp on ecdsa
  • CryptoZombies 题解

近期评论

  • gra1n发表在《AMM开根》
©2022 gra1n's blog | Built using WordPress and Responsive Blogily theme by Superb