Abstract: The present invention is a method and apparatus for providing cryptographically secure algebraic key establishment protocols that use monoids and groups possessing certain algorithmic properties. Special fast algorithms associated with certain monoids and groups are used to optimize both key agreement and key transport protocols. The cryptographic security of the algorithms is based on the difficulty of solving the conjugacy problem in groups and other known hard algebraic problems. Braid groups and their associated algorithms are the basis for highly rapid key agreement and key transport protocols which employ modest computational resources.

Abstract: The present invention is a method and apparatus for providing cryptographically secure algebraic key establishment protocols that use monoids and groups possessing certain algorithmic properties. Special fast algorithms associated with certain monoids and groups are used to optimize both key agreement and key transport protocols. The cryptographic security of the algorithms is based on the difficulty of solving the conjugacy problem in groups and other known hard algebraic problems. Braid groups and their associated algorithms are the basis for highly rapid key agreement and key transport protocols which employ modest computational resources.

Abstract: A method is disclosed whereby a high performance, high integrity, cryptographically secure sequence generator based on zeta one-way functions is specified for pseudorandom sequence generation, authentication, key transfer by public discussion, and message transmission by public-key encryption. The method encompasses a new one-way function with trapdoor based on Artin reciprocity in an algebraic number field. Public keys are pseudorandom sequences based on zeta one-way functions. In the simplest instance of this method, public keys are quadratic signatures, i.e. special sequences of Jacobi symbols. The generation, transfer, and sharing of private keys is a process based on the lax of quadratic reciprocity. The computational complexity of the quadratic signature problem provides the foundation for the cryptographic security of this method. This new trapdoor one-way function is distinct from constructions in the prior art.

Abstract: A method is disclosed whereby a high performance, high integrity, cryptographically secure sequence generator based on zeta one-way functions is specified for pseudorandom sequence generation, authentication, key transfer by public discussion, and message transmission by public-key encryption. The method encompasses a new one-way function with trapdoor based on Artin reciprocity in an algebraic number field. Public keys are pseudorandom sequences based on zeta one-way functions. In the simplest instance of this method, public keys are quadratic signatures, i.e. special sequences of Jacobi symbols. The generation, transfer, and sharing of private keys is a process based on the law of quadratic reciprocity. The computational complexity of the quadratic signature problem provides the foundation for the cryptographic security of this method. This new trapdoor one-way function is distinct from constructions in the prior art.

Abstract: MUSE, a programmable multistream encryption system for secure communication provides dynamic cryptographic security and a highly efficient surveillance mechanism for transferring very large blocks of data (VLBD) subject to real-time constraints. Encryption varies pseudorandomly in both space and time. MUSE allows the user to specify a finite state machine which sequentially accepts parallel streams of data (VLBD) and encrypts this data in real time employing an arithmetic-algebraic pseudorandom array generator (PRAG). The method of enciphering is a one-time algebraic pad system which views the incoming data streams as elements from an algebraic alphabet (finite ring) and encrypts by adding to this a pseudorandom vector sequence iteratively generated from a single seed key. Decipherment is obtained by reversing this process.