of funabiki laboratorydist/funabiki/public_html/... · distributed system laboratory 2 members •...

IntroductionIntroductionof Funabiki of Funabiki LaboratoryLaboratory

November 1, 2006

Nobuo FunabikiOkayama University, Japan

Distributed System Laboratory 2

Members• Professor

– Nobuo Funabiki• Associate Professor

– Toru Nakanishi• D2

– Jun Kawashima, Megumi Isogai• D1

– Tamer Farag, Walaa Hassan, Yukikazu Murakami• M2

– Yousuke Shinohara, Noriaki Nagao, Youhei Nomura, Yoshinori Nagata, Naoto Hamada

• M1– Hideaki Kato, Koji Tanigawa, Shota Baba, Shun Higashine, Kouhei

Miki, Aki Mouri• B4

– Yuta Hira, Hiroki Obayashi, Tomoya Shoji, Yuriko Nitta, Hiroyasu Kasai, Genya Okada, Takuya Nakayama

• Research Student– Han Yue, Yousuke Isshiki, Bai Ping An


Research Topics (1)• Educational Technology

– English class arrangement support system, ECASOU– Education activity support system, NOBASU– Laboratory activity support system, NOBASU@LAB

• Optimization Algorithms– Parameter fitting algorithm for IC/LSI power-ground

linear circuit model, LECSS– Adviser assignment algorithm for undergraduate final

projects• Security Engineering

– Improved group signature protocol– Electric money & auction protocol using group signature– Electric voting protocol– Anonymous user authentication for mobile communication

networks


Research Topics (2)• Network Engineering

– Optimal design for wireless infrastructure mesh network

– Routing algorithm for application-level multicast communications

– Topology design for WDM optical networks

– Channel assignment for WDM optical networks

• Image Media Engineering– Digital picture-card show system


Educational Technology


English Class Arrangement Support system Of University: ECASOU

OutlineSystem Manager:

RegistrationClass information

English Teachers:Desired time/subject for teachingExecute assignment program

Server ProgramJSPApache+Tomcat

client

Teacher

Manager

server

Class information

Desired time/subject

Assignmentprogram


NetwOrk Based Assistant System for University education: NOBASU

Linux

Apache（WEB server）

Tomcat（application server）

MySQL（database）

HTML JSP/Servlet SQL

Server

Client

browser

Mobilephone

INTERNETINTERNET

students

server ・scores・class documents

messagesquestions,report submission

class documents,scores

class documents,scores

reports,questions

teachers


Optimization Algorithms


Parameter Fitting Algorithm for IC/LSI Power-ground Linear Circuit Model

(LECSS)IC/LSI power-ground linear circuit model (LECCS-model)

Ri1

Li1

Ci1

RiN

LiN

CiN

VCC

Ii

|Zi|: impedance between power & ground.

Iv

Algorithm:Finds proper values for Li，Ci，Ri from |Zi|

Z(ω)

ω

valleys

ω1 ω3ω2

measured impedance values


Security Engineering


Secure File System for Memory Cards on Linux: SAS

• Secure file system for memory cards of PDA on Linux

– SHARP Zaurus SL-C860 (OpenPDA :Linux kernel-2.4.18)

– Memory-cards of PDA can be easily lost as they are used outside and detachable.

• Features of SAS（Storage Add-on Security）1. No update of OS (Linux) when SAS is installed.2. Adoption of AES as fast, powerful encryption

algorithm3. Encryption of meta-data (file information) →

conventional file system cannot detect files.4. Possibility of applying different security policy

to every file.

SAS is the first file system with the four features.

File systemmodule

AES module

OS-kernel

Memory-carddata


Group Signature• Features of Group signature

– Formal members of the group can make signatures.– Other members or verifiers cannot identify owners of

signatures.– Only manager of signatures can identify them.

• Application to credit card system– Manager=Card company (Visa, Master, …) ，Verifier=Store

owner, Member=Card user

Card company

Shops

Identify：○

×

Group=Users


Network Engineering


Optimal Design for Wireless Infrastructure Mesh Network

• WDS (Wireless Distribution System):– wireless connections between

multiple access points (APs).– can expand wireless LANs with low

cost– may increase interference and

decrease bandwidth.

AP

InternetInternet

routerrouter

AP

WDS

• Optimal design of WDS– Locations of APs.– Routing and scheduling of

communications between APs.

– Selections of associated APs for hosts.


Application-Level Multicast Communications

• Application-level multicast (ALM) communications– hosts replicate packets to deliver multiple destinations.– routing can be made on host level instead of routers.

• Research issues– optimal routing (multicast tree) algorithm to minimize

