\documentclass[kind=IAS,a4j,graduate,landscape,viewer,color,check]{edb-syl}
\def\年度{2011}
\def\和年度{23}
\begin{document}

\Englishfalse
%%%% 218008:220078
\begin{edb:lecture}%
\EdbEID{220078}\EdbEOID{553492}%
\包含false%
\授業ID{218008:220078}%
\授業概要種別{185674}%
\名称{情報数学特論}{Mathematics for Information Science}%
\担当教員{\所属肩書氏名{地域科学専攻(博士前期課程) 基盤科学}{准教授}{\EdbSMG{中山}{}{慎一}}\所属肩書氏名{地域科学専攻(博士前期課程) 基盤科学}{教授}{\EdbSMG{片山}{}{真一}}}%
\開講学期{1年(前期)}%
\履修種別{選択}%
\EdbColDef{edb:lecture.plan}{1}{E}{\EdbAlert{計算可能性の理論}}%
\EdbColDef{edb:lecture.plan}{1}{J}{計算可能性の理論}%
\EdbColDef{edb:lecture.plan}{2}{E}{\EdbAlert{判定可能性}}%
\EdbColDef{edb:lecture.plan}{2}{J}{判定可能性}%
\EdbColDef{edb:lecture.plan}{3}{E}{\EdbAlert{帰着可能性}}%
\EdbColDef{edb:lecture.plan}{3}{J}{帰着可能性}%
\EdbColDef{edb:lecture.plan}{4}{E}{\EdbAlert{複雑さの理論}}%
\EdbColDef{edb:lecture.plan}{4}{J}{複雑さの理論}%
\EdbColDef{edb:lecture.plan}{5}{E}{\EdbAlert{クラスP，クラスNP}}%
\EdbColDef{edb:lecture.plan}{5}{J}{クラスP，クラスNP}%
\EdbColDef{edb:lecture.plan}{6}{E}{\EdbAlert{NP完全性}}%
\EdbColDef{edb:lecture.plan}{6}{J}{NP完全性}%
\EdbColDef{edb:lecture.plan}{7}{E}{\EdbAlert{領域の複雑さ}}%
\EdbColDef{edb:lecture.plan}{7}{J}{領域の複雑さ}%
\EdbColDef{edb:lecture.plan}{8}{E}{\EdbAlert{四則演算の複雑さ}}%
\EdbColDef{edb:lecture.plan}{8}{J}{四則演算の複雑さ}%
\EdbColDef{edb:lecture.plan}{9}{E}{\EdbAlert{剰余環}}%
\EdbColDef{edb:lecture.plan}{9}{J}{剰余環}%
\EdbColDef{edb:lecture.plan}{10}{E}{\EdbAlert{剰余環の演算に関する計算量}}%
\EdbColDef{edb:lecture.plan}{10}{J}{剰余環の演算に関する計算量}%
\EdbColDef{edb:lecture.plan}{11}{E}{\EdbAlert{暗号化方式}}%
\EdbColDef{edb:lecture.plan}{11}{J}{暗号化方式}%
\EdbColDef{edb:lecture.plan}{12}{E}{\EdbAlert{RAS暗号化方式}}%
\EdbColDef{edb:lecture.plan}{12}{J}{RAS暗号化方式}%
\EdbColDef{edb:lecture.plan}{13}{E}{\EdbAlert{離散対数}}%
\EdbColDef{edb:lecture.plan}{13}{J}{離散対数}%
\EdbColDef{edb:lecture.plan}{14}{E}{\EdbAlert{デジタル著名}}%
\EdbColDef{edb:lecture.plan}{14}{J}{デジタル著名}%
\EdbColDef{edb:lecture.unit}{1}{E}{2}%
\EdbColDef{edb:lecture.unit}{1}{J}{2}%
\EdbColDef{edb:lecture.target}{1}{E}{\EdbAlert{近年，ネットワーク社会における情報漏洩，情報改ざんを防ぎ, さらに本人認証 を行う基盤技術として暗号理論が存在する．本講義では，暗号理論で用いられる 代数・整数論・計算量理論のそれぞれの基本概念について講義する．代数・整数 論では，群論，合同式と剰余計算などの基本理論と，計算量理論に基づいた素数 判定法，素因数分解法などの数論アルゴリズムについて講義する．また計算量理 論では，計算モデル，計算可能性，計算量クラスなどの説明を行い，これらの理 論がどのように公開鍵暗号方式に用いられているか解説する．}}%
\EdbColDef{edb:lecture.target}{1}{J}{近年，ネットワーク社会における情報漏洩，情報改ざんを防ぎ, さらに本人認証 を行う基盤技術として暗号理論が存在する．本講義では，暗号理論で用いられる 代数・整数論・計算量理論のそれぞれの基本概念について講義する．代数・整数 論では，群論，合同式と剰余計算などの基本理論と，計算量理論に基づいた素数 判定法，素因数分解法などの数論アルゴリズムについて講義する．また計算量理 論では，計算モデル，計算可能性，計算量クラスなどの説明を行い，これらの理 論がどのように公開鍵暗号方式に用いられているか解説する．}%
\EdbColDef{edb:lecture.outline}{1}{E}{\EdbAlert{計算量の理論と非対称鍵暗号系の暗号理論の基礎を理解する．}}%
\EdbColDef{edb:lecture.outline}{1}{J}{計算量の理論と非対称鍵暗号系の暗号理論の基礎を理解する．}%
\EdbColDef{edb:lecture.keyword}{1}{@}{215479}%
\EdbColDef{edb:lecture.keyword}{1}{E}{computational complexity}%
\EdbColDef{edb:lecture.keyword}{1}{J}{計算量理論}%
\EdbColDef{edb:lecture.keyword}{2}{@}{213766}%
\EdbColDef{edb:lecture.keyword}{2}{E}{cipher}%
\EdbColDef{edb:lecture.keyword}{2}{J}{暗号}%
\EdbColDef{edb:lecture.notice}{1}{E}{\EdbAlert{学部レベルの代数学，離散数学を習得していること}}%
\EdbColDef{edb:lecture.notice}{1}{J}{学部レベルの代数学，離散数学を習得していること}%
\EdbColDef{edb:lecture.evaluation}{1}{E}{\EdbAlert{授業への取り組み状況により総合的に評価する．}}%
\EdbColDef{edb:lecture.evaluation}{1}{J}{授業への取り組み状況により総合的に評価する．}%
\EdbColDef{edb:lecture.contact}{1}{J}{\連絡先個人{\EdbEMAIL{shin@ias.tokushima-u.ac.jp}{s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}n{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p}}{中山 (1204, 088-656-7223, \EdbEMAIL{shin@ias.tokushima-u.ac.jp}{s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}n{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p})}{}}%
\EdbColDef{edb:lecture.contact}{2}{J}{\連絡先個人{\EdbEMAIL{katayama@ias.tokushima-u.ac.jp}{k{\HZSp[1]}a{\HZSp[1]}t{\HZSp[1]}a{\HZSp[1]}y{\HZSp[1]}a{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p}}{片山 (1304, 656-7228, \EdbEMAIL{katayama@ias.tokushima-u.ac.jp}{k{\HZSp[1]}a{\HZSp[1]}t{\HZSp[1]}a{\HZSp[1]}y{\HZSp[1]}a{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p})}{}}%
\end{edb:lecture}%

\Englishtrue
%%%% 218008:220078
\begin{edb:lecture}%
\EdbEID{220078}\EdbEOID{553492}%
\包含false%
\授業ID{218008:220078}%
\授業概要種別{185674}%
\名称{Mathematics for Information Science}{情報数学特論}%
\担当教員{\所属肩書氏名{Fundamental Studies, Regional Sciences}{Associate Professor}{\EdbGMS{Shin-ichi}{}{Nakayama}}\所属肩書氏名{Fundamental Studies, Regional Sciences}{Professor}{\EdbGMS{Shin-ichi}{}{Katayama}}}%
\開講学期{1st-year(1st semester)}%
\履修種別{selection}%
\EdbColDef{edb:lecture.plan}{1}{J}{計算可能性の理論}%
\EdbColDef{edb:lecture.plan}{1}{E}{\EdbAlert{計算可能性の理論}}%
\EdbColDef{edb:lecture.plan}{2}{J}{判定可能性}%
\EdbColDef{edb:lecture.plan}{2}{E}{\EdbAlert{判定可能性}}%
\EdbColDef{edb:lecture.plan}{3}{J}{帰着可能性}%
\EdbColDef{edb:lecture.plan}{3}{E}{\EdbAlert{帰着可能性}}%
\EdbColDef{edb:lecture.plan}{4}{J}{複雑さの理論}%
\EdbColDef{edb:lecture.plan}{4}{E}{\EdbAlert{複雑さの理論}}%
\EdbColDef{edb:lecture.plan}{5}{J}{クラスP，クラスNP}%
\EdbColDef{edb:lecture.plan}{5}{E}{\EdbAlert{クラスP，クラスNP}}%
\EdbColDef{edb:lecture.plan}{6}{J}{NP完全性}%
\EdbColDef{edb:lecture.plan}{6}{E}{\EdbAlert{NP完全性}}%
\EdbColDef{edb:lecture.plan}{7}{J}{領域の複雑さ}%
\EdbColDef{edb:lecture.plan}{7}{E}{\EdbAlert{領域の複雑さ}}%
\EdbColDef{edb:lecture.plan}{8}{J}{四則演算の複雑さ}%
\EdbColDef{edb:lecture.plan}{8}{E}{\EdbAlert{四則演算の複雑さ}}%
\EdbColDef{edb:lecture.plan}{9}{J}{剰余環}%
\EdbColDef{edb:lecture.plan}{9}{E}{\EdbAlert{剰余環}}%
\EdbColDef{edb:lecture.plan}{10}{J}{剰余環の演算に関する計算量}%
\EdbColDef{edb:lecture.plan}{10}{E}{\EdbAlert{剰余環の演算に関する計算量}}%
\EdbColDef{edb:lecture.plan}{11}{J}{暗号化方式}%
\EdbColDef{edb:lecture.plan}{11}{E}{\EdbAlert{暗号化方式}}%
\EdbColDef{edb:lecture.plan}{12}{J}{RAS暗号化方式}%
\EdbColDef{edb:lecture.plan}{12}{E}{\EdbAlert{RAS暗号化方式}}%
\EdbColDef{edb:lecture.plan}{13}{J}{離散対数}%
\EdbColDef{edb:lecture.plan}{13}{E}{\EdbAlert{離散対数}}%
\EdbColDef{edb:lecture.plan}{14}{J}{デジタル著名}%
\EdbColDef{edb:lecture.plan}{14}{E}{\EdbAlert{デジタル著名}}%
\EdbColDef{edb:lecture.unit}{1}{J}{2}%
\EdbColDef{edb:lecture.unit}{1}{E}{2}%
\EdbColDef{edb:lecture.target}{1}{J}{近年，ネットワーク社会における情報漏洩，情報改ざんを防ぎ, さらに本人認証 を行う基盤技術として暗号理論が存在する．本講義では，暗号理論で用いられる 代数・整数論・計算量理論のそれぞれの基本概念について講義する．代数・整数 論では，群論，合同式と剰余計算などの基本理論と，計算量理論に基づいた素数 判定法，素因数分解法などの数論アルゴリズムについて講義する．また計算量理 論では，計算モデル，計算可能性，計算量クラスなどの説明を行い，これらの理 論がどのように公開鍵暗号方式に用いられているか解説する．}%
\EdbColDef{edb:lecture.target}{1}{E}{\EdbAlert{近年，ネットワーク社会における情報漏洩，情報改ざんを防ぎ, さらに本人認証 を行う基盤技術として暗号理論が存在する．本講義では，暗号理論で用いられる 代数・整数論・計算量理論のそれぞれの基本概念について講義する．代数・整数 論では，群論，合同式と剰余計算などの基本理論と，計算量理論に基づいた素数 判定法，素因数分解法などの数論アルゴリズムについて講義する．また計算量理 論では，計算モデル，計算可能性，計算量クラスなどの説明を行い，これらの理 論がどのように公開鍵暗号方式に用いられているか解説する．}}%
\EdbColDef{edb:lecture.outline}{1}{J}{計算量の理論と非対称鍵暗号系の暗号理論の基礎を理解する．}%
\EdbColDef{edb:lecture.outline}{1}{E}{\EdbAlert{計算量の理論と非対称鍵暗号系の暗号理論の基礎を理解する．}}%
\EdbColDef{edb:lecture.keyword}{1}{@}{215479}%
\EdbColDef{edb:lecture.keyword}{1}{J}{計算量理論}%
\EdbColDef{edb:lecture.keyword}{1}{E}{computational complexity}%
\EdbColDef{edb:lecture.keyword}{2}{@}{213766}%
\EdbColDef{edb:lecture.keyword}{2}{J}{暗号}%
\EdbColDef{edb:lecture.keyword}{2}{E}{cipher}%
\EdbColDef{edb:lecture.notice}{1}{J}{学部レベルの代数学，離散数学を習得していること}%
\EdbColDef{edb:lecture.notice}{1}{E}{\EdbAlert{学部レベルの代数学，離散数学を習得していること}}%
\EdbColDef{edb:lecture.evaluation}{1}{J}{授業への取り組み状況により総合的に評価する．}%
\EdbColDef{edb:lecture.evaluation}{1}{E}{\EdbAlert{授業への取り組み状況により総合的に評価する．}}%
\EdbColDef{edb:lecture.contact}{1}{E}{\連絡先個人{\EdbEMAIL{shin@ias.tokushima-u.ac.jp}{s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}n{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p}}{Nakayama (1204, +81-88-656-7223, \EdbEMAIL{shin@ias.tokushima-u.ac.jp}{s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}n{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p})}{}}%
\EdbColDef{edb:lecture.contact}{2}{E}{\連絡先個人{\EdbEMAIL{katayama@ias.tokushima-u.ac.jp}{k{\HZSp[1]}a{\HZSp[1]}t{\HZSp[1]}a{\HZSp[1]}y{\HZSp[1]}a{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p}}{Katayama (1304, 656-7228, \EdbEMAIL{katayama@ias.tokushima-u.ac.jp}{k{\HZSp[1]}a{\HZSp[1]}t{\HZSp[1]}a{\HZSp[1]}y{\HZSp[1]}a{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}@{\HZSp[1]}i{\HZSp[1]}a{\HZSp[1]}s{\HZSp[1]}.{\HZSp[1]}t{\HZSp[1]}o{\HZSp[1]}k{\HZSp[1]}u{\HZSp[1]}s{\HZSp[1]}h{\HZSp[1]}i{\HZSp[1]}m{\HZSp[1]}a{\HZSp[1]}-{\HZSp[1]}u{\HZSp[1]}.{\HZSp[1]}a{\HZSp[1]}c{\HZSp[1]}.{\HZSp[1]}j{\HZSp[1]}p})}{}}%
\end{edb:lecture}%

\end{document}
