Effect of asymmetric deformation dynamics in amoeboid organism on its search ability

Abstract

We investigate the effect of asymmetric deformation dynamics in an amoeboid organism on its search ability using a model amoeba. The model represents the behaviours of the amoeboid organism and its search ability is evaluated by searching for the solution to a Boolean satisfiability problem (SAT). We found that the efficiency of the search is significantly improved by implementing asymmetric delays in response to the feedback signals that increase and decrease the variable under appropriate errors. The results indicate that the model could search around the variable vector space by means of the appropriate combination of the inherent local search in the model and the error-induced global search. The results also show that the asymmetric response delays bias the variable to the values that can satisfy the SAT. We also demonstrate that an analog electronic system implementing the amoeba model with asymmetric dynamics possesses the search characteristics of the model.

Boolean Searchable Encryption Scheme Supporting Forward Security

“…However, most of the existing searchable encryption schemes only support search for single keywords and cannot perform efficient Boolean search for multiple keywords [4][5][6][7][8], which does not meet the daily needs of most users and lacks the usability in realistic scenarios to be deployed on real cloud servers. In addition, when keyword indexes are dynamically updated (added, deleted), much private information is compromised.…”