Wednesday, October 15, 2008

HOMOPHONIC SUBSTITUTION SYMMETRIC ENCRYPTION

Pub. No.: WO/2007/120169 International Application No.: PCT/US2006/027827
Publication Date: 25.10.2007 International Filing Date: 17.07.2006
IPC: H04L 9/06 (2006.01), H04K 1/00 (2006.01), H04K 1/04 (2006.01), H04L 9/00 (2006.01)
Applicants: LUCENT TECHNOLOGIES INC. [US/US]; 600 Mountain Avenue, Murray Hill, NJ 07974-0636 (US) (All Except US).
BANTWAL, Jayadeep [IN/US]; s/o B. Somappa Poojary, Chandthimar House, Bantwal D.k. PIN-574211 XX (IN) (US Only).
Inventor: BANTWAL, Jayadeep; s/o B. Somappa Poojary, Chandthimar House, Bantwal D.k. PIN-574211 XX (IN).
Agent: CUNNINGHAM, Marina; Lucent Technologies Inc., Docket Administrator - Room 3J-219, 101 Crawfords Corner Road, Holmdel, NJ 07733 (US).
Priority Data:
11/193,554 28.07.2005 US
Title: HOMOPHONIC SUBSTITUTION SYMMETRIC ENCRYPTION
Abstract:
A method of symmetric key encryption involves using a composition of transformations leading to an enhanced homophonic substitution, wherein the mapping of characters varies depending on the sequence of characters in the message text. In carrying out the method, encryption keys are first generated. Then, a polyalphabetic substitution is performed, which involves XOR'ing (e.g., a Boolean logical exclusive OR operation/calculation) the plaintext data elements with the generated keys. Next, the storage format is changed, from big-endian to little-endian or vice versa, and the data is stored in one or more square matrices. Finally, enhanced homophonic substitution is performed, meaning that for each element, the subset to which the element can be mapped to in the co- domain is the entire co-domain itself, thus providing the largest possible subset for the given co-domain. In other words, any given element in the domain can be mapped to any of the elements of the co-domain.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, ME, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Org. (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).