* 2011年度 組合せ数学セミナー [#k2ce35d4]
-世話人: 溝口 佳寛（九大IMI），谷口 哲至（松江高専），三枝崎剛（大分高専）
-アドバイザー: 坂内 英一（上海交通大学／九州大学）
** 第1回 2011年 4月23日(土) [#qa21d35f]
-場所: 九州大学
[[伊都キャンパス:http://www.math.kyushu-u.ac.jp/pages/access.html]] 数理棟 3F 中セミナー室7
-時間: 未定
//-講演者: 坂下一生(九大数理)，野崎寛(東北大情報)，栗原大武(東北大理)，Morozov(九大IMI)
//-&ref(combsem1101.pdf,,,PDFファイル);
//-プログラム
//||~講演者|~タイトル|
//|12:40-12:45|>|開会宣言（谷口 哲至）|
||[[坂下 一生>#sakashita-01]]|Introduction to Coq Proof Assistant System.|
||[[野崎 寛>#nozaki-01]]|グラフの埋め込みから得られる2距離集合について|
||[[栗原 大武>#kurihara-01]]|TBA|
||[[Kirill Morozov>#morozov-01]]|Introduction to code-based public key encryption.|
//|12:45-13:35|[[Name>#name-01]]|Title|
//|13:50-14:40|[[Name>#name-01]]|Title|
//|15:00-15:50|[[Name>#name-01]]|Title|
//|16:05-16:55|[[Name>#name-01]]|Title|
//|17:05-17:35|>|Short Communication|
//|17:35-17:40|>|総括（溝口 佳寛）|
#br
-アブストラクト
***坂下 一生 （九州大学大学院 数理学府）[#sakashita-01]
-タイトル: Introduction to Coq Proof Assistant System.
-アブストラクト:
Coq はINRIAによって開発されたコンピュータ上で数学の証明を行うソフトウェアです。
このCoq は４色問題を証明したことでも知られています。
今回はこのCoq を使って簡単な問題を証明することで基本的な使い方とその可能性をご紹介したいと思います。
***野崎 寛 （東北大学大学院 情報学研究科）[#nozaki-01]
-タイトル: グラフの埋め込みから得られる2距離集合について~
(Euclidean representations of a graph as two-distance sets.)
-アブストラクト:
ユークリッド空間上の有限個の点の集合'''X'''で，異なる2点間のユークリッド距離の集合（&mimetex{A(X)=\{d(x,y)|x,y \in X, x \ne y\}};）のサイズが2であるものを2距離集合と呼んでいる。
例えば，&mimetex{\mathbb{R}^2};上の正方形の頂点集合は，辺と対角線にあたる2つの距離があるため，2距離集合である。
'''X'''を頂点集合とし，短い距離を持つ2点を辺で結べば，そこにはグラフの構造を入れることが出来る。
逆に単純グラフを与えたときに，グラフの構造を持つ2距離集合として，何次元の空間に実現できるかが最近Roy(2010)により示された。
本講演では，グラフの2距離集合としての埋め込みについて，Einhorn-Schoenberg(1966), Roy(2010)などの結果を紹介し，新しい結果として，その埋め込みがいつ球面に乗るかを議論したい。
さらに時間が許せば，埋め込みから得られる強正則グラフの新しい特徴づけも紹介する。~
（篠原雅史氏との共同研究）
***栗原 大武 （東北大学大学院 理学研究科）[#kurihara-01]
-タイトル: TBA
//-アブストラクト:
//TBA
***Kirill Morozov （九州大学 マス・フォア・インダストリ研究所）[#morozov-01]
-タイトル: Introduction to code-based public key encryption.
-アブストラクト:
In this talk, we will present two code-based public-key encryption (PKE) schemes:
the McEliece PKE and its dual, the Niederreiter PKE.
We will discuss underlying computational problems,
review basic attacks, and provide some evidences why these schemes are believed to be "oneway" (OW)
— a very basic and intuitive security notion.
Next, we will present a simple trick which will upgrade these schemes in order to achieve "semantic security"
(also known as "security against chosen plaintext attack")
— another basic notion,
which is believed to be a minimal requirement for security of modern PKE.
This talk is targeted at a general mathematical audience.
//** 第回 2011年月日(土)
//-場所: 九州大学 [[伊都キャンパス:http://www.math.kyushu-u.ac.jp/pages/access.html]] 数理棟 3F 中セミナー室7
//九州大学 [[西新プラザ:http://www.kyushu-u.ac.jp/university/institution-use/nishijin/index.htm]] 中会議室(2F)
//-時間: 未定
//-講演者:
//-&ref(combsem1101.pdf,,,PDFファイル);
//-プログラム
//||~講演者|~タイトル|
//|12:40-12:45|>|開会宣言（谷口 哲至）|
//|12:45-13:35|[[Name>#name-01]]|Title|
//|13:50-14:40|[[Name>#name-01]]|Title|
//|15:00-15:50|[[Name>#name-01]]|Title|
//|16:05-16:55|[[Name>#name-01]]|Title|
//|17:05-17:35|>|Short Communication|
//|17:35-17:40|>|総括（溝口 佳寛）|
//-アブストラクト
//***Name （Affiliation）[#name-01]
//-タイトル: Title
//-アブストラクト:
//Abstract
