This helps protect our community. Learn more

Practical seed-recovery for the PCG Pseudo-Random Number Generator

9.87K subscribers

1.8K views 4 years ago

Paper by Charles Bouillaguet, Florette Martinez, Julia Sauvage presented at FSE 2020 See https://iacr.org/cryptodb/data/paper..... The conference program is at https://fse.iacr.org/2020/program.php

...more

License

Creative Commons Attribution license (reuse allowed)

These chapters are auto-generated

Introduction

0:00

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

1:14

Practical seed-recovery for the PCG Pseudo-Random Number Generator

N/ALikes

1,812Views

2020Nov 5

Paper by Charles Bouillaguet, Florette Martinez, Julia Sauvage presented at FSE 2020 See https://iacr.org/cryptodb/data/paper..... The conference program is at https://fse.iacr.org/2020/program.php

Introduction

0:00

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

1:14

Attack Outline

3:00

Easy Case: Known increment

4:33

Transcript

Follow along using the transcript.

IACR

9.87K subscribers

Practical seed-recovery for the PCG Pseudo-Random Number Generator

License

Chapters View all

Introduction

Introduction

Introduction

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Attack Outline

Attack Outline

Attack Outline

Easy Case: Known increment

Easy Case: Known increment

Easy Case: Known increment

Remove the "Constant Component"

Remove the "Constant Component"

Remove the "Constant Component"

Truncated Linear Congruential Generators

Truncated Linear Congruential Generators

Truncated Linear Congruential Generators

Reconstructing Truncated Geometric Sequences

Reconstructing Truncated Geometric Sequences

Reconstructing Truncated Geometric Sequences

CVP problem and Babai rounding

CVP problem and Babai rounding

CVP problem and Babai rounding

IACR

License

Practical seed-recovery for the PCG Pseudo-Random Number Generator

Chapters

Introduction

Introduction

Introduction

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Attack Outline

Attack Outline

Attack Outline

Easy Case: Known increment

Easy Case: Known increment

Easy Case: Known increment

Remove the "Constant Component"

Remove the "Constant Component"

Remove the "Constant Component"

Truncated Linear Congruential Generators

Truncated Linear Congruential Generators

Truncated Linear Congruential Generators

Reconstructing Truncated Geometric Sequences

Reconstructing Truncated Geometric Sequences

Reconstructing Truncated Geometric Sequences

CVP problem and Babai rounding

CVP problem and Babai rounding

CVP problem and Babai rounding

Lattices and Basis reduction

Lattices and Basis reduction

Lattices and Basis reduction

Implementation (Easy case, known increment)

Implementation (Easy case, known increment)

Implementation (Easy case, known increment)

Attack Details (cont'd)

Attack Details (cont'd)

Attack Details (cont'd)

Consistency Check

Consistency Check

Consistency Check

Implementation (Hard case, unknown increment)

Implementation (Hard case, unknown increment)

Implementation (Hard case, unknown increment)

Conclusion

Conclusion

Conclusion

Description

Chapters View all

Introduction

Introduction

Introduction

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Permuted congruencial Generators (PCG) • Conventional (non-crypto) pseudo-random generators

Chapters

Chapters