I did a clean install of windows 10 and visual studio 2015 and did not find makecert.exe anywhere. Does some other software need to be installed to get this program back?
As ShaneH answers in this question makecert.exe has been deprecated, and we should use powershell commandlet New-SelfSignedCertificate.
New-SelfSignedCertificate -Subject "CN=Test Code Signing" -Type CodeSigningCert -KeySpec "Signature" -KeyUsage "DigitalSignature" -FriendlyName "Test Code Signing" -NotAfter (get-date).AddYears(5)
For older versions of PS, one can get this script from TechNet: https://gallery.technet.microsoft.com/scriptcenter/Self-signed-certificate-5920a7c6
To make my answer full, below is brief explanation how to use the TechNet script:
.\New-SelfsignedCertificateEx -Subject "CN=Test Code Signing" -EKU "Code Signing" -KeySpec "Signature" -KeyUsage "DigitalSignature" -FriendlyName "Test code signing" -NotAfter [datetime]::now.AddYears(5)
Two additional notes if you are having problem with this tool.
Set-ExecutionPolicy unrestricted.\ (dot-slash) before the name of the file, as this is necessary.