1. A position detecting apparatus comprising:
a base;
a magnetic scale spaced apart from the base by a first predetermined distance and movable in a first direction;
a first adjustment portion coupled to the base to adjust a second distance from the base; and
a sensor rotatably coupled to the first adjustment portion and that senses a change in a position of the magnetic scale.
2. The position detecting apparatus of claim 1, wherein the first adjustment portion comprises:
a support portion coupled to the sensor; and
a first adjusting member to adjust the second distance between the support portion and the base by moving the support portion in a second direction crossing the first direction.
3. The position detecting apparatus of claim 2, wherein the first adjusting member is a bolt, and the support portion comprises a first through-hole corresponding to the first adjusting member.
4. The position detecting apparatus of claim 3, wherein the base comprises a thread groove corresponding to the first through-hole and screw-coupled to the first adjusting member.
5. The position detecting apparatus of claim 4, further comprising a first elastic member between the base and the support portion.
6. The position detecting apparatus of claim 1, wherein the sensor comprises:
a magnetoresistance sensor to sense a change in a magnetic field generated due to movement of the magnetic scale; and
a supporting frame to support the magnetoresistance sensor and rotatably coupled to the first adjustment portion.
7. The position detecting apparatus of claim 1, further comprising a second adjustment portion moveably coupled to the first adjustment portion to adjust a rotation angle of the sensor.
8. The position detecting apparatus of claim 7, wherein one side of the sensor is rotatably coupled to the first adjustment portion, and the other side thereof rotates about the one side by the second adjustment portion.
9. The position detecting apparatus of claim 8, wherein the second adjustment portion comprises a second adjusting member, and the second adjusting member is a bolt.
10. The position detecting apparatus of claim 9, wherein the sensor comprises a thread groove screw-coupled to the second adjusting member.
11. The position detecting apparatus of claim 10, further comprising a second elastic member between the second adjusting member and the sensor.
12. The position detecting apparatus of claim 9, further comprising a power transmitting member disposed between the second adjusting member and the sensor to transmit power.
13. A lens barrel assembly comprising:
a base;
a movable barrel supporting an optical element, movable in a first direction with respect to the base, and comprising a magnetic scale on an outer circumferential surface of the movable barrel;
a first adjustment portion coupled to the base to adjust a distance with respect to the base; and
a sensor rotatably coupled to the first adjustment portion and disposed to face the magnetic scale to detect a change in a position of the magnetic scale.
14. The lens barrel assembly of claim 13, wherein the first adjustment portion comprises:
a support portion coupled to the base; and
a first adjusting member to adjust a second distance between the support portion and the base by moving the support portion in a second direction crossing the first direction.
15. The lens barrel assembly of claim 13, further comprising a second adjustment portion moveably coupled to the first adjustment portion to adjust a rotation angle of the sensor.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A list matching method for extracting a common item among a plurality of lists held by a plurality of information terminals within a network, the method comprising:
obtaining, by a predetermined information terminal, open information generated based on a polynomial having roots equivalent to the items of a first list held by another terminal;
verifying, by the predetermined information terminal, the open information obtained from the another terminal; and
determining, by the predetermined information terminal, a common item among the first list and a second list held by the information terminal, wherein the common item is based on the open information of the another terminal having the verified open information and a polynomial having roots equivalent to items of the second list.
2. The method of claim 1, further comprising:
generating, by the predetermined information terminal, predetermined information based on the polynomial generated from the second list and the open information;
exchanging the predetermined information with the another terminal only when the open information passes verification; and
determining the common item among the first list and the second list based on the exchanged predetermined information.
3. A network system comprising a server and a plurality of client terminals interconnected via a network, the system comprising:
a first client terminal configured to add a first polynomial to a second polynomial and to generate a resulting polynomial, the first polynomial describing a list to be matched, the second polynomial received from a second terminal via the network, the first client terminal further configured to transmit the resulting polynomial to a third client terminal; and
a server configured to receive a total polynomial resulting from the addition of all the polynomials generated from the plurality of client terminals, the server configured to generate a list containing an item equivalent to a root of the total polynomial.
4. The system of claim 3, further comprising:
an initial client terminal predetermined to generate an initial polynomial describing an initial list to be matched and an arbitrary polynomial having a root equivalent to an arbitrary item, the initial client configured to transmit a beginning polynomial resulting from the addition of the initial polynomial and the arbitrary polynomial to another client terminal; and
wherein the server is further configured to subtract the arbitrary polynomial from the total polynomial.
5. A network system comprising a plurality of information terminals interconnected via a network, the system comprising:
a server configured to perform a distributed secret computation on data transmitted from the information terminals and to send back the computation result to the information terminals; and
an information terminal configured to transmit a polynomial describing a list to be matched to the servers in a distributive manner, receive the computation result from the server, restore a polynomial resulting from an addition of polynomials generated by the plurality of information terminals based on the computation result, and generate a list containing an item equivalent to a root of the restored polynomial.
6. The system of claim 5, wherein: the number of information terminals is m and the number of items of the list is n;
the information terminal is configured to generate a (n+1)-th order polynomial FYi(y) under conditions of FYi(li, . . . h)=0 and h=1, . . . , n, an arbitrary (k\u22121)-th order polynomial FXi(x) with a constant term being 0, and a bivariate polynomial Qi(x, y)=FXi(x)+FYi(y), and to transmit the polynomial Qi(j, y), where j=1, . . . , k, to k of the plurality of servers; and
the server is configured to add all the polynomials Qi(j, y) received from the m information terminals and send back the addition result to the plurality of information terminals.
7. A server for extracting a common item among a plurality of lists held by a plurality of information terminals interconnected via a network, the server comprising:
a communication unit for obtaining from the information terminals via the network a resulting polynomial from an addition of a plurality of polynomials describing the lists held by the plurality of information terminals; and
a processing unit for generating a list containing an item equivalent to a root of the resulting polynomial.
8. A first information terminal connected to a second information terminal via a network, the first information terminal comprising:
a communication unit for exchanging data with the second information terminal via the network;
a storage unit for storing a predetermined list;
a processing unit for generating a polynomial having roots equivalent to items of the predetermined list and for processing the polynomial; and
an output unit for outputting information on a resulting list containing an item equivalent to a root of a resulting polynomial from an addition of a plurality of polynomials.
9. A first information terminal connected to a second information terminal via a network, the first information terminal comprising:
a storage unit for storing a predetermined list;
a processing unit for generating a bivariate polynomial based on a first polynomial having roots equivalent to items of the predetermined list and a second polynomial having an order corresponding to a number of predetermined servers on the network;
a communication unit for transmitting the bivariate polynomial to the predetermined servers based on the second polynomial in a distribution manner, and for receiving an addition result of the distributed polynomials from the servers; and
an output unit for outputting information on a list containing an item equivalent to a root of a polynomial restored from the addition result received via the communication unit.
10. An information terminal connected to a network, the information terminal comprising:
a storage section for storing a predetermined list;
a verification section for obtaining open information based on a terminal list held by another terminal via the network, and for verifying the open information; and
a matching result output section for, based on the open information having passed the verification by the verification section and a polynomial having roots equivalent to the items of the predetermined list, determining a common item among the terminal list and the predetermined list.
11. The information terminal of claim 10, further comprising an open information generation section for generating open information based on the terminal polynomial, wherein if the open information of the another terminal passes the verification by the verification section, the matching result output section obtains, from the another terminal, predetermined information generated based on the open information of the information terminal generated by the open information generation section and the terminal list, and determining the common item to the terminal list and the predetermined list based on the predetermined information.
12. The information terminal of claim 11, further comprising:
an exception processing request section for, if it is impossible to obtain the predetermined information or to determine the common item, generating encrypted data based on the open information of the another terminal and the predetermined list, and transmitting an exception processing request based on the encrypted data to a predetermined server; and
an exception processing result output section for decrypting the processing result to obtain the common item.
13. A computer program product embodied in a non-transitory tangible media comprising:
computer readable program codes coupled to the tangible media, the computer readable program codes configured to cause the program to:
input a predetermined list from a memory and generate a bivariate polynomial based on a first polynomial describing the predetermined list and a second polynomial having an order corresponding to a number of predetermined servers;
transmit the bivariate polynomial to the predetermined servers via a network interface in a distribution manner based on the second polynomial; and
restore a resulting polynomial from a distribution secret computation result received from the servers and generate a resulting list containing an item equivalent to a root of the resulting polynomial.
14. A computer program embodied in a non-transitory tangible media for controlling a computer connected to a network, the computer program comprising:
a communication unit for obtaining open information based on a list held by an information terminal via the network;
a verification unit for verifying the open information obtained via the communication unit; and
a matching result output unit for, based on the open information having passed the verification by the verification unit and a polynomial having roots equivalent to the items of the list stored in a predetermined storage device, determining a common item among a list used to generate the open information and the list stored in the storage device.
15. A computer program product embodied in a non-transitory tangible media comprising:
computer readable program codes coupled to the tangible media, the computer readable program codes configured to cause the program to:
input a predetermined list from a memory and generate a bivariate polynomial based on a first polynomial describing the list and a second polynomial having an order corresponding to a number of predetermined servers;
transmit the bivariate polynomial to the predetermined servers via a network interface in a distribution manner based on the second polynomial; and
restore a resulting polynomial from a distribution secret computation result received from the servers via the network interface and generate a list containing an item equivalent to a root of the resulting polynomial.
16. A computer program embodied in a non-transitory tangible media for controlling a computer connected to a network, the computer program comprising:
a communication unit for obtaining open information based on a list held by another information terminal via the network;
a verification unit for verifying the open information obtained via the communication unit; and
a matching result output unit for, based on the open information having passed the verification by the verification unit and a polynomial having roots equivalent to the items of the list stored in a predetermined storage device, determining a common item among a list used to generate the open information and the list stored in the storage device.