Chaque fois que vous voyez une image à autre chose que 100%, quelque chose appelé filtre doit être appliqué pour produire les pixels que vous voyez à l'écran à partir des pixels de l'image.
Différents filtres ont des propriétés et des performances différentes. Certains rendent les images plus nettes, d'autres moins, certains fonctionnent mieux pour l'agrandir, d'autres pour les réduire. Il existe facilement des dizaines de ces filtres (avec des variantes) et le temps nécessaire pour les appliquer varie.
Un certain nombre d'applications telles que Geeqie vous permettent de spécifier le filtre à appliquer en tant que compromis entre qualité et performances. Lorsque vous redimensionnez (AFAIK pas pour le zoom) et l'image dans Photoshop, il existe également plusieurs options que vous pouvez essayer pour voir les différences. Les machines modernes peuvent également utiliser la carte graphique (GPU) pour effectuer des filtres sophistiqués extrêmement rapidement. Seuls certains logiciels en profitent (si la machine peut le faire) mais de plus en plus.
Donc, pour répondre à votre question, MS Paint semble utiliser un filtre avec des propriétés de netteté sur votre système. Notez que des choses comme la netteté et la réduction du bruit sont également des types de filtres, la seule différence est qu'ils produisent le même nombre de pixels qu'ils obtiennent.