Backdoors in pseudorandom number generators: possibility and impossibility results

DOI10.1007/978-3-662-53018-4_15MaRDI QIDQ2835595zbMATH OpenOpenAlexFDO

Authors Jean Paul Degabriele, Kenneth G. Paterson, Jacob C. N. Schuldt

Publication date 30 November 2016

Published in Advances in Cryptology – CRYPTO 2016 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-53018-4_15

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Cryptography (94A60)

Recommendations

• A formal treatment of backdoored pseudorandom generators
• Dual EC: a standardized back door
• Fault-injection based backdoors in Pseudo Random Number Generators
• Seedless fruit is the sweetest: random number generation, revisited
• Controlled randomness -- a defense against backdoors in cryptographic devices

Cites work

• A formal treatment of backdoored pseudorandom generators
• A more cautious approach to security against mass surveillance
• Backdoors in pseudorandom number generators: possibility and impossibility results
• Cliptography: clipping the power of kleptographic attacks
• Cryptographic reverse firewalls
• Deterministic and Efficiently Searchable Encryption
• Factoring RSA keys from certified smart cards: Coppersmith in the wild
• How to eat your entropy and have it too -- optimal recovery strategies for compromised RNGs
• Lossy encryption: Constructions from general assumptions and efficient selective opening chosen ciphertext security
• Lossy trapdoor functions and their applications
• Public keys
• Security in Communication Networks
• Security of symmetric encryption against mass surveillance

Cited in

(17)

• Reverse firewalls for adaptively secure MPC without setup
• A formal treatment of backdoored pseudorandom generators
• Backdoors in pseudorandom number generators: possibility and impossibility results
• Subversion-resilient signatures: definitions, constructions and applications
• Towards defeating backdoored random oracles: indifferentiability with bounded adaptivity
• Immunization against complete subversion without random oracles
• Immunizing backdoored PRGs
• Crooked indifferentiability of enveloped XOR revisited
• Steganography-free zero-knowledge
• Cryptographic reverse firewalls for interactive proof systems
• Universally composable subversion-resilient cryptography
• On the possibility of a backdoor in the Micali-Schnorr generator
• Fault-injection based backdoors in Pseudo Random Number Generators
• SCRAPE: scalable randomness attested by public entities
• Cryptographic pseudorandom generators can make cryptosystems problematic
• Controlled randomness -- a defense against backdoors in cryptographic devices
• Dual EC: a standardized back door

Describes a project that uses

Uses Software

• Elligator

This page was built for publication: Backdoors in pseudorandom number generators: possibility and impossibility results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835595)