Presentation 2012-03-01
Reducing the Message Size in Oblivious Automata Evaluation
Yuji WATANABE, Takaaki TATEISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Oblivious automata evaluation is the protocol that allows two parties, a server holding a description of a finite state automaton M and a client holding a string x, to determine whether M accepts x, without revealing M or x to the other party. Oblivious Transfer (OT)-based constructions of the protocol which have been known so far have a drawback in terms of the message size transferred from the server to the client. In this paper, new approach to reduce the size of messages in the OT is presented by avoiding duplicated message transfer using structural characteristics of finite state automaton.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) oblivious automaton evaluation / oblivious transfer / privacy preserving text matching / regular expression / secure function evaluation
Paper # IT2011-50,ISEC2011-77,WBS2011-51
Date of Issue

Conference Information
Committee ISEC
Conference Date 2012/2/23(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) Reducing the Message Size in Oblivious Automata Evaluation
Sub Title (in English)
Keyword(1) oblivious automaton evaluation
Keyword(2) oblivious transfer
Keyword(3) privacy preserving text matching
Keyword(4) regular expression
Keyword(5) secure function evaluation
1st Author's Name Yuji WATANABE
1st Author's Affiliation IBM Research - Tokyo, IBM Japan Ltd.()
2nd Author's Name Takaaki TATEISHI
2nd Author's Affiliation IBM Research - Tokyo, IBM Japan Ltd.
Date 2012-03-01
Paper # IT2011-50,ISEC2011-77,WBS2011-51
Volume (vol) vol.111
Number (no) 455
Page pp.pp.-
#Pages 5
Date of Issue