Օբյեկտ

Վերնագիր: Efficient Secure Pattern Search Algorithm

Հեղինակ:

Khachatryan Gurgen

Տեսակ:

Conference

Համահեղինակ(ներ):

Hovsepyan Mihran ; Jivanyan Aram

Ամփոփում:

In this paper we describe an efficient protocol for oblivious evaluation of a binary alphabet Deterministic Finite Automata (DFA) between the DFA owner (client) and the input text owner (server). The protocol requires only a single round of client-server communication. The number of server-side computations is linear to the text length and does not depend on the size of the DFA, and the number of client-side computations is linear to the multiplication of the number of the DFA states and text length, and it does not depend on the internal structure of the DFA. Our protocol uses white-box based 1-out-of-2 oblivious transfer protocol as a construction block. As a result, we have no public-key operations in our algorithm. Also, we have developed a test program which implements the protocol and this paper includes the results of benchmarks done for different input data. These results demonstrate the efficiency of the construction and confirm the low computational overhead of server side operations.

Նույնականացուցիչ:

oai:noad.sci.am:136013

Լեզու:

English

URL:


լրացուցիչ տեղեկատվություն:

gurgenkh@aua.am ; hovsepyan.mihran@gmail.com ; ajivanyan@aua.am

Կազմակերպության անվանում:

American University of Armenia ; Russian-Armenian (Slavonic) University

Երկիր:

Armenia

Տարի:

2015

Ժամանակահատված:

September 28 - October 2

Գիտաժողովի անվանում:

10 th International Conference on Computer Science and Information Technologies CSIT 2015

Վայր:

Yerevan

Մասնակցության տեսակը:

oral

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 3, 2021

Մեր գրադարանում է սկսած:

Jul 29, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

7

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149633

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Gurgen Khachatryan, Efficient Secure Pattern Search Algorithm Mar 3, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն