Abstrait

Confidential Data Sharing in Cloud using Anonymous Assignment Key

Pravin B. More, Yogesh B. Amane

An algorithm for anonymous sharing of confidential data among parties is developed. This technique is used iteratively to assign these nodes key numbers ranging from 1 to N. This assignment is anonymous in that the identities received are unknown to the other members of the group. Resistance to collusion among other members is verified in an information theoretic sense when confidential communication channels are used. This assignment of serial numbers allows more complex data to be shared and has applications to other problems in confidential data mining, collision avoidance in communications and distributed database access. The required computations are distributed without using a trusted central authority. Existing and new algorithms for assigning anonymous keys are examined with respect to trade-offs between communication and computational requirements. The new algorithms are built on top of a secure sum data mining operation using Newton’s identities and Sturm’s theorem. An algorithm for distributed solution of certain polynomials over finite fields enhances the scalability of the algorithms. Markov chain representations are used to find statistics on the number of iterations required, and computer algebra gives closed form results for the completion rates.