I know this needs Code Signing Certificate. Just wonder if it must be the Code Signing Certificate from VeriSign?
Certification requirements for the Windows Store (Desktop Apps) mandates that files are signed with an Authenticode certificate, but doesn't specify which CA. Based on http://msdn.microsoft.com/en-us/library/windows/desktop/jj256845.aspx I would say that as long as its a reputable code-signing certificate (not self-signed, or a private CA) then it would pass certification.