App Engine Team Word:
"We only accept certificates with RSA keys with a minimum size of 1024 bits.
Only the verification identifier is used in the certificate, and the data connection over the SSL channel is encrypted using the "best" symmetric cipher, usually supported between the client and the server.
Our servers support a whole bunch of symmetric ciphers, but we prefer AES128 over AES256. If the client only supports AES256, we will use this. "
source share