、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ
  • トノイテ、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • コス、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • MAC 、リケヤ、ッ。」

*フワシ。 [#vd483bfc]

#contents

*タナチ [#ec1635b6]

。。ナ・オ・、・ネ、ヒ、ェ、ア、ーナケ讀ヒエリ、ケ、・レ。シ・ク、ヌ、マ。「タ篶タ、ャツュ、熙ハ、ォ、テ、ソ、遙「ク、テ、ソオュスメ、、キ、ニ、、、ソ、熙ケ、、ネ、ウ、、ャ、「、熙゙、ケ。」コ」ク蝪「セッ、キ、コ、トス、タオ、ケ、ヘスト熙ヌ、ケ。」~

。。ーナケ賚マタ、ホ。リーナケ豬サスム、ホ、ケ、ル、ニ。ル、ャネッヌ荀オ、、ニ、、、゙、ケ。」ス鯀エシヤク、ア、ホーナケ賤ワ、ヌ、ケ。」、ウ、、゙、ヌーナケ賤ワ、ヒイソナル、ォトゥタ、キ、ト、ト、篌テダ、キ、ニ、キ、゙、テ、ソハ。「ウリケサ、ホインツ熙ヌヌコ、、ヌ、、、ハ。「サウハサクウ、ヒ、ニーナケ讀ホフ萃熙ャカシ熙ハハ、ハ、ノ、ヒ、ェエォ、皃ヌ、ケ。」

[[&ref(http://s-akademeia.sakura.ne.jp/main/books/cipher/img/cover_mini.jpg,nolink,。リーナケ豬サスム、ホ、ケ、ル、ニ。ルタナチ・オ・、・ネ);>http://s-akademeia.sakura.ne.jp/main/books/cipher/]]

。。カスフ」、ャ、「、ハ、マ[[タナチ・オ・、・ネ:http://s-akademeia.sakura.ne.jp/main/books/cipher/]]、サイセネ、キ、ニ、ッ、タ、オ、、。」[[Amazon:https://www.amazon.co.jp/dp/4798148814/securityakade-22]]、ヌ、篳ッヌ菘讀ヌ、ケ。」


*MAC、ネ、マ [#z0302d91]

。。''MAC。ハMessage Authentication Code。ヒ''、ネ、マ・皈テ・サ。シ・ク、ヌァセレ、ケ、、ソ、皃ホサナチネ、゚、ヌ、「、。」・「・ノ・ミ。シ・オ・遙シ、ヒ、隍、ハ、熙ケ、゙、キ、茹皈テ・サ。シ・ク、ホイ、カ、、ヒノサ゚、ケ、、ウ、ネ、ャフワナェ、ヌ、「、。」シツ、マ・皈テ・サ。シ・クヌァセレ、マーナケ豐ス、ヒホ、鬢コスナヘラ、ネ、、、ィ、。」ーナケ豐ス、ャノャヘラ、ハ、、セケ遉ヌ、「、テ、ニ、筍「、ス、ホ・皈テ・サ。シ・ク、ャソョヘ熙ヌ、ュ、、筅ホ、ヌ、「、、ウ、ネ、マセ、ヒウホ、ォ、皃、ウ、ネ、ャ、ヌ、ュ、ハ、ア、、ミ、ハ、鬢ハ、、、ォ、鬢ヌ、「、。」


*MAC、ネ・ヌ・ク・ソ・スフセ [#c98d47ef]

。。MAC、マ[[・ヌ・ク・ソ・スフセ]]、ヒツミア、ケ、・サ・ュ・螂・ニ・」オ。ヌス、シツクス、ケ、、筅ホ、ヌ、「、。」、ソ、タ、キ。「・ヌ・ク・ソ・スフセ、ホセケ遉マタオソソタュ。ヲヌァセレ。ヲネンヌァタュ、・チ・ァ・テ・ッ、ヌ、ュ、、ャ。「MAC、ホセケ遉マタオソソタュ。ヲヌァセレ、キ、ォ、ヌ、ュ、ハ、、。」

-MAC
--カヲトフクーーナケ豺マヘム
--タオソソタュ。ヲヌァセレ、・チ・ァ・テ・ッ、ヌ、ュ、。」
-・ヌ・ク・ソ・スフセ
--クウォクーーナケ豺マヘム
--タオソソタュ。ヲヌァセレ。ヲネンヌァタュ、・チ・ァ・テ・ッ、ヌ、ュ、。」


*MAC、ホサナチネ、゚ [#x5c35c82]

。。MAC、マ2、ト、ホ・「・・エ・・コ・爨ヌ、「、。「クータクタョ・「・・エ・・コ・澀、ネヌァセレサメタクタョ・「・・エ・・コ・澳、ヌノス、オ、、。」

#img(http://security2600.sakura.ne.jp/main2/image1/MAC2.jpg)
#img(,clear)

#img(http://security2600.sakura.ne.jp/main2/image1/MAC3.jpg)
#img(,clear)

。。シ。、ヒMAC、ホサナチネ、゚、シィ、ケ。」

1。ァチソョシヤ、ネシソョシヤ、マG、ヌタクタョ、オ、、ソネフゥクーK、カヲヘュ、キ、ニ、ェ、ッ。」、ウ、ウ、ヌ、ホ・サ・ュ・螂・ニ・」・ム・鬣癸シ・ソk、ネ、マ・モ・テ・ネトケ、ーユフ」、ケ、。」~
。。、ウ、ウ、マカヲトフクーーナケ豺マ、ヌ、ホーナケ豐ス、ホ、ネ、ュ、ネニアヘヘ、ヒーネヨコヌス鬢ヒノャヘラ、ハス猜、ヌ、「、。」カヲトフクーーナケ豺マ、ホーツチエタュ、マ、ウ、ホクーヌロチ、ヒカッ、ッーヘツク、キ、ニ、、、、ャ。「MAC、ホセケ遉ヌ、簇アヘヘ、ヌ、「、。」

2。ァシ。、ヒチソョシヤ、マK、ヘヘム、キ、ニ。「・皈テ・サ。シ・クM、ヒツミ、ケ、ヌァセレサメ。ハMACテヘ。ヒTag、タクタョ、キ、ニ。「・レ・「(M,Tag)、シソョシヤ、ヒチ、。」

3。ァシソョシヤ、マ(M,Tag)、シ、アシ隍テ、ソ、鬘「K、ヘヘム、キ、ニ(M,Tag)、ホタオナタュ、・チ・ァ・テ・ッ、ケ、。」

#img(http://security2600.sakura.ne.jp/main2/image1/MAC1.jpg)
#img(,clear)


*MAC、ホーツチエタュ [#t81155a2]

。。シソョシヤ、ャヌシニタ。ハaccept。ヒ、キ、ニ、キ、゙、ヲ、隍ヲ、ハ(M,Tag)、ナィ、ャタクタョ、キ、ニ、キ、゙、ヲ、ウ、ネ、オカツ、、ネクニ、ヨ。」ーネフ、ヒクーK、オ皃皃、隍熙筍「オカツ、、ケ、、ロ、ヲ、ャヘニーラ、ヌ、「、。」

。。ーナケ貘゚キラシヤ、マK、オ皃皃鬢、ハ、、、ウ、ネ、マナチウ、タ、ャ。「オカツ、、ケ、鯔ヤイトヌス、ヌ、「、、隍ヲ、ハMAC、ケスタョ、ケ、ノャヘラ、ャ、「、。」クーK、テホ、鬢コ、ヒク。セレシー、ヒ、ソ、ケ、隍ヲ、ハ(M,Tag)、コ、、ハ、、、ネ、ュ。「MAC、マーツチエ、ヌ、「、、ネ、、、ヲ。」

。。ナィ、ホコヌ、篥アス网ハケカキ簗ヒ。、マ。「チソョシヤ、ャチソョ、キ、ソ(M,Tag)、イソ、篋ォ、コ、ヒオカツ、、サ、゚、、ウ、ネ、ヌ、「、。」、ス、キ、ニコヌ、筝ッホマ、ハ・「・ノ・ミ。シ・オ・遙シ、ホケカキ簗ヒ。、マ。「チェツ・皈テ・サ。シ・クケカキ筅ャ、「、。」チェツ・皈テ・サ。シ・クケカキ筅ネ、マイソ、鬢ォ、ホハヒ。、ヌハ」ソ、ホ・皈テ・サ。シ・ク、ネヌァセレサメ、ホチネ、ニシ熙キ。「、ス、ホセハ、オカツ、、ケ、、ウ、ネ、ヌ、「、。」チェツ・皈テ・サ。シ・クケカキ筅ホ・筵ヌ・、マ。「・皈テ・サ。シ・クMSUB{1};,。ト,MSUB{q};、シォヘウ、ヒチェ、、ヌ。「、ス、、ヒツミア、ケ、ヌァセレサメ、ニシ熙ヌ、ュ、セカキ、ヒ、ェ、、、ニオカツ、、サ、゚、、ネケヘ、ィ、、ウ、ネ、ャ、ヌ、ュ、。ハゾ4サイセネ。ヒ。」

#img(http://security2600.sakura.ne.jp/main2/image1/MAC4.jpg)
#img(,clear)

。。、ウ、ホ、ネ、ュナィ、ャ&mimetex("M \not\in M_1 , \dots , M_q");、ヌ、「、、隍ヲ、ハ(M,Tag)、オカツ、、ヌ、ュ、ソ、ネ、ュ。「ナィ、マオカツ、、ヒタョク、キ、ソ、ウ、ネ、ヒ、ハ、。」

[トオチ]~
・「・ノ・ミ。シ・オ・遙シ、ャオカツ、、ヌ、ュ、ウホホィ、ャフオサ、ヌ、ュ、トナル、ヒセョ、オ、、、ネ、ュ。「、ス、ホMACハシー、マ''チェツ・皈テ・サ。シ・クケカキ筅ヒツミ、キ、ニーツチエ、ヌ、「、''、ネ、、、ヲ。」


*ウニシMAC [#a9945619]

。。MAC、マ[[・ヨ・・テ・ッーナケ訃]。ハ、「、、、、マ[[クーノユ、ュ・マ・テ・キ・蟠リソ]]((トフセ、ホ・マ・テ・キ・蟠リソ、マ・皈テ・サ。シ・ク、タ、ア、ニホマ、ネ、キ、ニキラササ、ヌ、ュ、、ャ。「クーノユ、ュ・マ・テ・キ・蟠リソ、マ・皈テ・サ。シ・ク、ホツセ、ヒネフゥクー、篥ホ、鬢ハ、、、ネキラササ、ヌ、ュ、ハ、、))。ヒ、ヘヘム、キ、ニシツクス、ヌ、ュ、。」、ト、゙、遙「セハ、ホコタョシヤ、ネク。セレシヤ、ャク゚、、、ヒカヲヘュ、キ、ニ、、、ネフゥクー、ヘヘム、キ、ニMAC、ホコタョ、荳。セレ、ケヤ、ヲ。」、ハ、ェ。「ネフゥクー、テホ、鬢ハ、ア、、ミMAC、ホタクタョ、篋。セレ、筅ヌ、ュ、ハ、、、ャ。「ク。セレシヤ、ャタオ、キ、、MAC、コ、、ウ、ネ、マイトヌス、ハ、ホ、ヌ。「コタョシヤ、ネク。セレシヤ、ャク゚、、、ヒソョヘム、ヌ、ュ、ハ、ア、、ミ、ハ、鬢ハ、、ハシー、ネ、、、ィ、。」

。。[[・ヨ・・テ・ッーナケ讀ホヘヘム・筍シ・ノ]]、ヒ、マソシホ爨ャツクコ゚、ケ、。」、ス、ホテ讀ヌ、箍ツチエ、ハノホ爨ヒニ、、ホ、マ。「CBC・筍シ・ノ、ネCTR・筍シ・ノ、ヌ、「、。」MAC、ヌ、マCBC、ヘム、、、ソハシー、ャサネ、、、ニ、、、。」、ス、、ャCBC-MAC、ヌ、「、。」

-CBC-MAC。ハCipher Block Chaining-MAC。ヒ

。。、゙、ソ。「ツセ、ヒ、マ、、、ッ、ト、ォシホ爨ャ、「、。」

-EMAC。ハEncrypted MAC。ヒ
-CMAC。甍MAC。ハOne key MAC。ヒ
-UMAC。ハUniversal-hash MAC。ヒ
-HMAC。ハHash MAC。ヒ
-RMAC


*CBC-MACハシー [#q0ccb333]

。。CBC-MACハシー、マ・ヨ・・テ・ッーナケ讀ホヘヘム・筍シ・ノ、ホ、メ、ネ、ト、ヌ、「、CBC・筍シ・ノ、ヘヘム、キ、ニシツクス、キ、ソハシー、ヌ、「、。」

。。・皈テ・サ。シ・ク、&mimetex("M = (m_1,m_2, \dots ,m_t)");、ネ、キ、ニ。「ウニi、ヒ、ェ、、、ニ|mSUB{i};|=n。ハmSUB{i};、マn・モ・テ・ネトケ、ヌ、「、、ウ、ネ、ーユフ」、ケ、。ヒ、ヌ、「、、ネ、ケ、。」、ウ、ホ、ネ、ュCBC-MACハシー、マシ。、ホ、隍ヲ、ヒオュスメ、オ、、。」

。。クー、マ・ヨ・・テ・ッーナケ讀ホクーK、ネ、キ、ニ。「ヌァセレサメタクタョ・「・・エ・・コ・爨マシ。、ホ、隍ヲ、ヒキラササ、ケ、。」

&mimetex("c_1 = E_{K} (m_1)");~
&mimetex("c_2 = E_{K} (c_1 \oplus m_2)");~
。ト~
&mimetex("c_t = E_{K} (c_{t-1} \oplus m_t)");

。。コヌク螟ヒヌァセレサメ、Tag=cSUB{t};、ネ、ケ、。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC.jpg)
#img(,clear)


**CBC-MACハシー、ヒツミ、ケ、・「・ソ・テ・ッ [#z40dec78]

***イトハムトケ、ホセケ遉マタネシ [#u3d1f384]

。。ウニ・皈テ・サ。シ・ク、ホトケ、オt、ャート熙ホセケ遑「CBC-MACハシー、マチェツ・皈テ・サ。シ・クケカキ筅ヒツミ、キ、ニーツチエ、ヌ、「、、ウ、ネ、ャセレフタ、オ、、ニ、、、。」、キ、ォ、キーロ、ハ、トケ、オ、ホ・皈テ・サ。シ・ク、オ、ケ、ネ、ュ。「ツィ、チイトハムトケ、ホセケ遉マエハテア、ヒオカツ、、オ、、ニ、キ、゙、ヲ。」、ス、ホオカツ、ホ网シ。、ヒシィ、ケ。」

。。、゙、コ。「・「・ノ・ミ。シ・オ・遙シ、マn・モ・テ・ネトケ、ホm、ヒツミ、ケ、ヌァセレサメTag、ニシ熙キ、ソ、ネ、ケ、。」

。。シ。、ヒ。「M'=(m,m+Tag)、ケ、、ミ。「(M',Tag)、ネ、、、ヲ・皈テ・サ。シ・ク、ネヌァセレサメ、ホ・レ・「、ヌCBC-MAC、ホク。セレシー、トフイ皃キ、ニシソョシヤ、ヒaccept、オ、サ、ニ、キ、゙、ヲ、ウ、ネ、ャ、ヌ、ュ、。」、ハ、シ、ハ、鬢ミ。「・「・ノ・ミ。シ・オ・遙シ、ャM、ヒm+Tag、ノユイテ、オ、サ、、ネ。「シソョシヤ、マシ。、ホ、隍ヲ、ヒキラササ、ケ、、マ、コ、タ、ォ、鬢ヌ、「、。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC2.jpg)
#img(,clear)

。。Tag'、ャTag、ネーテラ、ケ、、ミシソョシヤ、マaccept、ケ、。」、ト、゙、遙「Tag'=Tag、ニウ、ッ、ウ、ネ、ャフワノク、ネ、ハ、。」

&mimetex("Tag'");~
&mimetex("= c_2");~
&mimetex("= E_{K} (E_{K} (m) \oplus m \oplus Tag)");。。。ハ「&mimetex("c_1 = E_{K} (m)");。ヒ~
&mimetex("= E_{K} (Tag \oplus m \oplus Tag)");。。。ハ「雋セト熙隍遙「&mimetex("E_{K} (m) =Tag");。ヒ~
&mimetex("= E_{K} (m)");~
&mimetex("= Tag");~

。。、隍テ、ニ。「ナィ、マオカツ、、ヒタョク、キ、ソ、ウ、ネ、ヒ、ハ、。」

ホ1。ァM=(mSUB{1};,mSUB{2};)、ヒツミ、ケ、ヌァセレサメ、ャTag、ヌ、「、テ、ソ、ネ、ケ、。」、ソ、タ、キ&mimetex("m_1,m_2 \in \{ 0,1 \}^n");、ヌ、「、。」、ウ、ホセハ、ヘヘム、キ、ニオカツ、、キ、ニ、゚、。」

。。CBC-MAC、ホケスツ、、ヒイセト熙ヒ、ソ、ケ、隍ヲ、ヒス、ュイシ、キ、ニ、、、ッ。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC3.jpg)
#img(,clear)

。。、ケ、、ネシ。、ホエリキクシー、ャタョ、ホゥ、ト。」

-&mimetex("c_1 = E_{K} (m)");
-&mimetex("Tag = c_2 = E_{K} (c_1 + m_2) = E_{K} (E_{K} (m_1))");

。。、ウ、ホ、ネ、ュ。「・「・ノ・ミ。シ・オ・遙シ、マM'=(m1,m2,m1+Tag,m2)、オカツ、、ケ、、ミ、ヲ、゙、ッ、、、ッ。」、ウ、、マタ隍ロ、ノ、ホキイフ、ォ、鯀萃ャ、ケ、、、ア、タ、ャ。「、ウ、ウ、ヌ、マm1、ネm2、ホ2、ト、「、、ォ、鮴ッ、キハ」サィ、ヒ、ハ、テ、ニ、、、、ウ、ネ、ヒテーユ。」、ス、、ヌ、マ。「、ウ、、ャヒワナ、ヒオカツ、、ヒタョク、キ、ニ、、、、ォ、シィ、ケ。」

。。M'、ヒツミ、キ、ニCBC-MAC、ホサナチネ、゚、ナャヘム、オ、サ、。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC4.jpg)
#img(,clear)

。。、ケ、、ネ。「シ。、ャタョ、ホゥ、ト。」

&mimetex("c_{1}'");~
&mimetex("= E_{K} (m_1)");~
&mimetex("= c_1");

&mimetex("c_{2}'");~
&mimetex("= E_{K} ( c_{1}' \oplus m_2 )");~
&mimetex("= E_{K} ( c_{1} \oplus m_2 )");~
&mimetex("= Tag");

&mimetex("c_{3}'");~
&mimetex("= E_{K} ( c_{2}' \oplus m_1 \oplus Tag )");~
&mimetex("= E_{K} ( Tag \oplus m_1 \oplus Tag )");~
&mimetex("= E_{K} ( m_1 )");~
&mimetex("= c_1");

&mimetex("Tag'");~
&mimetex("= c_4");~
&mimetex("= E_{K} ( c_{3}' \oplus m_2 )");~
&mimetex("= E_{K} ( c_{1} \oplus m_2 )");~
&mimetex("= Tag");

。。コヌスェナェ、ヒTag'=Tag、ャウホヌァ、ヌ、ュ、ソ、ホ、ヌオカツ、タョク、ヌ、「、。」

**ホスャフ萃 [#u80ff19d]

***フ1 [#jbdd2cb8]

[フ萃鷯~
・ヨ・・テ・ッーナケ讀ャ・鬣・タ・狹ヨエケツイ、ヌ、「、セケ遉ケヘ、ィ、。」M=(mSUB{1};,mSUB{2};)、ヒツミ、ケ、ヌァセレサメ、Tag。「M'=(mSUB{1};',mSUB{2};')、ヒツミ、ケ、ヌァセレサメ、Tag'、ネ、キ、ソ、ネ、ュ。「Tag=Tag'、ネ、ハ、ウホホィ、オ皃皃陦」M、ネM'、ホエリキク、ヒ、ト、、、ニセケ醋ャ、ア、キ、ニケヘ、ィ、陦」

。。M,M'、ス、、セ、、ヒ、ェ、、、ニ。「2ネヨフワ、ホーナケ豐ス・「・・エ・・コ・潸SUB{K};、リ、ホニホマ、マシ。、ホ、隍ヲ、ヒ、ハ、。」

-&mimetex("x = m_2 \oplus E_{K} ( m_1 )");
-&mimetex("x' = m_{2}' \oplus E_{K} ( m_{1}' )");

。。、隍テ、ニ。「Tag=Tag'、ネ、ハ、ノャヘラススハャセキ、マシ。、ャタョ、ホゥ、ト、ネ、ュ、ヌ、「、。」

&mimetex("m_2 \oplus E_{K} ( m_1 ) = m_{2}' \oplus E_{K} ( m_{1}' )");~
&mimetex("E_{K} ( m_1 ) \oplus E_{K} ( m_{1}' ) = m_2 \oplus m_{2}'");。。「ォ(*)

。。。ヨESUB{K};(「「) + ESUB{K};(「「)=。 + 。。ラ、ネクォ、、ネ。「コクハユ、ホ2、ト、ホ「「、マ(mSUB{1};,mSUB{1};')、ネ、、、ヲ・レ・「、ホニホマ。「アヲハユ、ホ2、ト、ホ。、マスミホマ、ケヘ、ィ、、ウ、ネ、ャ、ヌ、ュ、。」、ス、ウ、ヌシ。、ホ、隍ヲ、ヒ4、ト、ヒセケ醋ャ、ア、ケ、。」

|RIGHT:|RIGHT:|>|COLOR(#FF0000):CENTER:''ニホマ''|
|RIGHT:|RIGHT:|COLOR(#0000FF):LEFT:''。''|COLOR(#0000FF):LEFT:''。''|
|COLOR(#FF0000):CENTER:''スミホマ''|COLOR(#0000FF):LEFT:''。''|LEFT:[4]|LEFT:[1]|
|~|COLOR(#0000FF):LEFT:''。''|LEFT:[2]|LEFT:[3]|

[1]mSUB{1};。穃SUB{1};'、ォ、トmSUB{2};=mSUB{2};'、ホ、ネ、ュ

。。(*)、マ&mimetex("E_{K} ( m_1 ) \oplus E_{K} ( m_{1}') = 0^n");、ネ、ハ、。」、ウ、ホ、ネ、ュmSUB{1};。穃SUB{1};'、マオッ、ウ、熙ィ、ハ、、。」、隍テ、ニ。「Pr[Tag=Tag']=0、ヌ、「、。」

[2]mSUB{1};=mSUB{1};'、ォ、トmSUB{2};。穃SUB{2};'、ホ、ネ、ュ

。。、ウ、ホ、ネ、ュノャ、コTag。禝ag'、ネ、ハ、。」、隍テ、ニ。「Pr[Tag=Tag']=0、ヌ、「、。」

[3]mSUB{1};。穃SUB{1};'、ォ、トmSUB{2};。穃SUB{2};'、ホ、ネ、ュ

。。シ。ゾ、ホ、隍ヲ、ヒケヘ、ィ、ニ。「(*)、ヒ、ソ、ケ・ム・ソ。シ・、ホチソ、オ皃皃。」・ン・、・・ネ、マ(*)、ネ、、、ヲシー、ヒヌ、鬢、ニ、セツヨ、ヌ、ホチソ、ネ、、、ヲ、ウ、ネ、ヌ、「、。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC5.jpg)
#img(,clear)

&mimetex("Pr \[ Tag = Tag' \]");~
&mimetex("= Pr \[ E_K (m_1) \oplus E_K (m_{1}') = m_2 \oplus m_{2}'  \]");~
&mimetex("= \frac{(2^n) \times 1 \times (2^n - 2)!}{( 2^n )!}");~
&mimetex("= \frac{1}{2^n - 1}");

[4]mSUB{1};=mSUB{1};'、ォ、トmSUB{2};=mSUB{2};'、ホ、ネ、ュ

&mimetex("Pr \[ Tag = Tag' \]");~
&mimetex("= \frac{2^n \times (2^n -1)!}{(2^n)!}");~
&mimetex("= \frac{(2^n)!}{(2^n)!}");~
&mimetex("=1");

。。、ウ、、マノ眛フ、ヒツ衄、キ、ニ、筅、ォ、、隍ヲ、ヒ。「(*)、マ0SUP{n};=0SUP{n};、ネ、ハ、遙「セ、ヒタョ、ホゥ、ト。」

***フ2 [#c72f3848]

[フ萃鷯~
M=(mSUB{1};,mSUB{2};)、ヒツミ、ケ、ヌァセレサメ、Tag。「M'=(mSUB{1};',mSUB{2};')、ヒツミ、ケ、ヌァセレサメ、Tag'、ネ、キ、ソ、ネ、ュ。「Tag=Tag'、ネ、ハ、ウホホィ、ャ1/2、ヌ、「、テ、ソ。」、ウ、ホ、ネ、ュ{E_K}、マオシサ・鬣・タ・狹ヨエケツイ、ヌ、ハ、、、ウ、ネ、セレフタ、サ、陦」

。。{0,1}SUP{n};セ螟ホテヨエケヲミ、・ェ・鬣ッ・、ネ、ケ、シアハフ・「・・エ・・コ・潺、シ。、ホ、隍ヲ、ヒケスタョ、ケ、。」

。。D、マ、゙、コヲミ、CBC-MACハシー、ホーナケ讌「・・エ・・コ・爨ネ、キ、ニヘヘム、キ、ニ。「M、ヒツミ、ケ、ヌァセレサメTag。「M'、ヒツミ、ケ、ヌァセレサメTag'、オ皃皃。」、ウ、ホ、ネ、ュTag=Tag'、ハ、颯SUP{ヲミ};=1。「Tag。禝ag'、ハ、颯SUP{ヲミ};=0、ネ、ケ、。」

#img(http://security2600.sakura.ne.jp/main2/image1/CBC-MAC6.jpg)
#img(,clear)

。。、ウ、ホ、ネ、ュヲミ、ャ{ESUB{K};}、ォ、鬣鬣・タ・爨ヒチェ、ミ、、ニ、、、、ネイセト熙ケ、、ネ。「シ。、ホ、隍ヲ、ヒ、ハ、。」

&mimetex("P_{random} = Pr \[ Tag = Tag'\] = \frac{1}{2}");

。。ーハ。「ヲミ、ャ・鬣・タ・狹ヨエケツイPSUB{n};、ォ、鬣鬣・タ・爨ヒチェ、ミ、、ニ、、、、ネ、ュ、マ。「ホスャフ萃熙ホフ1、ホキイフ、隍シ。、ホ、隍ヲ、ヒ、ハ、。」

&mimetex("P_A = Pr \[ Tag = Tag' \] = \frac{1}{2^n -1}");

。。、隍テ、ニ。「D、ホ・「・ノ・ミ・・ニ。シ・ク、マシ。、ホ、隍ヲ、ヒキラササ、ヌ、ュ、。」

&mimetex("Adv(D)");~
&mimetex("= |P_{random} - P_A|");~
&mimetex("= |\frac{1}{2} - \frac{1}{2^n -1}|");~
&mimetex("\approx \frac{1}{2}");

。。、ウ、、マススハャツ遉ュ、、。」、讀ィ、ヒ{ESUB{K};}、マオシサ・鬣・タ・狹ヨエケツイ、ヌ、マ、ハ、、、ウ、ネ、ャ、、ォ、。」


**CBC-MACハシー、ホニテトァ [#gc28a6f8]

-64・モ・テ・ネ・ヨ・・テ・ッーナケ讀ヌ、「、[[DES]]、ホセケ遉マ。「MACトケ、ャ16。チ64・モ・テ・ネ、ネ、ハ、。」
-オシサヘソタクタョエ、ヒ、隍テ、ニタクタョ、オ、、ソ、メ、ネ、ト、ホネフゥクー、ヘム、、、、ウ、ネ、ネ、キ。「ツセ、ホフワナェ、ホネフゥクー、ネカヲヘュ、キ、ニ、マ、ハ、鬢ハ、、。」


**CBC-MACハシー、ホーツチエタュ [#rb7484bb]

。。ウニ・皈テ・サ。シ・ク、ホトケ、オt、ャート熙ホセケ遑「CBC-MACハシー、マチェツ・皈テ・サ。シ・クケカキ筅ヒツミ、キ、ニーツチエ、ヌ、「、、ウ、ネ、ャセレフタ、オ、、ニ、、、。」


*EMACハシー [#d0bb7900]

。。EMACハシー、マイトハムトケ、ホ・皈テ・サ。シ・ク、ヒツミ、キ、ニ、箍ツチエ、ハMACハシー、ヌ、「、。」・ヨ・・テ・ッーナケ讀ホクー、ャ2、トノャヘラ、ネ、、、ヲニテトァ、サ、ト。」

。。EMACハシー、マCBC-MACハシー、ヒ、ェ、ア、ヌァセレサメ、ソキ、キ、、クーK2、ヌーナケ豐ス、キ、ニヌァセレサメTag、タクタョ、ケ、。」

&mimetex("Tag = E_{K_{2}} (CBC_{K_{1}} (M))");

#img(http://security2600.sakura.ne.jp/main2/image1/EMAC.jpg)
#img(,clear)


**EMACハシー、ホーツチエタュ [#s230440e]

。。ウニ・皈テ・サ。シ・ク、ホトケ、オ、ャ・ヨ・・テ・ットケn、ホターソヌワ、ヌ、「、、ネイセト熙ケ、。」、ウ、ホ、ネ、ュEMACハシー、マチェツ・皈テ・サ。シ・クケカキ筅ヒツミ、キ、ニーツチエ、ヌ、「、、ウ、ネ、ャセレフタ、オ、、ニ、、、。」


*CMACハシー [#ea513bfa]

。。CMACハシー、マ・ヨ・・テ・ッーナケ讀ホクー、ャ、メ、ネ、ト、ヌ、ケ、゚。「・皈テ・サ。シ・クトケ、ャ・ヨ・・テ・ットケn、ホターソヌワ、ヌ、「、ノャヘラ、ャ、ハ、、、ネ、、、ヲニテトァ、サ、トMACハシー、ヌ、「、。」

。。クー、マ・ヨ・・テ・ッーナケ讀ホクーK、ネ、キ、ニ。「ヌァセレサメタクタョ・「・・エ・・コ・爨マ、゙、コシ。、ホ、隍ヲ、ヒキラササ、ケ、。」

&mimetex("L=E_{K} (0^n)");

。。シ。、ヒ・皈テ・サ。シ・ク&mimetex("M = (m_1,m_2, \dots , m_t)");、ヒツミ、キ、ニシ。、ホ、隍ヲ、ヒキラササ、ケ、。」

&mimetex("c_1 = E_{K} (m_1)");~
&mimetex("c_2 = E_{K} (c_1 \oplus m_2)");~
。ト~
&mimetex("c_{t-1} = E_{K} (c_{t-2} \oplus m_{t-1})");

。。コヌク螟ヒヌァセレサメ、シ。、ホ、隍ヲ、ヒオ皃皃。」

[1]&mimetex("|m_t|=n");、ホセケ遉マ。「&mimetex("Tag = E_{K} (c_{t-1} \oplus m_t \oplus L \dot u)");

[2]&mimetex("|m_t|<n");、ホセケ遉マ。「&mimetex("Tag = E_{K} (c_{t-1} \oplus ( m_t \parallel 1 \parallel o^i ) \oplus L \dot u^2 )");

。。、ウ、ウ、ヌi、マ&mimetex("| m_t \parallel 1 \parallel0^i |=n");、ネ、ハ、、隍ヲ、ヒチェ、モ、゙、ケ。ハ||、ママ「キ、ーユフ」、ケ、。ヒ。」、゙、ソ。「u、マウネツ酊ホGF(2SUP{n};)セ螟ホニテト熙ホヘラチヌ、ヌ、「、遙「。ヨ。ヲ。ラ、マGF(2SUP{n};)セ螟ホセ霆サ、ノス、ケ。」L。ヲuSUP{2};、マ L。ヲuSUP{-1};、ヒテヨ、ュエケ、ィ、ニ、筍「ーツチエタュ。ヲクホィ、マ、ロ、ワニア、ク、ヒ、ハ、。」

。。ーハセ螟ゾ、ヒ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」

#img(http://security2600.sakura.ne.jp/main2/image1/OMAC.jpg)
#img(,clear)


**CMACハシー、ネCBC-MACハシー、ヒ、ト、、、ニ [#x70adddd]

。。CBC-MAC、ネOMAC、ホコャヒワナェ、ハー网、、マMAC、タクタョ、ケ、トセチー、ホス靉、ャシ羔ウハム、、テ、ソ、タ、ア、ヌ、「、遙「シツチフフ。ヲス靉ノ魎ルフフ、ヌ、筅ス、、ロ、ノツ遉ュ、ッハム、、鬢ハ、、。」、ス、ホ、ソ、癸「クスコ゚、ヌ、マーヘチウ、ネ、キ、ニCBC-MACハシー、ャサネ、、、ニ、、、、ャ。「コ」ク螟マCMACハシー、ヒーワケヤ、キ、ニ、、、ッ、ネサラ、、、。」


**CMACハシー、ホニテトァ [#p2f7a875]

-MACトケ、マ・ヨ・・テ・ッーナケ讀ホ・ヨ・・テ・ットケ
-オシサヘソタクタョエ、ヒ、隍テ、ニタクタョ、オ、、ソ、メ、ネ、ト、ホネフゥクー、ヘム、、、、ウ、ネ、ネ、キ。「ツセ、ホフワナェ、ホネフゥクー、ネカヲヘュ、キ、ニ、マ、ハ、鬢ハ、、。」


**CMACハシー、ホーツチエタュ [#m038fe20]

。。CMACハシー、マヌ、ーユ、ホイトハムトケ、ホ・皈テ・サ。シ・ク、ヒ、ェ、、、ニ。「チェツ・皈テ・サ。シ・クケカキ筅ヒツミ、キ、ニーツチエ、ヌ、「、、ウ、ネ、ャセレフタ、オ、、ニ、、、。」[[AES]]、ホ、隍ヲ、ハーツチエ、ハ128・モ・テ・ネ・ヨ・・テ・ッーナケ讀、ヘヘム、キ、ソ、ネ、ュ、ホオカツ、ウホホィ、ホクツウヲテヘ、ャセレフタ、オ、、ニ、ェ、遙「サシツセ蠏カツ、ノヤイトヌス、ヌ、「、、ウ、ネ、ャウホヌァ、オ、、ニ、、、。」


*サイケヘハクク・ [#a0dc77ea]

-・シ・゚・ホ。シ・ネ
-。リクスツ蟆ナケ讀ホエチテソヘ。ル
-。リコヌソキクスツ蟆ナケ譯ル