Optimistic Processing Protocol for Multiplexing in External PC Grids

• Autorzy: Funo A. , Higami Y. , Kobayashi S.

Warianty tytułu

PL

Protokół przetwarzania optymistycznego do multipleksowania w zewnętrznych sieciach komputerów osobistych

• Języki publikacji: EN

Abstrakty

EN

In external PC grids, it is difficult to protect data from falsifications and analyses because the data is processed by unspecified hosts. In the past, to resolve this problem a concealing method for processing purposes (CMPP) has been proposed. Although CMPP can detect falsifications with high probability, it takes much time to process the whole program due to the majority vote. This paper proposes an optimistic processing protocol for multiplexing. In the proposed protocol, each host starts to execute its segment based on a result of a previous segment from only one host even if the result is not decided by a majority vote. The majority vote is done after results of other hosts arrive. Through simulation experiments, we show that the proposed scheme can improve processing time of programs efficiently.

PL

W zewnętrznych sieciach komputerów osobistych trudno jest zabezpieczyć dane przed ich fałszowaniem i analizowaniem, ponieważ dane są przetwarzane przez bliżej nieokreślone serwery. W przeszłości do rozwiązania tego problemu była proponowana metoda ukrywania problemu przy przetwarzaniu (CMPP). Metoda CMPP polega na podzieleniu programu na wiele segmentów, a te segmenty są przetwarzane na różnych serwerach, aby zapobiec wykonaniu niepożądanej analizy programu. Co więcej, aby wykryć fałszerstwa, metoda CMPP zawiera schemat multipleksowania który wykonuje identyczne segmenty na różnych serwerach równolegle i decyduje o wyniku przetwarzania metodą głosowania większościowego. Chociaż CMPP może wykryć fałszerstwa z wysokim prawdopodobieństwem, to jednak głosowanie większościowe wymaga długiego czasu przetworzenia całego programu. W artykule jest zaproponowany protokół optymistycznego przetwarzania do multipleksowania. W zaproponowanym protokole każdy serwer zaczyna wykonywać własny segment w oparciu o wyniki poprzedniego segmentu z jednego z serwerów, nawet jeżeli wynik nie jest potwierdzony przez głosowanie większościowe. Głosowanie większościowe jest wykonywane po nadejściu wyników z innych serwerów. Za pomocą eksperymentów symulacyjnych wykazano, że proponowany schemat może efektywnie skrócić czas przetwarzania programów.

Słowa kluczowe

EN

external PC grid; falsification; multiplexing; optimistic processing

PL

zewnętrzna sieć komputerów osobistych; fałszowanie; multipleksowanie; przetwarzanie optymistyczne

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 11
• Strony: 1378--1381
• Opis fizyczny: Bibliogr. 5 poz., rys., wykr., wzor

Twórcy

autor

Funo A.

autor

Higami Y.

autor

Kobayashi S.

• Graudate School of Science Engioneering, Ehime University, 3 Bunkyo-Cho Street, Matsuyama, Ehime, 790-8577 Japan,

Bibliografia

• [1] Cohen F. B. Operating system protection through program evolution. Computers and Security. 12, 6, 1993.
• [2] Sander T., Tschudin C. F. Towards mobile cryptography. in Proc. IEEE Symposium on Security and Privacy. pp. 215-224, 1998.
• [3] Barak B., Goldreich O., Impagliazzo R., Rudich S., Sahai A., Vadhan S., and Yang K. On the (im)possibility of obfuscating programs. In Proc. the 21st Annual International Cryptology Conference on Advances in Cryptology. pp. 1-18, 2001.
• [4] Kobayashi S., Morigaki S., Nelson E., Kashiwagi K., Higami Y., Hukuda M:. Code migration concealment by interleaving dummy segments. In Proc. IEEE Pacific Rim Conference on Communications. Computers and Signal Processing. pp. 269-272, 2005.
• [5] Sugimoto K., Hirata K., Higami Y., Kobayashi S.: Multiplexing Scheme with Distributed Processing in External Grids. In Proc. Advanced Computer Systems, 2009.