Trapdoor function

A trapdoor function is a function that is easy to compute in one direction, yet difficult to compute in the opposite direction (finding its inverse) without special information, called the "trapdoor". Trapdoor functions are widely used in cryptography.

In mathematical terms, if f is a trapdoor function, then there exists some secret information y, such that given f(x) and y, it is easy to compute x. Consider a padlock and its key. It is trivial to change the padlock from open to closed without using the key, by pushing the shackle into the lock mechanism. Opening the padlock easily, however, requires the key to be used. Here the key is the trapdoor.

An example of a simple mathematical trapdoor is "6895601 is the product of two prime numbers. What are those numbers?" A typical solution would be to try dividing 6895601 by several prime numbers until finding the answer. However, if one is told that 1931 is one of the numbers, one can find the answer by entering "6895601 ÷ 1931" into any calculator. This example is not a sturdy trapdoor function – modern computers can guess all of the possible answers within a second – but this sample problem could be improved by using the product of two much larger primes.

Software

Computer software also called a program or simply software is any set of instructions that directs a computer to perform specific tasks or operations. Computer software consists of computer programs, libraries and related non-executable data (such as online documentation or digital media). Computer software is non-tangible, contrasted with computer hardware, which is the physical component of computers. Computer hardware and software require each other and neither can be realistically used without the other.

At the lowest level, executable code consists of machine language instructions specific to an individual processor—typically a central processing unit (CPU). A machine language consists of groups of binary values signifying processor instructions that change the state of the computer from its preceding state. For example, an instruction may change the value stored in a particular storage location in the computer—an effect that is not directly observable to the user. An instruction may also (indirectly) cause something to appear on a display of the computer system—a state change which should be visible to the user. The processor carries out the instructions in the order they are provided, unless it is instructed to "jump" to a different instruction, or interrupted.

Software (novel)

Software is a 1982 cyberpunk science fiction novel written by Rudy Rucker. It won the first Philip K. Dick Award in 1983. The novel is the first book in Rucker's Ware Tetralogy, and was followed by a sequel, Wetware, in 1988.

Plot summary

Software introduces Cobb Anderson as a retired computer scientist who was once tried for treason for figuring out how to give robots artificial intelligence and free will, creating the race of boppers. By 2020, they have created a complex society on the Moon, where the boppers developed because they depend on super-cooled superconducting circuits. In that year, Anderson is a pheezer — a freaky geezer, Rucker's depiction of elderly Baby Boomers — living in poverty in Florida and terrified because he lacks the money to buy a new artificial heart to replace his failing, secondhand one.

As the story begins, Anderson is approached by a robot duplicate of himself who invites him to the Moon to be given immortality. Meanwhile, the series' other main character, Sta-Hi Mooney the 1st — born Stanley Hilary Mooney Jr. — a 25-year-old cab driver and "brainsurfer", is kidnapped by a gang of serial killers known as the Little Kidders who almost eat his brain. When Anderson and Mooney travel to the Moon together at the boppers' expense, they find that these events are closely related: the "immortality" given to Anderson turns out to be having his mind transferred into software via the same brain-destroying technique used by the Little Kidders.

Software (development cooperation)

See also

Further reading