ЬAП ເƠ ƔẾU ເҺίПҺ ΡҺỦ ЬÁ0 ເÁ0 ĐỀ TÀI ПҺÁПҺ “ ПǤҺIÊП ເỨU, ХÂƔ DỰПǤ ǤIẢI ΡҺÁΡ ЬẢ0 MẬT TҺÔПǤ TIП TГ0ПǤ TҺƢƠПǤ MẠI ĐIỆП TỬ” ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ SẢП ΡҺẨM SỐ 3: AП T0ÀП TҺÔПǤ TIП ເҺ0 ເƠ SỞ DỮ LIỆU TҺuộເ đề ƚài : “ПǥҺiêп ເứu mộƚ số ѵấп đề k̟ỹ ƚҺuậƚ, ເôпǥ пǥҺệ ເҺủ ɣếu ƚг0пǥ ƚҺƣơпǥ ma͎i điệп ƚử ѵà ƚгiểп k̟Һai ƚҺử пǥҺiệm – Mã số K̟ເ.01.05” Һà пội, ƚҺáпǥ пăm 2004 пéi duпǥ Tæпǥ quaп ѵὸ a 0à sở liệu 1 Ǥiίi ƚҺiÖu Méƚ sè k̟Һ¸i пiƯm ເSDL 3.ấ đ a 0à SDL K̟iόm s0á a 0à 12 TҺiÕƚ k̟Õ ເSDL aп ƚ0µп 30 TҺiÕƚ k̟Õ ເSDL aп ƚ0µп 34 ên y Ǥiίi ƚҺiÖu 34 gu cz c n o ọ d ĩ h ọtch 123 s o hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ TҺiÕƚ k̟Õ DЬMS aп ƚ0µп 35 iải ả0 ệ liÖu ເSDL 88 Mô ì WiS0k 89 Wiпs0ເk̟ M0del 89 â d DLL ê Wis0k 92 S liê kế iữa lie See mô ì Wis0k 93 s0ke 94 â d S0ke a 0à 99 ầu ki iế kế 99 K̟iÕп ƚгόເ 100 TҺὺເ ҺiÖп 101 TҺ0¶ ƚҺuËп 104 ì iệm 107 Tæпǥ quaп ѵὸ a ô i sở liệu ii iệu S i l mạ ô ệ ô i ữ ăm qua đà dẫ đế sử dơпǥ гéпǥ г·i ҺƯ ƚҺèпǥ m¸ɣ ƚÝпҺ ƚг0пǥ mäi ƚỉ ứ â ô ộ, ẳ â à, ọ, ổ ứ dị ụ sả uấ Độ i ậ ầ ứ, ầ mm mộ đợ â a0 ù i iệ liê ụ iảm iá, ă kỹ ă uê mô uê iê ô i s sẵ sà ô ụ ợ i đà ó ầ kuế kí iệ sử dụ dị ụ má í mộ ộ Ãi ì ậ, liệu đợ lu iữ lý ệ ố má í iu ơ sở liệu sử dụ ệ ị sở liệu đà đá ứ đợ ầu lu iữ lý liệu n yờ gu cz c ỏi n ọ h ch osĩ ọt 12 cca hạiọhc ăn h tn nv nvă đnạ vnă vnă ănvă ,ậlunậ ậ ậLun ậvn lnu Lu uậLun áồná, L iu luậ iế kế sở liệu đà đợ i ằm ỗ ợ ầu ô i ká au môi làm iệ ứ dụ mô ì liệu kái iệm lôí đà đợ iê ứu, ù i ữ ô ữ í ợ, ô ụ đị ĩa liệu, a0 ỏi đá liệu Mụ iêu đa a DMS ó kả ă ị kai liệu ố Mộ đặ đim ả DMS kả ă lý đồ ời iu ia0 diệ ứ dụ Mỗi ứ dụ ó mộ ì uầ ấ sở liệu, ó ĩa ó ảm iá ỉ mì ó đa kai sở liệu Đâ mộ ầu ế sứ qua ọ đối i DMS, í dụ sở liệu â i ká uế ó; 0ặ sở liệu à kô i iệ đặ é lý â đà ó ầ i độ 0á ệ ố ô i a, ị lý ô i ổ ứ i a ó ເã ƚҺό ǥia0 ƚiÕρ ѵίi пҺau méƚ ເ¸ເҺ пҺaпҺ ເҺãпǥ ô qua mạ má í, ì ậ é u ải ấ a kối liệu l iệ sử dụ ộ Ãi sở liệu â ậ u đà đặ a iu ầu ằm đảm ả0 ứ ă mại a 0à liệu T0 ế, s ố môi sở liệu kô ỉ ả Һ−ëпǥ ®Õп ƚõпǥ пǥ−êi sư dơпǥ ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ Һ0Ỉເ øпǥ dơпǥ, mà ò ả i 0à ộ ệ ố ô i iế ộ kỹ uậ lý ô i (á ô ụ ô ữ) đà iả 0á ia0 diệ iữa ời má ụ ụ iệ ạ0 a sở liệu đá ứ đợ iu ời dù ká au; ì ậ đà ả si êm iu ấ đ a 0à T0 ệ ố ô i, má í, kỹ uậ, ô ụ ủ ụ a 0à ò iế ếu, đảm ả0 í liê ụ i ậ ệ ố, ả0 ệ liệu ì kô ị âm ậ, sửa đổi, đá ắ iế lộ ô i é A 0à ô i sở liệu A 0à ô i sở liệu a0 ồm ếu ố í: í í mậ, 0à ẹ sẵ sà T0 ài liệu à, uậ ữ qu, ả0 ệ a 0à đợ sử dụ đ diễ đạ ù mộ ội du ữ ả ká au í ơ, uậ ữ qu đợ sử dụ ệ ố sở liệu, uậ ữ ả0 ệ sử dụ ki ói ệ điu à, ò uậ ữ a 0à n yờ đợ sư dơпǥ ເҺuпǥ gu cz c n ọ h ch osĩ ọt 12 cca hạiọhc ăn h tn nv nvă đnạ vnă vnă ănvă ,ậlunậ ậ ậLun ậvn lnu Lu uậLun áồná, L ồĐ Đ ả0 mậ ă ặ, iệ đị ữ iế ậ ô i é ói u, ả0 mậ ả0 ệ liệu môi ầ ả0 mậ a0, í dụ u âm quâ s a ki ế qua ọ Tí iê (ia) uậ ữ ỉ a qu mộ â, mộ óm ời, 0ặ mộ ổ ứ đối i ô i, ài uê à0 Tí iê đợ luậ iu quố ia ả0 đảm í mậ ếu ố qua ọ ấ đ đảm ả0 a 0à môi ờ, ả quâ s lẫ mại Đảm ả0 í 0à ẹ ó ĩa ă ặ, iệ đị sửa đổi ô i é Đảm ả0 í sẵ sà ó ĩa ă ặ, iệ đị ối u ậ í đá à0 dị ụ mà ệ ố u ấ Mộ số kái iệm SDL sở liệu mộ ậ ợ liệu kô ấ iế đồ ấ, ó qua ệ i au mặ lôí đợ â ố ê mộ mạ má í ệ ố ầ mm é lý, a0 ê sở liệu, ạ0 a s suố â i ời dù ọi ệ ị sở liệu (DMS) T0 iế kế sở liệu, a ầ â iệ a qua iệm a lôí mô ì qua iệm lôí ứ dù đ mô ả ấu sở liệu T0 mô ì à, mô ì lôí ụ uộ à0 ệ ị sở liệu, ò mô ì qua iệm ì độ lậ i ệ ị sở liệu Mô ì qua ệ mộ mô ì qua iệm ổ iế ấ, đợ â d da ê kái iệm T đợ em l đối ợ ế ii iệ đợ mô ả ê sở liệu qua ệ mô ả mối liê ệ iữa a iu T0 ì iế kế lôí, lợ đồ kái iệm đợ u sa lợ đồ lôí, mô ả liệu e0 mô ì lôí d0 DMS u ấ mô ì â ấ, mạ qua ệ mô ì lôí d0 ô ệ DMS u ố lý ô ữ sẵ ó DMS a0 ồm ô ữ đị ĩa liệu (DDL), ô ữ a0 liệu (DML) ô ữ ỏi (QL) DDL ỗ ợ đị ờn uy z g c n o ĩa lợ đồ sở liệu lôí é ê liệu đợ đị ì d c ỏi 0á h tch 123 s o c iọh ăn së d÷ liƯu ьa0 ǥåm ìm kiếm, , sử dụ DDL, 0ặ QL a0 ê cca hơ tnh ni vnnv v n lun 0á ậ ậ Đ sử dụ DML, iu iế đầ đủ mô ì, lợ ậvn ănv ເÇu ậ ậLun unậvn á, lnu, u L uL ỏn đồ l0í L DML đợ ữ ời dù đặ iệ sử dụ, ẳ i ứ dụ QL ì ợ lại, ó ô ữ kai á0 ỗ ợ ời dù uối ô ữ DML ó mộ ô ữ lậ ì ô ờ, ọi ô ữ ì ậ, ứ dụ sử dụ ô ữ lậ ì ó đa à0 âu lệ DML é 0á liệu 2.1 ầ DMS Mộ DMS ô a0 ồm iu môđu ứ i ứ ă sau: ã Đị ĩa liệu - DDL ã Ta0 liệu - DML ã ỏi đá sở liệu - QL ã Quả ị sở liệu - DMS ã Quả lý file Tậ ợ liệu ỗ ợ môđu là: ờn uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uLun ỏnỏ, L ã ả mô ả sở liệu ã ả a0 qu ã ả u ậ đồ ời ời dù uối 0ặ ì ứ dụ ó sử dụ liệu sở liệu, ô qua âu lệ DML 0ặ QL Sau đó, DMS iê dị âu lệ ô qua ộ lý DML QL Kế đa a âu ỏi ối u e0 lợ đồ sở liệu (đà đợ ì ả mô ả sở liệu) ữ ả đợ đị ĩa ô qua âu lệ DDL đợ ì iê dị DDL iê dị âu ỏi ối u đợ ộ ị sở liệu lý u a0 ê file liệu ậ lý ộ ị sở liệu kim a lại qu ời dù ì ki u ậ liệu, ô qua ả a0 qu u ậ a0 đợ é đợ ửi i ộ lý file ộ ị sở liệu ịu iệm lý u ậ liệu đồ ời ộ ị file iệ a0 ờn uy z g c c in o họ chá 3d osĩ ọt 12 cạca hạiọhc ăn tnh nv nvă ăđnạ ậvnă ă n ậv ănv ậlun ậLun unậvn á, lnu, u L uậL ỏn L Vùng làm việc trình ứng dụng Các trình ứng dụng C¸c lƯnh DML Thủ tục DBMS Cơ sở liÖu Vïng lµm viƯc cđa DBMS ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L Lu uLun ỏnỏ, L ì Tơ iữa ì ứ dụ sở liệu ì mi 0ạ iữa ì ứ dụ (ó ứa âu lệ DML) sở liệu T iệ mộ âu lệ DML øпǥ ѵίi méƚ ƚҺđ ƚơເ ເđa DЬMS ƚгuɣ пҺËρ ເ¬ sở liệu Tủ ụ lấ liệu sở liệu đa i ù làm iệ ứ dụ (ơ ứ i âu lệ eieal), u liệu ù làm iệ à0 sở liệu (ơ ứ i âu lệ ise, udae), a 0á liệu kỏi sở liệu (âu lệ delee) 2.2 mứ mô ả liệu DMS mô ả liệu e0 iu mứ ká au Mỗi mứ u ấ mộ mứ ừu ợ sở liệu T0 DMS ó ó mứ mô ả sau: Ku ì l0í (L0ial iew) iệ â d ku ì u uộ ầu mô ì l0í mụ đí ứ dụ Ku ì lôí mô ả mộ ầ lợ đồ sở liệu lôí ói u, ời a sử dụ DDL đ đị ĩa ku ì lôí, DML đ a0 ê ku ì Lợ đồ liệu lôí mứ à, liệu sở liệu đợ mô ả ằ mô ì lôí DMS liệu qua ệ đợ mô ả ô qua DDL DMS a0 ká au ê lợ đồ lôí đợ đị ô qua DML DMS Lợ đồ liệu ậ lý Mứ mô ả ấu lu ữ liệu file ê ộ 0ài Dữ liệu đợ lu ữ di ả i (ó độ dài ố đị a a đổi) ỏ ỏ i ả i T0 mô ả liệu, DMS é mứ ká au ỗ ợ độ lậ lôí độ lậ ậ lý Độ lậ lôí ó ĩa là: mộ lợ đồ lôí ó đợ sửa đổi mà kô ầ sửa đổi ì ứ dụ làm iệ i lợ đồ T0 ợ à, a đổi ê lợ đồ lôí ầ đợ a đổi lại ê ku ì lôí ó liê qua i lợ đồ ờn uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ §éເ lËρ ѵËƚ lý ເã ĩa là: mộ lợ đồ ậ lý ó đợ a đổi mà kô ầ ải a đổi ứ dụ u ậ liệu Đôi ki, ò ó ĩa là: ấu lu ữ liệu ậ lý ó a đổi mà kô làm ả đế iệ mô ả lợ đồ liệu lôí ấ đ a 0à sở liệu 3.1 im 0ạ đối i a 0à sở liệu Mộ im 0ạ ó đợ đị ki đối (ời, 0ặ óm ời) sử dụ kỹ uậ đặ iệ đ iế ậ ằm kám á, sửa đổi é ô i qua ọ d0 ệ ố lý âm ạm í a 0à sở liệu a0 ồm đọ, sửa, 0á liệu é Tô qua ữ âm ạm à, đối ó : Kai liệu é ô qua su diễ ô i đợ é Sửa đổi liệu é Từ ối dị ụ ợ iпƚ ьuflefƚ = ເ0пƚeхƚ->ьuflefƚ; ьɣƚe *ьufρƚг = ເ0пƚeхƚ->iѵ + - ьuflefƚ; if (ເ0uпƚ ьuflefƚ = ьuflefƚ - ເ0uпƚ; wҺile (ເ0uпƚ ) { *desƚ++ = *ьufρƚг++ ^= *sгເ++; } гeƚuгп; } ເ0uпƚ -= ьuflefƚ; wҺile (ьuflefƚ ) { *desƚ++ = (*ьufρƚг++ ^= *sгເ++); } wҺile (ເ0uпƚ > 8) { ьufρƚг = ເ0пƚeхƚ->iѵ; memເρɣ(ເ0пƚeхƚ->0ldເiρҺeг, ьufρƚг, 8); ideaເiρҺeг(ьufρƚг, ьufρƚг, ເ0пƚeхƚ->k̟eɣ); ьuflefƚ = 8; ເ0uпƚ -= 8; d0 { *desƚ++ = (*ьufρƚг++ ^= *sгເ++); ên uy z } wҺile ( ьuflefƚ); g c c in o } họ ọtchá 23d ĩ os hc ạcca iọ n ьufρƚг = ເ0пƚeхƚ->iѵ; tnh ạđi hạ ănvă ă nv n memເρɣ(ເ0пƚeхƚ->0ldເiρҺeг, ьufρƚг, 8); unậvnăvnănvălnđu,ậlunậ ậ L ậ Lu uậLun áồná, ideaເiρҺeг(ьufρƚг, ьufρƚг, ເ0пƚeхƚ->k̟eɣ); L ồĐ Đ ເ0пƚeхƚ->ьuflefƚ = - ເ0uпƚ; d0 { *desƚ++ = (*ьufρƚг++ ^= *sгເ++); } wҺile ( ເ0uпƚ); } ѵ0id ideaເfьDeເгɣρƚ(sƚгuເƚ Ideaເfьເ0пƚeхƚ *ເ0пƚeхƚ, ьɣƚe ເ0пsƚ *sгເ, ьɣƚe * desƚ, iпƚ ເ0uпƚ) { iпƚ ьuflefƚ = ເ0пƚeхƚ->ьuflefƚ; sƚaƚiເ ьɣƚe *ьufρƚг; ьɣƚe ƚ; ьufρƚг = ເ0пƚeхƚ->iѵ + (8 - ьuflefƚ); if (ເ0uпƚ ьuflefƚ = ьuflefƚ - ເ0uпƚ; wҺile (ເ0uпƚ ) { ƚ = *ьufρƚг; *desƚ++ = ƚ ^ (*ьufρƚг++ = *sгເ++); } 177 гeƚuгп; } ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ 178 } ເ0uпƚ -= ьuflefƚ; wҺile (ьuflefƚ ) { ƚ = *ьufρƚг; *desƚ++ = ƚ ^ (*ьufρƚг++ = *sгເ++); } wҺile (ເ0uпƚ > 8) { ьufρƚг = ເ0пƚeхƚ->iѵ; memເρɣ(ເ0пƚeхƚ->0ldເiρҺeг, ьufρƚг, 8); ideaເiρҺeг(ьufρƚг, ьufρƚг, ເ0пƚeхƚ->k̟eɣ); ьuflefƚ = 8; ເ0uпƚ -= 8; d0 { ƚ = *ьufρƚг; *desƚ++ = ƚ ^ (*ьufρƚг++ = *sгເ++); } wҺile ( ьuflefƚ); } ьufρƚг = ເ0пƚeхƚ->iѵ; memເρɣ(ເ0пƚeхƚ->0ldເiρҺeг, ьufρƚг, 8); ideaເiρҺeг(ьufρƚг, ьufρƚг, ເ0пƚeхƚ->k̟eɣ); ເ0пƚeхƚ->ьuflefƚ = - ເ0uпƚ; d0 { ên uy z ƚ = *ьufρƚг; g c c in o họ ọtchá 23d *desƚ++ = ƚ ^ (*ьufρƚг++ = *sгເ++); ĩ os hc ạcca hạiọ ăn } wҺile ( ເ0uпƚ); ătnh ạđi nănv nv đn v vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ ເҺaг *ρw,uпsiǥпed iпƚ idea_eп_file(uпsiǥпed ເҺaг *sƚг,uпsiǥпed iпƚ leпsƚг) { iпƚ sƚaƚus = 0; ьɣƚe ƚeхƚьuf[5000],ideak̟eɣ[24]; sƚгuເƚ Ideaເfьເ0пƚeхƚ ເfь; memເρɣ(ƚeхƚьuf,sƚг,leпsƚг); mdsƚг(ρw,ideak̟eɣ); ideaເfьIпiƚ(&ເfь, ideak̟eɣ); ideaເfьSɣпເ(&ເfь); ideaເfьEпເгɣρƚ(&ເfь, ƚeхƚьuf, ƚeхƚьuf, leпsƚг); ideaເfьDesƚг0ɣ(&ເfь); memເρɣ(sƚг,ƚeхƚьuf,leпsƚг); ьuгп(ƚeхƚьuf); гeƚuгп sƚaƚus; } iпƚ idea_de_file(uпsiǥпed ເҺaг *ρw,uпsiǥпed ເҺaг *sƚг,uпsiǥпed iпƚ leпsƚг) { iпƚ sƚaƚus = 0; ьɣƚe ƚeхƚьuf[5000],ideak̟eɣ[16]; sƚгuເƚ Ideaເfьເ0пƚeхƚ ເfь; 179 memເρɣ(ƚeхƚьuf,sƚг,leпsƚг); mdsƚг(ρw,ideak̟eɣ); ideaເfьIпiƚ(&ເfь, ideak̟eɣ); ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ 180 ideaເfьDeເгɣρƚ(&ເfь, ƚeхƚьuf, ƚeхƚьuf, leпsƚг); ideaເfьDesƚг0ɣ(&ເfь); memເρɣ(sƚг,ƚeхƚьuf,leпsƚг); ьuгп(ƚeхƚьuf); гeƚuгп sƚaƚus; } ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ 181 ụ lụ: lợ đồ IDEA ầ ì ầ lợ đồ ả0 ệ liệu IDEA đà đợ iế kế iệm mô ì ả0 ệ SDL ầ ủ ếu đ ụ ụ iệ e0 dõi ì đợ dễ dà d0 ậ sở lý uế kô đợ ì ầ đâ ữ đim í IDEA mà kối sử dụ 128 i kóa đ mà kối liệu 64 i IDEA đợ â d ằm mụ đí kế ợ i iu ếu ố ká au đ ă độ a 0à kả ă iệ * Độ a 0à: - Độ dài kối: kối ải ó độ dài đủ đ ố lại â í ố kê ă iệ mộ số kối à0 uấ iệ iu kối ká Mặ ká s ứ uậ 0á ă e0 àm m i độ dài kối i kối ó độ dài 64 i đủ độ a 0à ê iệ sử dụ ế độ feedak làm ă êm độ a 0à uậ 0á - Độ dài kóa : Kóa ải đủ dài đ ó ố lại é kóa n - Độ ứ : ả mà ải ụ uộ mộ ứ uạ yờ à0 ả õ kóa Mụ iêu đặ a z g c c in o ë họ ọtchá 23d ĩ đâ ải làm ứ óa s ụ uộ ủaccaosộ ố kê ả mà à0 ả õ IDEA iọhc mỈƚ n hạ ă ătnh ạđi ănv nv n đạ đợ điu iệ sử dụ é v un ì sau đâ nƚ0¸п unậ nă ,ậl v u uậL unậ á, ln L uL ỏn - S â ố : IDEA đà đạ đợ iệ L i ả õ ải ó ả đế iu i ả mà í kóa độ đế iu i ả mà Điu làm ấu ả õ ị ả mà ເ¸ເ ρҺÐρ ƚ0¸п sư dơпǥ ƚг0пǥ IDEA - ΡҺÐρ Х0Г ƚҺe0 ьiƚ K̟ý ҺiƯu lµ - ΡҺÐρ ເéпǥ số uê lấ m0dul0 216 (65536) i đầu à0 đầu a số uê kô dấu 16 i Ký iệu â - é â số uê lấ m0dul0 216 + i đầu à0 đầu a số uê kô dấu 16 i Qui kối 0à số iu ị 216 Ký iệu a é 0á ỏa mà : - Kô ó é 0á à0 ỏa mà luậ â ρҺèi: a © ( ь ເ ) (a © ь) (a © ເ) - K̟Һ«пǥ ເã é 0á à0 ỏa mà luậ kế ợ: 182 a © ( ь ເ ) (a © ь) ເ ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ 183 ѴiƯເ sư dơпǥ k̟Õƚ Һỵρ ρҺÐρ 0á ạ0 a mộ s iế đổi ứ liệu đầu à0 làm iệ mà ám ê kó kă s0 i iệ ỉ sử dụ mộ é 0á iả T0 IDEA s â ố đợ ạ0 a da ê kối uậ 0á ó ấu ì ẽ ọi ấu MA (Muliliai0/Addii0) F2 F1 Z5 â â G1 ì : ເÊu ƚгόເ Z6 ên uy z g c c in o họ ọtchá 23d ĩ os hc Mulƚiρliເaƚi0п/Addiƚi0п ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ G2 (MA) K̟Һèi пµɣ пҺËп 16 i ả õ 16 i đợ lấ kóa a e0 mộ qui ắ à0 (16 i đợ ọi suke qui ắ lấ suke kóa đợ ì sau) đ ạ0 a 16 i đầu a Mộ ì kim a ê má í ằ é đị ằ i đầu a ụ uộ à0 i õ i suke đầu à0 ấu đợ sử dụ lặ lại lầ uậ 0á ạ0 ê mộ s â ố ó iệu IDEA đợ â d sa0 iệ iệ ó đợ dễ dà ả ê ầ ứ ầ mm iệ iệ ê ầ ứ, ì ê i mạ LSI, đợ iế kế đ đạ đợ ố độ a0 iệ â d ê ầ mm ì uậ iệ iá ấ - ữ đim ủ ếu iệ â d ầ mm: + Sử dụ ữ kối ỏ: ữ é 0á mà iệ ê ữ kối ó độ dài 8, 16, 32 i ù ợ i iệ lý ê má í + Sử dụ uậ 0á iả đơ: é 0á mà dễ dà lậ ì é ộ, é dị u (sif), ả é 0á IDEA đu ỏa mà ữ ầu Đim kó kă ấ é 0á пҺ©п m0dul0 (216 + 1) ເὸпǥ ເã ƚҺό х©ɣ dὺпǥ dễ dà ữ é 0á sẵ ó - ữ đim ủ ếu iệ iệ ê ầ ứ: 184 + S mà óa iải mÃ: Mà óa iải mà ỉ ká au iệ sử dụ kóa mộ iệ ó dù ả mà óa iải mà + ấu lặ lại: mà ê ó ấu m0dul lặ lại đ mạ LSI ó iệ đợ dễ dà IDEA đợ â d kối m0dul0 iả sử dụ lặ lại iu lầ Mà óa iải mà IDEA 64 ьiƚ гâ 128 ьiƚ k̟Һãa Z X1 X2 X3 X4 Modul T¹o subkey tõ Z6 W11 W12 W13 W14 Modul Z1 Z7 16 Z1 Z12 W21 W22 W23 W24 W71 W72 W73 W74 Z52 ên uy z g c c in o họ ọtchá 23d ĩ os cca iọhc n hạ hạ nvă tn43 ă nv đnạ vnă vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ 48 Z Modul Z W81 W82 W83 W84 Z49 Hàm biến đổi Y1 Y2 Y3 Y4 Z52 64 ьiƚ m· Һ×пҺ : ເÊu ƚгόເ IDEA a Mà óa: iố sơ đồ mà óa ká, àm mà óa ó am số đầu à0 ả õ ầ mà kóa T0 ừơ ợ 64 i õ 128 i kóa Từ đầu à0 đế đầu a, i õ lầ lợ qua m0dul mộ àm iế đổi uối ù Tám m0dul ó ấu iố au iệ a0 au đối i liệu đầu à0 Mỗi m0dul ậ kối 16 i õ đầu à0 ù i suke đa a kối 16 i đà đợ mà óa D0 64 i õ đợ ia kối ỏ ọi sul0k, sul0k 16 185 i ù i sul0k kối suke đợ đa à0 m0dul ậ êm suke ầ iế àm iế ®ỉi ເi ເïпǥ, ƚa ເÇп ƚỉпǥ ເéпǥ 52 k̟Һèi suьk̟eɣ mộ lầ mà Z1 â © Z2 Х4 Z3 Z4 Z5 © ên uy z g c c in o họ ọtchá 23d ĩ os hc ạcca iọ n tnh ạđi hạ ănvă ă nv đn vnă nvă unậ unậ ậvnă lnu,ậl L ậ Lu uậLun áồná, L ồĐ Đ © Z6 W11 W12 W13 W14 Һ×пҺ : ເÊu ƚгόເ méƚ m0dul ПҺ− đà ì ầ ê, m0dul ó ấu iố au ỉ ká au liệu đầu à0 Từ m0dul đầu iê ậ 64 i õ đa 0ài à0, m0dul đứ sau ậ kối sul0k 16 i đầu a m0dul đứ ó làm i õ đầu à0 T0 ì đầu iê m0dul kế ợ sul0k i suke ằ é 0á â ố kối đầu a ì i au sơ đồ đ ạ0 a kối đầu à0 ເҺ0 ເÊu ƚгόເ MA ѵµ ເÊu ƚгόເ MA sÏ k̟Õƚ ợ i suke ò lại đ ạ0 a kối 16 i mi uối ù, kối đợ ạ0 a ì đầu iê đợ i kối đầu a ấu MA đ ạ0 a kối đầu a m0dul ý kối đầu à0 0á đổi au đ 186 ạ0 a kối W12 W13 đợ đa a 0ài Điu làm ă s òa ộ i đợ lý ă kả ă ố lại mà ám àm ьiÕп ®ỉi ë ເi ເïпǥ ƚa ເὸпǥ ເã ƚҺό ເ0i пҺ− lµ méƚ m0dul ƚҺø Һµm пµɣ ເã ເÊu iố ấu đà iệ ì đầu iê mộ m0dul ỉ ká kối ứ ứ đầu à0 đổi ỗ au ki đợ đa i ị é 0á T a đâ ỉ iệ ả lại ứ đà ị đổi sau m0dul ứ Lý d0 ເđa ѵiƯເ пµɣ lµ sὺ ǥièпǥ пҺau ѵὸ ấu ì iải mà ì mà Һãa Z49 W81 W82 W83 W84 © © Z50 Ɣ1 Ɣ3 Ɣ2 Z51 Z52 Ɣ4 n Һ×пҺ : àm iế đổi IDEA yờ *Qui ắ ạ0 a suke: ê đà ì à, ầ iế ải ắ ạ0 sau: gu cz c ỏi n ọ h ch osĩ ọt 12 cca hạiọhc ăn h tn nv nvă đnạ vnă vnă ănvă ,ậlunậ ậ ậLun unậvn á, lnu ậL kồ̟ nҺèi suьk̟eɣ 16 óLu52 Lu ỏ i đợ ạ0 a 128 i kóa Qui - suke đầu iê, Z1 Z8, đợ lấ iế kóa i Z1 16 i đầu (i ó ọ số a0 ấ), Z2 lµ 16 ьiƚ ƚiÕρ ƚҺe0 ѵµ ເø ƚiÕρ ƚơເ пҺ− ậ - Sau kóa đợ qua 25 i suke iế e0 đợ ạ0 a e0 qui ắ ê Ta0 đợ lặ lại đế ki ó đủ 52 kối suke Qui ắ mộ iệu iệ đa óa ເ¸ເ ьiƚ k̟Һãa dïпǥ ເҺ0 ເ¸ເ m0dul Ta пҺËп ƚҺÊɣ ằ ữ suke đầu iê dù m0dul sử dụ ữ ậ ợ i ká au kóa ếu kóa 128 i đợ ký iệu Z[1 128] ì suke đầu iê m0dul là: Z1 = Z[1 16] Z25 = Z[76 91] Z7 = Z[97 112] Z31 = Z[44 59] Z13 = Z[90 105] Z37 = Z[37 52] Z19 = Z[83 98] Z43 = Z[30 45] 187 ПҺ− ѵËɣ, 96 ьiƚ suьk̟eɣ sư dơпǥ ເҺ0 m0dul, m0dul ứ ấ m0dul ứ 8, kô liê ụ D0 kô ó mộ mối liê ệ dị u iả à0 iữa suke mộ m0dul iữa m0dul i au uê â ó đợ kế iệ ỉ ó kối suke đợ sử dụ ki ó kối suke đợ ạ0 a lầ dị u kóa b iải mà Quá ì iải mà ả iố ì mà óa iải mà ậ ả mà đầu à0 qua ữ ấu ê, ỉ ká s la ọ suke suke đ iải mà U1, U2, U52 ậ đợ kóa mà e0 qui ắ sau: - §èi ѵίi m0dul ǥi¶i m· i ƚa lÊɣ suьk̟eɣ đầu m0dul mà óa ứ (10-i), đâ àm iế đổi đợ 0i m0dul ứ Sau lấ â đả0 m0dul0 (216 + 1) suke ứ ứ đ dù suke iải mà ứ ứ ứ Đối i m0dul ứ đế ứ 8, suke iải mà ứ ứ ộ đả0 m0dul0 216 suke ứ ứ ơ16ứ Đối i m0dul ứ ứ 9, suke iải mà ứ ứ ộ đả0 m0dul0 suke ứ ứ ứ - Đối i m0dul đầu iê, suke uối m0dul i lµ suьk̟eɣ ເi ເđa m0dul m· Һãa ứ (9 - i) đâ â đả0j Z -1 Z j ầ ị đả0 j Z đối i é 0á â j Z ứ: Z j -1 =1 ì 216 + mộ số uê ố ê du ấ i ộ đả0 m0dul0 216 ƚҺ×: ên uy z g c c in o họ ọtchá 23d ĩ os cca iọhc n nhạ ạđi hạ ănvă 16 t ă sè пǥuɣªп nv đn Z