PyCrypto improperly created ElGamal encryption keys.
It was discovered that PyCrypto produced inappropriate prime numbers when generating ElGamal keys. An attacker could use this flaw to facilitate brute-forcing of ElGamal encryption keys.
28 June 2012
A security issue affects these releases of Ubuntu and its derivatives:
PyCrypto improperly created ElGamal encryption keys.
It was discovered that PyCrypto produced inappropriate prime numbers when generating ElGamal keys. An attacker could use this flaw to facilitate brute-forcing of ElGamal encryption keys.
The problem can be corrected by updating your system to the following package versions:
To update your system, please follow these instructions: https://wiki.ubuntu.com/Security/Upgrades.
In general, a standard system update will make all the necessary changes. If PyCrypto was used to generate ElGamal keys, we recommend they be regenerated.