Presentation 1994/12/16
On Determining Linear Functions Sandwiched by One-way Functions : Preliminary Announcement
Tsutomu Matsumoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Let Ω be a set of linear functions having a certain correlation. For two one-way functions,g,h,let Γ={h・w・g|w∈Ω}.For each γ∈Γ suppose there exists a device evaluating γ.On input x the device o utputs y=γ(x)but usually any user who uses the device cannot direc tly observe any intermediate computational value as well as the hidden linear function.However if the user can open the device then the linear function can be observed.The question to be examined in this research is that for some Ω given a randomly sele cted target device how many other devices should be opened to reveal the linear function contained in the target device? This question is related to techniques for constructing cryptographic key sharing devices.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) function identification / information security / key shairing / physical security / secret sharing / tamper-resistant devices
Paper # ISEC94-38,SST94-61
Date of Issue

Conference Information
Committee ISEC
Conference Date 1994/12/16(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 Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Determining Linear Functions Sandwiched by One-way Functions : Preliminary Announcement
Sub Title (in English)
Keyword(1) function identification
Keyword(2) information security
Keyword(3) key shairing
Keyword(4) physical security
Keyword(5) secret sharing
Keyword(6) tamper-resistant devices
1st Author's Name Tsutomu Matsumoto
1st Author's Affiliation Division of Electrical and Computer Engineering,Faculty of Engineering,Yokohama National University()
Date 1994/12/16
Paper # ISEC94-38,SST94-61
Volume (vol) vol.94
Number (no) 419
Page pp.pp.-
#Pages 2
Date of Issue