Efficient signature schemes based on birational permutations.

摘要

A birational permutation is a function f which is a one-to-one and onto lapping over k-tuples of numbers, where both f and its inverse are low degree rational functions. This patent application describes novel digital signature schemes which are based on new classes of birational permutations which have small keys and require few arithmetic operations are used to encrypt messages, establish public keys and create uniquely verifiable signatures.