One of the world's rarest diamonds, about the size of an egg or a large lollipop, is going up for auction next month and is expected to fetch $12 million to $30 million.