The creature is thought to be the genesis of the Nordic legend of Kraken, a sea monster believed to have attacked ships in waters off Scandinavia over the last millennium.