Presentation 2002/7/19
A proposal and implementation of the information leak analysis using program dependence graph
Hideo NISHI, Reishi YOKOMORI, Katsuro INOUE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Information leak analysis is a mechanism which investigates information leakage from program data to the outside of the system, and the method which provides a secrecy level for each output of the program with respect to a given secrecy level for each input. On the other hand, a program dependence graph which represents dependency relations in the program is used in program slicing. The existing information leak analysis calculates by repetition calculation of the analysis in a procedure unit, so it takes many times to re-compute a program giving the various secrecy levels to input values. In this paper, we propose the realization method of the information leak analysis which uses program dependence graph with a lattice model. Moreover, we actually implement this system and confirme our approach.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) program dependence graph / security class / information flow / information leak analysis
Paper # SS2002-14
Date of Issue

Conference Information
Committee SS
Conference Date 2002/7/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Software Science (SS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A proposal and implementation of the information leak analysis using program dependence graph
Sub Title (in English)
Keyword(1) program dependence graph
Keyword(2) security class
Keyword(3) information flow
Keyword(4) information leak analysis
1st Author's Name Hideo NISHI
1st Author's Affiliation Graduate School of Information Science and Technology, Osaka University()
2nd Author's Name Reishi YOKOMORI
2nd Author's Affiliation Graduate School of Engineering Science, Osaka University
3rd Author's Name Katsuro INOUE
3rd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2002/7/19
Paper # SS2002-14
Volume (vol) vol.102
Number (no) 246
Page pp.pp.-
#Pages 6
Date of Issue