Skip to main content

Posts

Showing posts with the label Security

Can AI Break RSA Encryption?

We’re told that it will take powerful quantum computers to break RSA encryption, so for now the world is safe. But I wondered, in an era of increasingly sophisticated models, might AI pose a threat? These systems excel at finding patterns in data that humans miss, and if there were any subtle weaknesses in key generation, I would think AI could detect them. Yes, theory says it’s all but impossible to break RSA because it relies on the computational hardness of factoring large prime numbers. But theory and practice don’t always align, and sometimes the most interesting discoveries come from testing our assumptions. So I set up an experiment to test whether a transformer model could learn to reverse-engineer SSH private keys from their corresponding public keys. Experiment and Results I trained a T5-small transformer model (60 million parameters) on a dataset of 50,000 SSH key pairs, split into 70% training, 15% validation, and 15% test. Given a public key as input, the model was as...

Safely Identify Dependencies for Chrooting

The most difficult part of setting up a chroot environment is identifying dependencies for the programs you want to copy to the jail. For example, to make cp available, not only do you need to copy its binary from /bin and any shared libraries it depends on, but the dependencies can have their own dependencies too that need to be copied. The internet suggests using ldd to list a binary’s dependencies, but that has its own problems. The man page for ldd warns not to use the script for untrusted programs because it works by setting a special environment variable and then executes the program. What’s a security-conscious systems administrator to do? The ldd man page recommends objdump as a safe alternative. objdump outputs information about an object file, including what shared libraries it links against. It doesn’t identify the dependencies’ dependencies, but it’s still a good start because it doesn’t try to execute the target file. We can overcome the dependencies of depende...