A moins d'être la Mère Térésa du quartier et d'être prêt à endosser toutes les responsabilités en cas de cyber-litige, la connexion à ta box doit être chiffrée (cryptée si tu veux) à l'aide d'une clé de chiffrement.
Avant, le système de chiffrement utilisé était "WEP", mais il a très vite été percé de failles comme pas permis, donc on lui préfère maintenant WPA, nettement plus sûr.
Bref: c'est un "mot de passe" souvent inscrit sur ta box (celui par défaut du moins, après peut être que toi ou tes parents l'avez changé pour mieux le retenir, genre "toto02", que sais-je).
Donc la saloperie qui te demande ton mot de passe de connec et de sudo, c'est bien Gnome-keyring je pense. Cherche comment le configurer ("Mots de passe et clés de chiffrement"), et essaie de changer le mot de passe censé protéger l'accès à la clé de chiffrement WiFi en le remplaçant par du vide (oui, du vide).
Car en gros: tu as dû, la première fois que tu as tenté de te connecter à ta box, entrer une clé (WEP ou WPA). Cette dernière a été mémorisée quelque part sur ton disque, et le gestionnaire de clés de Gnome a donc trouvé malin de mettre la main dessus pour décider de "qui" (personnes/applications) peut la lire et l'utiliser. Et bien évidemment, par défaut, il faut entrer ton mot de passe pour déverrouiller le trousseau à chaque session, pour que NM puisse essayer de se connecter... d'où l'idée du mot de passe vide pour protéger le trousseau inutile.
Sinon, vas dans les paramètres de tes connexions, et rentre à nouveau ta clé de chiffrement dans le menu adéquat pour la connexion à ta box.