Secret Sequence Comparison on Public Grid Computing Resources - Université Clermont Auvergne Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Secret Sequence Comparison on Public Grid Computing Resources

K.I. Kurata
  • Fonction : Auteur
H. Nakamura
  • Fonction : Auteur

Résumé

Once a new gene has been sequenced, it must be verified whether or not it is similar to previously sequenced genes. In many cases, the organization that sequenced a potentially novel gene needs to keep the sequence itself in confidence. However, to compare the potentially novel sequence with known sequences, it must either be sent as a query to public databases, or these databases must be downloaded onto a local computer. In both cases, the potentially new sequence is exposed to the public. In this work, we propose a novel method to compare sequences without any exact sequence information leaks to the public. This method is based on our previous proposed method [1] to find unique sequences on grid computing environments, which is well-parallelized in reasonable performance. In order to keep the exact sequence information in confidence, this method samples intervals (subsequences) from a sequence, and these intervals are hashed. Any key cryptosystem is not used. The hashed data are open to the public to verify the novelty of the sequence. The experimental results for 19797 h.sapiens genes show that the parallel implementation of this method performs reasonably well in terms of speed and memory usage. In this paper, the implementation on the world-wide testbeds of European Data Grid (EDG) and its results are described

Mots clés

Fichier principal
Vignette du fichier
isongrid.pdf (189.87 Ko) Télécharger le fichier
Loading...

Dates et versions

in2p3-00024134 , version 1 (16-05-2005)

Identifiants

  • HAL Id : in2p3-00024134 , version 1

Citer

K.I. Kurata, H. Nakamura, Vincent Breton. Secret Sequence Comparison on Public Grid Computing Resources. Cluster Computing and Grid 2005 (CCGrid05), May 2005, Cardiff, United Kingdom. pp.1-8. ⟨in2p3-00024134⟩
19 Consultations
30 Téléchargements

Partager

Gmail Facebook X LinkedIn More