Skip to content

Commit

Permalink
Update 2021-5-9-PohligHellman.md
Browse files Browse the repository at this point in the history
  • Loading branch information
RisenCrypto authored Feb 9, 2025
1 parent beac250 commit d2854a7
Showing 1 changed file with 7 additions and 2 deletions.
9 changes: 7 additions & 2 deletions _posts/2021-5-9-PohligHellman.md
Original file line number Diff line number Diff line change
Expand Up @@ -435,9 +435,14 @@ $x \equiv 4334 \bmod 7889$

So the ECDLP is solved

---

**Note:** The factors in both the numerical problems were very small, so just brute-forcing would be enough to get the coefficients for the subgroups. However, for larger factors, the BabyStep-GiantStep or Pollard's rho algorithms would be used.
<div class="boxed">

The factors in both the numerical problems were very small, so just brute-forcing would be enough to get the coefficients for the subgroups. However, for larger factors, the BabyStep-GiantStep or Pollard's rho algorithms would be used.

</div>

<hr style="clear:both;">

[![Hits](https://hits.seeyoufarm.com/api/count/incr/badge.svg?url=https%3A%2F%2Frisencrypto.github.io%2FPohligHellman%2F&count_bg=%2379C83D&title_bg=%23555555&icon=&icon_color=%23E7E7E7&title=hits&edge_flat=false)](https://hits.seeyoufarm.com)

0 comments on commit d2854a7

Please sign in to comment.