TLRD; Любое приложение, опубликованное в MS Store, будет подписано только сертификатами Microsoft. Вы не можете использовать свой собственный сертификат для публикации sh приложения в магазине.
Если вы используете свой собственный сертификат для подписи пакета, вам необходимо предоставить пользователям внешнюю ссылку для получения вашего приложения. Вы можете использовать для этого протокол AppInstaller .
GUID, который вы видите в CN (для сертификата, автоматически сгенерированного VS), на самом деле является механизмом, подобным «закрытому ключу», который MSFT использует, чтобы гарантировать, что приложение, опубликованное в магазине, действительно отправлено его настоящим владельцем (т. е. я предполагаю, чтобы избежать атаки какого-то человека в середине, когда злоумышленник может каким-то образом загрузить поврежденную версию вашего приложения).
Как только ваше приложение поступит в магазин и пройдет все проверки, MSFT подпишет его своим собственным сертификатом. Я полагаю, именно так служба AppInstaller (или приложение Store из Windows 10) узнает, что можно доверять любому приложению, подписанному их сертификатом.