The deficit isn't a problem because we hold most of our own debt, and the rate for 10 year bonds are at all time lows. Markets don't believe the deficit and debt are a problem, otherwise they wouldn't be pouring in large amounts of their own money into treasuries and bonds the way they are, while accepting small returns in exchange for safety.
If the deficit were an actual problem, markets would leave those long term bonds and treasuries, and the rate would jump much higher. Markets don't believe the debt and deficits are a problem.
And Social Security is a small part of the budget. There are no problems there. In fact, back in the 80's, Social Security had bigger problems, and they were fixed without any issues. Social Security is one of the most successful programs in the history of the United States.
Now Medicare is putting a ton of drag on the budget for the very long term (if trends continue), but that's not the fault of medicare (the concept of the government paying for a needy person's health), as it's the fact that we have a terrible privately-owned-publicly-subsidized healthcare system that allows private industry to exploit everything to overcharge for medicine. I'll take Pfizer for example. They are given government protected patents that allow them to overcharge for medicine. They make pills that they charge for hundreds, if not, thousands of dollars. Due to the government given patents, no one else is allowed to make and sell those pills. If generics were allowed, those pills would probably just cost a few bucks. But since Pfizer has government patents, generics are illegal, and they can overcharge for the pill since they know the government will pay the bill, and thanks to government protection, no one else is allowed to make such a pill.
It's really a system that allows private institutions to leech off of public tax dollars, and that is what could cause any long term problems. In fact, if the U.S. had a health system like any other industrialized country in the world, we wouldn't have a deficit, but we'd have a surplus. Here is an excellent calculator that can give you the exact numbers if you wanted to test with different countries systems:
http://www.cepr.net/calculators/hc/hc-calculator.html
So there exists no need to cut social programs (or "entitlements" as they're referred to). BUT there is a need to move away from the current health system of private industry leeching off of public tax money, and move into a health system that is like any other industrialized countries in the world.