Patent ID: 7486651

Claim:
An ad hoc network routing controlling method for generating an ad hoc network between plural communication nodes, comprising: at a transmitting node, transmitting by broadcasting, data comprising an ad hoc routing request signal accompanied by a transmitting node address, a receiving node address and a transmitting node digital signature; at a relaying node, authenticating the transmitting node digital signature in the data transmitted by the transmitting node, and adding a relaying node address and a relaying node digital signature to the transmitted data and forwarding the transmitted data including the relaying node address and relaying node digital signature by broadcasting; and at a receiving node, receiving the transmitted data and authenticating the relaying node digital signature and the transmitting node digital signature; and at the receiving node, adding a receiving node digital signature to the received data to make an ad hoc routing reply signal, and transmitting the ad hoc routing reply signal to the transmitting nodes, wherein the transmitting node symmetrically encrypts the transmitted data with a Session Key, and encrypts the Session Key with a public key before transmitting the data to the receiving node, and the receiving node decrypts the encrypted Session Key with its own secret key to obtain the Session Key, and uses the obtained Session Key to generate a symmetrical encryption output.