You can cut down on repetition here and below with a loop:

```
submission_name_re = r'^{0}-[a-z0-9-_]+(-msg-doc\.zip)\.gpg$'
for i, submission_link in enumerate(soup.select('ul#submissions li a'), start=1):
    submission_name = submission_link.contents[0]
    self.assertTrue(re.match(submission_name_re.format(i)), submission_name)
```

Also, it's good to use raw strings (`r''`) for regular expressions so you don't have to worry about backslashes (see intro from the [re module docs](https://docs.python.org/2/library/re.html)).