A new measurement system for fault location in optical waveguide devices is presented. The system consists of a fiber-optic Mach-Zehnder and a bulk-type Michelson interferometers. The spatial resolution of the scatter distribution is <380 microm, which is limited by the averaging time. The minimum detectable backscattered power is -116 dB relative to the light power propagating in the waveguides. Preliminary experimental results using single-mode fibers <10 cm long are demonstrated.

No abstract

Abstract. Sorting is one of the most important primitives in various systems, for example, database systems, since it is often the dominant operation in the running time of an entire system. Therefore, there is a long list of work on improving its efficiency. It is also true in the context of secure multi-party computation (MPC), and several MPC sorting protocols have been proposed. However, all existing MPC sorting protocols are based on less efficient sorting algorithms, and the resultant protocols are also inefficient. This is because only a method for converting data-oblivious algorithms to corresponding MPC protocols is known, despite the fact that most efficient sorting algorithms such as quicksort and merge sort are not data-oblivious. We propose a simple and general approach of converting nondata-oblivious comparison sort algorithms, which include the above algorithms, into corresponding MPC protocols. We then construct an MPC sorting protocol from the well known efficient sorting algorithm, quicksort, with our approach. The resultant protocol is practically efficient since it significantly improved the running time compared to existing protocols in experiments.

No abstract

No abstract