Private Trajectory Intersection Testing: Is Garbled Circuit Better than Custom Protocols?
- سال انتشار: 1400
- محل انتشار: ماهنامه بین المللی مهندسی، دوره: 34، شماره: 4
- کد COI اختصاصی: JR_IJE-34-4_012
- زبان مقاله: انگلیسی
- تعداد مشاهده: 544
نویسندگان
Department of Computer Engineering, Amirkabir University of Technology, Tehran, Iran
Department of Computer Engineering, Amirkabir University of Technology, Tehran, Iran
Department of Mechanical Engineering, Payame Noor University, Tehran, Iran
چکیده
In this paper, two protocols are presented for private intersection detection of two moving objects’ trajectories. Assuming that the movement trajectory of an object can be described by a time-dependent polynomial function, the problem of finding the intersection points is simplified to the problem of finding the common roots of the corresponding polynomials. Thereafter, GrÖbner Basis is used to design a novel secure protocol of finding the common roots of the polynomials. Another protocol is also designed based on the distance computation of two trajectories’ curves. Moreover, we present the complexity analysis of the protocol for private trajectory intersection testing of two moving objects, which is based on GrÖbner Basis. Then, we compare its complexity by the garbled circuit-based protocol for Euclidean Distance Computation of l points. We also prove the security of our proposed protocol, which is based on the distance computation of two curves. Keywords: Private Trajectory Intersection Testing, GrÖbner Basis, Distance Computation, Complexity , Garbled Circuit, Euclidean Distanceکلیدواژه ها
Private Trajectory Intersection Testing, GrÖbner Basis, Distance Computation, complexity, Garbled Circuit, Euclidean Distanceاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.