Непонятное поведение операции %

#include <iostream>
#include <vector>
#include "algoVernam.h"
 
int main()
{
    std::cout << "Enter the string you want to encrypt: ";
    std::string originalMessage;
    std::cin >> originalMessage;
 
    int shift;
    std::vector<int> shifts;
    for (int i = 0; i < originalMessage.size(); i++)
    {
        std::cout << "Enter an shift for letter " << originalMessage[i] << ": ";
        std::cin >> shift;
        shifts.push_back(shift);
    }
 
    const std::string englishAlbet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    std::string encryptedMessage = encryptVernam(originalMessage, shifts, englishAlbet);
    std::cout << "Encrypted message: " << encryptedMessage << '\n';
    std::string decryptedMessage = decryptVernam(encryptedMessage, shifts, englishAlbet);
    std::cout << "Decrypted message: " << decryptedMessage << '\n';
 
    return 0;
}

#ifndef ALGO_VERNAM_H_
#define ALGO_VERNAM_H_
 
#include <iostream>
#include <vector>
 
std::string encryptVernam(std::string&, const std::vector<int>&,
    const std::string& albet);
std::string decryptVernam(std::string&, const std::vector<int>&,
    const std::string& albet);
 
#endif // !ALGO_VERNAM_H_

#include "algoVernam.h"
 
std::string encryptVernam(std::string& message, const std::vector<int>& shifts,
    const std::string& albet)
{
    std::string temp;
    for (int i = 0; i < message.size(); i++)
    {
        for (int j = 0; j < albet.size(); j++)
        {
            while (message[i] == albet[j])
            {
                temp += albet[(j + shifts[i]) % albet.size()];
                j = albet.size();
                break;
            }
        }
    }
 
    return temp;
}
 
std::string decryptVernam(std::string& encryptedMessage, const std::vector<int>& shifts,
    const std::string& albet)
{
    int s = albet.size();
 
    std::string temp;
    for (int i = 0; i < encryptedMessage.size(); i++)
    {
        for (int j = 0; j < albet.size(); j++)
        {
            while (encryptedMessage[i] == albet[j])
            {
                temp += albet[j - shifts[i] % albet.size()];
                j = albet.size();
                break;
            }
        }
    }
 
    return temp;
}