Title:
Asymmetric Cryptosystem Employing Paraunitary Matrices

dc.contributor.patentcreator Delgosha, Farshid
dc.contributor.patentcreator Fekri, Faramarz
dc.date.accessioned 2017-05-12T14:29:07Z
dc.date.available 2017-05-12T14:29:07Z
dc.date.filed 7/8/2007
dc.date.issued 9/13/2011
dc.description.abstract Disclosed are multivariate paraunitary asymmetric cryptographic systems and methods based on paraunitary matrices. The cryptographic systems and methods are based on formulating a system of multivariate polynomial equations by paraunitary matrices. These matrices are a family of invertible polynomial matrices that can be completely parameterized and efficiently generated by primitive building blocks. Using a general formulation involving paraunitary matrices, a one-way function is designed that operates over the fields of characteristic two. Approximations made to a paraunitary matrix result in a trapdoor one-way function that is efficient to evaluate, but hard to invert without secret information about the trapdoor. An exemplary implementation operates on the finite field GF(256). In this example, the message block includes 16 to 32 symbols from GF(256), i.e., the block size is an integer between 16 and 32. The ciphertext block takes its elements from the same field and has at least 10 extra symbols.
dc.description.assignee Georgia Tech Research Corporation
dc.identifier.cpc H04L9/3093
dc.identifier.cpc H04L9/3247
dc.identifier.cpc H04L2209/04
dc.identifier.patentapplicationnumber 11/825756
dc.identifier.patentnumber 8019079
dc.identifier.uri http://hdl.handle.net/1853/57986
dc.identifier.uspc 380/30
dc.title Asymmetric Cryptosystem Employing Paraunitary Matrices
dc.type Text
dc.type.genre Patent
dspace.entity.type Publication
local.contributor.corporatename Georgia Institute of Technology
local.relation.ispartofseries Georgia Tech Patents
relation.isOrgUnitOfPublication cc30e153-7a64-4ae2-9b1d-5436686785e3
relation.isSeriesOfPublication 0f49c79d-4efb-4bd9-b060-5c7f9191b9da
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
8019079.pdf
Size:
933.1 KB
Format:
Adobe Portable Document Format
Description: