If a cryptographic protocol uses prime numbers to generate encryption keys, which consequence follows if the prime number generator has a subtle bias towards certain primes?

💡 Explanation

A biased prime number generator will lead to primes with a pattern, and therefore the private key becomes vulnerable to factorization attacks using algorithms tailored to exploit those patterns, because factorization becomes easier than expected. Thus, security is compromised, rather than the algorithm being faster or simpler.

• An engineer is designing a compiler that translates regular expressions into finite automata. If the regular expression contains nested quantifiers, which effect dominates during automaton construction?
• A Turing machine halting without reaching an explicit 'HALT' state indicates a looping condition. Which mechanism determines if an arbitrary Turing machine will halt?
• If a knowledge base contains the predicate (∀x)(Bird(x) → Flies(x)), which outcome predictably follows when applying universal instantiation and modus ponens to the assertion Bird(Tweety)?
• If a digital audio workstation (DAW) uses a Fibonacci sequence to determine the duration of reverb tails, which outcome arises as the sequence progresses to higher-order terms?
• If a web server experiences a power outage independent of network connectivity, which outcome reflects their conditional independence?
• If an engineer needs to represent all possible combinations of sensor states (on/off) within a robotic arm control system, which outcome arises from applying power set theory?