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 |