delay and host loads.– design and implementation of the system, and

experiments in class in our department.

Overlay Network

Host A(server)

Host B

Host C

Host D

Host E


Image Media Engineering


Panoramic Image Generation Algorithm from Multiple Cameras

∆∆

+

−

−

−

−⋅−

−=

yx

Wy

Wx

rWx

rryx

2

2

22

tan

21''

α

+

+

−−

−

=

yx

yx

yyxx

kk

yx

y

x

δδ

ββββ

0

0

0

0

cossinsincos

00

''

Input images (Images A， B)

Rough calibration (Image B → B’)rotation around y-axis＋scaling＋shifting

Detailed calibration (Image B’→ B’’)rotation around z-axis＋scaling＋shifting+gray-scale adjustment

Synthesizing (Image A＋Image B’’)

),(),( ''' yxfKyxf BB→→

⋅=


License Plate Recognition Algorithm

input gray-scale image

binary image extract character regions

identify character regions for recognition

Symbol recognition

岡山３００つ７１７１

Chinese & Japanese→Cross-count method

Numbers→Template-

matching method

岡山V=（７,６,８,４）,（４,２,１,１）


0

10

20

30

40

50

60

70

80

0 100 200 300 400 500

Tooth Contour Extraction Algorithm

image for image for templatetemplate--matchingmatching

binary imagebinary image

separationseparation

reshaping

edge extraction

separation

input image

),( γγγ yx ),( δδδ yx

),( ααα yx

),( βββ yxθ

y

x

tooth contour model = four ¼ ecliptic curves


Publications in 2004-2005


Journals with Referees1. Nobuo Funabiki, Jun Kawashima, Shoji Yoshida, Kiyohiko Okayama, Toru

Nakanishi, and Teruo Higashino, "P2PMM_router: a two-stage heuristic algorithm to peer-to-peer multicast routing problems in multihome networks," IEICE Transactions on Fundamentals, vol. E87-A, no. 5, pp. 1070-1076, May 2004.

2. Nobuo Funabiki, Jun Kawashima, Kiyohiko Okayama, Toru Nakanishi, and Teruo Higashino, "A minimum dead space algorithm for generalizedisochronous channel reuse problems in DQDB networks," IEICE Transactions on Communications, vol. E87-B, no. 9, pp. 2692-2698, Sep. 2004.

3. 高橋紀行, 舩曵信生, 矢野正昭, "WWWを用いた英語教員クラス編成支援システムECASOUの提案," 電子情報通信学会論文誌D-Ⅰ, vol. J88-D-I, no. 1, pp. 89-98, Jan. 2005.

4. Nobuo Funabiki, Jun Kawashima, Toru Nakanishi, Kiyohiko Okayama, and Teruo Higashino, "An optical-drop wavelength assignment algorithm for efficient wavelength reuse under heterogeneous traffic in WDM ring networks," to appear in IEICE Transactions on Fundamentals.

5. Toru Nakanishi and Yuji Sugiyama: A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups, to appear in IEICE Trans. Fundamentals.

6. Toru Nakanishi and Yuji Sugiyama: Sealed-bid Auctions with Efficient Bids Using Secure Bit-slicing Conversion, IEICE Trans. Fundamentals, Vol.E87-A, No.10, pp.2533-2542, October 2004.


International Conference Proceedings with Referees

1. Tomoya Kitani, Nobuo Funabiki, and Teruo Higashino, "A proposal of hierarchical chordal ring network topology for WDM networks," 2004 International Conference on Networks (ICON-2004), pp. 605-609, Nov. 16-19, 2004.

2. Nobuo Funabiki, Toru Nakanishi, Yoshitaka Toyota, Jun Kawashima, and Teruo Higashino, "A minimum dead space algorithm for wavelength reuse problems in WDM ring networks," International Conference on Optical Communications and Networks (ICOCN-2004), pp. 371-374, Nov. 30-Dec. 1, 2004.

3. Nobuo Funabiki, Megumi Isogai, Toru Nakanishi, and Teruo Higashino, "Optical-drop wavelength assignment problem for wavelength reuse in WDM ring metropolitan area networks," The IEEE 19th International Conference on Advanced Information Networking and Applications (AINA-2005), March 28-30, 2005.

4. Toru Nakanishi, Shinji Nakatake, Nobuo Funabiki, and Yuji Sugiyama, “An Efficient Weighted Voting Protocol with Secret Weights”, In 2004 International Symposium on Information Theory and its Applications (ISITA2004), pp.498-502, October 2004 (Parma, Italy)

5. Toru Nakanishi, Mitsuaki Shiota, and Yuji Sugiyama, “An Efficient On-line Electronic Cash with Unlinkable Exact Payments”, In 7th Information Security Conference (ISC'04), LNCS 3225, Springer Verlag, pp.367-378, September 2004 (Palo Alto, CA, USA).

6. Toru Nakanishi and Yuji Sugiyama: A Group Signature Scheme with Efficient Membership Revocation for Reasonable Groups, In 9th Australasian Conference on Information Security and Privacy (ACISP 2004), LNCS 3108, Springer Verlag, pp.336-347, July 2004 (Sydney, Australia).

7. Nobuo Funabiki, Megumi Isogai, Toru Nakanishi, and Teruo Higashino, "Optical-drop wavelength assignment problem for wavelength reuse in WDM ring metropolitan area networks," The IEEE 19th International Conference on Advanced Information Networking and Applications (AINA-2005), pp. 999-1004, March 28-30, 2005.


Domestic Conference Proceedings with no Referees

1. 三谷千恵, 熊野英嗣, 舩曵信生, 中西透, "アドホックネットワークへの中継アンテナ導入によるホスト間通信経路の確保," 電子情報通信学会技術研究報告, NS-2004-62，pp. 59-62, July 2004.

2. 中武真治, 中西透, 舩曵信生, 杉山裕二, "集計時の負荷を軽減した重み付き電子投票プロトコル," 電子情報通信学会技術研究報告, ISEC2004-60，pp. 135-140, July 2004.

3. 高橋紀行，舩曵信生，中西透，"講義・演習を対象としたWEBベースの教育支援システムの検討," 電子情報通信学会技術研究報告, ET2004-102, pp. 45-50, Oct. 2004.

4. 窪岡史章, 中西透, 舩曵信生, "大規模グループにおいて所属無効化が可能なグループ署名方式," 電子情報通信学会技術研究報告, ISEC2004-82，pp. 27-34, Nov. 2004.

5. 野村洋平, 川島潤, 舩曵信生, 豊田友博, 南澤裕一郎, 和田修己, "IC/LSI電源系EMCマクロモデルLECCSのためのパラメータ最適化アルゴリズムの提案," 電子情報通信学会技術研究報告, EMCJ2004-114，pp. 71-76, Dec. 2004.

6. 磯貝愛, 舩曵信生, 甲本卓也, 杉山裕二, 尾崎亮, 岡本卓爾, "最適化手法によるパノラマ画像合成法の提案," 電子情報通信学会技術研究報告, SIS2004-53，pp. 17-24, Dec. 2004.

7. 熊野英嗣, 三谷千恵, 舩曵信生, 中西透, "無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案," 電子情報通信学会技術研究報告, MOMUC2004-26，pp. 45-50, Jan. 2005.

8. 田島滋人, 舩曵信生, 東野輝夫, "無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム," 電子情報通信学会技術研究報告, MOMUC2004-32，pp. 81-86, Jan. 2005.

9. 蘇鉄, 舩曵信生, 岸本悦央, "歯輪郭線抽出法の改良とWEB実装による歯のデータベース構築," 電子情報通信学会技術研究報告, PRMU2004-168，pp. 31-36, Jan. 2005.

10. 篠原陽介, 舩曵信生, 川島潤, 竹内順一, 石崎雅幸, "クロスカウントとテンプレートマッチングによるナンバープレート認識法," 電子情報通信学会技術研究報告, PRMU2004-170，pp. 39-44, Jan. 2005.

11. Toru Nakanishi and Nobuo Funabiki, “A verifier-local revocation group signature scheme with backward unlinkability from bilinear maps,” 2005年暗号とセキュリティシンポジウム(SCIS2005), pp.1141-1146,Jan. 2005.

12. 高橋秀郎, 川島潤, 中西透, 舩曵信生, “モバイルホストのユーザ情報を秘匿するアドレス配信プロトコルの提案,”情報処理学会研究報告, 2005-CSEC-28, pp. 145-150, Mar. 2005.

13. 川島潤, 舩曵信生, 中西透, 竹内順一, 石崎雅幸, Andre Caldas de Souza, "メモリカードのためのセキュアファイルシステムSASの提案," 電子情報通信学会技術研究報告, OIS2005-，May 2005.


Books

• Lipo Wang ed, “Soft computing in communications,” Springer, 2004.

• 持田敏之，舩曵信生編著, "情報セキュリティ対策の要点－実務と理論－", コロナ社，2005 (Japanese).

of funabiki laboratorydist/funabiki/public_html/... · distributed system laboratory 2 members •...

Documents