이산 로그: Baby-step Giant-step
a^x ≡ b (mod p) 의 x를 O(√p) 에 찾기
메타데이터
| ID | discrete-log |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 6 elements · 4 chapters · 3 effects |
| 태그 | #discrete-log #BSGS #number-theory |
본문에 삽입
```anim:discrete-log
{}
```a^x ≡ b (mod p) 의 x를 O(√p) 에 찾기
| ID | discrete-log |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 6 elements · 4 chapters · 3 effects |
| 태그 | #discrete-log #BSGS #number-theory |
```anim:discrete-log
{}
```