Invention Grant
- Patent Title: Efficient code constructions via cryptographic assumptions
- Patent Title (中): 通过加密假设有效的代码构造
-
Application No.: US10775797Application Date: 2004-02-10
-
Publication No.: US07643637B2Publication Date: 2010-01-05
- Inventor: Ramarathnam Venkatesan , Kamal Jain
- Applicant: Ramarathnam Venkatesan , Kamal Jain
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: H04L9/20
- IPC: H04L9/20 ; H04K1/02 ; H04L9/00 ; H04B14/06

Abstract:
A system that facilitates efficient code construction comprises a component that receives a first code and a transformation component that transforms the first code to a new code. The new code has essentially same length parameters as the first code but is hidden to a computationally bounded adversary. The first code can be designed in the noise model and appear random to a computationally bounded adversary upon transformation.
Public/Granted literature
- US20050175180A1 Efficient code constructions via cryptographic assumptions Public/Granted day:2005-08-11
Information query