```python
def hide_values(store: dict) -> dict:
    """A store with every value starred out."""
    hidden = {}
    for key, value in store.items():
        if isinstance(key, str):
            hidden["*" * len(key)] = value
        else:
            raise ValueError("Keys must be strings")
    return hidden
```