Patent SG-11201804419U-A (SG)
Title: Fast format-preserving encryption for variable length data
Inventor: PIVOVAROV EUGENE
IPC: H04L9/06
Filed: 2016-01-11
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -' Organization International Bureau (43) International Publication Date ..... ....r .:0 20 July 2017 (20.07.2017) WIPO I PCT (10) WO International 1111111111113111111111111111111111111111111111111111111111111111111111111111111111111111 2017/123199 Publication Al Number (51) International Patent Classification: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, HO4L 9/06 (2006.01) BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, (21) International Application Number: HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, PCT/US2016/012880 KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, (22) International Filing Date: MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, 11 January 2016 (11.01.2016) PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, (25) Filing Language: English TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (26) Publication Language: English (84) Designated States (unless otherwise indicated, for every (71) Applicant: VISA INTERNATIONAL SERVICE ASSO- kind of regional protection available): ARIPO (BW, GH, CIATION [US/US]; P.O. Box 8999, M1-11F, San Fran- GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, cisco, California 94128-8999 (US). TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, (72) Inventor: PIVOVAROV, Eugene; c/o VISA INTERNA- DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, TIONAL SERVICE ASSOCIATION, P.o. Box 8999, M1- LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, 11f, San Francisco, California 94128-8999 (US). SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, (74) Agents: RACZKOWSKI, David B. et al.; Kilpatrick, GW, KM, ML, MR, NE, SN, TD, TG). Townsend & Stockton LLP, Two Embarcadero Center, 8th Published: Floor, San Francisco, California 94111 (US). — with international search report (Art 21(3)) (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, Title: FAST FORMAT ENCRYPTION FOR VARIABLE LENGTH DATA (54) -PRESERVING (57) : Systems, apparatuses, and meth- ods are provided for fast format-preserving en- 370 cryption. An input string can be divided into 360 --, p2 P3 380--- p it blocks (potentially of varying length). An arrange- = 350 - > 323 >0326 >M29 ment of cryptographic can oper- pipelines perform ations on different blocks, each pp 4 pipeline providing PPi PP2 PP 3 __ an output block. The cryptographic can pipelines E r - 301 E c - 304 E r306 c - 308 interact such that the output blocks are dependent on each other, thereby strong encryp- ppp 4 providing PPP 3 PPP 2 ppp3 The M tion. pipelines can operate efficiently on the T > < block and operations can occur partly in parallel. 330 MP M M Ne 1 -< - 327 X302 > c5 - 324 it) 309-Th E MC T M 321 0 - 331 CCC3 CCC2 — CCCi CCC4 Y r - 303 r - 305 - 307 310 Il CC4 CC 3 CC2 CC' .4 t Cr\ C\ 11 M N 11 IN 11 C ei 1322 V C4 325 V C3 FIG. 3 0328 V C2 N../ C 3 O